原文:笔试题 · 正整数分解为几个连续自然数之和

题目: 输入一个正整数,若该数能用几个连续正整数之和表示,则输出所有可能的正整数序列。一个正整数有可能可以被表示为n n gt 个连续正整数之和,如: 解题思路: i i i k n ,这个等式表明了i,k,n三者之间的数学关系。给定n值,遍历i,k中的某一值就可以得出另外一值,从而确定i到 i k 之间的连续序列是符合要求的。 时间复杂度:O n 题目: 输入一个正整数,若该数能用几个连续正整数 ...

2020-08-10 17:26 0 753 推荐指数:

查看详情

[算法]正整数分解为几个连续自然数之和

题目:输入一个正整数,若该能用几个连续正整数之和表示,则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如: 15=1+2+3+4+5 15=4+5+6 15=7+8 有些可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些 ...

Sat Jan 31 01:21:00 CST 2015 0 2937
正整数分解为几个连续自然数之和

题目:输入一个正整数,若该能用几个连续正整数之和表示,则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和,如:15=1+2+3+4+515=4+5+615=7+8 有些可以写成连续N(>1)个自然数之和,比如14=2+3+4+5;有些 ...

Sun Aug 05 22:44:00 CST 2012 0 6196
经典题:一个整数分解为连续正整数之和

为了找份暑期实习生的工作,今天去某公司面试。很喜欢这样的公司,首先不问出身、不问爱好,直接给你一台电脑,几道编程题目,让你写程序。 其中有道题目是将一个整数分解为连续正整数之和,如15可以分解为: 15 = 1 + 2 + 3 + 4 + 5 15 = 4 + 5 + 6 15 ...

Wed May 23 06:33:00 CST 2012 0 5022
整数分解为若干项之和

7-37 整数分解为若干项之和(20 分) 将一个正整数N分解几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0<N≤30 ...

Thu Sep 06 20:46:00 CST 2018 0 2292
5-37 整数分解为若干项之和

将一个正整数N分解几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0 < N ≤ 30)。 输出格式: 按递增顺序输出N的所有整数分解式子。递增顺序是指 ...

Fri Aug 05 06:58:00 CST 2016 2 8778
7-37 整数分解为若干项之和(20 分)

7-37 7-37 整数分解为若干项之和(20 分) 将一个正整数N分解几个正整数相加,可以有多种分解方法,例如7=6+1,7=5+2,7=5+1+1,…。编程求出正整数N的所有整数分解式子。 输入格式: 每个输入包含一个测试用例,即正整数N (0<N≤30)。 输出 ...

Sun Jul 08 05:15:00 CST 2018 0 3595
 
粤ICP备18138465号  © 2018-2025 CODEPRJ.COM