巴什博弈问题 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;
}

 

posted @ 2012-03-31 17:00  双生_浅羽  阅读(143)  评论(0编辑  收藏  举报