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");
}