HDU 1407 测试你是否和LTC水平一样高
来源:互联网 发布:三国志11电脑数据bug 编辑:程序博客网 时间:2024/05/16 14:54
测试你是否和LTC水平一样高
Problem Description
大家提到LTC都佩服的不行,不过,如果竞赛只有这一个题目,我敢保证你和他绝对在一个水平线上!
你的任务是:
计算方程x^2+y^2+z^2= num的一个正整数解。
你的任务是:
计算方程x^2+y^2+z^2= num的一个正整数解。
input
输入数据包含多个测试实例,每个实例占一行,仅仅包含一个小于等于10000的正整数num。
Output
对于每组测试数据,请按照x,y,z递增的顺序输出它的一个最小正整数解,每个实例的输出占一行,题目保证所有测试数据都有解。
Sample Input
3
Sample Output
1 1 1
注意xyz的范围,然后穷举就行;
#include<stdio.h>#include<math.h>int main (){ int x,y,z,t; double n,num; while(scanf("%lf",&num)!=EOF) { n=sqrt(num); t=0; for(x=1;x<=n;x++) { for(y=1;y<=n;y++) { for(z=1;z<=n;z++) { if(x*x+y*y+z*z==num) { t=1; break; } } if(t==1) {break;} } if(t==1) {break;} } if(x>z) {t=x;x=z;z=t;} if(x>y) {t=x;x=y;y=t;} if(y>z) {t=y;y=z;z=t;} if(t==1) printf("%d %d %d\n",x,y,z); } return 0;
1 0
- hdu 1407测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高
- hdu 1407 测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高
- 测试你是否和LTC水平一样高-hdu-1407
- HDU 1407 测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高
- HDU 1407测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高
- hdoj 1407测试你是否和LTC水平一样高
- HDOJ 1407 测试你是否和LTC水平一样高
- HDOJ 1407 测试你是否和LTC水平一样高
- hdu 1407 测试你是否和LTC水平一样高(水)
- HDU 1407 测试你是否和LTC水平一样高 枚举、二分、hash
- hdu-oj 1407 测试你是否和LTC水平一样高
- HDU 1407 测试你是否和LTC水平一样高【穷举法】
- 杭电 HDU ACM 1407 测试你是否和LTC水平一样高
- CSS瀑布流模型
- Android中AlertDialog和ProgressDialog的使用
- 寄存器 cache 内存 硬盘之间的千丝万缕
- Wunder Fund Round 2016 C. Constellation(贪心+计算几何)
- PHP 脚步页面防止重复提交
- HDU 1407 测试你是否和LTC水平一样高
- 数据结构实验之链表一:顺序建立链表
- 51Nod-1082-与7无关的数
- Java-算法之二分查找
- Java实现多线程下载
- js获取某一个月的第一天和最后一天
- 日本黑帮毁了这个少女的一生!
- 斐波那契数列算法
- jsp数据库基础之---使用post和get方法获取表单数据