模拟赛 170118.T2

2017-01-19  本文已影响0人  岛田半藏

颠簸的旅程

总时间限制:1000ms 内存限制:128 MB


问题描述

交易完成后α大使准备返回α星球的时候,发现飞船有故障,每当仪
表里程盘里面的数字更新时,如果里面包含数字 x,飞船就会颠簸,里面有
几个 x 就会颠簸几下,出发前仪表盘的里程数是 S,到α星球的距离是 L,
请帮忙求出整个返回过程中,到达α星球时,飞船一共会颠簸多少下。


输入格式

输入为一行,三个整数,依次是初始里程数 S,距离 L,会产生颠簸的数字 x。

输出格式

输出为一行一个整数,飞船总共颠簸的次数。

样例输入

11944 12 5

样例输出

9

提示

经过距离为 12 的旅程,里程表会从 11944 依次变化为:

数字 11945 11946 11947 11948 11949 11950 11951 11952 11953 11954 11955 11956
5 的个数 1 0 0 0 0 1 1 1 1 1 2 1

数据规模与约定:
对于 100%数据,0 <= S,L <= 10 6 ,0 <= x <= 9。


实现代码

 #include<cstdio>

using namespace std;
int s,l,x,ans;
int main()
{
    freopen("bump.in","r",stdin);
    freopen("bump.out","w",stdout);
    
    ans=0;
    scanf("%d%d%d",&s,&l,&x);
    l+=s;
    for(int mi=s;mi<=l;mi++){
        int xi=mi;
        while(xi){
            if(xi%10==x)
                ans++;
            xi=xi/10;
        }
    }
    printf("%d",ans);
    fclose(stdin);
    fclose(stdout);
    return 0;
} 


题解
这题····很暴力就能写出来的。
几乎没什么题解可说。


上一篇 下一篇

猜你喜欢

热点阅读