CF761A Dasha and Stairs 题解
2024-09-07 22:55:51
Content
给定两个数 \(n,m\),试问是否有区间里面有 \(n\) 个奇数和 \(m\) 个偶数。
数据范围:\(0\leqslant n,m\leqslant 100\)。
Solution
这里我们随便选取几个区间就可以发现:\(|n-m|\leqslant 1\) 时才有可能会有题目中要求的区间,因为肯定的,一个 \([l,r]\) 的区间里面要么奇数和偶数的数量相等,要么它们的数量会差 \(1\),不可能会有相差 \(\geqslant 2\) 的情况。
但是,你以为这就做完了?
还需要一个特判!\(n=0,m=0\) 这种情况即使是 \(l=r\) 的情况下也永远不可能会出现!
Code
#include <cstdio>
#include <cmath>
using namespace std;
int main() {
int n, m;
scanf("%d%d", &n, &m);
printf(abs(n - m) <= 1 && (n || m) ? "YES" : "NO");
}
最新文章
- WIM镜像添加多语言支持
- js中 字符串与Unicode 字符值序列的相互转换
- Linux查看文件以及文件夹的大小
- 50个非常有用的PHP工具
- SQL2008-删除时间字段重复的方法
- edit编辑框相关
- Ajax【介绍、入门、解决Ajax中文、跨域、缓存】
- 使用VS调试DUMP文件
- Python序列函数、高级特性及高阶函数
- MySQL的并行复制多线程复制MTS(Multi-Threaded Slaves)
- (转)simple-framework(MaliSDK框架分析)
- 使用sql获取primary key名称
- freeSWITCH之多平台测试通信
- windwon安装macaca环境
- D3.js学习笔记(四)—— 使用SVG坐标空间
- Create React App
- iOS 获取图片某一点的颜色对象(UIColor*)。
- 洛谷P3857 [TJOI2008]彩灯(线性基)
- 初探ant design pro
- 条款15:在资源管理类中提供对原始资源的访问(Provide access to raw resources in resource-managing classes)