红豆子和绿豆子

Problem 28: 红豆子和绿豆子

Time Limit:1 Ms| Memory Limit:64 MB
Difficulty:2

Description

有一个瓶子~
瓶子里面有清热去火的绿豆子~
和做双皮奶的红豆子~

那么有两个小朋友在这里很无聊~
于是他们发明了一个取豆子游戏:

双方轮流每个人每次从罐子里随机取两个豆子
如果两个豆子的颜色一样，就把这两个豆子放到一边
再放到瓶子里一个红豆子~
如果两个豆子的颜色不一样，就把绿豆子放回去
把红豆子放到一边

他们约定~
谁没法取豆子了谁就输了~

显然~
只要给出这个瓶子里红豆子和绿豆子的数目，先手的赢和输是很容易确定的…

这里不问这个…..

现在我猜剩下的那个一定是绿豆子！

给出红豆子的个数n和绿豆子的个数m，请你验证我说的对不对~

Input

两行，
第一行n，第二行m

Output

如果无法验证~请输出”I don’t know!”
如果可以验证~那么请输出”Yes” or “No”
代表我猜错了还是猜对了~
这里不带双引号

Sample Input

1
1

Sample Output

Yes

Hint

80%的数据m和n都在1到1000000的范围内~

20%的数据m和n可能会很大(不会超过200位)

分析：

每次操作：
若是取出两个红色----红色少1个
若是取出两个绿色----红色多1个，绿色少2个
若是取出一绿一红----红色少1个
观察到红色怎么都可以，但是绿色只能两个两个少，所以只要m为奇数就可以。反之，由于不可能剩下2个绿色，所以若m为偶数，则必定剩下一个红色。

#include 
#include 
#include int main()
{char n[201] = {0};char m[201] = {0};gets(n);gets(m);int mlen = strlen(m);if ((m[mlen - 1] - '0') % 2 == 0)printf("No\n");elseprintf("Yes\n");return 0;
}

本文来自互联网用户投稿，文章观点仅代表作者本人，不代表本站立场，不承担相关法律责任。如若转载，请注明出处。 如若内容造成侵权/违法违规/事实不符，请点击【内容举报】进行投诉反馈！