求2的1000次方的各位数字之和

2^1000不能用平常的二维数组来求值，具体原因参考http://t.csdn.cn/NfCou

我们利用两个数组来进行每一位数字的存储。用a来存储每一位数字，b进行位数之间的转换，具体过程的实现可以通过手动调试来看一下代码是怎么运行的，这样会更清晰。

总的来说，就是在每一次进位的时候，通过第三次for循环，将高位数字存储到数组a中，再跳出循环，通过第二个循环将a当前的值全都赋给b，从而在第一重for循环中将2^1000中的每一位数字都存储到a数组中，最后，通过循环对a进行遍历，将每一位数字进行相加，从而得到结果。

最后的最后，还是建议大家手动调试一下，个人觉得会比较容易理解一些。

#include <stdio.h>
#define X 10
#define Y 4
int Fun()
{ int a[Y]={2},b[Y];int sum=0;int i,j,m,n;for (i=1;i<X;++i) {for (j=0;j<Y;++j)b[j]=a[j];for (n=0;n<Y;++n)if (n==0)a[n]=2*b[n]%10;elsea[n]=2*b[n]%10+2*b[n-1]/10;}for(m=0;m<Y;m++)sum+=a[m]; return sum;
}
int main(void)
{printf("%d\n",Fun());return 0;
}

求2的1000次方的各位数字之和相关推荐

1到1亿的自然数，求所有数的拆分后的数字之和
1到1亿的自然数,求所有数的拆分后的数字之和,如286 拆分成2.8.6,如1到11拆分后的数字之和 => 1 + ... + 9 + 1 + 0 + 1 + 1 /*** 1到1亿的自然数,求 ...
求2的1000次方的各位之和
这是Project Euler的第16题,方法是用一个数组模拟乘法. #include<vector> #include<iostream> #include<vecto ...
计算 2 的 1000次方
计算 2 的 1000次方参考自:http://www.cnblogs.com/herbert/archive/2011/02/13/1953943.html Project Euler probl ...
我想知道怎么求N的N次方
我想知道怎么求N的N次方,这个数据是很大的,但是我要的是这个数据的最高位的数,应该有什么好的方法吧! 请大侠们帮帮忙吧!!(N <1000000000) 这个问题提出后,fallening同学便 ...
a的n次方的最后三位数c语言,求13的n次方(12n≤130000000000)的最后三位数，用c++编程...
#include intmain() { longlonginti,x,y,last;/*变量last保存求X的Y次方过程中的部分乘积的后三位*/ //输入 while(scanf("%ll ...
求次方的c语言程序,C语言编程求13的13次方的最后三位数
求13的13次方的最后三位数 *问题分析与算法设计解本题最直接的方法是:将13累乘13次方截取最后三位即可. 但是由于计算机所能表示的整数范围有限,用这种"正确"的算法不可能得到 ...
【C语言】求一个四位整数各位数字之和
题目:求一个四位整数各位数字之和,并在屏幕上输出结果思路:运用取余和取整四位整数各位上的数字,然后将其相加即可 #include<stdio.h> int main() {printf( ...
python求x的y次方logn_[转载]关于开14次方的计算方法
在普林斯顿时,有一天我坐在休息室里,听到一些数学家在谈论e的级数.把e展开时,你会得到1+x+(x2/2!)+(x3/3!)十--.式中每一项,来自将前一项乘以x,再除以下一个数字.例如,要得到(x4 ...
设计一个算法求象棋这些棋子各代表哪些数字
设计一个算法求象棋这些棋子各代表哪些数字 [象棋算式] 兵炮马卒 + 兵炮 ...

求2的1000次方的各位数字之和

求2的1000次方的各位数字之和相关推荐

最新文章

热门文章