hdu 1846 Brave Game 解题报告
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1846
不太难一个题 并且是中文题 其实是 只要拿到r*(m+1)棋子的人必胜 所以 只需n对m+1取余数 余数为0时后手必胜 否则先手必胜
其实是从后向前考虑 要那第n个棋子 就要那 n-(m+1) 才会必胜,然后逐个向前推进;
※被输入给坑了 题目只有一个ncase 不知道为什么使用while(cin>>ncase!=EOF)WA 以前只有一组测试数据的情况下没遇到过 以后认真读题吧 ※※
1 #include<iostream>
2 #include<cstdio>
3 using namespace std;
4 int main()
5 {
6 int n,m,ncase,i,j,k;
7 cin>>ncase;
8
9
10 for(i=0;i<ncase;i++)
11 {
12 cin>>n>>m;
13 if( n%(m+1)==0)
14 {
15 printf("second\n");
16 }
17 else
18 {
19 printf("first\n");
20 }
21 }
22
23 // system("pasue");
24 return 0;
25 }