UOJ 12 猜数
2017-08-22 15:27
169 查看
描述
提交
自定义测试
这一天,小Y、小D、小C正在愉快地玩耍。
小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 nn。
小D是个机灵鬼,很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。
小C是个八卦狂,他发现小D从小Y那里获知了神奇的东西,于是死缠烂打追问小D。最后小D说道:“我可以告诉你正整数 gg 和 ll 的值,我保证 ab=gl=nab=gl=n 且 a,ba,b 都是 gg的倍数。但是 a,ba,b 我可不能告诉你。”
这可急坏了小C。他决定退而求其次,找出a+ba+b的最小值和最大值。请你帮帮他吧!
接下来 TT 行每行两个正整数 g,lg,l 表示一组询问。
C/C++ 输入输出 long long 时请用
提交
自定义测试
这一天,小Y、小D、小C正在愉快地玩耍。
小Y是个数学家,他一拍脑袋冒出了一个神奇的完全平方数 nn。
小D是个机灵鬼,很快从小Y嘴里套出了 nn 的值。然后在脑内把 nn 写成了 a×ba×b的形式。其中 a,ba,b都是正整数。
小C是个八卦狂,他发现小D从小Y那里获知了神奇的东西,于是死缠烂打追问小D。最后小D说道:“我可以告诉你正整数 gg 和 ll 的值,我保证 ab=gl=nab=gl=n 且 a,ba,b 都是 gg的倍数。但是 a,ba,b 我可不能告诉你。”
这可急坏了小C。他决定退而求其次,找出a+ba+b的最小值和最大值。请你帮帮他吧!
输入格式
第一行一个正整数 TT,表示有 TT 组询问。接下来 TT 行每行两个正整数 g,lg,l 表示一组询问。
输出格式
对于每个询问输出一行两个正整数,分别表示 a+ba+b 的最小值与最大值。保证问题有解。C/C++ 输入输出 long long 时请用
%lld。C++ 可以直接使用 cin/cout 输入输出。
样例一
input
1 1 4
output
4 5
explanation
只有三组解:{a=1,b=4},{a=2,b=2},{a=4,b=1}{a=1,b=4},{a=2,b=2},{a=4,b=1}。样例二
input
1 2 8
output
8 10
#include<cmath> #include<iostream> using namespace std; int main() { int T; long long g,l; cin>>T; while(T--) { cin>>g>>l; cout<<(long long)sqrt(l/g)*2*g<<' '<<g+l<<endl; } }
相关文章推荐
- [UOJ 12]猜数
- UOJ 12|【UER #1】猜数|数学
- UOJ 12 [UER #1]猜数
- uoj problem 12 猜数
- UOJ 12 猜数 数学题
- UOJ 180【UR #12】实验室外的攻防战
- UOJ【UR #12】实验室外的攻防战
- UOJ180 【UR #12】实验室外的攻防战
- 《Thinking in Java》十七章_容器深入研究_练习12(Page484)
- 硅谷之行 (12) 租房记 III
- 传说中的WCF(12):服务器回调有啥用
- 人月神教α阶段冲刺报告(11/12)
- oracle12创建用户错误ORA-65096: 公用用户名或角色名无效 invalid common user or role name
- 12球问题的再探讨
- 导航控件 Menu SIteMapPath TreeView 2012、12、17
- 小白成长日记(12)--(C语言)头插法建立单链表(输入输出)
- 读《About Face 4 交互设计精髓》12
- 富人和穷人的12大经典差异
- Windows驱动开发WDM (12)- INF文件格式说明 (转)
- 12.transform以及实时黑名单过滤案例实战