1079 三角形
来源:互联网 发布:ipad无法加入网络热点 编辑:程序博客网 时间:2024/05/28 18:44
1079 三角形
时间限制:500MS 内存限制:65536K
提交次数:283 通过次数:82
题型: 编程题 语言: G++;GCC
Description
著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。
输入格式
第一行有一个整数n,代表有多少个数据(1<=n<=20)。接下来有n行,每行代表一个数据。一个数据就是一个整数ai(a<=i<=n,1<=ai<=100)。
输出格式
每个数据都必须有相应的输出。两个数据的输出之间有一个空行。最后一个测试数据的输出后不要加空行。
对于每一个数据,如果找不到解,则输出一个空行。如果找到解,就把符合条件的所有直角三角形输出。每个三角形占一行,输出该三角形的另外两条边,必须先输出长边,然后一个逗号,再输出短边。两个三角形之间不能有空行,而且必须按照长边降序排列。
输出格式
每个数据都必须有相应的输出。两个数据的输出之间有一个空行。最后一个测试数据的输出后不要加空行。
对于每一个数据,如果找不到解,则输出一个空行。如果找到解,就把符合条件的所有直角三角形输出。每个三角形占一行,输出该三角形的另外两条边,必须先输出长边,然后一个逗号,再输出短边。两个三角形之间不能有空行,而且必须按照长边降序排列。
</pre><p></p><p align="left" style="margin-top: 0px; margin-bottom: 15px; padding-top: 0px; padding-bottom: 0px; line-height: 24px; color: rgb(42, 42, 42); font-family: Verdana, Tahoma, Arial, sans-serif; font-size: 15px; background-color: rgb(250, 252, 255);"></p><h1 style="margin: 0px 0px 15px; padding: 0px; display: inline; color: rgb(96, 96, 96); font-size: 18px; letter-spacing: -1px; font-family: Verdana, Tahoma, Arial, sans-serif; background-color: rgb(250, 252, 255);">输入样例</h1><span style="color: rgb(42, 42, 42); font-family: Verdana, Tahoma, Arial, sans-serif; font-size: 15px; background-color: rgb(250, 252, 255);"></span><pre style="color: rgb(42, 42, 42); font-size: 15px; background-color: rgb(250, 252, 255);">22012
输出样例
101,9952,4829,2125,1516,1237,3520,1615,913,5
#include <iostream>#include <cstdio>#include <cstdlib>#include <cmath>#include <string.h>#include <algorithm>#include <queue>#include <stack>#include <vector>using namespace std;
int main(){ int t,a,b,c,i=0; int sg[100][2]; scanf("%d",&t); while(t--){ i=0; scanf("%d",&a); for(b=1;;b++){ c=a*a+b*b; if(sqrt(c)-b<1) break; if(sqrt(c)==(int)sqrt(c)) { sg[i][0]=sqrt(c); sg[i][1]=b; i++; } } for(i--;i>=0;--i){ printf("%d,%d\n",sg[i][0],sg[i][1]); } for(b=1;b<=sqrt(a*a/2);++b){ c=a*a-b*b; if(sqrt(c)==(int)sqrt(c)){ printf("%d,%d\n",(int)sqrt(c),b); } } printf("\n"); } return 0;}
0 0
- 1079 三角形
- 1079 三角形
- 1079 三角形
- 1079 三角形
- 1079 三角形
- 1079 三角形[C]
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 测试人员评估
- 教务系统——mysql课程设计
- 简单易懂的数据库三范式理解
- MSBuild学习总结
- Printers(三) 相关的对话框
- 1079 三角形
- 初涉JavaScript 2
- HDOJ1556(树状数组)
- iOS Storyboard全解析
- android 中如何限制 EditText 最大输入字符数
- 高精度
- Spring源码解析——如何阅读源码
- c++域名转换IP地址
- 使用Spring Cloud Zookeeper实现服务的注册和发现