题解：ABC321A - 321-like Checker

题解：ABC321A - 321-like Checker

·题目

链接：Atcoder。

链接：洛谷。

·难度

算法难度：C。

思维难度：C。

调码难度：C。

综合评价：见洛谷链接。

·算法

模拟。

·思路

输入n后从后往前依次抽取出每个数字，如果取出的数字比上一个小或者等于上一个，就输出No并退出程序，如果程序到最后，也就是n的每一位都被取完了，程序没有被退出，就输出Yes。

·代价

O(log(n))，一共有这么多位数。

·细节

取数字用以下方式实现：

①每一次取出n%10。

②取完之后n/=10。

③重复①②，直到n<=0。

·代码

#include<bits/stdc++.h>
using namespace std;
int lst=-1,n=0;
//lst记录上一次取出的数字，n为输入的数字
int main(){
    scanf("%d",&n);
    while(n>0){
        if(n%10<=lst){
            printf("No\n");
            return 0;
        }
        //如果发现肯定不是降序的，就直接输出No
        lst=n%10;
        //更新“上一次”取出的数
        n/=10;
        //把这一位删除
    }
    printf("Yes\n");
    //没有退出，输出Yes
    return 0;
}

·注意

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