uva 138——Street Numbers

题意：一个老师闲来无事就从他家门口向前走，然后累加门牌数，最后发现向前走和向后累加到的门牌数一样，然后让求该老师家的门牌数，枚举出前6个。

思路：假设门牌数为1-n，该老师的门牌号为m，那么可以直接推出2m^2=n^2+n（二项式定理），下面对于该题的处理方式有两种，一个是暴力枚举，当然这个不再多说，另一个是化成x^2+y^2=r的不定方程的形式，然后用佩尔方程解题，渣渣表示只会套用佩尔方程，中间的证明过程还是不甚理解！配上某牛的佩尔方程解法：
http://www.cnblogs.com/devymex/archive/2010/09/07/1818983.html

code：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
using namespace std;

int main()
{
    int i,ca=1;
    for (i=6;ca<=10&&i<100000000;i++)  //直接暴力了
    {
        double t=sqrt(0.5*(i+1)*i);
        int t2=(int)t;
        if (t==t2)
        {
            printf("%10d%10d\n",t2,i);
            ca++;
        }
    }
}