題解：ABC321A - 321-like Checker

·題目

鏈接：Atcoder。

鏈接：洛谷。

·難度

算法難度：C。

思維難度：C。

調(diào)碼難度：C。

綜合評(píng)價(jià)：見洛谷鏈接。

·算法

模擬。

·思路

輸入n后從后往前依次抽取出每個(gè)數(shù)字，如果取出的數(shù)字比上一個(gè)小或者等于上一個(gè)，就輸出No并退出程序，如果程序到最后，也就是n的每一位都被取完了，程序沒有被退出，就輸出Yes。

·代價(jià)

O(log(n))，一共有這么多位數(shù)。

·細(xì)節(jié)

取數(shù)字用以下方式實(shí)現(xiàn)：

①每一次取出n%10。

②取完之后n/=10。

③重復(fù)①②，直到n<=0。

·代碼

#include<bits/stdc++.h>
using namespace std;
int lst=-1,n=0;
//lst記錄上一次取出的數(shù)字，n為輸入的數(shù)字
int main(){scanf("%d",&n);while(n>0){if(n%10<=lst){printf("No\n");return 0;}//如果發(fā)現(xiàn)肯定不是降序的，就直接輸出Nolst=n%10;//更新“上一次”取出的數(shù)n/=10;//把這一位刪除}printf("Yes\n");//沒有退出，輸出Yesreturn 0;
}

·注意

輸出No之后不要忘了退出程序。