H - 不要62
2016-07-20 21:31
309 查看
H - 不要62 ======== Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u Submit Status Description 杭州人称那些傻乎乎粘嗒嗒的人为62(音:laoer)。 杭州交通管理局经常会扩充一些的士车牌照,新近出来一个好消息,以后上牌照,不再含有不吉利的数字了,这样一来,就可以消除个别的士司机和乘客的心理障碍,更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如: 62315 73418 88914 都属于不吉利号码。但是,61152虽然含有6和2,但不是62连号,所以不属于不吉利数字之列。 你的任务是,对于每次给出的一个牌照区间号,推断出交管局今次又要实际上给多少辆新的士车上牌照了。 Input 输入的都是整数对n、m(0<n≤m<1000000),如果遇到都是0的整数对,则输入结束。 Output 对于每个整数对,输出一个不含有不吉利数字的统计个数,该数值占一行位置。 Sample Input 1 100 0 0 Sample Output 80
题意:含有4或62的数是不吉利的,给你你个整数区间,问有多少个非不吉利数。
思路:打出不吉利数表,据其打出不吉利个数表(从1到数组下标)
失误:防止溢出。
代码如下:
#include<iostream> #include<cstdio> #include<algorithm> #include<cstring> #include<cmath> using namespace std; int c[1111111]={0},a[1111111]={0};//数比较大时最好用字符常量或用1e6+10来表示,防止大意写错 int main() { __int64 i,j,l,t,flag,m,n,s,cnt,k,L,R,ch; for(i=1;i<=1000010;++i) { l=i; while(l!=0) { ch=l%10; if(ch==4||(ch==2&&l/10%10==6))//从地向高位判断,先2后6 { a[i]=1; break; } l/=10; } c[i]=c[i-1]+a[i]; } while(cin>>L>>R&&(L||R)) { cout<<R-L+1-(c[R]-c[L-1])<<endl;//是[L,R],故L-1 } return 0; }
相关文章推荐
- kernel32.CreateFileW boot.img
- win10镜像重装,快速设置之后无限重启怎么办?
- 使用mybatis-generator-core快速生成代码
- C语言中FILE相关与CodeBlocks命令行(windows)
- 如何将excel数据导入mongoDB数据库?
- 链式存储无向图的基本操作
- jQuery Mobile 列表视图
- 室内定位综述
- 机器学习3 logistic回归
- Chapter14~执行环境
- C语言之内存覆盖
- Android LayoutInflater详解
- 九九乘法表
- jQuery makeArray对标签或json转变成数组
- poj 2421 (最小生成树 Prime+kruskal)
- I/O流外篇之File类、简述Lambda表达式
- HIVE(1)--基础操作。
- Linux Mini CRT堆栈管理的实现解析
- UVA-10161 Ant on a Chessboard
- 【GDOI2004】【可怜的绵羊】