3
来源:互联网 发布:二次元网站源码 编辑:程序博客网 时间:2024/05/01 16:08
杭州人称那些傻乎乎粘嗒嗒的人为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<stdio.h>#include<string.h>int s[1000001];int main(){int n, m , i, k, sum, count;memset(s,0,sizeof(int)*1000001); for(i=1;i<=1000000;i++){ k=i; while(k){ if(k%10==4 || k%100==62){ s[i]=1; break; } k/=10;}}while(scanf("%d%d",&n,&m)!=EOF){if(n==0 && m==0)break; sum=0; for(i=n;i<=m;i++){ if(s[i]==1) sum++; } count=m-n+1-sum; printf("%d\n",count); } return 0; }
阅读全文
0 0
- 3
- 3
- 3
- 3
- 3
- (3)
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- 3
- --3
- -3
- lua 中字符串的相关方法
- Bzoj1014 外星人Prefix
- Git:《Git学习视频》学习笔记
- Building a Visual Robot Model with URDF from Scratch
- PAT乙级1028 人口普查
- 3
- Python3 CookBook | 数据结构和算法(二)
- 24 引用
- 校内新生赛(网络赛)反思
- Python print 中的逗号小技巧
- Hibernate注意事项
- 3472. 【NOIP2013模拟联考8】匹配(match)
- windows下没有svn.exe 解决办法
- Git的基本操作以及git的Linux客户端的升级