大家好，又见面了，我是全栈君。
取(2堆)石子游戏
Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1175 Accepted Submission(s): 706
最后把石子所有取完者为胜者。
如今给出初始的两堆石子的数目。假设轮到你先取。假设两方都採取最好的策略，问最后你是胜者还是败者。假设你胜，你第1次如何取子?
1 2 5 8 4 7 2 2 0 0
0 1 4 7 3 5 0 1 0 0 1 2/*本题还是威佐夫博弈。 利用重要性质：不论什么自然数都包括在一个且仅有一个神秘局势中。神秘局势即必败点，想要理解威佐夫博弈，在百度文库博弈入门有详解 *//*核心思路：以ｍ［ｋ］，ｎ［ｋ］为界限来分析，就是3种情况（１）假设ａ＞ｍ［ｋ］。ｂ＞ｎ［ｋ］，自然的剩下的石子数量就是ａ［ｋ］,ｂ［ｋ］。（２）假设ａ＜ｍ［ｋ］（ｂ＜ｎ［ｋ］）。然后你就须要在ｍ［ｋ］之前寻找是不是有ｍ［ｉ］或者ｂ［ｉ］和ａ相等，是不是有ｍ［ｉ］或者ｎ［ｉ］和ｂ相等，当然了有的情况是不须要考虑的由于是不可能出现的。（３）。假设ａ＝ｍ［ｋ］。那么你就挂了。*/#include<stdio.h>#include<math.h>int a[1000010];int b[1000010];int main(){ int m,n,t,k,i; a[0]=0,b[0]=0; a[1]=2,b[1]=1; for(i=2;i<1000010;i++) //先打表。 { b[i]=i*(1+sqrt(5))/2; a[i]=b[i]+i; } while(scanf("%d %d",&m,&n)!=EOF&&(m+n)) { if(m<n); { t=m;m=n;n=t; } k=m-n; if(n==b[k]) { printf("0\n"); continue; } else //核心思路的代码。 { printf("1\n"); if(n<b[k]) { for(i=1;i<n;i++){ if(n==b[i]&&m>a[i]) printf("%d %d\n",b[i],a[i]); if(m==a[i]&&n>b[i]) printf("%d %d\n",b[i],a[i]); } } if(n>b[k]) { printf("%d %d\n",b[k],a[k]); for(i=1;i<n;i++) { if(n==a[i]&&m>b[i]) printf("%d %d\n",b[i],a[i]); if(n==b[i]&&m>a[i]) printf("%d %d\n",b[i],a[i]); } } } } return 0;}
发布者：全栈程序员-站长，转载请注明出处：https://javaforall.net/116161.html原文链接：https://javaforall.net
