正在路上,每一步都是生活 摘要:解题思路:利用递推,在原有的数末位添加注意事项:参考代码:n=int(input())a=[0]*(n+1)a[1]= 8for i in range(2,n+1): a[i]=8*a[i-1]…… 题解列表 2024年08月02日 0 点赞 0 评论 756 浏览 评分:0.0
信息学奥赛一本通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 题解列表 2022年07月06日 0 点赞 0 评论 1106 浏览 评分:9.9