取(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)
全栈程序员-站长的头像全栈程序员-站长


相关推荐

  • class.getclassloader()_javaassist

    class.getclassloader()_javaassist全屏java.lang.Class.getClassLoader()方法返回的类加载器的类。一些实现可能使用null表示引导类加载器。如果这个类是由引导类加载器加载的方法在这样的实现将返回null。声明以下是java.lang.Class.getClassLoader()方法的声明publicClassLoadergetClassLoader()参数NA返回值此方法返回加载此对象所表示的类或接…

    2022年5月3日
    64
  • leetcode第一刷_Permutations II

    leetcode第一刷_Permutations II

    2021年12月14日
    53
  • python 删除文件中的空行

    python 删除文件中的空行#!/usr/bin/python3#-*-coding:UTF-8-*-defDel_line(file_path):withopen(file_path,”r”)asf:res=f.readlines()#res为列表res=[xforxinresifx.split()]#将空行从res中去掉…

    2022年5月30日
    45
  • Pycharm全局搜索快捷键失效「建议收藏」

    Pycharm全局搜索快捷键失效「建议收藏」问题很久没用pycharm的全局收缩快捷键。今天一用,发现用不了。后面才发现是与win10自带的输入法的繁简体切换快捷键冲突了。解决

    2022年5月6日
    100
  • node.js介绍及其常用命令

    node.js介绍及其常用命令NodeJs简介:-node.js是提供了一个JavaScript的后台运行环境,简单地说就是运行在服务器端的JS浏览器是Javascript的前端网页的运行环境地址:https://nodejs.org/zh-cn/nodejs和javascript的区别1、nodejs中不支持DOM、BOM的操作支持JS的逻辑运算、函数、数据、json、对象、数组等操作2、专业的说法:Node.js是一个事件驱动I/O服务器的Javascipt运行环境,基于Google的V8引擎,V8引擎执行JS的

    2022年7月16日
    11
  • 什么是粘包?_网络粘包

    什么是粘包?_网络粘包TCP/IP协议簇建立了互联网中通信协议的概念模型,该协议簇中的两个主要协议就是TCP和IP协议。TCP/IP协议簇中的TCP协议能够保证数据段(Segment)的可靠性和顺序,有了可靠的传输层协议之后,应用层协议就可以直接使用TCP协议传输数据,不在需要关心数据段的丢失和重复问题。图1-TCP协议与应用层协议IP协议解决了数据包(Packet)的路由和传输,上层的TCP协议不再关注路由和寻址,那么TCP协议解决的是传输的可靠性和顺序问题,上层不需要.

    2022年8月11日
    9

发表回复

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

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