顛簸的旅程
總時間限制:1000ms 內(nèi)存限制:128 MB
問題描述
交易完成后α大使準(zhǔn)備返回α星球的時候,發(fā)現(xiàn)飛船有故障,每當(dāng)儀
表里程盤里面的數(shù)字更新時,如果里面包含數(shù)字 x,飛船就會顛簸,里面有
幾個 x 就會顛簸幾下,出發(fā)前儀表盤的里程數(shù)是 S,到α星球的距離是 L,
請幫忙求出整個返回過程中,到達(dá)α星球時,飛船一共會顛簸多少下。
輸入格式
輸入為一行,三個整數(shù),依次是初始里程數(shù) S,距離 L,會產(chǎn)生顛簸的數(shù)字 x。
輸出格式
輸出為一行一個整數(shù),飛船總共顛簸的次數(shù)。
樣例輸入
11944 12 5
樣例輸出
9
提示
經(jīng)過距離為 12 的旅程,里程表會從 11944 依次變化為:
| 數(shù)字 | 11945 | 11946 | 11947 | 11948 | 11949 | 11950 | 11951 | 11952 | 11953 | 11954 | 11955 | 11956 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| 5 的個數(shù) | 1 | 0 | 0 | 0 | 0 | 1 | 1 | 1 | 1 | 1 | 2 | 1 |
數(shù)據(jù)規(guī)模與約定:
對于 100%數(shù)據(jù),0 <= S,L <= 10 6 ,0 <= x <= 9。
實(shí)現(xiàn)代碼
#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;
}
題解
這題····很暴力就能寫出來的。
幾乎沒什么題解可說。