[算法]正整數分解為幾個連續自然數之和
題目：輸入一個正整數，若該數能用幾個連續正整數之和表示，則輸出所有可能的正整數序列。 一個正整數有可能可以被表示為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的值 ...