首页 技术 正文
技术 2022年11月8日
0 收藏 771 点赞 1,846 浏览 718 个字

题意概括:上一次,你成功甩掉了fff机械兵。不过,你们也浪费了相当多的时间。fff团已经将你们团团包围,并且逐步

逼近你们的所在地。面对如此危机,你不由得悲观地想:难道这acm之路就要从此中断?虽然走上这条路不过数日,好

歹你也帮助过许多生物脱离困境啊。怎么就好人……等等,你翻了翻包裹,拿出了一个颇为古旧的黄铜瓶,瓶口用锡

纸封着,这瓶子是上次那只青蛙送的,它说危难之际,打开瓶口便可解围。“娑殚之瓶!“,谁知刚拿出瓶子,就听到小A

惊讶的呼声,“它也许能帮我们脱离困境,不过恐怕会有些危险。”

”别管那么多,该怎么做?”你急忙问道,“打开瓶口就行了。”虽然说这个方法听起来有点耳熟,但依现在的处境,死马当

作活马医吧。你揭开瓶口的锡纸。一阵青烟从中冒出,化作一只可怖的恶鬼盯着你.

你:”……”

魔鬼:“只要你与我博弈三局,你全胜,那么我就满足你的一个愿望,否则,你只要输上一句。哼。”

你来不及吐槽这个恶俗的桥段,便答应了魔鬼的要求。第一局,魔鬼变出了两堆石头,他给出石头数目,你选择先后手,看

谁是最后一个无法再拿走石头的人。

问题分析:威佐夫博弈问题,只要判断当前处于p局势,还是N局势即可,当前为p则当前者失败,反之下位失败。

 #include "stdio.h"
#include "cmath"
#define GOLD ((sqrt(5.0) + 1)/2)
int main()
{
int n,m,s;
while (scanf ("%d%d",&n,&m) != EOF)
{
s = std::abs(m-n);
if (n == int (s*GOLD) || m == int (s*GOLD))
printf ("0\n");
else
printf ("1\n");
}
return ;
}
相关推荐
python开发_常用的python模块及安装方法
adodb:我们领导推荐的数据库连接组件bsddb3:BerkeleyDB的连接组件Cheetah-1.0:我比较喜欢这个版本的cheeta…
日期:2022-11-24 点赞:878 阅读:9,488
Educational Codeforces Round 11 C. Hard Process 二分
C. Hard Process题目连接:http://www.codeforces.com/contest/660/problem/CDes…
日期:2022-11-24 点赞:807 阅读:5,903
下载Ubuntn 17.04 内核源代码
zengkefu@server1:/usr/src$ uname -aLinux server1 4.10.0-19-generic #21…
日期:2022-11-24 点赞:569 阅读:6,736
可用Active Desktop Calendar V7.86 注册码序列号
可用Active Desktop Calendar V7.86 注册码序列号Name: www.greendown.cn Code: &nb…
日期:2022-11-24 点赞:733 阅读:6,487
Android调用系统相机、自定义相机、处理大图片
Android调用系统相机和自定义相机实例本博文主要是介绍了android上使用相机进行拍照并显示的两种方式,并且由于涉及到要把拍到的照片显…
日期:2022-11-24 点赞:512 阅读:8,127
Struts的使用
一、Struts2的获取  Struts的官方网站为:http://struts.apache.org/  下载完Struts2的jar包,…
日期:2022-11-24 点赞:671 阅读:5,289