Pagodas HDU - 5512
Pagodas HDU - 5512
题意:
一开始给你两个数a和b,你可以得到c通过,c=a+b,或者c=a-b,你所能得到的数的范围是1~n,两个人轮流操作,当有一方无法操作时,另一方获胜
题解:
c=a+b,c=a-b
我们可以发现所得数都满足ax+by,而根据裴蜀定理:对于任意的正整数a,b,一定存在非零整数x,y,使得xa+yb=gcd(a,b),对于任意的xa+yb=d,d一定是gcd(a,b)的倍数
所有1~n中可以被操作生成的数的数量为n/gcd(a,b),因为一开始给了你两个,所以还要减2,n/gcd(a,b)-2
代码:
#include<bits/stdc++.h>
using namespace std;
int gcd(int a,int b){if(b)return gcd(b,a%b);return a;
}
int main(){int t;scanf("%d",&t);int cas=0;//cout<<gcd(6,8);while(t--){int n,a,b;scanf("%d%d%d",&n,&a,&b);int minn=gcd(a,b);int num=n/minn-2;if(num%2==0)printf("Case #%d: Iaka\n",++cas);else printf("Case #%d: Yuwgna\n",++cas);}return 0;
}
Pagodas HDU - 5512相关推荐
- 【hdu 5512】【 2015ACM/ICPC亚洲区沈阳站】Pagodas 题意&题解&代码(C++)
题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=5512 题意: 给出n个点和a,b两个初始被标记的点,每次可以选取已经被标记点中的两个点 i , j ...
- hdu 5512 Pagodas
题目大意: 在牛首山与云台山之间的红觉寺,有n座宝塔直立,标有1至n号. 然而,只有其中两个(标记为a和b,其中1≤a≠b≤n)经受住了时间的考验. 两个和尚Yuwgna和Iaka决定再次辉煌. 他们 ...
- 区域赛铜牌专题(一)
区域赛铜牌专题 题号 题目 知识点 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同余 ...
- HDOJ 5512 Pagodas(qwb铜牌水题 数学找规律)
Pagodas Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Su ...
- 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 ...
最新文章
- python3基础语法-Python3入门(三)——Python基础语法
- Python 爬取可用代理 IP
- 分布式转码初步方案(hadoop+ffmpeg)
- SQL2000里的数据类型
- 数据分析案例:预测乳腺癌是否复发
- 中职计算机优质课课件ppt,中职优质课 交集课件.ppt
- python tkinter计算器
- Lab4: traps
- 微信扫码登录原理解析
- python修改表格居中_python修改表格居中_CSS样式更改——列表、表格和轮廓
- 掘金企服:ICP经营许可证和ICP备案的区别 1
- ThinkAdmin基本操作
- 电脑开机遇到二维码怎么办?
- 做容器就要做“专”!云宏 Rancher联合解决方案WinGarden2.0容器云平台正式发布!
- 图像插值算法:最近邻插值、双线性插值
- C#实现SqlServer连接查询
- 开发日志:浏览器宽度大于400px,td的宽度按百分比自适应,小于400px时,宽度为指定的值
- grafana+alertmanager 微信报警发送给不同告警人
- 【2023 · CANN训练营第一季】昇腾AI入门课(PyTorch)第一章学习笔记——Hi Ascend
- ResourceManager高可用性---官网谷歌翻译
热门文章
- 如何修改pfpj的服务器,如何更改布局?
- php根据分辨率跳转,使用PHP将分辨率转换为Aspect比率
- 四大金刚 数据结构_GIS技术在气象领域应用综述
- 【解决bug之路】JAVA 之 static
- oracle体系结构和组件图示,Oracle 体系结构组件
- columnproperty server sql_获取SQL Server表字段的各种属性
- jsp后台批量导入excel表格数据到mysql中_PHP批量导入excell表格到mysql数据库
- 开线程插数据_python笔记7-多线程之线程同步(锁lock)
- 神舟笔记本电源管理软件_笔记本电脑长期不用充不上电了?原来问题就出在这儿...
- mysql 8 配置参数优化_mysql8 参考手册--配置非持久性优化器统计参数