pat 乙级 1103 缘分数

注意整型长度即可。

#include <iostream>
#include <math.h>
using namespace std;

int main(){
    long a, b, c, d;
    bool flag = false, zong = false;
    cin >> a >> b;
    for(int i=a; i<=b; i++){
        c = pow(i, 3) - pow(i-1, 3);
        d = sqrt(c);
        long j;
        if(c % d == 0){
            for(j = 1; j*j*2 < d; j++){
                if(pow(j+1, 2) + pow(j, 2) == d){
                    flag = true;
                    break;
                }
            }
        }
        if(flag){
            cout << i << " " << j+1 << endl;
            zong = true;
            flag = false;
        }
    }
    if(!zong) cout << "No Solution" << endl;
    return 0;
}