连续正整数的和

简介: 连续正整数的和

问题描述

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


相关文章
|
算法 测试技术 C#
C++数位算法:数字1的个数
C++数位算法:数字1的个数
|
4月前
给一个不多于5位的正整数
给一个不多于5位的正整数。
43 3
|
4月前
|
C语言 Python
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
249 2
|
8月前
[leetcode 数位计算]2520. 统计能整除数字的位数
[leetcode 数位计算]2520. 统计能整除数字的位数
|
C++
LeetCode 43. 字符串相乘C++代码 超过100%
LeetCode 43. 字符串相乘C++代码 超过100%
86 0
|
算法
求二进制位中一的个数
求二进制位中一的个数
87 0
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
打印0~100000之间的水仙花数, 水仙花数指一个n位数,其各位数的n次方之和正好等于该数本身
121 0
|
Java
JavaA除以B本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
JavaA除以B本题要求计算A/B,其中A是不超过1000位的正整数,B是1位正整数。你需要输出商数Q和余数R,使得A = B * Q + R成立。
102 0
输出最小的数位和等于x并且各个数位都不一样的值
输出最小的数位和等于x并且各个数位都不一样的值
49 0
|
算法
【leetcode】57 - II. 和为s的连续正数序列
1.输入一个正整数 target ,输出所有和为 target 的连续正整数序列(至少含有两个数)。 序列内的数字由小到大排列,不同序列按照首个数字从小到大排列。
143 0
【leetcode】57 - II. 和为s的连续正数序列