杭电 2089
来源:互联网 发布:ubuntu14.04 阿里云源 编辑:程序博客网 时间:2024/06/06 14:07
不要62
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 18945 Accepted Submission(s): 6400
Problem Description
杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88914
都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。
你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。
杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如:
62315 73418 88914
都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。
你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。
Input
输入的都是整数对n、m(0<n≤m<1000000),如果遇到都是0的整数对,则输入结束。
Output
对于每个整数对,输出一个不含有不吉利数字的统计个数,该数值占一行位置。
Sample Input
1 1000 0
Sample Output
80
Author
qianneng
Source
迎接新学期——超级Easy版热身赛
思路:
就是简单地打表法,一般的方法容易超时,但是,自己却在这wa了好几回,竟然是因为数组名与变量名重复,英语还是要重视啊,一年没好好学,就忘得差不多了,努力。
代码如下:
<span style="font-size:14px;">#include<stdio.h>#include<string.h>int a[1000010];int main(){int i,t,flag,count=0,s,b,n,m;for(i=1;i<1000010;i++){t=i;flag=1;while(t){s=t%100;b=t%10;if(s==62||b==4){flag=0;break;}t/=10;}if(!flag)count++;a[i]=count;}while(~scanf("%d%d",&n,&m),n+m)printf("%d\n",m-n+1-(a[m]-a[n-1]));return 0;}</span>
0 0
- 杭电2089
- 杭电2089
- 杭电2089
- 杭电 2089
- 2089杭电
- 杭电2089 超时问题
- 杭电 2089 不要62
- 杭电2089 不要62
- 杭电 2089 不要62
- 杭电2089 不要62
- 杭电2089~不要62
- 【杭电2089】不要62
- 【杭电 2089】不要62
- 杭电
- 杭电
- 杭电
- 杭电2089题(用打表法)
- 不要62(杭电2089)
- 深入Volley(一)volley缓存文件结构
- Linux Socket编程(不限Linux)
- AIX获取N天前系统日期及应用日志备份脚本
- 输入总结
- 杭电acm2170hdu-acm-2170解题报告
- 杭电 2089
- 百度面试——基础架构部
- Network error IOException: Connection refused: connect这是怎么回事?
- __int64 与long long 的区别
- hdu 1251 统计难题 字典树
- LPC2000串口使用心得
- openCv RGB到HSV空间的学习
- DOMContentLoaded和window.onload
- 胜利大逃亡