【noi】1.6_12计算2的N次方 写法1

【noi】1.6_12计算2的N次方 写法1

总时间限制: 1000ms 内存限制: 65536kB
描述
任意给定一个正整数N(N<=100)，计算2的n次方的值。
输入
输入一个正整数N。
输出
输出2的N次方的值。
样例输入
5
样例输出
32
提示
高精度计算

#include<bits/stdc++.h>
using namespace std;
int a[40];
int main(){
	int n,cnt=0;
	scanf("%d",&n);
	a[0]=1;
	for(int i=1;i<=n;i++){
		for(int j=0;j<=cnt;j++){
			a[j]=a[j]*2;
			while(a[j] / 10 != 0){
				int t=a[j] / 10;
				a[j]=a[j]%10;
				j++;
				a[j]=a[j]*2+t;//注意,a[j]的值会变 
			}
			if(j >cnt) cnt=j;
		}
	}
	for(int i=cnt;i>=0;i--){
		printf("%d",a[i]);
	}
	
	return 0;
} 

二、总结

for(int j=0;j<=cnt;j++){
			a[j]=a[j]*2;
			while(a[j] / 10 != 0){
				int t=a[j] / 10;
				a[j]=a[j]%10;
				j++;
				a[j]=a[j]*2+t;//注意,a[j]的值会变 
			}
			if(j >cnt) cnt=j;
		}

计算2的n次方，结果的数位会逐渐增多，具体到某次计算，要用上次结果的所有数位从低到高依次和2相乘，位与位之间需要考虑进位，还要考虑因为进位数位增加的情况。while循环只有产生新的数位才会进入，不产生新的进位就只执行a[j]=a[j]*2.