改名充分

1.无论是int还是long long都肯能会超出范围导致结果出错所以我们可以采用数组的方式进行存储[[1]数组高精度][小克林家的店铺]
2.如果采用逐个相乘得到高次幂，速度太慢，可以采用快速幂的方法进行运算
[快速幂](https://baike.baidu.com/item/%E5%BF%AB%E9%80%9F%E5%B9%82/5500243?fr=aladdin "快速幂")
代码如下

```cpp
#include<iostream>
#include<cmath>
#include<algorithm>
#include<cstring>
using namespace std;
int num[505],c[505];//num数组作为存储，c数组做中间数组
void multiplication()//模拟乘法运算
{
	int k;
	memset(c, 0, sizeof(c));//对c进行清空
	for (int i = 499; i >= 0; i--)
	{
		k = i;
		for (int j = 499; j >= 0; j--)
		{
			c[k] += num[i] * num[j];//num[i]表示乘数，num[j]表示被乘数，先进行每位相乘，而不进行进位操作
			if (k == 0)
				break;
			k--;//比如123*123，可以看做num[i]=3,num[j]=1/2/3,c[k]+=3*3,c[k-1]+=3*2,c[k-2]+=3*1
		}
	}
	for (int i = 499; i >= 0; i--)//进行进位操作
	{
		if (c[i] > 9)//10进制
		{
			c[i - 1] += c[i] / 10;
			c[i] %= 10;
		}
		num[i] = c[i];
	}
}
void odd()
{
	for (int i = 499; i >= 0; i--)
	{
		num[i] *= 2;
	}
	for (int i = 499; i >= 0; i--)
	{
		if (num[i] > 9)
		{
			num[i - 1] += num[i] / 10;
			num[i] %= 10;
		}
	}
}
void er_fen(int p)//二分快速幂
{
	if (p == 1)
	{
		num[499] *= 2;
		return;
	}
	er_fen(p / 2);
	multiplication();
	if (p % 2 != 0)//如果幂为奇数，则再进行一次乘底
	{
		odd();
	}
}
int main()
{
	int p;
	cin >> p;
	num[499] = 1;
	int n = (int)(log10(2) * p + 1);//求位数公式
	cout << n << endl;
	int k = 0;
	er_fen(p);
	num[499]-=1;//题目要求2（p)-1
	for (int i = 0; i<500; i++)
	{
		cout << num[i];
		k++;
		if (k == 50)
		{
			cout << endl;
			k = 0;
		}
	}
	return 0;
}
```
[小克林家的店铺]: https://wenku.baidu.com/view/c58d1edd846fb84ae45c3b3567ec102de3bddf92.html "数字高精度详解"

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

　　评论区

七巷少年

大佬牛批，我找了这么多，唯一能看懂的题解

2022-09-03 08:17:24

改名充分

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

分糖果（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

蓝桥杯算法训练VIP-麦森数

评论区

精彩推荐

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

输出正反三角形（C语言代码）

【偶数求和】（C语言代码）

Wu-求圆的面积（C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

Cylinder （C语言描述+详细分析）

1011题解

罗列完美数（C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

改名充分

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题6.2 （C语言代码）

2005年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题6.1 （C++代码）__gcd()是已经写好的函数，可以直接使用

分糖果 （C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值 （C语言代码）

蓝桥杯算法训练VIP-麦森数

评论区

精彩推荐

C语言训练-计算：t=1-1/(2*2)-1/(3*3)-...-1/(m*m) （C语言代码）

数组输出 （C语言代码）--此题的题目描述有问题

输出正反三角形 （C语言代码）

【偶数求和】 （C语言代码）

Wu-求圆的面积 （C++代码）

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

Cylinder （C语言描述+详细分析）

1011题解

罗列完美数 （C语言代码）

C语言程序设计教程（第三版）课后习题10.7 （C语言代码）

分糖果（C++代码）

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

　　评论区

C语言训练-计算：t=1-1/(22)-1/(33)-...-1/(m*m) （C语言代码）

数组输出（C语言代码）--此题的题目描述有问题

输出正反三角形（C语言代码）

【偶数求和】（C语言代码）

Wu-求圆的面积（C++代码）

罗列完美数（C语言代码）