选择结构习题-H小名的回答题解
原题链接:https://ac.nowcoder.com/acm/contest/19304/H
来源:牛客网
题目描述
总算到暑假了,小姐姐是非常的闲,所以想去找梅溪湖的小名玩,可是她从没去过梅溪湖,所以只能凭小名告诉她的地方走,每次只能向上下左右四个方向走1步。小姐姐的坐标为(0,0),小名在(a,b),小姐姐有点近视,小名也有点近视。所以到了(a,b)也不一定能和小名会面,不过还好,小姐姐最后找到了小名。小姐姐想要小名知道自己来一趟是多么不容易,所以在聊天的过程中小姐姐说自己为了到这里走了n步。小名,你觉得她说的可能是真话么。有可能就输出YES,否则输出NO(如果用random的话,小姐姐觉得你好像不在意她,明年暑假就不来了)
输入描述:
a,b,n(-1000<=a,b<=1000,a*b>0,1<=n<=2000)
输出描述:
"YES" or "NO"
示例1
输入
2 2 4
输出
YES
示例2
输入
1 9 2
输出
NO
思路:
第一次居然想着数轴。。其实就是步数相加如果小于(a+b)那么肯定是错的。
如果在途中绕那要正确到达的话多走的步数就必须是偶数步。
代码
#include <bits/stdc++.h> using namespace std; int main() { int a,b,n; cin >> a >> b >> n; if(n<abs(a)+abs(b)){ cout << "NO"; }else if((n-(abs(a)+abs(b)))%2==0) { cout << "YES"; }else { cout << "NO"; } return 0; }