山科大OJ-Promble 1226（寻求勾股数）

Problem D: 寻求勾股数

Time Limit: 1 Sec  Memory Limit: 2 MB Submit: 4500  Solved: 1537 [Submit][Status][Web Board]

Description

满足x2+y2=z2的正整数x，y和z称为一组勾股数（pythagorean triple），又称为毕达哥拉斯三元数组。现在要求你编程求指定范围内的勾股数。

Input

输入若干对数a和b，每对数占一行。0<=a,b<=10000，分别为指定范围的最小值和最大值。

Output

输出为多行，与上述输入一一对应。

每行输出首先输出用例编号“case i"，其中i为行号，从1开始计数。

如果指定范围内有勾股数，则按照x从小到大的顺序输出每组勾股数，每组勾股数要求x

如果指定范围内没有勾股数，则输出”No pythagorean triple“。

Sample Input

1 106 9

Sample Output

case 1:3,4,5;6,8,10case 2:No pythagorean triple

HINT

Append Code

[Submit][Status][Web Board]

#include 
#include 
#include 
#include 
int main()
{
    int m=1;
    int a,b;
    while(scanf("%d %d",&a,&b)!=EOF)
    {
        printf("case %d:",m);
        int i,j,k;
        for(i=a;i<=b;i++)
            for(j=i+1;j<=b;j++)
        {
            int c=sqrt(i*i+j*j)
            if(c<=b)
            {
                if(c*c=i*i+j*j)
                {
                    if(g!=0)
                        printf(";");
                    printf("%d,%d,%d",i,j,c);
                    g++;
                }
            }
        }
        if(g==0)
            printf('No pythagorean triple');
        printf("\n");
        m++;
    }
    return 0;
}