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的对即可
在日渐沉没的世界里,我发现了你。
相关阅读:
JVM 体系结构
字符集和编码
Thinking in Java 笔记
HSDB
jdb
JVM-Class文件
JVM-操作码助记符
表、栈和队列
算法分析
Shell 编程
原文地址:https://www.cnblogs.com/mastervan/p/9509977.html
最新文章
pgpool-II主备流复制的架设
Postgresql在线备份和恢复
Redhat 5上OPENLDAP的安装备份和恢复
Oracle添加含有脏数据的约束
ORACLE 本地冷迁移
linux备份文件脚本
Gate One——用web展示Terminal(安装)
退出psql时,报psql_history的错
Oracle AWR报告自动生成并ftp脚本
阻止微信浏览器下拉滑动效果(ios11.3 橡皮筋效果)
热门文章
jquery获取自定义属性的值
ios11安全域的兼容问题
0.5px的细线
圆圈的动态百分比
键盘挡住输入框的问题
旋转图片(多用于加载动画)
ios系统微信浏览器、safari浏览器中h5页面上拉下滑导致悬浮层脱离窗口的解决方法
rem的用法及详解
ios对数字自动增加a标签
JVM 内存管理
Copyright © 2020-2023
润新知