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的对即可
在日渐沉没的世界里,我发现了你。
查看全文
相关阅读:
String类的concat()方法
字符串转换为时间类型
translate函数
弹出窗口
数据库大小写问题
360浏览器屏蔽广告
String.valueOf()
测试
选择排序算法
输出101~200内的质数
原文地址:https://www.cnblogs.com/mastervan/p/9509977.html
最新文章
Docker学习三:配置docker镜像
Docker学习二:docker核心概念之容器、镜像、仓库
Docker学习一:简单理解docker技术原理
Django (学习第一部 基础操作)
Incorrect NSStringEncoding value 0x0000 detected. Assuming NSASCIIStringEncoding. Will stop this compatiblity mapping behavior in the near future.
AFNetworking VS ASIHTTPRequest
堆与栈的区别
xcode5创建支持ios5.0以上的应用
新语法-学会用语法简化来编写代码
Objective-C的Initialize初始化方法研究
热门文章
NSURLSession详解
KVO KVC Notification 的实现
UIDynamicAnimator
PDF阅读的实现
Manifest文件的最新理解
对try-catch-finally异常处理的最新理解
煎饼侠观后感
对JDK的深入理解
Android的JDK、SDK、Eclipse的理解
处事方式与说话技巧
Copyright © 2011-2022 走看看