Run ID | 作者 | 问题 | 语言 | 测评结果 | 分数 | 时间 | 内存 | 代码长度 | 提交时间 |
---|---|---|---|---|---|---|---|---|---|
168660 | C班-范浩宇 | 偶数3的个数 | C++ | 通过 | 100 | 1 MS | 248 KB | 324 | 2024-08-20 12:54:59 |
#include <bits/stdc++.h> using namespace std; long long n, a[2] = {0, 9}, b[2] = {0, 1}; int main() { cin >> n; for (long long i = 2; i <= n; i++) { a[i % 2] = b[(i - 1) % 2] + 9 * a[(i - 1) % 2]; b[i % 2] = a[(i - 1) % 2] + 9 * b[(i - 1) % 2]; } cout << a[n % 2] - a[(n - 1) % 2] << endl; return 0; }