解题思路:
注意事项:
参考代码:
/* even[i]:表示i位数中偶数个3的个数 odd[i]:表示i位数中奇数个3的个数 1、末位为3的情况: even[i] = odd[i - 1] odd[i] = even[i - 1] 2、末位非3的情况 even[i] = even[i - 1] * 9; odd[i] = odd[i - 1] * 9; 综上: even[i] = even[i - 1] * 9 + odd[i - 1] odd[i] = odd[i - 1] * 9 + even[i - 1] */ #include <iostream> using namespace std; const int Mod = 12345; int n; int even[1005], odd[1005]; int main() { cin >> n; even[1] = 8, odd[1] = 1; for (int i = 2; i <= n; ++i) { even[i] = (even[i - 1] * 9 + odd[i - 1]) % Mod; odd[i] = (odd[i - 1] * 9 + even[i - 1]) % Mod; } cout << even[n] << endl; return 0; }
0.0分
31 人评分
C语言训练-亲密数 (C语言代码)浏览:682 |
1050题解(结构体数组与结构体指针的使用)浏览:1107 |
2003年秋浙江省计算机等级考试二级C 编程题(1) (C语言代码)浏览:809 |
简单的a+b (C语言代码)浏览:508 |
简单的a+b (C语言代码)浏览:430 |
C语言程序设计教程(第三版)课后习题6.3 (C语言代码)浏览:501 |
钟神赛车 (C++代码)(标准题解)(与田忌赛马类似)浏览:1728 |
开心的金明浏览:1477 |
WU-C语言程序设计教程(第三版)课后习题6.6 (C语言代码)(水仙花数)浏览:958 |
K-进制数 (C语言代码)浏览:619 |