几个连续的自然数相加等于某个值

今天在上班的路上，突然想起以前看到的一个题目，题目就是随便输入一个数，让你找出几个连续的正整数相加等于它。（原题我忘记了，大概就是这个意思），网上有这个的算法，以前仔细看了一遍，但是现在突然又忘记了（记性差）。

好了，废话不说了，直入正题吧。既然是连续的几个自然数，那么，这几个自然数肯定是有关系，比如，设一共有n个连续的自然数相加等于s，中间的一个为m。

第一种情况，当n为奇数的时候，这种情况是最好理解的，n左边有（n-1）/2个数，n右边也有这么多个数值，而且肯定是左边和右边的数值相加肯定等于m的整数倍。结论也出来了，当n等于奇数的时候，而且s能被n整除，那么，肯定是存在连续的n个自然数相加等于s的，连续的几个自然数为m-（n-1）/2,m-(n-1)/2+1.....m-1,m,m+1...m+(n-1)/2-1,m+(n-1)/2

第二种情况，当n为偶数的时候，上面的奇数就不适用了。先来看看例子。我们假设s%n=x;这句话的意思是s除以n余数为x。这个时候，m不是代表中间一个数字，而是代表中间偏左的一个数字。那么就会出现这样一种情况，m左边的数字比右边的数字少一个。也即是说，以m为中心，m前面有(n-2)/2个数。m后面有(n-2)/2+1个数。最后一个数将比中间一个数大(n-2)/2+1;假设s为s-(m+ (n-2)/2+1)。而且(n-2)/2 + 1 = s % n那么根据第一种奇数条件，s-(m+(n-2)/2 + 1)将会有连续的n-1个数相加等于它，而且中间一个数为m。也即是，只要满足 余数等于最后一个数减去中间那个数，即可。即是说，只要n/2=s%n即可。

描述可能不是很清楚。我粗虐的写了一点代码来验证我的想法，直接上代码。

//nValue代表s(nCount个数字相加的总和)，nCount是n，代表你想要几个连续的数字相加等于s。

int CountSum(int nValue， int nCount)
{
 int n = 2;
 int nYu = n / 2;
 while(1)
 {
  int nRet = nValue / n;
  int nYuRet = nValue % n;
  if (nCount == n && n % 2 == 1 && nYuRet == 0)

  {
   return nRet;
  }
  if (nCount == n && n % 2 == 0 && nYuRet == nYu )
  {
   return nRet;
  }
  if (n++ > (nValue + 1) / 2)
   return 0;
  nYu = n / 2;

 }
 return 0;
}

 

注意，3以上的奇数肯定能找到两个连续的数相加等于它。故，nCount最好不要找两个。

 

 

以前好几次都想写文章，但是每次写到一半都被其他的事情给耽搁了，事后也就没有再继续写下去，这篇文章将作为我博客的开始。以后将会把自己在程序员生活中学到的点点滴滴都记录下来。