hdu 5512 Pagodas
题目大意: 在牛首山与云台山之间的红觉寺,有n座宝塔直立,标有1至n号。 然而,只有其中两个(标记为a和b,其中1≤a≠b≤n)经受住了时间的考验。
两个和尚Yuwgna和Iaka决定再次辉煌。 他们轮流建造宝塔,Yuwgna第一。 对于每一回合,如果存在两座直立的宝塔,分别标记为j和k,则可以重建标记为i(i∉{a,b}和1≤i≤n)的新宝塔,使得i = j + k或i= J-K·。 每座宝塔都不能重建两次。这是他们的游戏。 无法重建新宝塔的僧侣将失去游戏。
解题思路:在草稿纸上模拟几次就会发现其实就是观察是否有 一个高度 h存在 a*x+b*y =h 。如果有,那么这个塔肯定要建。如果h不符合,那么是不可能建造高度为h的塔。由扩展欧几里得可知,只有当 h%gcd(a,b) == 0时存在
AC代码:
1 #include<iostream> 2 #include<stdio.h> 3 using namespace std; 4 int Gcd(int a,int b){ 5 if(b==0){ 6 return a; 7 } 8 return Gcd(b,a%b); 9 } 10 int main(){ 11 int T,times=0; 12 cin>>T; 13 while(T--){ 14 times++; 15 int n,a,b; 16 cin>>n>>a>>b; 17 printf("Case #%d: ",times); 18 int gcd=Gcd(a,b); 19 int ans=n/gcd-2; 20 if(ans&1){ 21 cout<<"Yuwgna"<<endl; 22 }else{ 23 cout<<"Iaka"<<endl; 24 } 25 } 26 return 0; 27 }
转载于:https://www.cnblogs.com/ISGuXing/p/8798565.html
hdu 5512 Pagodas相关推荐
- Pagodas HDU - 5512
Pagodas HDU - 5512 题意: 一开始给你两个数a和b,你可以得到c通过,c=a+b,或者c=a-b,你所能得到的数的范围是1~n,两个人轮流操作,当有一方无法操作时,另一方获胜 题解: ...
- 【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas 题意&题解&代码(C++)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5512 题意: 给出n个点和a,b两个初始被标记的点,每次可以选取已经被标记点中的两个点 i , j ...
- HDOJ 5512 Pagodas(qwb铜牌水题 数学找规律)
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su ...
- 区域赛铜牌专题(一)
区域赛铜牌专题 题号 题目 知识点 HDU 5532 Almost Sorted Array 贪心,LIS HDU 5533 Dancing Stars on Me HDU 5536 Chip Fac ...
- OI 刷题记录——每周更新
每周日更新 2016.05.29 UVa中国麻将(Chinese Mahjong,Uva 11210) UVa新汉诺塔问题(A Different Task,Uva 10795) NOIP2012同余 ...
- HDU 4389 - X mod f(x)
题目地址: http://acm.hdu.edu.cn/showproblem.php?pid=4389 2012多校,第9场,1010 . 问题是,询问区间内 存在多少个 哈沙德数(Harshad ...
- hdu 4389 囧,打表
http://acm.hdu.edu.cn/showproblem.php?pid=4389 题意 :一个数能被他各个位数之和整除则符合要求,给L,R,问区间里有多少个数符合要求. 囧,居然打表就能过 ...
- HDU——1106排序(istringstream的使用、STLvector练习)
排序 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submiss ...
- hdu 5438 Ponds 拓扑排序
Ponds Time Limit: 1 Sec Memory Limit: 256 MB 题目连接 http://acm.hdu.edu.cn/contests/contest_showproblem ...
最新文章
- 成功人士的十个故事- -
- (转载)DevExpress ASPxGridView 使用文档一:概述
- idea配置Run Dashboard的方法(亲测有效)
- 华三路由交换配置命令_华三路由器交换机配置命令
- 10个优秀的Objective-C和iOS开发在线视频教程
- 必知必会 | 关于Redis缓存这三大问题,必知必会
- matlab gpu deep learning_优秀!这个库帮你使用GPU加速传统机器学习方法和Pandas数据处理...
- 串口中断和定时器中断_51单片机中断机制(定时器/计数器)
- Cannot use a leading .. to exit above the top directory
- IIC,SPI,I2S
- Arduino射频识别RC522至数据库
- 综论数据库防火墙的自我修养系列之一:高可用性
- eclipse cdt + rse文件保存遇到的问题
- 【nacos】com.alibaba.nacos.shaded.io.grpc.StatusRuntimeException: UNAVAILABLE: io exception
- elasticsearch服务自动断掉
- python中的元组介绍
- 《计算还款年限-月还款额》
- 上古卷轴3晨风职业_上古卷轴3晨风
- sql2005的级联和子查询
- Ubuntu18.04安装evo及简单使用方法
热门文章
- 2015.7.13 第五课 课程重点(z-index、overflow、浏览器兼容性)
- No resource identifier found for attribute 'showAsAction' in package 'android'
- 安全配置交换机端口 提高网络安全性
- 20180517早课记录12-Hadoop
- 记一次Linux系统内存占用较高得排查
- Linux常用压缩命令
- 共享文件迁移(fileserver)——从windows server 2003到windows server 2008
- python在内存中生成Zip文件!
- 程序员必看 c++笔试题汇总
- 图文详解Silverlight访问MSSQL数据库