[算法]正整数分解为几个连续自然数之和
题目：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 15=7+8 有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些 ...
原文：经典题：一个整数分解为连续正整数之和
为了找份暑期实习生的工作，今天去某公司面试。很喜欢这样的公司，首先不问出身 不问爱好，直接给你一台电脑，几道编程题目，让你写程序。 其中有道题目是将一个整数分解为连续正整数之和，如 可以分解为： 这道题，我用最死板的方法给编出来了。输入数n，设置起始位置i，再遍历连续正整数的长度k，由公式计算出 sum i i ... i k k i k ，判断与n的关系，若相等则打印出从i到i k这 k 个数 ...
2012-05-22 22:33 0 5022 推荐指数：
相关推荐
正整数分解为几个连续自然数之和
题目：输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8 有些数可以写成连续N（>1）个自然数之和，比如14=2+3+4+5；有些 ...
笔试题 · 正整数分解为几个连续自然数之和
题目： 输入一个正整数，若该数能用几个连续正整数之和表示，则输出所有可能的正整数序列。 一个正整数有可能可以被表示为n(n>=2)个连续正整数之和，如： 15 = 1 + 2 + 3 + 4 + 5 15 = 4 + 5 + 6 15 = 7 + 8 解题思路 ...
整数分解为若干项之和
7-37 整数分解为若干项之和（20 分） 将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。 输入格式： 每个输入包含一个测试用例，即正整数N (0<N≤30 ...
5-37 整数分解为若干项之和
将一个正整数N分解成几个正整数相加，可以有多种分解方法，例如7=6+1，7=5+2，7=5+1+1，…。编程求出正整数N的所有整数分解式子。 输入格式： 每个输入包含一个测试用例，即正整数N (0 < N ≤ 30)。 输出格式： 按递增顺序输出N的所有整数分解式子。递增顺序是指 ...
整数分解为若干项之和 - PAT
深度搜索，一开始没有想到，说明基本功还是不够啊，加油 ...
一个正整数表示为n个连续正整数之和（第1届第2题）
题目要求 问题描述：一个正整数有可能可以被表示为 n(n>=2) 个连续正整数之和，如： 15=1+2+3+4+5 15=4+5+6 ...
将一个正整数分解质因数
题目：将一个正整数分解质因数。例如：输入90,打印出90=2*3*3*5。 程序分析：对n进行分解质因数，应先找到一个最小的质数k，然后按下述步骤完成： (1)如果这个质数恰等于n，则说明分解质因数的过程已经结束，打印出即可。 (2)如果n>k，但n能被k整除，则应打印出k的值 ...