每天一个小题目——约会
来源:互联网 发布:gta5 日式女孩捏脸数据 编辑:程序博客网 时间:2024/05/16 07:31
题目描述
Bob和Alice有个约会,一大早Bob就从点(0,0)出发,前往约会地点(a,b)。Bob没有一点方向感,因此他每次都随机的向上下左右四个方向走一步。简而言之,如果Bob当前在(x,y),那么下一步他有可能到达(x+1,y), (x-1,y), (x,y+1), (x,y-1)。很显然,当他到达目的地的时候,已经很晚了,Alice早已离去。第二天,Alice质问Bob为什么放她鸽子,Bob说他昨天花了s步到达了约会地点。Alice怀疑Bob是不是说谎了。你能否帮她验证一下?
输入只有一行,三个整数啊a,b,s;
(a,b)表示Bob和Alice约定的约会地点,s是Bob走的步数
输出只有一行,如果s满足条件,输出“Yes”,否则输出“No”
#include<iostream>#include<cmath> using namespace std;int main(){ int a, b, s; cin >> a >> b >> s; int sum = fabs(a)+ fabs(b); // 输入的坐标有可能是负数 if ( s < sum) // 步数小于最短路径一定说谎 cout << "No" << endl; else{ if ((s - sum) % 2 == 0) // 步数减去最短路径的值必须是偶数 cout << "Yes" << endl; else cout << "No" << endl; } return 0;}
0 0
- 每天一个小题目——约会
- 每天一个小题目——股神
- 每天一个小题目——路灯
- 每天一个小题目——上台阶
- 每天一个小题目——小明的棋盘
- 每天一个小题目——小赛打车
- 每天一个小题目——翻转数组
- 每天一个小题目——约德尔测试
- 每天一个小题目——学打字
- 每天一个小题目——计算器的新功能
- 每天一个小题目——完美数
- 每天一个小题目——马路上的路灯
- 每天一个小题目——日期倒计时
- 每天一个小题目——公交车乘客
- 每天一个小题目——喷水装置
- ACM题目——青蛙的约会
- 每天一个小程序(4)——顺序栈
- 每天一个小程序(6)—— 链栈
- Web GIS访问ArcGIS安全认证服务代理配置解决方案-IIS版本
- tensorflow从入门到放弃---第三篇
- iOS10跳转其它应用报错解决
- Android数据存储之SharedPreference
- Assertion failure in -[MASViewConstraint install],/xxx/Pods/Masonry/Masonry/MASViewConstraint.m:338
- 每天一个小题目——约会
- 我要开写了
- Maven 常用技巧总结
- 解放QA的唯一途径是"干掉"QA
- 单例模式
- networkx库中常用网络演化模型
- Java 利用枚举实现单例模式
- C++:用CreateDirectory创建文件目录
- 程序员面试流程