满足条件的整数

来源:互联网 发布:versions for mac过期 编辑:程序博客网 时间:2024/06/02 18:12
描述假设a、b、c均为整数,且满足a,b,c 大于1,并且小于等于100,找出所有符合条件:a2 + b2 = c2 的整数组。
关于输入无。
关于输出按a从小到大的顺序输出所有满足条件的整数组(若a相同,则按b从小到大的顺序输出),每行一组,每一组数据的输出样式为: 

3*3 + 4*4 = 5*5 

注意: 

1)3*3 + 4*4 = 5*5 和 4*4 + 3*3 = 5*5是同一组数据,后者不要输出; 
2)加号和等号左右各有一个空格 
3)9*9 + 12*12 = 15*15 (在前) 
   9*9 + 40*40 = 41*41 (在后) 


例子输入
无。
例子输出
无。
提示无。
#include <stdio.h>#include <math.h>int main(){int a = 0, b = 0, c = 0;const int max_c = 100;const int max_a = (int) sqrt(max_c * max_c / 2);for (a = 2; a <= max_a; a++){const int max_b = (int) sqrt(max_c*max_c - a*a);for (b = a + 1; b <= max_b; b++){int s = a*a + b*b;int c = (int) sqrt(s);if (c*c == s){printf("%d*%d + %d*%d = %d*%d" "\n", a, a, b, b, c, c);}}}return 0;}
0 0
原创粉丝点击