/* 思路:m 分解成连续 n 个自然数相加,那么这 n 个数的平均数 m/n 应该是这些数中心的位置,或者 中心附近。那么第一个数就是 m/n- n/2,这个值要大于 0 。 ==>> 2*m > n*n ==>> n < sqrt(2*m) 知道了 n 的值,就能知道第一项的值 用low 表示第一项 low = m/n-n/2; 考虑到整数除法,有可能除不尽的情况,low 有可能等于 m/n-n/2+1 最后一项的值 high = low +n-1 代码如下: */ #include <stdio.h> #include <math.h> int main(void){ long m; while(EOF != scanf("%ld",&m)){ long low,high; long n; long nMax = (long)(1+sqrt((double)(m*2))); //这里是为了处理强制转换损失的精度 for(n = nMax;n>=2;n--){ for(low = m/n-n/2;low<=m/n-n/2+1;low++){ //用循环来处理low可能出现的情况 if(2*m == low*2*n+n*(n-1)){ //这里是等差数列求和的一个变化 high = low + n-1; printf("%ld %ld\n",low,high); break; //一个n值,对应一个low,所以一旦求出,就跳出循环了 } } } printf("\n"); } return 0; }
0.0分
3 人评分
输出九九乘法表 (C语言代码)浏览:1627 |
Hello, world! (C语言代码)浏览:985 |
A+B for Input-Output Practice (IV) (C++代码)浏览:857 |
C语言程序设计教程(第三版)课后习题8.7 (C语言代码)浏览:677 |
C语言训练-列出最简真分数序列* (C语言代码)浏览:537 |
简单的a+b (C语言代码)浏览:560 |
大神老白 (C语言代码)浏览:686 |
A+B for Input-Output Practice (IV) (C语言代码)浏览:480 |
C语言程序设计教程(第三版)课后习题4.9 (C语言代码)浏览:621 |
简单的a+b (C语言代码)浏览:380 |