信奥一本通1170

1170：计算2的N次方
时间限制: 1000 ms         内存限制: 65536 KB
提交数: 28245     通过数: 15142

【题目描述】

任意给定一个正整数N(N<=100)，计算2的n次方的值。

【输入】

输入一个正整数N。

【输出】

输出2的N次方的值。

【输入样例】

5

【输出样例】

32

我还是拿这道题讲解吧

#include 
using namespace std;

还是那个熟悉的万能头文件

void read(int num[])
{string s;cin>>s;num[0]=s.size();for(int i=1;i<=num[0];i++){num[i]=s[num[0]-i]-'0';}while(!num[num[0]]&&num[0]>1){num[0]--;}
}

高精度输入，原理：先转换成字符，然后逐个输入

void mul(int a[],int b)
{int res=0;for(int i=1;i<=a[0];i++){res+=a[i]*b;a[i]=res%10;res/=10;}while(res){a[++a[0]]=res%10;res/=10;}while(a[0]>1&&!a[a[0]]){a[0]--;}
}

高精乘法，原理相同

void write(int num[])
{for(int i=num[0];i;i--){cout<

int a[100000000]={1,1},n;
int main()
{cin>>n;for(int i=1;i<=n;i++){mul(a,2);}write(a);return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！