HDU 1407 测试你是否和LTC水平一样高
2013-05-09 14:49
218 查看
[align=left]Problem Description[/align]
大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上! 你的任务是: 计算方程x^2+y^2+z^2= num的一个正整数解。
[align=left]Input[/align]
输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。
[align=left]Output[/align]
对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。
[align=left]Sample Input[/align]
3
[align=left]Sample Output[/align]
1 1 1
[align=left]Author[/align]
lcy
题意:略。
分析:题目有两个地方将问题简化了,只求正整数解,并且只求一个就可以了。巧妙的方法没想到,就是三重循环,不过可以控制一下循环的的次数,循环下限是1,循环上限是num的平方根,详见代码。
AC源代码(C语言):
2013-05-09
大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上! 你的任务是: 计算方程x^2+y^2+z^2= num的一个正整数解。
[align=left]Input[/align]
输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。
[align=left]Output[/align]
对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。
[align=left]Sample Input[/align]
3
[align=left]Sample Output[/align]
1 1 1
[align=left]Author[/align]
lcy
题意:略。
分析:题目有两个地方将问题简化了,只求正整数解,并且只求一个就可以了。巧妙的方法没想到,就是三重循环,不过可以控制一下循环的的次数,循环下限是1,循环上限是num的平方根,详见代码。
AC源代码(C语言):
#include<stdio.h> #include<math.h> int main() { int num,x,y,z; double s; loop:while(scanf("%d",&num)==1) { s=sqrt((double)num); for(x=1;x<s;x++) for(y=1;y<s;y++) for(z=1;z<s;z++) if(x*x+y*y+z*z==num) { printf("%d %d %d\n",x,y,z); goto loop; } else continue; } return 0; }
2013-05-09
相关文章推荐
- hdu 1407测试你是否和LTC水平一样高
- hdu_1407测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高
- HDOJ(HDU) 1407 测试你是否和LTC水平一样高(暴力)
- HDU-1407 测试你是否和LTC水平一样高
- HDOJ(HDU) 1407 测试你是否和LTC水平一样高(暴力)
- HDU 1407 测试你是否和LTC水平一样高 枚举、二分、hash
- HDU 1407 测试你是否和LTC水平一样高
- hdu 1407(测试你是否和LTC水平一样高)
- HDU 1407 测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高 枚举、二分、hash
- HDU 1407 测试你是否和LTC水平一样高(枚举)
- HDU 1407 测试你是否和LTC水平一样高 (暴力)
- HDU 1407 测试你是否和LTC水平一样高
- hdu 1407 测试你是否和LTC水平一样高
- Hdu 1407 测试你是否和LTC水平一样高
- hdu 1407 测试你是否和LTC水平一样高
- hdu-oj 1407 测试你是否和LTC水平一样高
- hdu 1407 测试你是否和LTC水平一样高
- hdu 1407 测试你是否和LTC水平一样高(水)