尼科徹斯定理

2022-09-15 02:03:09 字數 1231 閱讀 6835

尼科徹斯定理

暝色入高樓  有人樓上愁

驗證尼科徹斯定理,即:任何乙個整數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
1

import

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 提示 本題是乙個定理...