UVA - 138 - Street Numbers （简单数论）

题目传送： UVA - 138

思路：题意好难懂，看了半天，还是搜了题解才搞懂题意，真是给英语跪啦

m在家的位置，而n是最后一个位置，直接输出前10组满足1~m-1的和 == m+1 ~ n的和，这是题意；

然后通过题意可以得到n*(n+1)/2 - m - m*(m-1)/2 = m*(m-1)/2;

化简可得2*m*m = n*(n+1);

然后可以通过枚举n来求得m，看m是否为整数（可由double到int判断），是整数则满足情况

打表代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <cctype>
#define LL long long
#define INF 0x7fffffff
using namespace std;

int main() {
	freopen("out.txt", "w", stdout);
	for(int n = 6; n < INF / 10; n++) {
		double m = sqrt((double)n * (n + 1) / 2);
		int M = m;
		if(fabs((double)M - m) < 1e-8) {
			printf("printf(\"%%10d%%10d\\n\", %d, %d);\n", M, n);
		}
	}
	return 0;
}

AC代码：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#include <cmath>
#include <queue>
#include <stack>
#include <vector>
#include <map>
#include <set>
#include <deque>
#include <cctype>
#define LL long long
#define INF 0x7fffffff
using namespace std;

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);
	//printf("%10d%10d\n", 85225144, 120526554);
	//printf("%10d%10d\n", 139833537, 197754484);
	return 0;
}