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