UVA138- Street Numbers

来源：互联网发布：黑马校对软件下载编辑：程序博客网时间：2024/04/29 21:48

题目实际就是给你两个数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;}

0 0