HDU 1407 测试你是否和LTC水平一样高(枚举)

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

aadu4709

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

阅读量95

点赞数

原文链接：http://www.cnblogs.com/gpsx/p/5189932.html

版权

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

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

1 1 1

Answer

题目要求正整数解，所以循环数不能从0开始，否则49(2 3 6)这种就会WA。

用函数return方便点。

#include <cstdio>
#include <iostream>
#include <string>
#include <sstream>
#include <cstring>
#include <stack>
#include <queue>
#include <algorithm>
#include <cmath>
#include <map>
#define PI acos(-1.0)
#define ms(a) memset(a,0,sizeof(a))
#define msp memset(mp,0,sizeof(mp))
#define msv memset(vis,0,sizeof(vis))
using namespace std;
//#define LOCAL
void fun(int num)
{
    for(int x=1;x<=100;x++)
    for(int y=1;y<=100;y++)
    for(int z=1;z<=100;z++)
    if(x*x+y*y+z*z==num)
    {printf("%d %d %d\n",x,y,z);return;}
}
int main()
{
#ifdef LOCAL
    freopen("in.txt", "r", stdin);
#endif // LOCAL
    ios::sync_with_stdio(false);
    int num;
    while(cin>>num)fun(num);
    return 0;
}