Codeforces - 346A - Alice and Bob - 简单数论
http://codeforces.com/problemset/problem/346/A
观察了一下,猜测和他们的最大公因数有关,除以最大公因数前后结果是不会变的。
那么怎么证明一定是有n轮呢?我猜就是因为现在至少有几个是互质的,所以总是可以构造出1?具体怎么证明呢?还是看看别人的思路吧……
首先最终停止的状态一定是一个等差数列,这个是毫无疑问的。设首项为d,那么肯定停止于d,2d,3d,...,n,那么很显然d就是他们的最大公因数啊……对哦?!
#include<bits/stdc++.h> using namespace std; #define ll long longint n; int a[105];int main(){scanf("%d",&n);for(int i=0;i<n;i++){scanf("%d",&a[i]);}int g=a[0];for(int i=1;i<n;i++){g=__gcd(g,a[i]);}for(int i=0;i<n;i++){a[i]/=g;}int maxa=*max_element(a,a+n);int d=maxa-n;if(d%2)puts("Alice");elseputs("Bob");}
转载于:https://www.cnblogs.com/Yinku/p/10327661.html
Codeforces - 346A - Alice and Bob - 简单数论相关推荐
- CodeForces - 346A Alice and Bob(数论+博弈)
题目链接:点击查看 题目大意:初始时给出n个数组成的集合,现在要求爱丽丝和鲍勃两人轮流按照规则操作,无法操作的一方即为输,本游戏的规则就是,在集合中任意选择两个数x和y,计算(x-y)的绝对值,若该绝 ...
- 【CodeForces - 347C 】Alice and Bob (思维,数学,等差数列)
题干: It is so boring in the summer holiday, isn't it? So Alice and Bob have invented a new game to pl ...
- Sicily1798. Alice and Bob[策略问题]
[原题描述] Description Bob is very famous because he likes to play games. Today he puts a chessboard in ...
- Alice和Bob的故事---非对称加密
非对称加密是一种公开密钥密码系统,要求密钥成对使用,即加密和解密分别由两个密钥来实现,每个用户都有一对密钥.典型的公开秘钥算法如RSA算法 应用 通过Linux 或者Mac 的Terminal使用ss ...
- SDUT2608(Alice and Bob)
题目描述 Alice and Bob like playing games very much.Today, they introduce a new game. There is a polynom ...
- NYOJ 1053 Alice and Bob (N)
Alice and Bob (N) 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 也不知道是谁规定的,Alice 和 Bob总是有一堆做不完的事,和一堆奇葩想法,而且重 ...
- NYOJ练习题 又见Alice and Bob
又见Alice and Bob 时间限制:1000 ms | 内存限制:65535 KB 描述 集训生活如此乏味,于是Alice和Bob发明了一个新游戏.规则如下:首先,他们得到一个集合包含n个特 ...
- 牛客 - Alice and Bob(尺取+二分)
题目链接:点击查看 题目大意:给出一个长度为 nnn 的数列,和一个数字 kkk.现在给出 mmm 次询问,每次查询需要回答区间 [l,r][l,r][l,r] 内有多少个子区间,满足区间内不同的数字 ...
- 2021牛客暑期多校训练营1 A.Alice and Bob 博弈 SG函数
传送门 文章目录 题意: 思路: 题意: 有两堆石子,两个人每次可以进行如下操作:从某一堆狮子中拿出x(x>0)x(x>0)x(x>0)个,从另一堆石子中拿出s∗x(s>=0) ...
- Alice and Bob
Alice and Bob 题意: 两人博弈,每次一个人从一堆中拿k个,同时从另一堆拿k * s(s>=0)个,问谁先不能拿 10000组数据,N<=5000 题解: (x,y)表示第一堆 ...
最新文章
- Eclipse基金会发布Eclipse Photon IDE
- 近一半企业曾遭遇云计算安全问题
- UVA 1415 - Gauss Prime(数论,高斯素数拓展)
- NET穿透技术---UDP打孔
- linux增加调整虚拟内存
- 简单的封装axios 不包含状态码和提示
- OpenXLSX 字段读取问题
- HashSet 和 TreeSet 及 Map 集合的简单方法,含程序。
- List的isEmpty与==null的区别
- 预见——数据技术的未来生态
- LoRa VS NB-IoT,一场物联网时代 C 位争夺战
- mfc oracle数据库编程,testmfc - 源码下载|数据库系统|Oracle数据库|源代码 - 源码中国...
- ShuffleNet v1
- Opensource Licenses
- 邮箱输入注册测试用例
- VBA 运行时错误‘-2147217900(80040e14):自动化(Automation)错误
- springboot工程中限流方式
- 详谈软件架构设计(一)之软件架构的概念以及风格-上
- 中国建筑装饰装修——刘昊威设计作品:切尔西·扬画廊
- 在ftp服务器上打开wOrd文件空白,ftp服务器word文件打开是空白