连续正整数的和

简介: 连续正整数的和

问题描述

  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

#include <iostream>
#include <string>
using namespace std;
int main(){
    int n;
    cin>>n;
    for(int i=1;i<n;i++)
    {
        for(int j=i+1;j<n;j++){
            if((j-i+1)*(j+i)/2==n){
                cout<<i<<" "<<j<<endl;
            }
        }
    }
    return 0;
}


相关文章
|
5月前
给一个不多于5位的正整数
给一个不多于5位的正整数。
50 3
|
4月前
|
算法
674.最长连续递增序列、5. 最长回文子串(2021-11-05)
674.最长连续递增序列、5. 最长回文子串(2021-11-05)
27 0
|
9月前
1004.最大连续1的个数
1004.最大连续1的个数
41 0
wustojc5001求若干整数的最大值
wustojc5001求若干整数的最大值
75 0
|
9月前
|
存储 机器学习/深度学习 C语言
Day3 字符串中找出连续最长的数字串、数组中出现次数超过一半的数字
Day3 字符串中找出连续最长的数字串、数组中出现次数超过一半的数字
76 0
随即输入10个数,并求10个整数最大值
随即输入10个数,并求10个整数最大值
108 0
随即输入10个数,并求10个整数最大值
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
117 0
滑动窗口__最长不含重复字符的子符串_和为S的连续正整数序列(剑指offer)
输出最小的数位和等于x并且各个数位都不一样的值
输出最小的数位和等于x并且各个数位都不一样的值
50 0
求出任意非负整数区间中1出现的次数
求出任意非负整数区间中1出现的次数
125 0