编程实现求出若干个整数之和为500的连续整数（如98，99，100，101，102），所有组合。

最新推荐文章于 2022-09-04 21:05:31 发布

原创最新推荐文章于 2022-09-04 21:05:31 发布 · 5.4k 阅读

4 ·

CC 4.0 BY-SA版权

文章标签：

#编程 #string #算法

code notes 专栏收录该内容

58 篇文章

订阅专栏

博客给出两种求解和为500的连续整数组合的代码。一是用两层循环，通过遍历不同起始数和累加后续数来判断；二是用单层循环，依据数学公式计算，满足特定条件输出组合，还给出了相关数学推导。

代码如下：

1.用两层循环

static void Main(string[] args)
{
for(int i=-500;i<500;i++)
{
  int temp=i;
  int point=0;
  bool hasResult = false;
  for(int j=(i+1);j<500;j++)
  {
   temp+=j;
   if(temp>500) break;
   if(temp==500)
   {
    hasResult = true;
    point = j;
    break;
   }
  }
  if(hasResult)
  {
   Console.Write(i);
   for(int k=(i+1) ;k<=point ; k++)
   {
    Console.Write("+"+k);
   }
   Console.WriteLine("=500/n");
  }
}
}

2.用单层循环来做

我的代码，答案和算法。

public static void Main()
{
  int m;
  int r = 1000;
  int n = 1;
  int loopNum = 0;

  while( r > n )
  {
   loopNum++;
   n++;
   m = ( 1000 / n + n - 1 ) / 2;

   if ( r % n == 0 && ( 1000 / n + n - 1) % 2 == 0 && m - n + 1 > 0 )
   {
    Console.Write( "500: " );

    for( int t = m - n + 1; t <= m; t ++ )
    {
     Console.Write( "{0} ", t );
    }
    Console.WriteLine();

    r = r / n;
   }
  }
  Console.WriteLine( "Total Loop {0}", loopNum );
  Console.ReadLine();
}

500: 98 99 100 101 102
500: 59 60 61 62 63 64 65 66
500: 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32
Total Loop 24

假设最后一个是m,数组个数是n.第一个数是m-n+1.它们的和是(m-n+1+m)*n = 500,m=( 1000 / n + n - 1 ) / 2; 要求m是整数，m-n+1>0.