取(2堆)石子游戏(杭电2177)「建议收藏」

取(2堆)石子游戏(杭电2177)

大家好,又见面了,我是全栈君。

取(2堆)石子游戏

Time Limit: 3000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1175    Accepted Submission(s): 706




Problem Description
有两堆石子,数量随意,能够不同。游戏開始由两个人轮流取石子。游戏规定,每次有两种不同的取法。一是能够在随意的一堆中取走随意多的石子;二是能够在两堆中同一时候取走同样数量的石子。

最后把石子所有取完者为胜者。

如今给出初始的两堆石子的数目。假设轮到你先取。假设两方都採取最好的策略,问最后你是胜者还是败者。假设你胜,你第1次如何取子? 

 


Input
输入包括若干行,表示若干种石子的初始情况。当中每一行包括两个非负整数a和b。表示两堆石子的数目。a和b都不大于1,000,000。且a<=b。a=b=0退出。

 


Output
输出也有若干行。假设最后你是败者,则为0,反之,输出1。并输出使你胜的你第1次取石子后剩下的两堆石子的数量x,y,x<=y。假设在随意的一堆中取走石子能胜同一时候在两堆中同一时候取走同样数量的石子也能胜。先输出取走同样数量的石子的情况.

 


Sample Input
   
   
1 2 5 8 4 7 2 2 0 0

 


Sample Output
   
   
0 1 4 7 3 5 0 1 0 0 1 2
/*本题还是威佐夫博弈。
利用重要性质:不论什么自然数都包括在一个且仅有一个神秘局势中。

神秘局势即必败点,想要理解威佐夫博弈,在百度文库博弈入门有详解 *//*核心思路:以m[k],n[k]为界限来分析,就是3种情况(1)假设a>m[k]。b>n[k],自然的剩下的石子数量就是a[k],b[k]。(2)假设a<m[k](b<n[k])。然后你就须要在m[k]之前寻找是不是有m[i]或者b[i]和a相等,是不是有m[i]或者n[i]和b相等,当然了有的情况是不须要考虑的由于是不可能出现的。(3)。假设a=m[k]。那么你就挂了。*/#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

(0)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • 沟通和认同:自我的塑造与展现

    沟通和认同:自我的塑造与展现一、沟通和自我1、自我概念:指对自己所持有的相对稳定的知觉2、自尊:对自我价值的评估3、反映评价:我们每个人得出的自我概念反映的是我们认为别人看待我们的方式4、社会比较:依据与他人对照的方式评估自身5、自我概念是被周遭环境塑造出来的,塑造的过程以两种方式呈现:反映评价和社会比较6、自我概念的特征:6.1、自我概念是主观的(有些人长期乃至永久地经受着过度的自我怀疑和批判之苦)(当我们经历负面情绪的时候要比我们心情好时对自己更挑剔)6.2、自我概念抗拒改变7、接受一个

    2022年6月25日
    30
  • HibernateTemplate使用方法

    HibernateTemplate使用方法HibernateTemplate提供非常多的常用方法来完成基本的操作,比如通常的增加、删除、修改、查询等操作,Spring2.0更增加对命名SQL查询的支持,也增加对分页的支持。大部分情况下,使用Hibernate的常规用法,就可完成大多数DAO对象的CRUD操作。1、常用方法:   1)voiddelete(Objectentity):删除指定持久化实例   2)dele

    2022年6月16日
    24
  • Linux档案属性

    Linux档案属性

    2021年9月14日
    47
  • 解决打不开SQL Server配置管理器的问题[通俗易懂]

    解决打不开SQL Server配置管理器的问题[通俗易懂]最近被SqlServer搞得贼烦,下了俩次SQLSERVER,重装了一次系统,先对这次遇到的问题发一下感慨:深深地意识到权限的重要性了,一般计算机里面的软件都有不同的访问权限,普通用户(Users)、管理员(Administrators)、SYSTEM等等,以不同的身份去对这个软件进行操作时,就会有不同的访问权限,一般Administrator的权限是最大的 1)安…

    2022年7月20日
    17
  • js闭包面试题经典_js闭包原理

    js闭包面试题经典_js闭包原理说明最近看到这样一段代码functionfun(n,o){console.log(o);return{fun:function(m){returnfun(m,n);}};}vara=fun(0);a.fun(1);a.fun(2);a.fun(3);varb=f

    2022年8月30日
    4
  • virsh 关机_KVM virsh常用命令篇「建议收藏」

    virsh 关机_KVM virsh常用命令篇「建议收藏」1、查看运行的虚拟机virshlist2、查看所有的虚拟机(关闭和运行的虚拟机)virshlist–all3、连接虚拟机virshconsole+域名(虚拟机的名称)4、退出虚拟机ctrl+]5、关闭虚拟机5.1、virshshutdown+域名这个时候我在virshlist发现test02这个虚拟机还是在运行的,并没有关闭。我们需要安装一个acpid的服务并启动它,什么是AC…

    2022年8月12日
    4

发表回复

您的邮箱地址不会被公开。 必填项已用 * 标注

关注全栈程序员社区公众号