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

最新推荐文章于 2023-06-09 15:48:33 发布

Godwin_Q

最新推荐文章于 2023-06-09 15:48:33 发布

阅读量470

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/Godwin_Q/article/details/42322281

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

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//----------------------------------------------
//        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;
}