之前發(fā)過幾道簡(jiǎn)單的水題，也就是非常簡(jiǎn)單的題目，感覺反響不錯(cuò)，挺多人都找來做了，也算為自己的刷題量額外添加了數(shù)量~

image.png

那么，今天就找其中一道相對(duì)有意思的難題來作為今天文章的內(nèi)容吧~。

1067: 有問題的里程表

• 題目描述
  某輛汽車有一個(gè)里程表，該里程表可以顯示一個(gè)整數(shù)，為該車走過的公里數(shù)。然而這個(gè)里程表有個(gè)毛?。核偸菑?變到5，而跳過數(shù)字4，里程表所有位（個(gè)位、 十位、百位等）上的數(shù)字都是如此。例如，如果里程表顯示339,汽車走過1公里之后，該里程表顯示350。
• 輸入
  輸入一個(gè)整數(shù)num，表示里程表顯示的數(shù)值，1 < num < 1000，且一定不含整數(shù)4。
• 輸出
  輸出一個(gè)整數(shù)，為該汽車實(shí)際行駛的公里數(shù)。例如，如果該里程表顯示55，則實(shí)際走過的公里 數(shù)是40。
• 參考代碼：

#include<bits/stdc++.h>
using namespace std;
 
int main()
{
    int num,c=0;
    scanf("%d",&num);
    for(int i=1;i<=num;i++){
        if(i%10!=4&&i/10%10!=4&&i/100%10!=4){
            c++;
        }
    }
    printf("%d\n",c);
    return 0;
}

• 代碼解析：
• 在開始解析之前，說明一下，所謂的難題，絕不意味著一道題的代碼量有多大，算法有多復(fù)雜，而是全靠對(duì)題目的理解而已。我們首先看題目，一個(gè)里程表，表上有三位數(shù)字，但任何一位都不能顯示4，則說明，表上的數(shù)字會(huì)跳過4而直接顯示下一位，故最后顯示的公里數(shù)會(huì)比與其預(yù)期走過的要多出跳過的那些距離。

• 當(dāng)然，題目這里要求我們算的是實(shí)際走過的路程，而非我們跳過的那些距離，所以在這里我們把總距離減去我們跳過的距離就能得出最終的答案~
• 在這里，我們就有了兩個(gè)選擇，一，是求出我們跳過了的里程數(shù)，也就是單一位含有4情況的里程，這里的單一位包括百十個(gè)，需要我們分別計(jì)算，最終用總里程減去跳過的里程即可。二，是求出我們實(shí)際走了的里程，這個(gè)也不難理解，只要沒有任何一位有4，我們就把這位算作實(shí)際走過的里程即可，比第一種要省下一步。
• 這里，我們就以第二種為主進(jìn)行分析。我們要求的是沒有任何一位包括4的數(shù)，我們就把這個(gè)壞的里程輸入循環(huán)來進(jìn)行逐一判斷排除。這里就要用到我們最初學(xué)過的知識(shí)，1004的數(shù)位分離,分別判斷：個(gè)，十，百，各個(gè)位置都不=4的情況，我們把這些判斷的例子用&&連在一起，只要三位數(shù)都不出現(xiàn)4，我們就把實(shí)際里程+1，循環(huán)計(jì)算完畢即可得出其實(shí)際走過的公里數(shù)。

大家有沒有看完后豁然開朗，感覺實(shí)際也沒這么難的感覺?所謂的難題，只要敢于去逐步分析，找出題目數(shù)值之間的聯(lián)系，想要完成也是非常簡(jiǎn)單的~