首页
移动开发
物联网
服务端
编程语言
企业开发
数据库
业界资讯
其他
搜索
[数论]JZOJ 4421 aplusb
其他
2018-08-21 10:57:45
阅读次数: 0
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的对即可
猜你喜欢
转载自
www.cnblogs.com/mastervan/p/9509977.html
[数论]JZOJ 4421 aplusb
JZOJ 4421. aplusb (Standard IO)
aplusb 数论
hdu 4421
aplusb 简单的水题
COMP4421
Kattis-aplusb A+B problem
bzoj 4421: [Cerc2015] Digit Division
[JZOJ 5791] 阶乘 {数论}
【JZOJ】【数论】YY
【JZOJ】【数论】数列
【JZOJ】【数论】Idiot 的乘幂
BZOJ 4421: [Cerc2015] Digit Division(思路)
[数论][DP]JZOJ 5813 计数
jzoj4668. 腐败(数论)
jzoj1013-GCD与LCM【数论】
[容斥][数论]JZOJ 5796 划分
【数论】【容斥】[JZOJ4392] 幂
jzoj2700-数字【数论,LCM】
【JZOJ3085】图的计数【数论】
jzoj 3927_可见点数_数论
jzoj4742-单峰【数学,数论】
【JZOJ】【数论】立体井字棋
[jzoj 3188] 找数 {数论/卡常}
jzoj表达式求值【数论】
jzoj4015-数列【循环节,数论】
#数论#洛谷 3951 JZOJ 5473 小凯的疑惑
[数论][LCA][并查集]JZOJ 5782 城市猎人
【JZOJ5773】简单数学题【数论,数学】
【JZOJ5791】阶乘【二分】【数论,数学】
今日推荐
周排行
Leetcode简单题61~80
解决zookeeper磁盘IO高的问题
多线程相关方法详解
Maven-setting.xml文件详解
Maven 项目的 classpath 理解
渊亭科技大数据笔试题
配置JVM内存分配
计算机网络个人学习笔记 (三)网络层 :第三部分 连载
js中两个等号(==)和三个等号(===)的区别
用C程序自动打开电脑上的程序
每日归档
更多
2024-09-18(0)
2024-09-17(0)
2024-09-16(0)
2024-09-15(0)
2024-09-14(0)
2024-09-13(0)
2024-09-12(0)
2024-09-11(0)
2024-09-10(0)
2024-09-09(0)