连续正整数的和

最新推荐文章于 2024-12-01 22:35:59 发布

原创最新推荐文章于 2024-12-01 22:35:59 发布 · 462 阅读

0 ·

CC 4.0 BY-SA版权

简单题专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种算法，该算法用于找出所有可能的连续正整数序列，这些序列的和等于给定的正整数n。通过不断减小序列长度并检查是否能整除2n-k来实现。

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

问题描述

　　78这个数可以表示为连续正整数的和，1+2+3，18+19+20+21，25+26+27。
　　输入一个正整数 n(<=10000)
　　输出 m 行(n有m种表示法)，每行是两个正整数a，b，表示a+(a+1)+...+b=n。
　　对于多种表示法，a小的方案先输出。

样例输入

78

样例输出

1 12
18 21

25 27

今夜只想刷水题 23333333

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
int main()
{
     int n;
     while(~scanf("%d",&n))
     {
         int i,k,temp,j;
         for(k=n/2;k>=1;k--)
           {
               if(n*2%k==0)
               {
                   temp=2*n/k-k+1;
                   if(temp%2==0)
                    {
                        i=temp/2;
                        j=i+k-1;
                        if(i>0&&i<n)
                        printf("%d %d\n",i,j);
                    }
               }
           }

     }


	return 0;
}