• 连续自然数和


    题目描述

    对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。
    例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。

    输入输出格式

    输入格式:
    包含一个整数的单独一行给出M的值(10 <= M <= 2,000,000)。

    输出格式:
    每行两个自然数,给出一个满足条件的连续自然数段中的第一个数和最后一个数,两数之间用一个空格隔开,所有输出行的第一个按从小到大的升序排列,对于给定的输入数据,保证至少有一个解。

    输入输出样例

    输入样例#1: 复制
    10000

    输出样例#1: 复制
    18 142
    297 328
    388 412
    1998 2002
    .
    .
    .
    .
    .
    .
    .

    分析:

    直接暴力。
    .
    .
    .
    .
    .
    .

    程序:
    #include<iostream>
    using namespace std;
    int n,sum,j;
    int main()
    {
        cin>>n;         
        for(int i=1;i<=n/2;i++)
        {
            sum=0;     
            for(j=i;j<n;j++)   
            {
                sum+=j;            
                if(sum>=n)break;   
            }
            if(sum==n)cout<<i<<' '<<j<<endl;   
        }
        return 0;
    }
  • 相关阅读:
    8P
    8N
    8M
    8K
    jenkins在Mac系统中默认日志、配置、启动等文件的路径
    解决Jenkins报Error fetching remote repo 'origin'的办法
    selenium的Web自动化元素点击时仍需要time.sleep等待1秒的问题
    详细配置j enokis
    mac配置启动tomcat
    mac配置启动tomcat
  • 原文地址:https://www.cnblogs.com/YYC-0304/p/9499991.html
Copyright © 2020-2023  润新知