HPUOJ---2017寒假作业--专题-1/H-不要62
来源:互联网 发布:ubuntu 15.10 安装 编辑:程序博客网 时间:2024/05/07 08:45
H - 不要62
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88914
都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。
你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88914
都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。
你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。
1 1000 0
80
#include<cstdio>#include<cstring> int cnt[1000000+22]; bool CHECK(int x){int i,j;while(x){i=x%10;j=x%100;if(i==4||j==62){return true;}x/=10;}return false;} //定义布尔函数,来判断一个数是否吉利 int main(){int i;memset(cnt,0,sizeof(cnt));for(i=4;i<=1e6;i++)//从0到3的三个数字中肯定不含不吉利数字,所以要计算不吉利数字个数,可以从4开始循环 {if(CHECK(i)) cnt[i]=cnt[i-1]+1;//cnt[i]表示从1到i所有不吉利的数字 else cnt[i]=cnt[i-1];}int n,m,sum;while(scanf("%d%d",&n,&m)!=EOF&&(n!=0||m!=0)){sum=m-n+1-(cnt[m]-cnt[n-1]);//总数减去不吉利数即为吉利数 printf("%d\n",sum);}return 0;}
0 0
- HPUOJ---2017寒假作业--专题-1/H-不要62
- HPUOJ---2017寒假作业--专题1/F-食物链
- HPUOJ---2017寒假作业--专题-1/G-美素数
- HPUOJ---2017寒假作业--专题-1/J-Key Set
- HPUOJ---2017寒假作业--专题-1/M-人见人爱A^B
- HPUOJ---2017寒假作业--专题-1/N-Rightmost Digit
- HPUOJ---2017寒假作业--专题0/H-What Is Your Grade(switch语句)
- HPUOJ--2017寒假作业-专题0/P-贪心
- HPUOJ--2017寒假作业专题0/I-SDOI
- HPUOJ--2017寒假作业-专题0/Q-Radar Installation
- HPUOJ---2017寒假作业--专题0/D-EXCEL排序
- HPUOJ---2017寒假作业--专题0/E-稳定排序
- HPUOJ---2017寒假作业--专题0/F-The MAX
- HPUOJ---2017寒假作业--专题0/G-Milk
- HPUOJ---2017寒假作业--专题0/I-SDOI
- HPUOJ---2017寒假作业--专题1/B-Wireless Network(并查集)
- HPUOJ---2017寒假作业--专题-1/I-the Sum of Cube
- HPUOJ---2017寒假作业--专题-1/K-Pseudoprime numbers(伪素数)
- JAVA的静态变量、静态方法、静态类
- 8-8位LED左移
- 抽象类与接口的区别
- Largest Rectangle
- maven的安装及配置
- HPUOJ---2017寒假作业--专题-1/H-不要62
- ClassPathXmlApplicationContext , FileSystemXmlApplicationContext
- 1014. 福尔摩斯的约会 (20)
- 欢迎使用CSDN-markdown编辑器
- 高德地图实现仿qq,微信发送位置功能实现逻辑
- bzoj 1997: [Hnoi2010]Planar (2-SAT)
- 斯坦福机器学习网易公开课笔记3
- MapReduce的任务的优化
- 高阶篇:3)材料和工艺选择;