题目的链接为：http://acm.njupt.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=1009
题目为：
2的N次方
时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte
描述
编程精确计算2的N次方。（N是介于100和1000之间的整数）。
输入
正整数N (100≤N≤1000)
输出
2的N次方
样例输入
200
样例输出
1606938044258990275541962092341162602522202993782792835301376
很明显，这个不能直接算...要用数组模拟计算和进位...是属于大数处理题目的一种。
我们用arr这个长度为2000的数组来存储结果。
对于每次乘2，从最后一位开始，乘2，如果有进位，那么此位的值为乘积%10;前面的数，乘2后，判断后面是否有进位，有进位那么加1，再判断此位是否有进位。
从后位遍历到第一位，即可以得到最终结果。
代码如下：
1 #include<iostream> 2 #define MAXNUM 2000 3 using namespace std; 4 int arr[MAXNUM]; 5 int main() 6 { 7 int n,index; 8 cin>>n; 9 //大数乘法 10 index=0; 11 for(int i=0;i<MAXNUM;i++) 12 { 13 arr[i]=0; 14 } 15 arr[0]=2; 16 for(int i=1;i<n;i++) 17 { 18 int jinwei=0; 19 for(int j=0;j<=index;j++) 20 { 21 int temp=1; 22 if(j==0) 23 { 24 temp=arr[j]*2; 25 if(temp>=10) 26 { 27 jinwei=1; 28 } 29 } 30 else 31 { 32 temp=arr[j]*2; 33 if(jinwei==1) 34 { 35 temp=temp+1; 36 } 37 if(temp>=10) 38 { 39 jinwei=1; 40 } 41 else 42 { 43 jinwei=0; 44 } 45 } 46 arr[j]=temp%10; 47 } 48 if(jinwei==1) 49 { 50 index++; 51 arr[index]=1; 52 } 53 } 54 for(int i=index;i>=0;i--) 55 { 56 cout<<arr[i]; 57 } 58 cout<<endl; 59 60 system("pause"); 61 return 0; 62 }
原文链接：http://blog.csdn.net/rongyongfeikai2/article/details/7588295
