1079 三角形
来源:互联网 发布:java swing开发实例 编辑:程序博客网 时间:2024/05/23 21:57
1079 三角形
时间限制:500MS 内存限制:65536K提交次数:283 通过次数:82
题型: 编程题 语言: G++;GCC
Description
著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。输入格式
第一行有一个整数n,代表有多少个数据(1<=n<=20)。接下来有n行,每行代表一个数据。一个数据就是一个整数ai(a<=i<=n,1<=ai<=100)。输出格式
每个数据都必须有相应的输出。两个数据的输出之间有一个空行。最后一个测试数据的输出后不要加空行。对于每一个数据,如果找不到解,则输出一个空行。如果找到解,就把符合条件的所有直角三角形输出。每个三角形占一行,输出该三角形的另外两条边,必须先输出长边,然后一个逗号,再输出短边。两个三角形之间不能有空行,而且必须按照长边降序排列。输入样例
22012输出样例
101,9952,4829,2125,1516,1237,3520,1615,913,5#include <cstdio>#include <cstdlib>#include <iostream>#include <vector>#include <algorithm>#include <utility>#include <cmath>using namespace std;vector<pair<double,double> >three;int n;void print(int x,double a){ three.clear(); double b,t; for(b=1;2*pow(b,2)<=pow(a,2);b++) { t=sqrt(pow(a,2)-pow(b,2)); if(int(t)==t) { three.push_back(make_pair(t,b)); } } for(int b=a+1;1;b++) { t=sqrt(pow(b,2.0)-pow(a,2.0)); if(int(t)==t) { three.push_back(make_pair(b,t)); } if(b-t<1) break; } if(three.size()==0) cout<<endl; else { sort(three.begin(),three.end(),greater<pair<double,double> >()); vector<pair<double,double> >::iterator it=three.begin(); for(;it!=three.end();it++) cout<<it->first<<","<<it->second<<endl; } if(x!=n-1) cout<<endl;}int main(){ cin>>n; double a[n]; for(int i=0;i<n;i++) { cin>>a[i]; print(i,a[i]); }}
阅读全文
0 0
- 1079 三角形
- 1079 三角形
- 1079 三角形
- 1079 三角形
- 1079 三角形
- 1079 三角形[C]
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- 三角形
- wifi详解3
- Unity中Http的优化
- 在android jni中添加输出日志Log
- OneHotEncoder介绍单属性多属性scala实现
- RK3399 Android上面调试IMX291 Camera驱动
- 1079 三角形
- 笔记:Unity3d初学
- 多线程编程之Linux环境下的多线程(三)——好文
- LeetCode 55. Jump Game
- 蓝牙和WiFi共存技术2 -----
- 邮箱和手机号粗略验证
- gcc/g++在执行编译工作的时候具体步骤
- MySQL学习笔记_03
- 通过socket.io实现webpack中的HMR