博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
CodeForces 143C Help Farmer
阅读量:6428 次
发布时间:2019-06-23

本文共 932 字,大约阅读时间需要 3 分钟。

暴力枚举。

枚举最小的那个数字,不会超过$1000$,剩下的两个数字根号的效率枚举一下即可。

#include
using namespace std;long long n;long long ansMin,ansMax;int main(){ scanf("%lld",&n); ansMin=1e18; ansMax=-1; long long p = (long long)pow(1.0*n,1.0/3); p++; for(long long x1=1;x1<=p;x1++) { if(n%x1) continue; long long s = n/x1; for(long long x2=1;x2*x2<=s;x2++) { if(s%x2) continue; long long x3=s/x2; long long A,B,C; A=x1+1; B=x2+2; C=x3+2; ansMin=min(ansMin,A*B*C-n); ansMax=max(ansMax,A*B*C-n); A=x2+1; B=x1+2; C=x3+2; ansMin=min(ansMin,A*B*C-n); ansMax=max(ansMax,A*B*C-n); A=x3+1; B=x2+2; C=x1+2; ansMin=min(ansMin,A*B*C-n); ansMax=max(ansMax,A*B*C-n); } } printf("%lld %lld\n",ansMin,ansMax); return 0;}

 

转载于:https://www.cnblogs.com/zufezzt/p/6550215.html

你可能感兴趣的文章
编程入门指南
查看>>
移动端的自适应方案—REM
查看>>
你真的懂volatile吗
查看>>
Android 编译时注解-提升
查看>>
说说 Spring AOP 中 @Aspect 的高级用法
查看>>
Workbox CLI中文版
查看>>
贝聊亿级数据库分库分表实践
查看>>
同时连接gitlab和github
查看>>
vuex源码分析
查看>>
香港智远:港股光伏板块中报期有望获资金青睐
查看>>
高峰论坛:专家热议物联网行业如何迎风飞扬
查看>>
企业实施大数据的三个问题和五大关键
查看>>
住建部解析智慧城市停车场建设三大关键问题
查看>>
德州仪器第四季度净利润8.36亿美元 同比增1%
查看>>
打造“天网工程”用“大数据”说话
查看>>
东莞发放光伏发电财政资金补助 莞企和居民都可以申请
查看>>
《全栈性能测试修炼宝典 JMeter实战》—第2章 2.6节性能测试相关术语
查看>>
《Spring攻略(第2版)》——1.2 配置Spring IoC容器中的Bean
查看>>
Hive之三种查询方式
查看>>
《大数据思维——从掷骰子到纸牌屋》
查看>>