明明思路是正确的,又是细节处理得不好的问题…
题目描述
杭州人称傻乎乎的人为62,而嘟嘟家这里没有这样的习俗。
相比62,他那里的人更加讨厌数字38,当然啦,还有4这个
数字!所以啊,嘟嘟不点都不想见到包含38或者4的数字。
每次给出一个区间[n,m],你能找到所有令人讨厌的数字吗?
输入描述:
多组输入输出;
输入的都是整数对n、m(0<n≤m<1000000)
,
如果遇到都是0的整数对,则输入结束。
输出描述:
对于每次的输入
输出全部令人讨厌的数的个数
示例1
输入
1 100
0 0
输出
20
代码:
#include <cstdio>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std;
int a[1000001];
int isHate(int n){
int h=0;
char r[20];
sprintf(r,"%d",n);
int len=strlen(r);
for(int i=0;i<len;i++){
if(r[i]=='4'){
h=1;
}
}
for(int i=0;i<len-1;i++){
if(r[i]=='3'&& r[i+1]=='8'){
h=1;
i++;
}
}
return h;
}
int main(void){
int res[1000001];
res[0]=0;
for(int i=1;i<1000001;i++){
res[i]=res[i-1]+isHate(i);
}
int n,m;
while(scanf("%d%d",&n,&m)!=EOF){
if(n==0 && m==0){
break;
}
int c=res[m]-res[n-1];
printf("%d\n",c);
}
return 0;
}
思路就是打表保存从1到i分别的总数,然后res[m]-res[n]即可
细节出错,第一次是写成while(scanf("%d%d",&n,&m)!=EOF && n && m)
第二次又写成while(scanf("%d%d",&n,&m)!=EOF && n+m)
都是不对的,老老实实写成if(0==n && 0==m) break;
就好了…