HDU 1407 测试你是否和LTC水平一样高【穷举法】

/*

解题思路:暴力求解

难点详解:注意每个数都没有超过num

关键点:穷举法

解题人:lingnichong

解题时间:2014-08-28 10:56:15

解题体会:第一次使用goto语句,感觉goto语句还是有点实用的价值的

*/

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

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)

Total Submission(s): 12878    Accepted Submission(s): 4264

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)

#include<stdio.h>
int main()
{
	int num;
	int i,j,k;
	while(~scanf("%d",&num))
	{
		for(i=1;i*i<=num;i++)
		{
			for(j=i;j*j<=num;j++)
			{
				for(k=j;k*k<=num;k++)
				if(i*i+j*j+k*k==num)
				{
					printf("%d %d %d\n",i,j,k);
					goto loop;
				}
			}
		}
loop:;
	}
	return 0;
}
时间: 2024-11-05 18:47:10

HDU 1407 测试你是否和LTC水平一样高【穷举法】的相关文章

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

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1407 测试你是否和LTC水平一样高 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14769    Accepted Submission(s): 4843 Problem Description 大家提到LTC都佩服的不行,不过,如果竞

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

测试你是否和LTC水平一样高 Problem Description 大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!你的任务是:计算方程x^2+y^2+z^2= num的一个正整数解. Input 输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num. Output 对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解. Sample Input 3

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 /

HDOJ(HDU) 1407 测试你是否和LTC水平一样高(暴力)

Problem Description 大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上! 你的任务是: 计算方程x^2+y^2+z^2= num的一个正整数解. Input 输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num. Output 对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解. Sample Input 3 Sample Output

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

题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1407 水题!!!(给的范围小于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

杭电 HDU ACM 1407 测试你是否和LTC水平一样高

测试你是否和LTC水平一样高 Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14276    Accepted Submission(s): 4701 Problem Description 大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上! 你的任务是: 计算方程x^2+y^2+z^2= n

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

题目链接:https://vjudge.net/problem/HDU-1407 暴力的话要剪枝啊啊啊,TLE很伤. 1 #include<iostream> 2 using namespace std; 3 int main() 4 { 5 int x,y,z,n; 6 while(cin>>n) 7 { bool flag=1; 8 for(x=1;x*x<n;x++) 9 { if(flag==0)break; 10 for(y=x;y*y<n;y++) 11 {

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

Problem Description 大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!你的任务是:计算方程x^2+y^2+z^2= num的一个正整数解. Input 输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num. Output 对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解. Sample Input 3 Sample Output 1

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

测试你是否和LTC水平一样高Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17388 Accepted Submission(s): 5772 Problem Description大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!你的任务是:计算方程x^2+y^2+z^2= num的一个正整数解.