循环-13. 求特殊方程的正整数解

/*
 * Main.c
 * C13-循环-13. 求特殊方程的正整数解
 *  Created on: 2014年8月1日
 *      Author: Boomkeeper
 ******测试通过******
 */

#include <stdio.h>
#include <math.h>

int main(void) {

    int x, y, N; //题目中的变量
    int flag = 0; //如有实根，则标记为1，初始为0

    scanf("%d", &N);
    //判断输入合法性
    if (N < 2)
        return 1;

    /*
     * 为什么y = sqrt(N)-1就错了？？？
     */
    for (y = sqrt(N); y > 0; y--) {
        for (x = 1; x <= y; x++) {
            if ((x * x + y * y) == N) {
                printf("%i %i\n", x, y);
                flag = 1;
            }

        }
    }
    if (flag == 0)
        printf("No Solution\n");

    return 0;
}

题目链接：

http://pat.zju.edu.cn/contests/basic-programming/%E5%BE%AA%E7%8E%AF-13