天津河东做网站贵吗,荆州网站开发,酒店网站建设背景分析,自建网站有哪些题干#xff1a;
杭州人称那些傻乎乎粘嗒嗒的人为62#xff08;音#xff1a;laoer#xff09;。 杭州交通管理局经常会扩充一些的士车牌照#xff0c;新近出来一个好消息#xff0c;以后上牌照#xff0c;不再含有不吉利的数字了#xff0c;这样一来#xff0c;就可…题干
杭州人称那些傻乎乎粘嗒嗒的人为62音laoer。 杭州交通管理局经常会扩充一些的士车牌照新近出来一个好消息以后上牌照不再含有不吉利的数字了这样一来就可以消除个别的士司机和乘客的心理障碍更安全地服务大众。 不吉利的数字为所有含有4或62的号码。例如 62315 73418 88914 都属于不吉利号码。但是61152虽然含有6和2但不是62连号所以不属于不吉利数字之列。 你的任务是对于每次给出的一个牌照区间号推断出交管局今次又要实际上给多少辆新的士车上牌照了。
Input
输入的都是整数对n、m0n≤m1000000如果遇到都是0的整数对则输入结束。
Output
对于每个整数对输出一个不含有不吉利数字的统计个数该数值占一行位置。
Sample Input
1 100
0 0
Sample Output
80
解题报告 忽然发现fit这个单词好好听以后就用来当做函数名字了。先打表然后o(1)查询即可。
AC代码
#includecstring
#includeiostream
#includealgorithm
#includecstdio
using namespace std;int dp[1000000];
int n,m;
bool fit(int x) {int tmp x;while(tmp) {if(tmp%10 4) return 0;tmp/10;}tmp x;while(tmp) {if(tmp%100 62) return 0;tmp/10;}return 1;
}
int main()
{for(int i 1; i1000000; i) {if(fit(i)) dp[i] dp[i-1] 1;else dp[i] dp[i-1];} while(scanf(%d%d,n,m)) {if(n 0 m 0 )break;printf(%d\n,dp[m] - dp[n-1]);}return 0 ;
}
