VJ基础练习题三 I - 测试你是否和LTC水平一样高

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;
}

VJ基础练习题三 I - 测试你是否和LTC水平一样高VJ基础练习题三 I - 测试你是否和LTC水平一样高 RY_zeze 发布了17 篇原创文章 · 获赞 0 · 访问量 54 私信 关注
上一篇:Apollo3 Plue MCU的Internal Flash上尝试用FATFS失败


下一篇:1、迭代器失效