Codeforces Round #201 (Div. 2)C——数论
来源:互联网 发布:手机简谱编曲软件 编辑:程序博客网 时间:2024/05/29 03:37
C:
题意:
A 和 B玩游戏,A每次先手,游戏规则:在一个集合中找到两个数,他们的差绝对值不在集合中,则添加到集合里。如果无法选择了,那个人就是输了。
题解:
模拟不可能,这题找规律。
好吧,证明下面的结论也是无力。
所有初始数的最大公约数gcd,集合={1*gcd,2*gcd,…k*gcd≤max}max=所有初始数的最大值。
int gcd(int a, int b) { if(b == 0) return a; return gcd(b, a % b); }
这里贴一下gcd代码,自己写的就是垃圾。。。
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <vector>#include <queue>#include <set>#include <map>#include <string>#include <cmath>#include <cstdlib>#include <ctime>#include <stack>using namespace std;int gcd(int x,int y){ if(x<y) swap(x,y); if(x%y==0){return y;} else { int temp=x; x=y; y=temp%y; return gcd(x,y); }}int main(){int n;cin>>n;int num[105];int maxn=-1;for(int i=1;i<=n;i++){ cin>>num[i]; if(num[i]>maxn){maxn=num[i];}}int temp= gcd(num[1],num[2]);for(int i=3;i<=n;i++){ temp=gcd(temp,num[i]);}if((maxn/temp-n)%2==0)cout<<"Bob"<<endl;else cout<<"Alice"<<endl;}
总结:第一次接触数论的题,这种“guess+几种样例观察结果”的方法,或许是一种可行的解法。。。
0 0
- Codeforces Round #201 (Div. 2)C——数论
- Codeforces Round #201 (Div. 2) C 数论
- Codeforces Round #226 (Div. 2) C 数论
- Codeforces Round #446 (Div. 2) C. Pride (贪心 数论)
- 【数论】Codeforces Round #334 (Div. 2) D
- Codeforces Round #325 (Div. 2) E 数论
- Codeforces Round #395 (Div. 2) E(数论)
- Codeforces Round #290 (Div. 2)D - Fox And Jumping——数论gcd=1
- Codeforces Round #160 (Div. 2)——A,B,C
- Codeforces Beta Round #16 (Div. 2 Only)——C
- Codeforces Beta Round #18 (Div. 2 Only)——C
- Codeforces Beta Round #34 (Div. 2)——C
- Codeforces Beta Round #49 (Div. 2)——C
- Codeforces Round #169 (Div. 2)——C
- Codeforces Round #177 (Div. 2)——A,B,C
- Codeforces Round #179 (Div. 2)——C
- Codeforces Beta Round #74 (Div. 2 Only)——C
- Codeforces Round #184 (Div. 2)——A,B,C
- 数对之差的最大值
- 安卓_登录界面短信验证码
- uva 10340 - All in All
- APS.NET_MVC5学习笔记 - 控制器
- 【C语言】实现一个通讯录(一:静态的实现)
- Codeforces Round #201 (Div. 2)C——数论
- linux基本命令(21)——find命令之xargs
- 开博 第一篇写下一年阅读学习计划
- C++实现一个简单的红黑树(RB_TREE)
- Debian 6.0 系统安装
- POJ 1269Intersecting Lines 直线相交判断
- 操作系统进程实验课程设计
- lightoj1022&&1072&&1107&&1118&&1178&&1216【基础计算几何】
- Activity Intent相关FLAG介绍