尼科徹斯定理
暝色入高樓 有人樓上愁
驗證尼科徹斯定理,即:任何乙個整數m的立方都可以寫成m個連續奇數之和。
例如:1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19
輸入乙個正整數m(m≤100),將m的立方寫成m個連續奇數之和的形式輸出。
本題含有多組輸入資料。
輸入乙個int整數
輸出分解後的string
示例1
6
31+33+35+37+39+41
1import
j**a.io.bufferedreader;
2import
j**a.io.ioexception;
3import
j**a.io.inputstreamreader;45
/**6
* 1^3 = 1*1*1 = 1 =》1個連續奇數之和:1
7* 2^3 = 2*2*2 = 8 =》2個連續奇數之和: 3 + 5 = 8
8* 3^3 = 3*3*3 = 27 =》3個連續奇數之和:7 + 9 + 11 = 27
9* 4^3 = 4*4*4 = 64 =》4個連續奇數之和:15 + 17 + 19 + 21 = 64
10* 對比發現規律:連續奇數之間相差均為2,即公差為2,d = 2
11* 題目要「將m的立方寫成m個連續奇數之和的形式輸出」,只要我們知道了第乙個數,往後+2,就可以得到後面的值了
12* 由公差聯想到高中的等差數列:sn=a1*n+[n*(n-1)*d]/2
13* 輸入sn 已知,即專案n & 等差數列和sn & 公差d 均已知,求首項a1
14* a1 = sn/n - (n-1)15*
*/16
public
class
main
30 system.out.println(result); //
輸出31}32
暝色入高樓有人樓上愁尼科徹斯定理
題目描述 驗證尼科徹斯定理,即 任何乙個整數m的立方都可以寫成m個連續奇數之和。例如 1 3 1 2 3 3 5 3 3 7 9 11 4 3 13 15 17 19 介面說明 原型 功能 驗證尼科徹斯定理,即 任何乙個整數m的立方都可以寫成m個連續奇數之和。原型 int getsequeoddnu...
尼科徹斯定理
驗證尼科徹斯定理,即 任何乙個整數的立方都可以寫成一串連續奇數的和。問題分析與演算法設計 本題是乙個定理,我們先來證明它是成立的。對於任一正整數a,不論a是奇數還是偶數,整數 a a a 1 必然為奇數。a a a 1 a 1 xa 1 奇數乘偶數必為偶數,在加上1,就是奇數了。構造乙個等差數列,等...
尼科徹斯定理
驗證尼科徹斯定理,即 任何乙個正整數的立方都可以寫成一串連續奇數的和。輸入 任一正整數 輸出 該數的立方分解為一串連續奇數的和 樣例輸入 13樣例輸出 131313 2197 157 159 161 163 165 167 169 171 173 175 177 179 181 提示 本題是乙個定理...