oj之路(第二天)(由题目看思想)
来源:互联网 发布:施工计划横道图软件 编辑:程序博客网 时间:2024/04/30 14:37
接下来这道题目用称为”暴力法“的思想来解决,目前我对”暴力法“的认识还处于初级阶段,可能是对暴力法能使用的判断条件还不是很明白
=========================================================================================================
题目描述:
著名的数学家毕达哥拉斯可能从来都不曾想过有人居然会问他这样的一个问题:给出一个整数,存在多少个直角三角形,它的某一条边的长度等于这个整数,而且其他边的长度也是整数。既然毕达哥拉斯不可能预见到有计算机的出现,如果他回答不出来,那谁又能责怪他呢?但是现在既然你有了计算机,那么回答不出来就说不过去了。
输入格式
第一行有一个整数n,代表有多少个数据(1<=n<=20)。接下来有n行,每行代表一个数据。一个数据就是一个整数ai(a<=i<=n,1<=ai<=100)。
输出格式
每个数据都必须有相应的输出。两个数据的输出之间有一个空行。最后一个测试数据的输出后不要加空行。
对于每一个数据,如果找不到解,则输出一个空行。如果找到解,就把符合条件的所有直角三角形输出。每个三角形占一行,输出该三角形的另外两条边,必须先输出长边,然后一个逗号,再输出短边。两个三角形之间不能有空行,而且必须按照长边降序排列。
输入样例
2
20
12
输出样例
101,99
52,48
29,21
25,15
16,12
37,35
20,16
15,9
13,5
=========================================================================================================
=========================================================================================================
#include <stdio.h>#include <math.h>#include <stdlib.h>bool isRight(int m, int n)//判断第三条边是否可以满足直角三角形的条件{int tmp = sqrt(abs((double)m*m - n*n));return tmp == sqrt(abs((double)m*m - n*n)) && tmp != 0;}int main(){int t;scanf("%d", &t);while (t--) {int n;scanf("%d", &n);for (int i = ( n * n + 1 ) / 2; i >= 1; --i) {if (isRight(i, n) && i >= (int)sqrt(abs((double)i*i - n*n))) {printf("%d,%d\n", i, (int)sqrt(abs((double)i*i - n*n)));}}if (t != 0)printf("\n");}return 0;}
=========================================================================================================
- oj之路(第二天)(由题目看思想)
- oj之路(第一天)(续:由题目看思想)
- oj之路(第一天)(续:由题目看思想)
- oj之路(第一天)(续:由题目看思想)
- Oj之路(第二天)
- 九度OJ 9月赛第二场 题目1542:黑白迷阵 (状态压缩DP)
- 排序h之直接插入排序(OJ题目)
- 南阳oj 题目127 星际之门(一)
- 由官方文档看selenium(1)
- Java第二讲(由浅到深)
- 由人类对付老鼠看编程思想的发展
- 华为OJ题目 -- 初级篇(机试OJ平台)
- 模板(C++编程思想第二卷)
- (题号)UVa OJ全部题目列表
- (转)各大OJ题目分类!!
- oj 题目分类(转载的先存着)
- 华为OJ题目(三):字符统计
- 华为OJ题目(四):字符逆序
- 启动android默认浏览器
- Gallery无限循环
- 如何编出健壮的代码 java编程30条规则
- java 位运算详解
- 64位SQLSERVER导入EXCEL表
- oj之路(第二天)(由题目看思想)
- 自定义UISearchBar 适配IOS6和IOS7
- Drawing Text(一)绘制文本
- django+python开发的网站怎么静态引用img图片
- [Python] 实现网络爬虫
- 解决TOMCAT支持J2EE版本问题
- Openfire之Spark开发环境搭建
- OpenGL入门示例4——黑色背景绘制彩色点画线
- c++操作mysql - 连接