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的对即可
在日渐沉没的世界里,我发现了你。
查看全文
相关阅读:
zoj1942Frogger
阿里云api调用做简单的cmdb
约瑟夫环
Bag标签之中的一个行代码实行中文分词实例3
用lua扩展你的Nginx(整理)
Single Number III
TCP/IP ---分层
TCP/IP --概述
adb命令学习
How to set Selenium Python WebDriver default timeout?
原文地址:https://www.cnblogs.com/mastervan/p/9509977.html
最新文章
openStack Packages yum upgrade
createrepo -g /enp/comps.xml .
CentOS7 防火墙
CentOs7
mount -o remount,rw /
warning: here-document at line 7 delimited by end-of-file (wanted `rui')
一个project师该怎样高效工作
UVA 10837
随时更新———个人喜欢的关于模式识别、机器学习、推荐系统、图像特征、深度学习、数值计算、目标跟踪等方面个人主页及博客
公有云与私有云优劣势调研
热门文章
POJ 1273 Drainage Ditches
(七十一)关于UITableView退出崩溃的问题和滚动究竟部的方法
ZOJ 2562 HDU 4228 反素数
POJ 1466 Girls and Boys (匈牙利算法 最大独立集)
java之 ------ 几种常见的简单设计模式
Android设计模式(七)--原型模式
Linux中 ps aux 命令
DuiVision开发教程(19)-菜单
这是成长吗?
poj2486--Apple Tree(树状dp)
Copyright © 2011-2022 走看看