面试总结：任意一个整数分解为几个连续正整数之和

最新推荐文章于 2022-07-29 16:21:07 发布

原创

最新推荐文章于 2022-07-29 16:21:07 发布 · 4.2k 阅读

2 ·

CC 4.0 BY-SA版权

本文讲述了作者在面试时遇到的机考经历，题目要求将一个正整数表示为连续正整数之和。作者在解决过程中遇到输出格式的问题，强调了机考中需严格遵循输入输出格式，并提醒程序员注意编程习惯与题目要求的匹配，以避免因细节错误影响面试结果。

前阵子参加了国内某一大公司的面试。到了之后，人家不问出身，不问来历，就直接开机让我上机编程。因为是第一次在面试时上机操作，尽管题目不是很难，但是由于没搞清楚机考和笔试的区别，导致最后面试失败。现在总结一下自己在机考时碰到的一些问题，以免自己以后再犯同样的错误。不多说了，直接上题。

下面这道题，其实有代码更简洁或者算法复杂度也比较低的解法，这里不作讨论，这里的重点是指出面试时一些机考和笔试的区别。

题目描述：一个正整数有可能可以被表示为n(n>;=2)个连续正整数之和，如：

15=1+2+3+4+5

15=4+5+6

15=7+8

请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。

输入数据：一个大于0并且不大于100正整数，以命令行参数的形式提供给程序。

输出数据：1.在标准输出上打印出符合题目描述的全部正整数序列，每个序列都从改序列的最小正整数开始，以从小到大的顺序打印

2.如果结果有多个序列，按各序列的最小正整数的大小从小到大打印个序列

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

FishLoveQ

关注关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

python3的各种经典案例，总共299个案例，直接可以运行（中：100个案例）

数据知道的博客

05-27

3万+

一. python3的各种经典案例，总共299个案例，直接可以运行（前：100个案例）【例101】插入区间难度等级★★ 3.代码实现 class Interval(object): def __init__(self, start, end): self.start = start self.end = end def get(self): str1 = "(" + str(self.start) + "," + str(self.en

FPGA/IC 秋招笔试/面试题总结

热门推荐

Crazzy_M的博客

08-25

4万+

文章目录一、FPGA内部资源1. 什么是FPGA2.FPGA内部资源二、同步时钟、同步/异步电路1.同步时钟2.同步/异步电路三、同步复位/异步复位1.同步复位2. 异步复位3. 异步复位同步释放四、同步FIFO/异步FIFO1.同步FIFO2.异步FIFO五、FIFO最小深度计算1.FIFO最小深度2.示例分析六、逻辑电平1.TTL电平标准2.LVTTL电平标准3.CMOS电平标准4.LVCOMS电平标准5.RS2326.RS4857.ECL、PECL、LVPECL8.LVDS9.CML10.GTL11

参与评论您还未登录，请先登录后发表或查看评论

【基本算法】拆分为连续正整数之和

Evan_QB的博客

11-25

5542

整数拆分：即把一个给定的正整数拆分为若干个连续正整数之和例如: 将输入一个整数15，可以拆分为: 15 = 1+2+3+4+5 15 = 4+5+6 15=7+8 分析: 由题可知，拆分的起始项i不会超过该数n的一半减一(1~(n-1)/2)，累加项不会超过该数的一半加一(i~(n+1)/2) 这里可以作为循环的条件，在j循环中若s(总和) >= n(原整数),则退出，否则

数学 (一个正整数分解成多个连续正整数的和) + 整数每次减少一位加和

m0_63363129的博客

07-29

609

一个正整数分解成多个连续正整数的和+整数每次减少一位加和

一个数拆分成连续自然数的和（只考加法的面试题）

bertzhang的专栏

02-17

7274

题目：给定一个自然数，如何将它拆分成几个连续的自然数的和的形式，例如：9 = 4 + 5，12 = 3 + 4 + 5等，有哪些数不能分解成这样的形式，例如4，8等分析：通过上面的几个例子可以发现一下规律： 1)所有的奇数n都可以分解成(n/2) + (n/2 +1) 2)偶数有点麻烦，先对部分例子进行计算，比如6 = 1 + 2 + 3，10 = 1 + 2 + 3 + 4， 12 =

一个正整数如何分解为几个连续的正整数之和的形式

qq_33520453的博客

11-19

3058

题目：给定你一个数字如：15 15可分解为 7+8 4+5+6 1+2+3+4+5 再如： 8 8不可分解为任何连续的正整数之和所以输出NONE 此题就是给定一个数字如果这个数字可以分解为几个连续的正整数之和那么就输出所有的形式，如果不能就输出NONE 题解：其实这道题目可以用到数学中最基础的等差公式的方式：设给定的数字为S S = a1 +

正整数分解为几个连续自然数之和

luxiaoxun的专栏

04-21

6232

题目：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些不能，比如8.那么如何判断一个数是否可以写成连续N个自然数之和呢？一个数M若可以写成以a开头

整数分解

dxy612的专栏

06-05

1005

题目描述： 一个正整数有可能可以被表示为n(n>;=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。 输入数据：一个正整数，以命令行参数的形式提供给程序。 输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个序列，按各序

面试总结：求复数的平均数

Instpcgame的专栏

11-26

4265

上次去面试，碰到了机考，之前整理过一编文章《面试总结：任意一个整数分解为几个连续正整数之和》，简单说明了一些机考和笔试区别和注意点，现在特意把当时面试时遇到另外一道题也整理出来，加深一下自己对题目的印象。题目描述：由实部和虚部组成，形如(a,bi)这样的数，称为复数。通信系统中，通常用32bit数来表示复数（高16bit表示实部，低16bit表示虚部），如整数524295（16进制为0x000

66道前端算法面试题附思路分析助你查漏补缺

Wscats

10-12

1963

本部分主要是 CavsZhouyou 在练习《剑指 Offer》时所做的笔记，主要涉及算法相关知识和一些相关面试题时所做的笔记，分享这份总结给大家，帮助大家对算法的可以来一次全方位的检漏和排查，附笔记链接，如果对你有帮助请给我点赞鼓励哦： https://github.com/Wscats/articles 1. 二维数组中的查找题目：在一个二维数组中，每一行都按照从左到右递增的顺序排序，每一列都按照从上到下递增的顺序排序。请完成一个函数，输入这样的一个二维数组和一个整数，判断数组中是否含有该整数。

一個問題!!

iori_guojun的专栏

12-02

928

题目描述：一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个序列，每个序列都从该序列的最小正整数开始、以从小到大的顺序打印。如果结果有多个

一个正整数表示为n个连续正整数之和（第1届第2题）

weixin_33962923的博客

03-29

3469

题目要求问题描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 编写程序，根据...

一个正整数有可能可以被表示为 m(m>=2) 个连续正整数之和，编写一个程序，输入一个正整数，然后找出符合这种要求的所有连续正整数序列，若不存在这种序列，则打印None。

W_J_F_的博客

03-05

4871

//一个正整数有可能可以被表示为 m(m>=2) 个连续正整数之和， //如： // 15 = 1 + 2 + 3 + 4 + 5 // 15 = 4 + 5 + 6 // 15 = 7 + 8 //编写一个程序，输入一个正整数，然后找出符合这种要求的所有 //连续正整数序列，若不存在这种序列，则打印None。 #include<stdio.h> int main() { ...

pat 整数分解为若干项之和

became_a_wolf的专栏

07-12

2551

将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。输入格式：每个输入包含一个测试用例，即正整数N (0N\le≤30)。输出格式：按递增顺序输出N的所有整数分解式子。递增顺序是指：对于两个分解序列N_1=N1={n_1, n_2, \cdotsn1,n2,

一个正整数有可能可以被表示为n(n＞=2)个连续正整数之和（Java）

咚の窝

05-23

9893

最近在上Java课做练习时遇到一道，比较简单的Java题，暴力破解非常简单，但是出于对速度和性能的要求，我决定花更少的时间，用更少的内存去解决这道题。本博客提供两种解法，暴力破解和算法分析。算法分析参考了一个大佬用C写的解法:http://zhidao.baidu.com/question/426301104，然后自己改了一下写成Java了。原题：一个正整数有可能可以被...

拆分为连续正整数之和

活在阳光下

04-12

2279

试把一个正整数n拆分为若干个（不少于2个）连续正整数之和。例如n=15，有三种拆分：15=1+2+3+4+5,15=4+5+6,15=7+8. 对于给定的正整数n求出所有符合这种拆分要求的连续正整数序列的个数。（1）基本求和算法算法要点：定义变量s实施连续求和，设计i（1~（n-1）/2）循环为连续求和的起始项，j（i~（n+1）/2）为连续求和的累加项。在j循环中每加一项j

c语言题目:将一个正整数m表示成n个的正整数之和,关于编程大赛的一道题目,一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,找出这样的数并输出!...

weixin_32493245的博客

05-22

1492

问题描述：关于编程大赛的一道题目,一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,找出这样的数并输出!一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如：15=1+2+3+4+515=4+5+615=7+8请编写程序,根据输入的任何一个正整数,找出符合这种要求的所有连续正整数序列.例如：输入15,则输出15=1+2+3+4+515=4+5+615=7+8若不符合...

一个正整数分解为几个连续的正整数之和

梓逸宸的博客

05-24

4391

题目：给定你一个数字如：15 15可分解为 7+8 4+5+6 1+2+3+4+5 再如： 8 8不可分解为任何连续的正整数之和所以输出NONE 此题就是给定一个数字如果这个数字可以分解为几个连续的正整数之和那么就输出所有的形式，如果不能就输出NONE 今天这道题困扰了我好久，最后发现，一开始求和的时候算错了。输入数n，设置起始位置i，再遍历连续正整数的长度k，由公式计算出 s

一个正整数M可以分为连续数字之和：15=1+2+3+4+5

江说江湖专栏：欠世界一个伟大的产品！

12-05

3353

一个正整数M，有可能被表示为N（N>=2）个连续的正整数和，如15 15=1+2+3+4+5 15=4+5+6 15=7+8 请编写算法，根据输入的任何一正整数，找出符合要求的所有连续正整数序列