正在路上，每一步都是生活
摘要：解题思路:利用递推，在原有的数末位添加注意事项:参考代码:n=int(input())a=[0]*(n+1)a[1]= 8for i in range(2,n+1): a[i]=8*a[i-1]……
位数问题动态规划（java）
摘要：解题思路: 代码使用了动态规划来计算N位数中包含偶数个数字3的数的个数，并将结果对12345取余注意事项:参考代码:import java.util.Scanner;
public class ……
信息学奥赛一本通T1313-位数问题-题解(C语言代码)
摘要：#include
main()
{
int N,T[10000],F[10000],i,flag=9;
T[1]=9,F[1]=1;
scanf("%d",&N);
for(……
信息学奥赛一本通T1313-位数问题-题解（C语言代码）不用dp，不用数组，一个循环解决
摘要：```c
#include
#define MOD 12345
int main()
{
int n,i,m=1;
scanf("%d",&n);
int a=9,s=9;
……
信息学奥赛一本通T1313-位数问题-题解（C++代码）思路提示
摘要：解题思路:注意事项:参考代码:/*
even[i]：表示i位数中偶数个3的个数
odd[i]：表示i位数中奇数个3的个数
1、末位为3的情况：
even[i] = odd[i - 1]
……
信息学奥赛一本通T1313-位数问题-题解(C语言代码)
摘要：以1位数为例，共有9个数符合题意（0,1,2,4,5,6,7,8,9），1个数不符合要求（3）；
两位数可以看做1位数之前加上一个一位数，1位数中不符合要求的数字前加上一个3便符合要求，符合要求的前……
信息学奥赛一本通T1313-位数问题-题解（数学解）
摘要：设n位数中，奇数个3的个数为odd[n]，偶数个3的个数为even[n]
先列出两者的递推式：
$$\begin{cases}odd[n]=9\times odd[n-1]+even[n-1]\\……