题目分析 求 10N10 ^ N10N，其中 NNN 最大为 100010001000，如果用 int 或者 long long 存储都会溢出，观察任意 10N10 ^ N10N 的结果，变化的只有 111 后面 000 的个数，其中个数为 NNN。 AC代码 复杂度 O(n)O(n)O(n)

题目链接 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 五一欢乐赛——A22303.10的N次方 解题思路 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 首先，需要明确题目大纲： 重点是数据溢出，无论使用int或long long或float或double ，都无法输出10100010^{1000}101000，所以只能使string。 类型 中文名称 占用字节数 取值范围 void 无值型 0 无值 bool 布尔型 1 true, false int 整型 4 −(231)∼(231−1)-(2^{31}) \sim (2^{31}-1)−(231)∼(231−1) long long 长整型 8 −(263)∼(263−1)-(2^{63}) \sim (2^{63}-1)−(263)∼(263−1) float 实型 4 −(1038)∼1038-(10^{38}) \sim 10^{38}−(1038)∼1038 double 双精度浮点型 8 −(10308)∼10308-(10^{308}) \sim 10^{308}−(10308)∼10308 char 字符型 1 一个字符 string 字符串型 28 1 ～ 65400 个字符 核心代码 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 所以，我们初始化string s;，并设置为"1"：string s = "1";。 然后，定义并赋值变量 n ：int n;cin >> n; 接着，循环，若是10n10^n10n，则在字符串后加上 n-1 个 0：for(int i = 0;i < n;i++)s += '0';。 最后，输出：cout << s;。 （提示，记得导入#include <string>哦。） 代码汇总 ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ ------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------ 拜拜~

这么水的题不会有人不知道怎么做吧 先输出一个1，n为几就输出几个0 时间复杂度：O(n)O(n)O(n)

#include<iostream> using namespace std; int main(){ int n; cin>>n; string a="1"; for(int i=1;i<=n;i++){ a+="0"; } cout<<a; }

题解