UVa 138 - 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”，打表输出。

代码如下：

求满足条件的m，n：

#include<stdio.h>
#include<math.h>
int main()
{
    freopen("out.txt", "w", stdout);
    long long _mid;
    double mid;
    for(int i=6; i<100000000; i++)
    {
        mid = (double)i*(i+1);
        mid /= 2;
        mid = sqrt(mid);
        _mid = mid;// 取mid的整数部分
        if(fabs(mid-(double)_mid) < 1e-10)//若整数部分与本身相等则说明符合条件
            printf("printf(\"%%10d%%10d\\n\", %I64d, %d);\n", _mid, i);
    }
    return 0;
}

打表输出：

#include <stdio.h>
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;
}