首页 > 代码库 > hdu 1407 测试你是否和LTC水平一样高

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

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=1;i<=100;i++)        {            for(j=1;j<=100;j++)            {                for(k=1;k<=100;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 0;}

 

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