Run ID 作者 问题 语言 测评结果 分数 时间 内存 代码长度 提交时间
168660 C班-范浩宇 偶数3的个数 C++ 通过 100 1 MS 248 KB 324 2024-08-20 12:54:59

Tests(10/10):


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


测评信息: