VJ基础练习题三
I - 测试你是否和LTC水平一样高
大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!
你的任务是:
计算方程x2+y2+z^2= num的一个正整数解。
Input
输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。
Output
对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。
Sample Input
3
Sample Output
1 1 1
Wrong Answer
#include<iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
while(cin>>t){
int n=t;
for(int i=1;i<=pow(t/3,0.5);i++){
// n-=i*i;
int m=n-i*i;
for(int j=1;j<=pow(m/2,0.5);j++){
int a=m-j*j;
int b=pow(a,0.5);
if(a==b*b){
cout<<i<<" "<<j<<" "<<b<<endl;
return 0;
}
}
}
}
// cout<<endl;
return 0;
}
Time Limit Exceeded
#include<iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
while(cin>>t){
for(int i=1;i<=t;i++){
for(int j=i;j<=t-i*i;j++){
for(int k=j;k<=t-i*i-j*j;k++){
if(i*i+j*j+k*k==t){
cout<<i<<" "<<j<<" "<<k<<endl;
goto end;
}
}
}
}
end:;
}
return 0;
}
Accepted
#include<iostream>
#include <cmath>
using namespace std;
int main()
{
int t;
while(cin>>t){
for(int i=1;i*i<t;i++){
for(int j=i;j*j<t-i*i;j++){
for(int k=j;k*k<=t-i*i-j*j;k++){
if(i*i+j*j+k*k==t){
cout<<i<<" "<<j<<" "<<k<<endl;
goto end;
}
}
}
}
end:;
}
return 0;
}
RY_zeze
发布了17 篇原创文章 · 获赞 0 · 访问量 54
私信
关注