51Nod 1080 两个数的平方和

题目描述
给出一个整数N，将N表示为2个整数i j的平方和（i <= j)，如果有多种表示，按照i的递增序输出。
例如：N = 130，130 = 3^2 + 11^2 = 7^2 + 9^2 （注：3 11同11 3算1种）
Input
一个数N(1 <= N <= 10^9)
Output
共K行：每行2个数，i j，表示N = i^2 + j^2（0 <= i <= j)。
如果无法分解为2个数的平方和，则输出No Solution
Input示例
130
Output示例
3 11
7 9

做法：一开始觉得判重不好搞，然后突然发现N只有10^9。。
代码如下：

#include <cstdio>
#include <cstring>
#include <cmath>
#define N 1000007
#include <iostream>
using namespace std;
int n;
bool b[N];
int main()
{
    cin >> n;
    bool v = 1;
    for (int i = 0; i <= sqrt(n) + 1; i++)
    {
        long long p = n - i * i;
        double q = sqrt((double)p);
        long long q1 = sqrt(p);
        if (q == q1 && !b[q1])
        {
            b[q1] = 1;
            v = 0;
            b[i] = 1;
            printf("%lld %lld\n", i, q1);
        }
    }
    if (v)  printf("No Solution");
}