【每日一题】问题 1258: 连续自然数和

题目描述

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

输入

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

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

样例输入

10000 21334 2000000

样例输出

18 142 297 328 388 412 1998 2002 5332 5335 923 2202 2888 3512 7685 7940 15938 16062 79988 80012 399998 400002

题解地址:http://www.dotcpp.com/blog/alist1258

原文发布于微信公众号 - 编程范(dotcpp)

原文发表时间:2018-04-20

本文参与腾讯云自媒体分享计划,欢迎正在阅读的你也加入,一起分享。

发表于

我来说两句

0 条评论
登录 后参与评论

相关文章

来自专栏chenjx85的技术专栏

leetcode-867-Transpose Matrix(矩阵由按行存储变成按列存储)

Given a matrix A, return the transpose of A.

1462
来自专栏C#

DotNet生成随机数的一些方法

  在项目开发中,一般都会使用到“随机数”,但是在DotNet中的随机数并非真正的随机数,可在一些情况下生成重复的数字,现在总结一下在项目中生成随机数的...

2007
来自专栏算法修养

区间DP总结

做了几题区间动态规划的题目,觉得区间动态规划的题目是有点难的。区间DP大概是这一类的动态规划,在一个线性的数据上对区间进行状态转移,dp[i][j]表示i到j的...

2864
来自专栏数据结构与算法

UVA - 11178 Morley's Theorem

按照刘汝佳老师说的,这道题本身没有什么算法可言, 主要是考察选手对于几何算法的应用, 我们已经知道了点A,B,C 如果要求点D的话 我们可以先求出向量C-B的坐...

35713
来自专栏WD学习记录

数据结构与算法2016-05-31

数据元素是数据的基本单位,在计算机程序中通常被作为一个整体进行考虑和处理。一个数据元素可由若干个数据项组成。数据项是不可分割的、含有独立意义的最小数据单位,数据...

1112
来自专栏数据结构与算法

P2590 [ZJOI2008]树的统计

题目描述 一棵树上有n个节点,编号分别为1到n,每个节点都有一个权值w。 我们将以下面的形式来要求你对这棵树完成一些操作: I. CHANGE u t : 把结...

2876
来自专栏ACM算法日常

POJ1258:Agri-Net-最小生成树

Farmer John has been elected mayor of his town! One of his campaign promises was...

962
来自专栏听雨堂

从MapX到MapXtreme2004[7]-对Table、Feature等的理解

一、Table         2004中,Table还是表,可以来自原始的mapinfo表,也可以来自数据库的二维表、文本等。Table的等价概念是featu...

2068
来自专栏数据结构与算法

P3908 异或之和

题目描述 求 的值。  即AA , BB 按位异或。 输入输出格式 输入格式: 1 个整数NN。 输出格式: 1 个整数,表示所求的值。 输入输出样例...

35315
来自专栏机器学习从入门到成神

2013百度校招笔试真题以及解析(二)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/sinat_35512245/articl...

981

扫码关注云+社区

领取腾讯云代金券