解题报告：hdu 1407 测试你是否和LTC水平一样高

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

weixin_30348519

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

阅读量51

点赞数

CC 4.0 BY-SA版权

文章标签： php

原文链接：http://www.cnblogs.com/acgoto/p/8489677.html

本文提供了一道HDU ACM竞赛题目的解答思路与实现代码。题目要求找出方程x^2+y^2+z^2=num的一个正整数解，并按x,y,z递增顺序输出。通过枚举100内的所有可能组合，可以快速找到答案。

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

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1407

Problem Description

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

Input

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

Output

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

Sample Input

Sample Output

1 1 1

水题！！！（给的范围小于10^4，只需枚举到100就可以了，暴力即过）

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 int main()
 4 {
 5     int num;
 6     bool f;
 7     while(cin>>num){
 8         f=false;
 9         for(int i=1;i<=100;i++){
10             for(int j=1;j<=100;j++){
11                 for(int k=1;k<=100;k++){
12                     if(num==i*i+j*j+k*k){
13                         cout<<i<<' '<<j<<' '<<k<<endl;
14                         f=true;break;
15                     }
16                 }
17                 if(f)break;
18             }
19             if(f)break;
20         }
21     }
22     return 0;
23 }