题解: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;}//如果发现肯定不是降序的,就直接输出Nolst=n%10;//更新“上一次”取出的数n/=10;//把这一位删除}printf("Yes\n");//没有退出,输出Yesreturn 0;
}
·注意
输出No之后不要忘了退出程序。