runxinzhi.com
首页
百度搜索
[数论]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的对即可
在日渐沉没的世界里,我发现了你。
相关阅读:
DriveInfo 类 提供对有关驱动器的信息的访问
遍历数组 例子
怎么判断点击dataGridView1的是第几列
无法加载协定为“ServiceReference1.LanguageService”的终结点配置部分,因为找到了该协定的多个终结点配置。请按名称指示首选的终结点配置部分。
c#面试题及答案(一)
SQL杂谈 ,有你想要的...
TextView和Button的学习
GitHub的学习和使用
App的布局管理
EditText制作简单的登录界面
原文地址:https://www.cnblogs.com/mastervan/p/9509977.html
最新文章
在 SoundSettings 里添加 tr69 CheckBoxPreference
APP Activities
tar
ssh
APP Activities Fragments
ubuntu 卸载软件
hdu(2203)
poj1131
poj3983(牛人啊)
poj1423
热门文章
七种qsort排序方法 [转]
VA人生
2011,3.13(纠结的四小时)
hdu1066(N!)
poj1694
poj1316(非打表)
C#.net中三层结构中怎样调用存储过程
StreamWriter类小记
File 类
C#验证类 可验证:邮箱,电话,手机,数字,英文,日期,身份证,邮编,网址,等.. 小小^菜鸟的.net技术博客 博客园
Copyright © 2020-2023
润新知