当前位置: 首页 > news >正文

题解: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之后不要忘了退出程序。

http://www.lryc.cn/news/174531.html

相关文章:

  • Zig实现Hello World
  • Vue3+element-plus切换标签页时数据保留问题
  • 前端教程-TypeScript
  • 代码随想录算法训练营 动态规划part06
  • 能跑通的mmdet3d版本
  • SD-MTSP:萤火虫算法(FA)求解单仓库多旅行商问题MATLAB(可更改数据集,旅行商的数量和起点)
  • bootstrapv4轮播图去除两侧阴影及线框的方法
  • python 自建kafka消息生成和消费小工具
  • Prim算法:经过图中所有节点的最短路径
  • Linux 信号捕捉函数 signal sigaction
  • StarRocks操作笔记
  • Linux的ls -ld命令产生的信息怎么看
  • Linux- 内存映射文件(Memory-Mapped File)
  • 李航老师《统计学习方法》第五章阅读笔记
  • iOS16新特性:实时活动-在锁屏界面实时更新APP消息 | 京东云技术团队
  • 使用 Elasticsearch、OpenAI 和 LangChain 进行语义搜索
  • NIFI集群_队列Queue中数据无法清空_清除队列数据报错_无法删除queue_解决_集群中机器交替重启删除---大数据之Nifi工作笔记0061
  • leetcode20. 有效的括号 [简单题]
  • ubuntu20.04下源码编译colmap
  • Jumpserver堡垒机
  • 第一百五十三回 如何实现滑动窗口
  • Oracle 12c自动化管理特性的新进展:自动备份、自动恢复和自动维护功能的优势|oracle 12c相对oralce 11g的新特性(3)
  • Redis——Jedis中hash类型使用
  • 肖sir__项目实战讲解__004
  • 数据库数据恢复-ORACLE常见故障有哪些?恢复数据的可能性高吗?
  • 合规性管理如何帮助产品团队按时交付?
  • 从平均数到排名算法
  • 如何使用ESP8266微控制器和Nextion显示器为Home Assistant展示温度传感器和互联网天气预报
  • 阻塞队列-生产者消费者模型
  • Vector Art - 矢量艺术