Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
106613 | 曾煦翔 | 万进制高精度运算 | C++ | 运行出错 | 0 | 1 MS | 248 KB | 503 | 2023-10-13 20:40:30 |
#include <iostream> using namespace std; int len = 1; int a[1005][1005]; void add(int x) { for(int i = 1;i <= len;i++) a[x][i] = a[x - 1][i] + a[x - 2][i]; for(int i = 1;i <= len;i++) if(a[x][i] > 9) { a[x][i + 1] += a[x][i] / 10; a[x][i] %= 10; } if(a[x][len + 1]) len++; } int main () { int n , m; cin >> n >> m; a[1][1] = 1; a[2][1] = 2; for(int i = 3;i <= m - n;i++) add(i); for(int i = len;i >= 1;i--) cout << a[m - n][i]; return 0; }