目前学博弈中...
巴什博弈问题
HDU 1846 Brave Game
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=1846
可以取走1...m个石子,即拿到(m+1)的倍数的棋子的人必胜
代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#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的代码如下:
![](https://i-blog.csdnimg.cn/blog_migrate/8f900a89c6347c561fdf2122f13be562.gif)
![](https://i-blog.csdnimg.cn/blog_migrate/961ddebeb323a10fe0623af514929fc1.gif)
#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;
}