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的对即可
在日渐沉没的世界里,我发现了你。
相关阅读:
0149-函数可以做参数.abb
0139-文件操作之二进制方式打开模式(一).abb
0138-文件操作之基本打开模式.abb
0130-实例之python实现随机验证码.abb
0127-python内置函数(一).abb
0126-lambda表达式.abb
0113-全局变量和局部变量.abb
函数的动态参数
0103-深浅拷贝.abb
0102-不同数据类型在内存中的存址方式
原文地址:https://www.cnblogs.com/mastervan/p/9509977.html
最新文章
js 点滴
js 方法中内部属性arguments的callee属性
在WIN8.1 正式版上运行VC++6.0的方法
堆和栈的区别 (转贴)
VC检测内存泄露
cin、cin.get()、cin.getline()、getline()、gets()等函数的用法
[C++] C++ 对cin类中的浅 解析。希望对大家有帮助
vbs自由选择启动bat文件
定期重置数据库序列
工厂模式 详解
热门文章
单例模式 代码以及祥解
axios添加响应拦截器
微信服务号用到的基于vue的插件
移动端使用rem
Git使用教程
fullpage.js
JS中innerHTML、outerHTML、innerText 、outerText、value的区别与联系?jQuery中的text()、html()和val() ?
CSS3中的变形与动画
CSS3选择器
十天精通CSS3(慕课网上的教程笔记)
Copyright © 2020-2023
润新知