首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 开发语言 > 编程 >

uva 138 - Street Numbers(名次数列求和)

2013-11-08 
uva 138 - Street Numbers(等差数列求和)题目链接:138 - Street Numbers题目大意:找到10组a和b,使得sum[1,

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





热点排行