当前位置:网站首页 > 更多 > 编程开发 > 正文

[算法刷题] 试题 算法提高 勾股数

作者:CC下载站 日期:2020-03-15 00:00:00 浏览:71 分类:编程开发

资源限制时间限制:1.0s 内存限制:256.0MB问题描述  勾股数是一组三个自然数,a < b < c,以这三个数为三角形的三条边能够形成一个直角三角形
  输出所有a + b + c <= 1000的勾股数
  a小的先输出;a相同的,b小的先输出。输出格式  每行为一组勾股数,用空格隔开样例输出例如,结果的前三行应当是
3 4 5
5 12 13
6 8 10
importjava.util.Arrays;


publicclassgougushu{

	/**
	*@paramargs
	*/
	publicstaticvoidmain(String[]args){
		//TODOAuto-generatedmethodstub
		int[]list=newint[3];
		for(inti=1;i<1000;i++){
			for(intj=i;j<1000;j++){
				for(intk=j;k<1000;k++){
					if(i+j+k<=1000&&i*i+j*j==k*k){
						System.out.println(i+""+j+""+""+k);
					}
				}
			}
		}
	}

}


您需要 登录账户 后才能发表评论

取消回复欢迎 发表评论:

关灯