hdu 4627 The Unsolvable Problem(暴力)
2015-10-26 21:53
274 查看
题目链接:hdu 4627 The Unsolvable Problem
代码
#include <cstdio> #include <cstring> #include <algorithm> using namespace std; typedef long long ll; ll gcd(ll a, ll b) { return b == 0 ? a : gcd(b, a%b); } ll lcm(ll a, ll b) { return a / gcd(a, b) * b; } ll solve (ll x, ll n) { ll d = gcd(x, n - x); ll ret = x / d * (n - x); while (d != 1 && x > 0) { x--; d = gcd(x, n - x); ret = max(ret, x / d * (n - x)); } return ret; } int main () { int cas, n; scanf("%d", &cas); while (cas--) { scanf("%d", &n); printf("%lld\n", solve(n>>1, n)); } return 0; }
相关文章推荐
- 记录——《C Primer Plus (第五版)》第九章编程练习第四题
- F函数(水题)
- 控件拖拽
- android消息推送
- Mysql 事物介绍
- Spring+Mybatis多数据库的配置
- LintCode : 加一
- 面试100题004--二元树中找出和为某一值的所有路径
- CC2640 SimpleBLEPeripheral 例程
- 智能车学习(八)——菜单的实现
- hdu 4620 Fruit Ninja Extreme(暴力)
- [置顶] javaScript正则表达式(上)
- linux kernel调试相关
- [汇编语言]程序加载后,ds寄存器的作用是什么?
- uva327
- NOIP四校联训Round7小结
- leetcode 8 String to Integer (atoi)
- hdu 4619 Warm up 2(KM)
- 记录——《C Primer Plus (第五版)》第九章编程练习第二题
- aar包无法外部引用(定不了ResId)