标签:输出 1313 int 样例 偶数 3.5 位数 递推
一本通 1313:【例3.5】位数问题
目录时间限制: 1000 ms 内存限制: 65536 KB
提交数: 15814 通过数: 8606
【题目描述】
在所有的N位数中,有多少个数中有偶数个数字3?由于结果可能很大,你只需要输出这个答案对12345取余的值。
【输入】
读入一个数N(N≤1000)。
【输出】
输出有多少个数中有偶数个数字3。
【输入样例】
2
【输出样例】
73
【相关知识】
特别注意,零是特殊的偶数!
要计算在N位数中,含有奇数个(或偶数个)数字3(或者1-9之间的任何数字)的数的个数,可以逐个由第1位推导。
【我的答案】
# include <bits/stdc++.h>
using namespace std;
const int MAXLEN = 1003;
int odd[MAXLEN], even[MAXLEN];
int n;
int k = 9;
int main (){
cin >> n;
odd[1] = 1;
even[1] = 9;
for(int i = 2; i <= n; i++){
if(i == n){
k = 8;
}
odd[i] = (odd[i-1] * k + even[i-1])%12345;
even[i] = (even[i-1] * k + odd[i-1])%12345;
}
cout<<even[n];
return 0;
}
标签:输出,1313,int,样例,偶数,3.5,位数,递推 来源: https://www.cnblogs.com/serverror/p/15374444.html
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。