UVA138- Street Numbers

题目实际就是给你两个数m、n，使得m、n之间的数之和与1~m之间的数之和相等（不包括m）。

即：1+2+...+m-1 == (m+1)+...+n; 因此我们可以套用求和公式，两边移项化简得：2*pow(m,2) = n*(n+1)。

因此我们可以得到：m = sqrt(n*(n+1)/2)。枚举n的值，从而判断所得到的m值是否为整数，若为整数则说明两边的值实际相等。得到输出满足条件的最小的十组m、n，注意格式“%10d”，打表输出。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>

int main() {
    long long a;
    double mid;
    for (int i = 2; i < 100000000; i++) {
        a = (double)i * (i + 1); 
        a /= 2; 
        mid = sqrt(a);
        a = mid;
        if (fabs(mid - (double)a) < 1e-10)
            printf("%10d%10d\n", a, i);
    }
    return 0;
}


#include <iosteam>
#include <cstdio>

int main() {
    printf("%10d%10d\n", 6, 8);
    printf("%10d%10d\n", 35, 49);
    printf("%10d%10d\n", 204, 288);
    printf("%10d%10d\n", 1189, 1681);
    printf("%10d%10d\n", 6930, 9800);
    printf("%10d%10d\n", 40391, 57121);
    printf("%10d%10d\n", 235416, 332928);
    printf("%10d%10d\n", 1372105, 1940449);
    printf("%10d%10d\n", 7997214, 11309768);
    printf("%10d%10d\n", 46611179, 65918161);
    return 0;
}