XTU1255 勾股数
题目描述
勾股数是指满足a^2+b^2=c^2的正整数,比如最有名的“勾三股四弦五”。
现在给你两个正整数,请问是否存在另外一个正整数,使其成为“勾股数”?
输入:
第一行是一个整数K,表示样例的个数。 以后每行一个样例,为两个整数x,y,(1≤x,y≤10000)
输出:
每行输出一个样例的结果。如果不能构成勾股数,输出“None”,如果存在多个,输出最小的那个。
样例输入
3
3 4
2 6
12 13
样例输出
5
None
5
解题思路
暴力枚举,根据三角形的构成条件|a-b|<c<a+b,依次枚举这个区间内的C,看是否和a,b构成勾股定理。
AC代码如下:
#include<stdio.h>
int main(){int k;scanf("%d",&k);while(k--){int x,y;int x1,y1;scanf("%d%d",&x,&y);if(x>y){x1=x;y1=y;}else {x1=y;y1=x;}int a=x1-y1,b=x1+y1;int flag=0;int result;for(int i=a+1;i<b;i++){if(x1*x1+y1*y1==i*i||x1*x1-y1*y1==i*i) {flag=1;result=i;break;}}if(flag==1) printf("%d\n",result);else printf("None\n");}return 0;
}
XTU1255 勾股数相关推荐
- C语言 · 勾股数
勾股数 勾股定理,西方称为毕达哥拉斯定理,它所对应的三角形现在称为:直角三角形. 已知直角三角形的斜边是某个整数,并且要求另外两条边也必须是整数. 求满足这个条件的不同直角三角形的个数. [数据格式] ...
- 【c语言】蓝桥杯算法提高 勾股数
问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出所有a + b + c <= 1000的勾股数 a小的先输出:a相同的,b ...
- python【蓝桥杯vip练习题库】ADV-187 勾股数
试题 算法提高 勾股数 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形 输出 ...
- 将整数拆分为勾股数的问题解决
在群里看到这样一个问题: 解法如下: 1 #include <stdio.h> 2 3 #define MAX 500000 4 unsigned g_array[MAX + 1] = { ...
- I00040 计算1000以内的勾股数
对于三元组<a, b, c>,若满足a^2+b^2=c^2,则称该三元组为勾股数. 可以假定a<b<c,在这个前提下,用穷举法来求解该问题.并且假定a<b<c< ...
- 互为质数的勾股数c语言,c语言 寻求勾股数满足x2+y2=z2的正整数x,y和z称为一组勾股数(pythagorean...
满意答案 ktjw7387 2014.12.11 采纳率:54% 等级:10 已帮助:1016人 # include "stdio.h" # include "ma ...
- 数学--数论--Find Integer(勾股数定理)
Problem Description people in USSS love math very much, and there is a famous math problem give you ...
- c语言使用循环编写勾股数,刘徽《九章算术》中的勾股数
若A.B.C为满足A2+B2=C2的正整数.我国古代数学书<周髀算经>曾经提到"勾广三,股修四,径偶五"这三个边都是正整数的直角三角形.在公元263年时,我国数学家:刘 ...
- 三个数差的平方公式推导过程_勾股数公式的简单推导
勾股数 是指满足 的正整数,它们的通用公式为 ,下边我从定义出发,利用平方差公式举例实验找规律,推导出这一通用公式. 由 可知 当 为奇数时 和 全都是奇数:当 为偶数时 和 全都是偶数.( ,与 同 ...
最新文章
- 《剑指offer》-- 链表中倒数第k个节点、反转链表、合并两个排序的链表
- UIGestureRecognizer与UIButton Action在同一界面冲突的问题
- java中sql之count,SQL COUNT() 函数--编程学习网
- virtualbox的USB识别
- linux自动重启保护,Linux在崩溃时自动重启应用程序 – 守护进程
- 数学模型中包括多个变量的例子:称硬币
- 《企业IT架构转型之道》边读边想——共享服务中心的建设原则
- 怎么用计算机算弧度制,怎么设置计算器 把度数转化为弧度
- 好用的在线HTTP接口测试 - HTTP GET/POST模拟请求测试工具-ApiPost
- Spotfire 设置 组合图表的刻度范围
- 《货币简史》书中的精髓:货币产生的起源是什么?货币又是如何发展起来的?
- 解这道考研题要用克莱默法则的公式吗?
- oracle的安装教程
- 算法笔记.胡凡 第五章 数学问题
- cmap用法,很详细(转)
- 【DEVOPS】基于禅道 - 重构研发协作流程
- IDEA 编译gong'chenError:(1, 1) 错误: 非法字符: '\ufeff'
- 1. 全连接神经网络
- 视觉SLAM——三角测量
- 华为服务器主机型号,查询服务器主机型号