顛簸的旅程
總時間限制: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;
}
題解
這題····很暴力就能寫出來的。
幾乎沒什么題解可說。
