赛马网基本算法之--约会问题
来源:互联网 发布:安卓数据开关在哪 编辑:程序博客网 时间:2024/04/27 18:37
题目描述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 (-109<a, b<109,="" 1≤s≤2*109)。<="" p="" style="margin: 0px; padding: 0px;">
样例输入
5 5 11
输出
输出“Yes”,如果Bob可能用s步到达(a,b);否则输出“No”,不需要输出引号。
样例输出
No
时间限制C/C++语言:1000MS其它语言:3000MS
内存限制C/C++语言:65536KB其它语言:589824KB
#include<iostream>#include<cmath>using namespace std;int main(){int a, b, s;cin >> a >> b >> s;int minstep = abs(a) + abs(b);//根据题意到达(a,b)的最小步数为minstep;if (s >= minstep && ((s - minstep) % 2 == 0)) //最终是到达了(a,b)点,所以来回2步,使得最终结果必须能够被2整除,所以 (s - minstep) % 2 == 0成立cout << "Yes" << endl;elsecout << "No" << endl;return 0;}
0 0
- 赛马网基本算法之--约会问题
- 赛马网基本算法之--将功赎过
- 赛马网基本算法之--翻转数组
- 赛马网基本算法之--路灯
- 赛马网基本算法之--上台阶
- 赛马网基本算法之--约德尔测试
- 赛马网基本算法之--分苹果
- 赛马网基本算法之--日期倒计时
- 赛马网基本算法之--公交车乘客
- 赛马网基本算法之--研究生考试
- 赛马网基本算法之---比大小
- 赛马网基本算法之一 (股神问题)
- 赛马网基本算法之--马路上的路灯
- 编程算法 - 赛马问题
- 锦标赛算法应用:赛马问题
- Knn算法(约会问题应用)
- 贪心算法之田忌赛马
- 【刷题之路】赛马问题
- Data_structure
- 二叉树的创建及遍历--java实现
- 【codevs 1191】数轴染色
- jvm问题排查命令
- 工作笔记——mybatis使用中SQL语句
- 赛马网基本算法之--约会问题
- 谁是最可爱的人?!——智慧城市东区一线项目员工走访纪实
- PendingIntent 基本用法
- 弱校连萌之十一大作战v10.2 G【 Road History 】
- Routing 功能概述 - 每天5分钟玩转 OpenStack(98)
- leetcode-136. Single Number 异或操作、切片
- xcode + nasm 汇编混编
- 【LeetCode】5.Longest Palindromic Substring
- yum Error: Cannot retrieve repository metadata (repomd.xml) for repository报错解决