查数
来源:互联网 发布:英伦历史类影视知乎 编辑:程序博客网 时间:2024/04/30 08:29
99. 查数
★ 输入文件:chashu.in
输出文件:chashu.out
简单对比时间限制:1 s 内存限制:128 MB
【问题描述】
在所有的N位数中,有多少个数中有偶数个数字3?
在所有的N位数中,有多少个数中有偶数个数字3?
【输入格式】
文件只有一行为一个正整数n
文件只有一行为一个正整数n
【输出格式】
输出文件只有一个整数,方案数(由于结果可能很大,你只需要输出这个答案mod 12345的值。)。
输出文件只有一个整数,方案数(由于结果可能很大,你只需要输出这个答案mod 12345的值。)。
【输入输出样例】
输入:
chashu.in
2
输入:
chashu.in
2
输出:
chashu.out
73
chashu.out
73
数据规模:1<=N<=1000
简单 递推。。对于这类题可以先写个暴力程序,看能否找出规律,顺便能得出部分数据。。
#include<cstdio>#include<cmath>using namespace std;int dp[1024][2]; //0记录奇数个3的个数,1记录偶数个3的个数int main(){ freopen("chashu.in","r",stdin); freopen("chashu.out","w",stdout); int n; dp[1][0]=1; dp[1][1]=8; dp[2][0]=17; dp[2][1]=73; for(int i=3;i<=1000;i++){ dp[i][1]=(dp[i-1][1]*9+dp[i-1][0])%12345; dp[i][0]=(dp[i-1][1]+dp[i-1][0]*9)%12345; } scanf("%d",&n); printf("%d\n",dp[n][1]); return 0;}//int is(int n){// int cnt=0;//// while(n>0){// int ret = n%10;// if(ret==3) cnt++;// n/=10;// }// if(cnt%2==0) return 1;// return 0;////}//int main(){// int n;// // scanf("%d",&n);// int ans;// for(int i=1;i<=7;i++){// int last=ans;// ans=0;// for(int j=pow(10,i-1);j<pow(10,i);j++){// ans+=is(j);// }// printf("%d %d \n",ans-last*9,ans);// }// return 0;////}
- 查数
- 查总记录数
- 查数组中的数
- cogs 99 查数
- sql快速查记录数
- 查sql表记录数
- 产生数(并查集)
- 并查集PID36 / 数石子
- 查纸张开数软件怎么样
- mssql查每张表的记录数
- 查入一个数,并排序
- T100自定义查查询笔数
- shell(查当前cpu数,然后编译内核)
- poj2985线段树求第k大的数(并查集)
- 查数 (是否有偶数个三)
- 并查集+treap实现名次数(BZOJ2733)
- C++查漏补缺之浮点数内存表示
- HDU 5326 多维数组接法 【并查集】
- java 和C++ Socket程序发送结构体
- 电脑围棋中的人工智能技术
- <每日一句英语> 2012-10-18
- 四川调整村卫生室一般诊疗费标准按5元收取-四川-村卫生室-收费
- 关于yuv 格式-Semi Planar和Planar
- 查数
- inet_addr()、inet_network()、inet_aton()的区别
- Java读取Properties文件的六种方法
- 幸运数组/连续子数组被k整除
- 北京市委宣传部所属事业单位招聘工作人员公告-北京市委-宣传部-事业单位
- 一位码农的人生自述(四十六)------结果
- 对mmap()和munmap()的封装 -- 经得住拷机测试
- 派生类的对象访问基类中被派生类覆盖或隐藏了的函数或变量
- MiniGUI开发环境搭建全记录(嵌入式计X86)