当前位置: 首页 > news >正文

连续自然数和

题目描述

对一个给定的自然数M,求出所有的连续的自然数段,这些连续的自然数段中的全部数之和为M。

例子:1998+1999+2000+2001+2002 = 10000,所以从1998到2002的一个自然数段为M=10000的一个解。

输入输出格式

输入格式:

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

 

输出格式:

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

 

输入输出样例

输入样例#1:
combo.in
10000
输出样例#1:
combo.out
18 142 
297 328 
388 412 
1998 2002

直接枚举即可。

代码实现:

 1 #include<cstdio>
 2 int n,m;
 3 int main(){
 4     scanf("%d",&n);
 5     for(int i=1;i<=n/2;i++){
 6         m=0;
 7         for(int j=i;m<n;j++){
 8             m+=j;
 9             if(m==n) printf("%d %d\n",i,j);
10         }
11     }
12     return 0;
13 }

题目来源:洛谷

转载于:https://www.cnblogs.com/J-william/p/6369037.html

相关文章:

  • php中的in_array分析及其替换方法
  • Linux内核 设备树操作常用API
  • SharePoint 2013 自定义扩展菜单(二)
  • html5的本地存储
  • 设计模式之创建型模式—— 1.1 简单工厂模式
  • javascript UniqueID属性
  • 与Susan Fowler探讨生产就绪微服务之问答
  • Android 老罗视频教程笔记
  • apache 开启压缩功能
  • Porter/Duff,图片加遮罩setColorFilter
  • MySQL基础备忘(3)之update多表更新
  • iPhone 丢失
  • Java IO流学习总结四:缓冲流-BufferedReader、BufferedWriter
  • Ant多渠道批量打包
  • CCF201409-4 最优配餐(100分)
  • #Java异常处理
  • 【跃迁之路】【444天】程序员高效学习方法论探索系列(实验阶段201-2018.04.25)...
  • Android组件 - 收藏集 - 掘金
  • JavaScript服务器推送技术之 WebSocket
  • java概述
  • Mac转Windows的拯救指南
  • Meteor的表单提交:Form
  • php中curl和soap方式请求服务超时问题
  • 浮现式设计
  • 基于阿里云移动推送的移动应用推送模式最佳实践
  • 力扣(LeetCode)357
  • 实战:基于Spring Boot快速开发RESTful风格API接口
  • 我从编程教室毕业
  • k8s使用glusterfs实现动态持久化存储
  • Spring Batch JSON 支持
  • 国内开源镜像站点
  • 如何在招聘中考核.NET架构师
  • ​人工智能之父图灵诞辰纪念日,一起来看最受读者欢迎的AI技术好书
  • ###STL(标准模板库)
  • (2)Java 简介
  • (7)STL算法之交换赋值
  • (iPhone/iPad开发)在UIWebView中自定义菜单栏
  • (分布式缓存)Redis持久化
  • (十六)一篇文章学会Java的常用API
  • (转)Sublime Text3配置Lua运行环境
  • .NET 4.0中的泛型协变和反变
  • .Net CF下精确的计时器
  • .net core 控制台应用程序读取配置文件app.config
  • .NET Framework杂记
  • .net/c# memcached 获取所有缓存键(keys)
  • .NET面试题解析(11)-SQL语言基础及数据库基本原理
  • .net中应用SQL缓存(实例使用)
  • [].shift.call( arguments ) 和 [].slice.call( arguments )
  • [20161214]如何确定dbid.txt
  • [AIGC] Redis基础命令集详细介绍
  • [C/C++] -- 二叉树
  • [CUDA手搓]从零开始用C++ CUDA搭建一个卷积神经网络(LeNet),了解神经网络各个层背后算法原理
  • [Django ]Django 的数据库操作
  • [ITIL学习笔记]之事件管理(2)
  • [LeetCode] Max Points on a Line