编程之美2.21——只考加法的面试题

最新推荐文章于 2021-02-12 19:26:59 发布

原创最新推荐文章于 2021-02-12 19:26:59 发布 · 480 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个用于找出所有连续正整数序列之和等于给定整数的算法，并通过C++实现。该算法能够计算出给定整数可以由哪些连续正整数序列相加得到，同时显示这些序列并返回序列的数量。

//----------------------------------------------
//        Author    :心海
//        Date      :2013-12-02
//        Blog      :http://blog.sina.com.cn/u/2116533530
//        Copyright :anyone
//        PS        :欢迎拍砖、指正。一起学习，共同进步。
//-----------------------------------------------

#include<iostream>
using namespace std;

int Sum(int n)
{
   int iCount=0;
   for(int i=1;i<=n/2;i++)
       for(int j=2;j<=n/2+1;j++)
           if(n==(int(j-i+1)*(i+j)/2))
           {
               cout<<"the sum from "<<i<<" to "<<j<<" is equal to "<<n<<endl;
               iCount++;
           }
   return iCount;
}

int main()
{
   int number;
   cout<<"请输入一个整数: ";
   cin>>number;
   while(number)
   {
       cout<<"\t共计: "<<Sum(number)<<" 种方法\n\n";
       cout<<"请输入一个整数: ";
       cin>>number;
   }
   return 0;
}