搬山游戏.docVIP

搬山游戏 37．搬山游戏 设有n座山，计算机与人作为比赛的双方，双方轮流搬山。规定每次搬山的数目不能超过k座，谁搬最后一座谁输。游戏开始时，计算机请人输入山的总数(n)和每次允许搬山的最大数目(k)。然后请人先开始，人输入了需要搬走的山的数目后，计算机马上输出它搬多少座山，并提示尚余多少座山。双方轮流搬山直到最后一座山搬完为止。计算机显示谁是赢家，并问人是否要继续比赛。若人不想玩了，可以输入山的总数为0，计算机便会告诉人共完了几局，双方胜负如何。 解决这类问题的基本方法是先进行分析，找出游戏对弈的规律性，然后让计算机按照游戏的规则，模拟人进行游戏。这类程序中计算机游戏水平的高低，实际上取决于程序设计者对游戏规律的认识。 首先设计计算机参加游戏的算法，计算机每次搬山时应遵循如下原则： (1) 当：剩余山的数目－1=可移动的最大数k时，计算机要移(剩余山的数目－1)座，以便将最后一座山留给人。 (2) 对于任意正整数x, y，一定有： 0=x%(y+1)=y 因此，对于我们的问题来说，在有n座山的情况下，计算机为了将最后一座山留给人，而且又要控制每次搬山的数目不超过最大数k，它应搬山的数目要满足下列关系： 搬山数量＝（当前所剩的山数－1）％（k+1） 如果算出结果为0，即整除无余数，则规定只搬一座山，以防止冒进后发生问题。 #includeiostream.h void main() { int num=1; //记录局数 int manwin=0,computerwin=0; //记录计算机和人赢的次数 int m=1; //游戏循环的判断条件 char ch=y; while(m!=0){ //设置重复玩游戏的循环 int n; int k; cout欢迎进行搬山游戏——第num局\n; cout请输入山的总数(n0)：; cinn; m=n; if(n==0){ //如果输入0座山，就跳出循环，总结游戏结果 num--; continue; } cout请输入每次允许搬山的最大数目（0kn)：; cink; while(k=0||k=n){ cout不合法输入，请重新输入每次允许搬山的最大数目（0kn)：; cink; } cout开始游戏！\n; while(n!=0){ //循环人与电脑对战 int a,b; /* 人搬山 */ cout请您输入您要移走的山的数目：; cina; while(a=0||ak||an){ cout您输入的数量不符合规定，请重新输入：; cina; } n-=a; b=(n-1)%(k+1); //计算机搬山数量＝（当前所剩的山数－1）％（k+1） cout您移动了a座山，还剩n座山\n; if(n==0){ //判断人是否输 computerwin++; coutYou Lose!\n\n; continue; } /* 计算机搬山 */ else if(b==0){ //如果b=0，则只搬一座山 n-=1; cout计算机移动了1座山,还剩n座山\n; if(n==0){ //判断计算机是否输 manwin++; coutComputer Lose!\n\n;