博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
poj 1183
阅读量:5228 次
发布时间:2019-06-14

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

在网上看的解题报告,推到了一会,终于想明白了这个过程,先写出c关于b的关系式,通过枚举b看是否符合c是整数的条件,然后确定界的问题,根据式子首先可确定b>a,

因为b和c在关系式中具有对称性,那么可让b永远都<=c(b和c的关系就三种),通过b-c<=0确定上界,然后通过f=c+b求导可知,在枚举b的范围内f是递减的,所以从大到小枚举

得到的第一个满足的,f就是最小,注意a*a比较大,要用unsigned long来定义a

#include 
#include
using namespace std;int main(){ unsigned long a; cin>>a; int i; for(i=sqrt(a*a+1)+a;i>a;i--) { int c=(i*a+1)/(i-a); if((i*a+1)%(i-a)==0) { cout<
<

 

转载于:https://www.cnblogs.com/lj030/archive/2012/11/08/3002239.html

你可能感兴趣的文章
Nhiberate (一)
查看>>
c#后台计算2个日期之间的天数差
查看>>
安卓开发中遇到的小问题
查看>>
ARTS打卡第3周
查看>>
linux后台运行和关闭SSH运行,查看后台任务
查看>>
cookies相关概念
查看>>
CAN总线波形中ACK位电平为什么会偏高?
查看>>
MyBatis课程2
查看>>
桥接模式-Bridge(Java实现)
查看>>
svn客户端清空账号信息的两种方法
查看>>
springboot添加servlet的两种方法
查看>>
java的Array和List相互转换
查看>>
layui父页面执行子页面方法
查看>>
如何破解域管理员密码
查看>>
Windows Server 2008 R2忘记管理员密码后的解决方法
查看>>
IE11兼容IE8的设置
查看>>
windows server 2008 R2 怎么集成USB3.0驱动
查看>>
Foxmail:导入联系人
查看>>
vue:axios二次封装,接口统一存放
查看>>
vue中router与route的区别
查看>>