HDU5512(水题~)
2015-10-31 22:03
295 查看
ICPC沈阳站的D题。一个位置只要能表示为k1*a+k2*b的话这个位置就是能放的。当时傻了想着用扩展欧几里得求出这个k1 k2。其实只要位置能整除gcd(a,b)就可以了。
#include <bits/stdc++.h> using namespace std; #define maxn 4111111 int gcd (int a, int b) { return b == 0 ? a : gcd (b, a%b); } int n, a, b; int main () { //freopen ("in", "r", stdin); int t, kase = 0; cin >> t; while (t--) { cin >> n >> a >> b; int gg = gcd (a, b), ans = 0; for (int i = 1; i <= n; i++) { if (i%gg == 0) ans++; } cout << "Case #" << ++kase << ": "; cout << (!(ans&1)? "Iaka" : "Yuwgna") << endl; } return 0; }
相关文章推荐
- 数据挖掘算法之协同过滤算法
- BestCoder Round #61 1002 Game
- 【系统性能优化】(四)数据库连接池
- shell 脚 本 练 习 题(四)
- 9个offer,12家公司,35场面试,从微软到谷歌,应届计算机毕业生的2012求职之路
- Subline快捷键
- wpf之datagrid 序号列
- hive数据倾斜的解决方案
- 基于fab自动化部署
- [leetcode] Bulls and Cows
- wpf之IValueConverter接口
- java web开发中,如何查看JSP和Servlet版本
- 【系统性能优化】(三)数据库访问优化
- 单例模式
- Node.js面试题
- groovy install,gvm,groovysh简述(转)
- iScroll.js 向上滑动异步加载数据回弹问题
- 堆排序
- 腾讯的天天快报凭什么想挑战今日头条?
- springMVC上传文件