UVA 138 Street Numbers

 

我只会用二分枚举，即sum(1,mid-1) == sum(mid+1, n) -->2*pow(mid, 2) == n*(n+1); 然后去网上看了看其他人是用打表的方式过去的，今天第一次接触了暴力打表。

共同进步啊。

由于我不知道最大数是多少，于是我将n的范围开到了一亿，反正也只要前十组，如果少了就增加n的范围。

 

打表CODE：

 

#include<stdio.h>
#include< string.h>
int main()
{
    freopen( " UVA138.cpp ",  " w ", stdout);
     long  long  int i, j, x, mid, y;
    printf( " #include <cstdio>\n ");
    printf( " int main()\n ");
    printf( " {\n ");
     for(i =  6; i <=  100000000; i++)
    {
        x =  1;
        y = i+ 1;
         for(;;)
        {
            mid = (x+y)/ 2;
             if(mid == x)  break;
             if(mid*mid* 2 > i*(i+ 1))
            {
                y = mid;
            }
             else x = mid;
        }
         if(mid * mid *  2 == i * (i +  1))
            printf( " \tprintf(\"%10lld%10lld\\n\");\n ", mid, i);
    }
    printf( " }\n ");
     return  0;
}

 

CODE：

#include <cstdio>
int main()
{
    printf( "          6         8\n ");
    printf( "         35        49\n ");
    printf( "        204       288\n ");
    printf( "       1189      1681\n ");
    printf( "       6930      9800\n ");
    printf( "      40391     57121\n ");
    printf( "     235416    332928\n ");
    printf( "    1372105   1940449\n ");
    printf( "    7997214  11309768\n ");
    printf( "   46611179  65918161\n ");
}

 

 

转载于:https://www.cnblogs.com/g0feng/archive/2012/10/20/2732026.html