模拟赛 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;
}
题解
这题····很暴力就能写出来的。
几乎没什么题解可说。