UOJ 12 [UER #1]猜数
2016-08-30 12:16
393 查看
数论推式子。
由n=a∗b=g∗l,且a,b都是g的倍数
设a=i∗g,b=j∗g
则a+b=(i+j)∗g
由a∗b=g∗l
得g2∗i∗j=g∗l
得j=lg∗i
则a+b=(i+j)∗g=(i+lg∗i)∗g
这是一个对勾函数,
最小值用均值不等式,为2∗lg−−√
最大值显然当i=1时取得l+g
不开心,第一次提交被精度卡60分QAQ
听说double大概只有15~16位10进制有效数字
由n=a∗b=g∗l,且a,b都是g的倍数
设a=i∗g,b=j∗g
则a+b=(i+j)∗g
由a∗b=g∗l
得g2∗i∗j=g∗l
得j=lg∗i
则a+b=(i+j)∗g=(i+lg∗i)∗g
这是一个对勾函数,
最小值用均值不等式,为2∗lg−−√
最大值显然当i=1时取得l+g
不开心,第一次提交被精度卡60分QAQ
听说double大概只有15~16位10进制有效数字
#include<cstdio> #include<cmath> using namespace std; int main() { int T; scanf("%d",&T); while(T--) { long long g, l; scanf("%lld%lld",&g,&l); printf("%lld %lld\n",(long long)(sqrt(l/g)+0.5)*g*2, l+g); } }
相关文章推荐
- UOJ 12|【UER #1】猜数|数学
- UOJ 12 猜数
- [UOJ 12]猜数
- UOJ 12 猜数 数学题
- uoj problem 12 猜数
- UOJ【UR #12】实验室外的攻防战
- UOJ_14_【UER #1】DZY Loves Graph_并查集
- uoj #14.【UER #1】DZY Loves Graph
- UOJ180 【UR #12】实验室外的攻防战
- UOJ 180【UR #12】实验室外的攻防战
- UOJ 13 [UER #1]跳蚤OS
- UOJ 13|【UER #1】跳蚤OS|字典树
- <转>.net中字符编码问题12
- 12 个球一个天平,现知道只有一个和其它的重量不同,问怎样称才能用三次就找到那个
- Nodejs in Visual Studio Code 12.构建单页应用Scrat实践
- flume高并发优化——(12)filesource 支撑文件组&兼容cat监控
- 12、ubuntu安装vmware-tools无法挂载问题
- K-12教育在印度
- NYOJ-12-喷水装置(二)
- Python-12 序列