练习赛20180320.G - 测试你是否和LTC水平一样高

最新推荐文章于 2020-08-07 16:56:11 发布

MiaoPlus

最新推荐文章于 2020-08-07 16:56:11 发布

阅读量359

点赞数

CC 4.0 BY-SA版权

分类专栏： ===========简单水题=========== 文章标签：练习赛20180320 Hdu.1407. 测试你是否和LTC水平一样高

本文链接：https://blog.youkuaiyun.com/XxxxxM1/article/details/79633785

===========简单水题=========== 专栏收录该内容

51 篇文章

订阅专栏

本文介绍了一个简单的编程挑战——G-测试，目标是寻找方程x^2+y^2+z^2=num的一个正整数解，并提供了C++实现代码。输入为小于等于10000的正整数num，输出为递增顺序的x,y,z。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

G - 测试你是否和LTC水平一样高

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

Input输入数据包含多个测试实例，每个实例占一行，仅仅包含一个小于等于10000的正整数num。
Output对于每组测试数据，请按照x,y,z递增的顺序输出它的一个最小正整数解，每个实例的输出占一行，题目保证所有测试数据都有解。
Sample Input

Sample Output

1 1 1

#include<iostream>
using namespace std;
int main()
{
    int num,i,j,k;
loop:
    while(cin>>num)
    {
        for( i=1; i*i<num; i++)
            for( k=1; k*k<=num-i*i; k++)
                for( j=1; j*j<=num-i*i-k*k; j++)
                    if((i*i+k*k+j*j)==num)
                    {
                        cout<<i<<" "<<k<<" "<<j<<endl;
                        goto loop;
                    }
    }
}