题目相关
【题目描述】
任意给定一个正整数N(N≤100),计算2的n次方的值。
【输入】
输入一个正整数N。
【输出】
输出2的N次方的值。
【输入样例】
5
【输出样例】
32
分析
本题考察的是大数乘法。需要注意观察数据范围,int的范围极限接近\(2^{31}\),本题中N的范围使得最后的数值会超过int范围极限,甚至是long long范围极限。那么此时可以采用高精度乘法的思想来进行处理。
并且,这一题是求2的次方值,只需将值与2相乘即可。实际上是一个高精数字与整数数字相乘。模拟竖式计算的过程即可。
for(int i=1;i<=n;i++){
ans=ans*2;
}
代码实现
#include
#include
using namespace std;
void timesTwo(char ans[]){
int len=strlen(ans);
int tmp[1005]={0};
int sum[1005]={0};//存放整数结果
for(int i=0;i
tmp[i]=ans[len-1-i]-'0';
}
for(int i=0;i
sum[i]+=tmp[i]*2;
sum[i+1]+=(sum[i]/10);
sum[i]%=10;
}
//倒序处理答案
bool flag=false;
for(int i=len,j=0;i>=0;i--){
if(sum[i]!=0||i==0){
flag=true;
}
if(flag){
ans[j++]=sum[i]+'0';
}
}
}
int main(){
char ans[1005]={'1'};
int n;
cin>>n;
for(int i=1;i<=n;i++){
timesTwo(ans);
}
cout<
return 0;
}
视频链接
源码
源码上传至Gitee仓库中,欢迎star!
总结
以上是编程之家为你收集整理的【高精度】计算2的N次方全部内容,希望文章能够帮你解决【高精度】计算2的N次方所遇到的程序开发问题。
如果觉得编程之家网站内容还不错,欢迎将编程之家网站推荐给程序员好友。
本图文内容来源于网友网络收集整理提供,作为学习参考使用,版权属于原作者。
小编个人微信号 jb51ccc
喜欢与人分享编程技术与工作经验,欢迎加入编程之家官方交流群!