解题思路: 规律为 A(n)=A(n-1)*2+2;
#include "iostream" #include "algorithm" #include "string" using namespace std; int main() { int n; string s1; while (cin >> n) { s1 = '0'; for (int i = 0; i < n; i++) { string s2 = s1; int len1 = s1.size() - 1; int len2 = s2.size() - 1; int flag = 0, sum = 0; string str; while (len1 >= 0 && len2 >= 0) { sum = s1[len1--] - '0' + s2[len2--] - '0' + flag; flag = sum / 10; sum = sum % 10; str += char(sum + '0'); } while (len1 >= 0) { sum = s1[len1--] - '0' + flag; flag = sum / 10; sum = sum % 10; str += char(sum + '0'); } while (len2 >= 0) { sum = s2[len2--] - '0' + flag; flag = sum / 10; sum = sum % 10; str += char(sum + '0'); } if (flag) str += char(flag + '0'); reverse(str.begin(), str.end()); string s; int Len = str.size() - 1; sum = str[Len--] - '0' + 2; flag = sum / 10; sum = sum % 10; s += char(sum + '0'); while (Len >= 0) { sum = str[Len--] - '0' + flag; flag = sum / 10; sum = sum % 10; s += char(sum + '0'); } if (flag) s += char(flag + '0'); reverse(s.begin(), s.end()); s1 = s; } cout << s1 << endl; } return 0; }
0.0分
8 人评分
假币问题 (C语言代码)浏览:2339 |
点我有惊喜!你懂得!浏览:1403 |
2006年春浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:468 |
C语言程序设计教程(第三版)课后习题8.4 (C语言代码)浏览:619 |
2003年秋浙江省计算机等级考试二级C 编程题(2) (C语言代码)浏览:541 |
C语言训练-数字母 (C语言代码)浏览:649 |
【蟠桃记】 (C语言代码)浏览:664 |
C语言程序设计教程(第三版)课后习题10.4 (C语言代码)浏览:886 |
sizeof的大作用 (C语言代码)浏览:1452 |
C语言程序设计教程(第三版)课后习题9.3 (C语言代码)浏览:679 |