企业网站源码打包,wordpress主题制作汉化,北京做网站推广兼职,互联网公司网站建设的目的题解#xff1a;ABC321A - 321-like Checker
题目
链接#xff1a;Atcoder。
链接#xff1a;洛谷。
难度
算法难度#xff1a;C。
思维难度#xff1a;C。
调码难度#xff1a;C。
综合评价#xff1a;见洛谷链接。
算法
模拟。
思路
输入n后从后往前依次抽…题解ABC321A - 321-like Checker
·题目
链接Atcoder。
链接洛谷。
·难度
算法难度C。
思维难度C。
调码难度C。
综合评价见洛谷链接。
·算法
模拟。
·思路
输入n后从后往前依次抽取出每个数字如果取出的数字比上一个小或者等于上一个就输出No并退出程序如果程序到最后也就是n的每一位都被取完了程序没有被退出就输出Yes。
·代价
O(log(n))一共有这么多位数。
·细节
取数字用以下方式实现
①每一次取出n%10。
②取完之后n/10。
③重复①②直到n0。
·代码
#includebits/stdc.h
using namespace std;
int lst-1,n0;
//lst记录上一次取出的数字n为输入的数字
int main(){scanf(%d,n);while(n0){if(n%10lst){printf(No\n);return 0;}//如果发现肯定不是降序的就直接输出Nolstn%10;//更新“上一次”取出的数n/10;//把这一位删除}printf(Yes\n);//没有退出输出Yesreturn 0;
}
·注意
输出No之后不要忘了退出程序。
