uva 138 - Street Numbers(等差数列求和)
题目链接:138 - Street Numbers
题目大意:找到10组a和b,使得sum[1,a - 1] == sum[a, b]。
解题思路:先用二分做了一遍,枚举b,二分a,但是这样很慢,这能求出答案后把表输出来。
二分:
#include <stdio.h>#include <math.h>int main() {long long m = 1,c = 0;double N;while(c < 10) {m++;N = (sqrt(1.0 + 8 * m * m) - 1)/2;if(N == floor(N)){printf("%10lld",m);printf("%10.0lf\n",N);c++;}}return 0;}