I00040 计算1000以内的勾股数

对于三元组<a, b, c>，若满足a^2+b^2=c^2，则称该三元组为勾股数。

可以假定a<b<c，在这个前提下，用穷举法来求解该问题。并且假定a<b<c<1000。

该程序未必是最优的，还可以进行优化，但是对于较小的a、b和c，计算时间可以接受。

程序代码如下：

/* I00040 计算1000以内的勾股数 */#include <stdio.h>#define N 1000int main(void)
{int a, b, c;for(a=1; a<=N; a++)for(b=a+1; b<=N; b++) {for(c=b+1; c<=N; c++)if(a*a + b*b == c*c)printf("<%d, %d, %d>\n", a, b, c);}return 0;
}

部分计算结果如下：

<3, 4, 5>
<5, 12, 13>
<6, 8, 10>
<7, 24, 25>
<8, 15, 17>
<9, 12, 15>
<9, 40, 41>
<10, 24, 26>
<11, 60, 61>
<12, 16, 20>
<12, 35, 37>
<13, 84, 85>
<14, 48, 50>
<15, 20, 25>
<15, 36, 39>

转载于:https://www.cnblogs.com/tigerisland/p/7564302.html

I00040 计算1000以内的勾股数相关推荐

由于3²+4²=5²，所以称‘3,4,5‘为勾股数，求n(包括n)以内所有勾股数数组。
由于3²+4²=5²,所以称'3,4,5'为勾股数,求n(包括n)以内所有勾股数数组. 比如:10以内的勾股数组:['3,4,5','6,7,8'] 目录一.题目分析二.程序代码三.运行结果一 ...
计算1000以内所有不能被7整除的整数之和
/*** 计算1000以内所有不能被7整除的整数之和*/ public class Homework01 {public static void main(String[] args) {int su ...
java基础练习题：计算1000以内所有不能被7整除的整数之和
public static void main(String[] args) {//计算1000以内所有不能被7整除的整数之和//1.先输出1000内的所有整数//2.筛选出不能被七整除的数//3.全 ...
（Java-1）计算1000以内所有不能被7整除的数之和
思路: 通过使用循环实现1-1000,当遇到可以被7整除的数时跳过本次循环,并将所有数加到一起. 代码: //计算1000以内所有不能被7整除的数之和 public class JiShuan01{p ...
1、计算1000以内所有不能被7整除的整数之和
//1.计算1000以内所有不能被7整除的整数之和public class Test01{public static void main(String[] args){int k = 0;for(in ...
Python计算1000以内素数的和
Python计算1000以内素数的和 m = 3 s = 5 while (m<99):m += 1for i in range (2,m):if m%i == 0:breakelse:s += ...
python1000以内水仙花数_python 计算1000以内的水仙花数
我是小玉,一个平平无奇的小天才! 水仙花: 先来说说什么是水仙花? 例如:153=1100+510+3*1 且153=13+53+33 三次方是根据这个数字的位数来决定的. 这种形式的数字就被称为水仙 ...
编写一个程序，计算1000以内不能被7整除的数值和
package Demo4; public class While03 { public static void main(String[] args) {int i=1;//这里的循环次数,不要初始 ...
Java用不同方法计算1000以内素数和
package com.bailiban.test1;import java.util.Scanner;/*** 求100以内的质数*/ public class PrimeNumber {publi ...

I00040 计算1000以内的勾股数

I00040 计算1000以内的勾股数相关推荐

最新文章

热门文章