p.s. 思维题
哈士奇“下棋”
Time Limit: 1000 ms Memory Limit: 65536 KiB
Problem Description
ACM集训队有个叫 7989 的学长,一天,哈士奇和 7989 玩一种新的棋牌游戏,游戏规则如下:
棋盘是一个长度为 N 宽度为 1 的方格纸,由 N 个边长为一的正方形组成,哈士奇和 7989 轮流在棋盘上放棋子,每次可以放 1 ~ M 个棋子,第一个没办法落子的人输掉比赛。
看完游戏规则,聪明的哈士奇立刻就发现了必胜的诀窍:游戏的输赢与先手后手有着很大的关系!
于是当先手必输时,哈士奇会假装谦让的将先手权交给 7989。
现在给你棋盘长度 N 和 最大落子数 M,你知道哈士奇会做什么样的决定吗?
Input
输入包含多组,每组两个整数 N,M(1 <= N,M <= 10000)。
Output
对于每组数据,如果哈士奇先手必输,输出 “Send to you!”,否则输出 “I'm first!”。
Sample Input
4 10
2 1
Sample Output
I'm first!
Send to you!
题目链接:
http://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Contest/contestproblem/cid/2736/pid/4342
#include <bits/stdc++.h>
using namespace std;
int main()
{
int n,m;
while(cin >> n >> m)
{
if(n%(m+1)==0)
cout << "Send to you!" << endl;
else
cout << "I'm first!" << endl;
}
return 0;
}