- 题目描述:
人们认为一串数字中如果连续的出现了6和2或者出现了4,那这串数字被认为不吉利,请判断任意区间内,不吉利号码有多少。
- 思路:
以此对每一串数字进行处理,检验每一位数字是否符合要求。
- 细节:
程序优化处理;尽量减少循环次数,避免超时。
- 源代码:
#include<iostream> using namespace std; bool jl(int i) { while(i>0) { int n; n=i%10; if(n==4) return false; if(n==2&&((i-n)%100)/10==6) return false; i=i/10; } return true; } int main() { int n,m; while(cin>>n>>m) { if(n==0&&m==0) break; int sum=0; for(int i=n;i<=m;i++) { if(jl(i)) sum++; } cout<<sum<<endl; } return 0; }