解题思路:
注意事项:
参考代码:
/* 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 人评分
格式错误一万年,,有没有过了的来看看(终于过了)浏览:919 |
C语言训练-求函数值 (C语言代码)浏览:913 |
C语言程序设计教程(第三版)课后习题5.7 (C语言代码)浏览:708 |
C语言程序设计教程(第三版)课后习题7.5 (C语言代码)浏览:641 |
回文数(一) (C语言代码)浏览:731 |
C语言程序设计教程(第三版)课后习题6.4 (C语言代码)浏览:1031 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:555 |
C二级辅导-统计字符 (C语言代码)浏览:476 |
GC的苦恼 (C语言代码)浏览:620 |
C语言程序设计教程(第三版)课后习题10.5 (C语言代码)浏览:950 |