解题思路: 规律为 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 人评分
Hello, world! (C语言代码)浏览:1201 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:535 |
C二级辅导-进制转换 (C语言代码)浏览:615 |
字符串输入输出函数 (Java代码)浏览:1440 |
人见人爱A+B (C语言代码)浏览:628 |
C语言程序设计教程(第三版)课后习题1.5 (C语言代码)浏览:643 |
字符串的输入输出处理 (C语言代码)浏览:944 |
C语言程序设计教程(第三版)课后习题6.1 (C语言代码)浏览:701 |
C语言程序设计教程(第三版)课后习题6.8 (C语言代码)浏览:528 |
求圆的面积 (C语言代码)浏览:1670 |