Coding: 2的N次方

描述

对于一个整数N（512 <= N <= 1024），计算2的N次方并在屏幕显示十进制结果。

输入描述:
输入一个整数N（512 <= N <= 1024）

输出描述:
2的N次方的十进制结果

输入:
512

输出:
13407807929942597099574024998205846127479365820592393377723561443721764030073546976801874298166903427690031858186486050853753882811946569946433649006084096

要求

时间限制：C/C++ 1秒，其他语言2秒
空间限制：C/C++ 128M，其他语言256M

分析

模拟字符串乘2即可，注意flag代表进位，进位可能大于1. 最后如果flag大于0,要在最高位前加上flag(新的最高位)

代码

#include
#include
using namespace std;int main(){string s = "1";int n;cin>>n;char ch[] = {'0','1','2','3','4','5','6','7','8','9'}; for(int i=0;i<n;i++){int flag = 0;for(int j=s.size()-1;j>=0;j--){int temp = s[j] - '0';temp = temp * 2 + flag;flag = 0;if(temp >= 10){flag = temp / 10;temp = temp % 10;}s[j] = temp + '0';}if(flag > 0)s = ch[flag] + s;}cout<<s<<endl;return 0;
}

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