B题 hdu 1407 测试你是否和LTC水平一样高
2015-10-12 14:24
573 查看
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1407
[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
[align=left]Source[/align]
杭电ACM集训队训练赛(IV)
题目大意:找到符合计算方程x^2+y^2+z^2= num的x,y,z。
特别注意:1、x,y,z按照递增的顺序输出。
2、找不到符合的x,y,z就不输出。
3、注意输出的是正整数,0不包含在内。
详见代码。
测试你是否和LTC水平一样高
[b]Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 14769 Accepted Submission(s): 4843 [/b][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
[align=left]Source[/align]
杭电ACM集训队训练赛(IV)
题目大意:找到符合计算方程x^2+y^2+z^2= num的x,y,z。
特别注意:1、x,y,z按照递增的顺序输出。
2、找不到符合的x,y,z就不输出。
3、注意输出的是正整数,0不包含在内。
详见代码。
1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 5 using namespace std; 6 7 int n; 8 9 void fun() 10 { 11 for (int i=1; i<=100; i++) 12 { 13 for (int j=i; j<=100; j++) 14 { 15 for (int k=j; k<=100; k++) 16 { 17 if (i*i+j*j+k*k==n) 18 { 19 printf ("%d %d %d\n",i,j,k); 20 return ; 21 } 22 } 23 24 } 25 } 26 } 27 28 int main () 29 { 30 while (~scanf("%d",&n)) 31 { 32 fun(); 33 } 34 return 0; 35 }
相关文章推荐
- C题 hdu 1408 盐水的故事
- D题 hdu 1412 {A} + {B}
- su 与su -
- c语言正则表达式应用
- Hadoop伪分布配置详解
- IIS7构造Gzip压缩
- stringbuffer和thread.join对线程控制的问题以及线程协作的问题
- A题 hdu 1235 统计同成绩学生人数
- hdu 1869 六度分离(最短路floyd)
- hdu 2795 Billboard(线段树+单点更新)
- hdu 1754 I Hate It(线段树)
- hdu 1166敌兵布阵(线段树)
- hdu 1556 Color the ball (线段树之扫描线)
- Contest2073 - 湖南多校对抗赛(2015.04.06)
- 中南oj String and Arrays
- hdu 1200 To and Fro(简单模拟或DP)
- PHP文件缓存类
- hdu 1081 To The Max(dp+化二维为一维)
- 抓起根本(二)(hdu 4554 叛逆的小明 hdu 1002 A + B Problem II,数字的转化(反转),大数的加法......)
- hdu 2717 Catch That Cow(广搜bfs)