2018年全国多校算法寒假训练营练习比赛(第二场)G 送分了QAQ

明明思路是正确的,又是细节处理得不好的问题…

题目描述
杭州人称傻乎乎的人为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;就好了…

猜你喜欢

转载自blog.csdn.net/westbrook1998/article/details/80196714
今日推荐