HDU1407 测试你是否和LTC水平一样高【暴力】

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

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 18855    Accepted Submission(s): 6345

Problem Description

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

Input

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

Output

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

Sample Input

3

 

Sample Output

1 1 1

 

Author

lcy

 

Source

杭电ACM集训队训练赛（IV）

问题链接：HDU1407 测试你是否和LTC水平一样高

问题简述：参见上文。

问题分析：（略）

程序说明：简单的暴力枚举，需要注意循环控制条件。

题记：（略）

AC的C语言程序如下：

/* HDU1407 测试你是否和LTC水平一样高 */

#include <stdio.h>

#define N 100

int main(void)
{
    int num, x, y, z, flag;

    while(scanf("%d", &num) != EOF) {
        flag = 1;
        for(x=1; x<=N && flag; x++)
            for(y=x; y<=N && flag; y++)
                for(z=y; z<=N && flag; z++)
                    if(x * x + y * y + z * z == num) {
                        printf("%d %d %d\n", x, y, z);
                        flag = 0;
                    }
    }

    return 0;
}

AC的C++语言程序如下：

/* HDU1407 测试你是否和LTC水平一样高 */

#include <iostream>

using namespace std;

const int N = 100;

int main()
{
    int num;
    bool flag;

    while(cin >> num) {
        flag = true;
        for(int x=1; x<=N && flag; x++)
            for(int y=x; y<=N && flag; y++)
                for(int z=y; z<=N && flag; z++)
                    if(x * x + y * y + z * z == num) {
                        cout << x << " " << y << " " << z << endl;
                        flag = false;
                    }
    }

    return 0;
}