hdu 1407 测试你是否和LTC水平一样高

时间:2023-12-09 23:18:07

Description

大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上! 
你的任务是: 
计算方程x^2+y^2+z^2= num的一个正整数解。 

Input

输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。 

Output

对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。 

Sample Input

3

Sample Output

1 1 1

//最近发现自己水平退步,做做水题,捡起来~从新开始的ACM生活,加油
#include <iostream>
#include <cmath>
#include <cstdio>
using namespace std; int m,n; int main()
{
int num;
while(cin>>num)
{
int i,j,k,ans;
for(i=;i<=;i++)
{
for(j=;j<=;j++)
{
for(k=;k<=;k++)
{
ans=i*i+j*j+k*k;
if(ans==num)
break;
}
if(ans==num)
break;
}
if(ans==num)
break;
}
cout<<i<<" "<<j<<" "<<k<<endl;
}
return ;
}