巴什博弈问题 HDU 1846 1847

目前学博弈中...
巴什博弈问题
HDU 1846 Brave Game
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1846
可以取走1...m个石子，即拿到（m+1）的倍数的棋子的人必胜
代码如下：

View Code

#include <stdio.h>
int main()
{
int c, n, m;
   scanf("%d",&c);
while( c-- )
   {
      scanf("%d %d",&n,&m);
if( n%(m+1) == 0 )
          printf("second\n");
else printf("first\n");
   }
return 0;
}

HDU 1847 Good Luck in CET-4 Everybody!
题目链接：
http://acm.hdu.edu.cn/showproblem.php?pid=1847
刚开始推到第四个就以为是
if( n == 1 || n%2 == 0 )
  printf("Kiki\n");
else printf("Cici\n");
然后屁颠屁颠地交上去...
然后果断WA...O.O...
按照上面的写法5应该是Cici，而实际上5应该是Kiki...
后来继续推了下...
AC的代码如下：

View Code

#include <stdio.h>
int main()
{
int n;
while( scanf("%d",&n) == 1 )
  {
if( n%3 == 0 )
       printf("Cici\n");
else printf("Kiki\n");
  }
return 0;
}

 

转载于:https://www.cnblogs.com/moxuan/archive/2012/03/31/2427372.html