UVA 138 - Street Numbers

求1 + 2 + ... (C - 1) == (C+ 1) + (C + 2) + ... + N

利用求和公式可以得出C^2 = N * (N + 1) / 2，枚举n.

两边开根号,如果C的值是整数那么就是一个解.

直接输出答案了.

#include <cstdio>
using namespace std;

int main(int argc, char const *argv[]){
	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;
}