Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
105848 曾煦翔 蜜蜂线路 C++ 通过 100 3 MS 4168 KB 505 2023-10-08 13:44:55

Tests(5/5):


#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; }


测评信息: