| ||||||||||
| Online Judge | Problem Set | Authors | Online Contests | User | ||||||
|---|---|---|---|---|---|---|---|---|---|---|
| Web Board Home Page F.A.Qs Statistical Charts | Current Contest Past Contests Scheduled Contests Award Contest | |||||||||
Re:我的推导过程In Reply To:我的推导过程 Posted by:xuguangshengqq at 2007-07-19 22:05:39 看看我的推导怎么样?不过submit 后老是说答案错误...郁闷啊.....
首先同理有m=a+b, a = (bc-1) / (b+c) 则 bc=a*m+1;
则b,c是方程x^2-m*x+(a*m+1)=0的两个根,则sqrt(m^2-4(a*m+1))存在且为一个正整数,
由此可得一个while循环判断(m^2-4(a*m+1))是不是一个平方数,不是的话再使m++;题目保证肯定有解,加上一些优化手段,实际演算非常快,可郁闷得是答案错误,真搞不懂,我新手,希望大家指点下.....附下我的程序.....
#include<iostream>
#include<math.h>
using namespace std;
int main()
{
long int a,m,n,p;
int flags=1;
step: cin>>a;
if(!(a>=1&&a<=60000)) goto step;
m=4*a+1;
p=m*m-4*(a*m+1);
long int q=sqrt(p);
while(p!=q*q)
{
m++;
p=m*m-4*(a*m+1);
q= sqrt(p);
}
cout<<m;
return 0;
}
Followed by: Post your reply here: |
All Rights Reserved 2003-2013 Ying Fuchen,Xu Pengcheng,Xie Di
Any problem, Please Contact Administrator