【例3.5】位數(shù)問(wèn)題

鏈接：http://ybt.ssoier.cn:8088/problem_show.php?pid=1313

時(shí)間限制: 1000 ms ??? ??? 內(nèi)存限制: 65536 KB

【題目描述】

在所有的N位數(shù)中，有多少個(gè)數(shù)中有偶數(shù)個(gè)數(shù)字3?由于結(jié)果可能很大，你只需要輸出這個(gè)答案對(duì)12345取余的值。

【輸入】

讀入一個(gè)數(shù)N。

【輸出】

輸出有多少個(gè)數(shù)中有偶數(shù)個(gè)數(shù)字3。

【輸入樣例】

2

【輸出樣例】

73
題解：i位數(shù)偶數(shù)個(gè)3：i-1位數(shù)偶數(shù)3前面加0,1,2，4……九個(gè)數(shù)，奇數(shù)個(gè)3前面加3，同理得奇數(shù)情況，到最后一次去掉0的情況 #include<iostream> #include<cstdio> #include<cstring> using namespace std; long long f[5001][2]; int main() {int n;cin>>n;f[1][0]=9;f[1][1]=1;int k=9;for(int i=2;i<=n;i++){if(i==n)k--;f[i][0]=(f[i-1][0]*k+f[i-1][1])%12345;f[i][1]=(f[i-1][1]*k+f[i-1][0])%12345;}cout<<f[n][0]<<endl; }

?

轉(zhuǎn)載于:https://www.cnblogs.com/EdSheeran/p/7672571.html

總結(jié)

以上是生活随笔為你收集整理的【例3.5】位数问题的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。