#P36. 满足条件的整数
满足条件的整数
题目描述
假设a、b、c均为整数,且满足a,b,c 大于1,并且小于等于100,找出所有符合条件:“a2+ b2= c2”的整数组。
输入描述
无。
输出描述
按a从小到大的顺序输出所有满足条件的整数组(若a相同,则按b从小到大的顺序输出),每行一组,每一组数据的输出样式为:
a*a + b*b = c*c
注意:
1)为避免重复输出,要求a<=b; 2)加号和等号左右各有一个空格,除此之外无多余空格。
样例数据1
输入
无
输出
3*3 + 4*4 = 5*5
5*5 + 12*12 = 13*13
6*6 + 8*8 = 10*10
7*7 + 24*24 = 25*25
8*8 + 15*15 = 17*17
9*9 + 12*12 = 15*15
9*9 + 40*40 = 41*41
10*10 + 24*24 = 26*26
11*11 + 60*60 = 61*61
12*12 + 16*16 = 20*20
12*12 + 35*35 = 37*37
13*13 + 84*84 = 85*85
14*14 + 48*48 = 50*50
15*15 + 20*20 = 25*25
15*15 + 36*36 = 39*39
16*16 + 30*30 = 34*34
16*16 + 63*63 = 65*65
18*18 + 24*24 = 30*30
18*18 + 80*80 = 82*82
20*20 + 21*21 = 29*29
20*20 + 48*48 = 52*52
21*21 + 28*28 = 35*35
21*21 + 72*72 = 75*75
24*24 + 32*32 = 40*40
24*24 + 45*45 = 51*51
24*24 + 70*70 = 74*74
25*25 + 60*60 = 65*65
27*27 + 36*36 = 45*45
28*28 + 45*45 = 53*53
28*28 + 96*96 = 100*100
30*30 + 40*40 = 50*50
30*30 + 72*72 = 78*78
32*32 + 60*60 = 68*68
33*33 + 44*44 = 55*55
33*33 + 56*56 = 65*65
35*35 + 84*84 = 91*91
36*36 + 48*48 = 60*60
36*36 + 77*77 = 85*85
39*39 + 52*52 = 65*65
39*39 + 80*80 = 89*89
40*40 + 42*42 = 58*58
40*40 + 75*75 = 85*85
42*42 + 56*56 = 70*70
45*45 + 60*60 = 75*75
48*48 + 55*55 = 73*73
48*48 + 64*64 = 80*80
51*51 + 68*68 = 85*85
54*54 + 72*72 = 90*90
57*57 + 76*76 = 95*95
60*60 + 63*63 = 87*87
60*60 + 80*80 = 100*100
65*65 + 72*72 = 97*97
提示
数据范围
对于60% 数据: 0<=n,m<=100 对于100%数据:0<=n,m<=10000
程序运行限制
时间限制:1000ms、内存限制:256MB