问题 D: 寻求勾股数
题目描述
满足x2+y2=z2的正整数x,y和z称为一组勾股数(pythagorean triple),又称为毕达哥拉斯三元数组。现在要求你编程求指定范围内的勾股数。
输入
输入若干对数a和b,每对数占一行。0<=a,b<=10000,分别为指定范围的最小值和最大值。
输出
输出为多行,与上述输入一一对应。
每行输出首先输出用例编号“case i",其中i为行号,从1开始计数。
如果指定范围内有勾股数,则按照x从小到大的顺序输出每组勾股数,每组勾股数要求x<y<z。勾股数的组与组之间用一个分号(";")隔开。
如果指定范围内没有勾股数,则输出”No pythagorean triple“。
样例输入
1 10
6 9
样例输出
case 1:3,4,5;6,8,10
case 2:No pythagorean triple
代码如下:
#include<stdio.h>
int main()
{int a,b;int count = 1;while(scanf("%d %d",&a,&b)!=EOF){int flag = 0;int c = 0;printf("case %d:",count);for(int i=a;i<=b;i++){for(int j=i;j<=b;j++){for(int k=j;k<=b;k++){if(i*i + j*j == k*k){flag = 1;if(c==0){printf("%d,%d,%d",i,j,k);}else{printf(";%d,%d,%d",i,j,k);}c++;}}}}if(flag == 0){printf("No pythagorean triple");}count++;printf("\n");}return 0;
}
问题 D: 寻求勾股数相关推荐
- 互为质数的勾股数c语言,c语言 寻求勾股数满足x2+y2=z2的正整数x,y和z称为一组勾股数(pythagorean...
满意答案 ktjw7387 2014.12.11 采纳率:54% 等级:10 已帮助:1016人 # include "stdio.h" # include "ma ...
- 1226 寻求勾股数
Description 满足x2+y2=z2的正整数x,y和z称为一组勾股数(pythagorean triple),又称为毕达哥拉斯三元数组.现在要求你编程求指定范围内的勾股数. Input 输入若 ...
- 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< ...
- 数学--数论--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年时,我国数学家:刘 ...
最新文章
- 设置路由器端口转发功能如何操作
- non-overlapping-intervals
- 分布式计算solutions
- 干货| 掌握这种逻辑思维,大厂面试成功率可提升90%
- springboot整合mybatis源码分析
- 【收藏的一些博客地址-后端开发】
- 企业微信——二次验证,验证地址页面jsdk调用失败
- 饥荒联机版修改在线模式
- 北航计算机控制系统实验报告,北航计算机控制系统实验报告资料.doc
- 教你如何从零开始搭建一个属于自己的网站
- 贵州小县城出身的“网约车品牌”,如何拓县出省、走向全国?
- CIC 滤波器——不同长度的单级CIC滤波器的频谱特性
- Java和Python,哪个更适合开发AI人工智能?
- Python语言中的注释方法应用
- 计算机专业博士出国,申请经典案例:欧洲计算机科学专业博士全奖
- 飞信Fetion 开发资料及下载
- g30u盘启动 中科曙光1620_曙光I620-G20服务器安装windowsserver2008r2方法
- c语言晚安_晚安黄蜂
- 激光切割机机械结构设计
- Android 有盟分享组件开发—微信未知错误 1
热门文章
- makefile工作笔记0001---认识使用makefile
- GetWindowRect和GetClientRect
- eclisep安装反编译插件jadClipse
- Kafka 安装与部署(单机版)与kafkaDemo调试测试(包含JAVA Demo)
- 随想录(怎么用source insight阅读kernel代码)
- 随想录(用好红黑树)
- C语言和设计模式(备忘录模式)
- android 蓝牙连接obd,Android蓝牙连接汽车OBD设备
- 微信小程序傻瓜制作_傻瓜式教程:做一个带优惠券的微信小程序
- linux添加自己的键盘映射,Linux 键盘映射