20 10 50 30 0 0
[1,4] [10,10] [4,8] [6,9] [9,11] [30,30]解题思路:不考虑子列的终点,而是考虑子列的起点和子列元素的个数,分别记为i,j。由等差数列求和公式,得(i+(i+j-1))*j/2==M ,即(2*i+j-1)*j/2==M(2式),故得i=(2*M/j-j+1)/2,将i,j代回2式,成立则[i,i+j-1]满足条件。注意j最小为1,而由2式,得(j+2*i)*j=2*M,而i>=1,故j<=(int)sqrt(2*M).源代码:#include <stdio.h> #include <math.h> #include <stdlib.h>int main() { int N,M,i,j; while(scanf("%d%d",&N,&M) && M+N) { for(j=pow(2.0*M,0.5);j>0;j--) { i=(2*M/j-j+1)/2; if(j*(j+2*i-1)/2==M) printf("[%d,%d]\n",i,i+j-1); } printf("\n"); } system("pause"); return 0; }
原文地址:http://blog.csdn.net/zchlww/article/details/41620949