zoukankan
html css js c++ java
[数论]JZOJ 4421 aplusb
Description
SillyHook要给小朋友出题了,他想,对于初学者,第一题肯定是a+b 啊,但当他出完数据后神奇地发现.in不见了,只留下了一些.out,他想还原.in,但情况实在太多了,于是他想要使得[a,b] ([a,b] 表示a,b 的最小公倍数)尽可能大。
Input
输入文件的第一行一个整数T 表示数据组数。
接下来T行每行一个整数n ,表示.out中的数值,即a+b=n 。
Output
共T行,每行一个整数表示最大的[a,b] 的值。
Sample Input
3
2
3
4
Sample Output
1
2
3
Data Constraint
30%的数据满足 T<=10,n<=1000
100% 的数据满足T<=10000 ,n<=10^9
分析
奇数:容易想到相邻两个数必定是最优值
偶数:从中间扩散寻找gcd为1的对即可
在日渐沉没的世界里,我发现了你。
查看全文
相关阅读:
HDU 3564 Another LIS
POJ 2104 K-th Number
HYSBZ 1901 Dynamic Rankings
HYSBZ 4321 queue2
HYSBZ 3991 寻宝游戏
工作中使用到的的MonogoDB查询语句记录。
工作中使用到的的MySQL查询语句记录。
python对文本文件的读写操作
WRK的使用-lua脚本POST请求(静态数据)
WRK的使用-lua脚本GET请求
原文地址:https://www.cnblogs.com/mastervan/p/9509977.html
最新文章
牛客 安徽大学新生赛 E
牛客小白月赛19B
江理oj 摸底测试 解题报告
hdu1540 区间合并模板(点修改及查询)
codeforces1237B
VPS文档
Centos优化一
Centos修改默认启动内核
CentOS7安装iptables防火墙
Debian搭建
热门文章
Google高级搜索
JavaScript技术文章汇总
页面加载后手动加载js
在线代码编辑器 CODEMIRROR 配置说明
notepad2技巧
喵喵喵?
HDU 5371 Hotaru的问题
51Nod 1705 七星剑
51Nod 1452 加括号
51Nod 1588 幸运树
Copyright © 2011-2022 走看看