解题思路: 代码使用了动态规划来计算N位数中包含偶数个数字3的数的个数,并将结果对12345取余
注意事项:
参考代码:
import java.util.Scanner; public class 位数问题 { private static final int MOD = 12345; public static void main(String[] args) { Scanner sc = new Scanner(System.in); int N = sc.nextInt(); // 你可以将这里的N替换成你需要的位数 long[][] dp = new long[N + 1][2]; // 初始化 dp[1][0] = 8; // 除了3以外的数字个数,首位不可以为0 dp[1][1] = 1; // 只有数字3 // 动态规划填表 for (int i = 2; i <= N; i++) { dp[i][0] = (dp[i - 1][0] * 9 + dp[i - 1][1]) % MOD; dp[i][1] = (dp[i - 1][0] + dp[i - 1][1] * 9) % MOD; //dp[i][0] 表示i位数中包含偶数个3的数的个数。 //dp[i][1] 表示i位数中包含奇数个3的数的个数。 } // 输出结果,N位数中包含偶数个3的数的个数对12345取余的值 System.out.println(dp[N][0]); } }
0.0分
0 人评分
最长单词 (C语言代码)浏览:1363 |
C语言程序设计教程(第三版)课后习题5.5 (C语言代码)浏览:663 |
母牛的故事 (C语言代码)浏览:920 |
C语言训练-计算t=1+1/2+1/3+...+1/n (C语言代码)浏览:905 |
WU-整数平均值 (C++代码)浏览:1240 |
三角形 (C语言代码)浏览:904 |
C语言程序设计教程(第三版)课后习题9.4 (C语言代码)浏览:665 |
printf基础练习2 (C语言代码)浏览:617 |
C语言程序设计教程(第三版)课后习题10.2 (C语言代码)浏览:1457 |
The 3n + 1 problem (C语言代码)浏览:502 |