【NOIP2017】李电下棋

Description

Solution

首先分析题目描述发现，它没有说在最优策略下，所以说怎么下答案都是唯一的（其实也能证明，~~但是我懒~~）。然后就可以分析一波规律，可以很明显的发现，从相减的角度来说，大的减小的，发现这是个比较明显的辗转相除，很明显，就看看两个位置的gcd，是这个gcd的倍数的数都能够被走到，计算这样的位置有多少个，然后再判断奇偶性就可以啦。

Code

vart,i:longint;n,a,b,sum:int64;
function gcd(x,y:int64):int64;
beginwhile x mod y<>0 dobegingcd:=x mod y;x:=y;y:=gcd;end;exit(y);
end;
beginreadln(t);for i:=1 to t dobeginreadln(n,a,b);sum:=gcd(a,b);sum:=n div sum-2;if sum mod 2=1 then writeln('lidian') else writeln('wfl');end;
end.

【NOIP2017】李电下棋相关推荐

JZOJ 4909. 【NOIP2017模拟12.3】李电下棋
Description Input Sample Input 4 2 1 2 3 1 2 4 2 4 6 2 4 Output Sample Output wfl lidian wfl lidian ...
真实而震撼：同班同学20年后，身价15亿与月薪5000元的区别
真实而震撼:同班同学20年后,身价15亿与月薪5000元的区别 2016-08-19 程序员的那点事来源: 创业邦网同为大学同窗,演绎绝然不同的命运故事.两个的人生之路,曾经多次相交,最终还是分离 ...
同班同学20年后身家15亿与月薪5000元的区别
同班同学20年后身家15亿与月薪5000元的区别打印 1 同为大学同窗,演绎绝然不同的命运故事.两个的人生之路,曾经多次相交,最终还是分离,性格决定命运. 刘立荣,湖南益阳人,金立通讯集团董事长兼 ...
编译原理实验：Java实现SLR(1)语法分析器
首先如果有熟悉Python的童鞋也可以看一看Python实现SLR(1)语法分析器,编译原理yyds!__FF_Y的博客-CSDN博客_python语法分析器,是我一个特别好的学长写的,这波属于传承了 ...
金立创始人刘立荣：从南下淘金到身价15亿
自我总结:其实做技术也属于技术活,但是有时候发现我就是有粗心,不认真的毛病,这东西日积月累也是病,要治的! 同为大学同窗,演绎绝然不同的命运故事.两个的人生之路,曾经多次相交,最终还是分离,性格决定命 ...
研华工控机linux改win7,嵌入式工控机研华工控机用u盘装系统如何设置bios？在虚拟机中的Linux系统中咋挂u盘我的虚拟机上都没有USB 显示5...
研华工控机用u盘装系统如何设置bios?在虚拟机中的Linux系统中咋挂u盘我的虚拟机上都没有USB 显示5 在上一篇文章中,小编为您详细介绍了关于<有一个研祥工控机旧的想拆里面的视频采集 ...
金立集团董事长-刘立荣-注意细节
同为大学同窗,演绎绝然不同的命运故事.两个的人生之路,曾经多次相交,最终还是分离,性格决定命运. 刘立荣,湖南益阳人,金立通讯集团董事长兼总裁,身家15亿,手机月均销量45万部,年销售量超500万部, ...
精准扶贫电商重整流通-农业大健康·李玉庭：谋定功能农产品
精准扶贫电商重整流通-农业大健康·李玉庭: 谋定功能农产品中国食品报中国经济和信息化网新闻中国采编网中国新闻采编网谋定研究中国智库网经信研究国研智库国情讲坛哲商对话万赢信采编: & ...
农村电商谋定双创工程-李玉庭：互联网+农产品重整流通
农村电商谋定双创工程-李玉庭:互联网+农产品重整流通中国食品报中国经济和信息化网新闻中国采编网中国新闻采编网谋定研究中国智库网经信研究国研智库国情讲坛万赢信采编:"在今年全 ...
谋定政策经信研究扶持-万祥军：对话李玉庭跨界电商重整
谋定政策经信研究扶持-万祥军:对话李玉庭跨界电商重整中国经济和信息化网新闻中国采编网中国新闻采编网谋定研究中国智库网经信研究国研智库国情讲坛万赢信采编:"企业抱团集群发展成趋 ...

【NOIP2017】李电下棋

Description

Solution

Code

【NOIP2017】李电下棋相关推荐

最新文章

热门文章