驗證尼科徹斯定理

2021-07-09 06:57:58 字數 365 閱讀 1686

題目--尼科徹斯定理可以描述為:任何乙個整數的立方都可以表示成一串連續奇數的和

題目分析:看過別人用乙個二重迴圈的方式找結果,感覺演算法複雜度高了,自已分析一下看,演算法就是找連續奇數的起點和終點,可起點從1開始,從1,3,5...開始向上累加,只要sum小於n立方就一直累加,一旦等於就說明定理成立跳出迴圈,一旦sum大於n立方,就把起點向上提,並在sum中減去起點前面的去掉的奇數值,如此迴圈直至sum等於n立方,以下是c語言程式**:

#include void nicochess(int n)

}printf("%d=%d+...+%d\n",n*n*n,i,j);

}int main()

驗證尼科徹斯定理

驗證的尼克斯的鼎力 任何的乙個鄭虎的m的ifang都是可以寫成 m個連續的砌築四核。public static void main string args else stringbuffer str new stringbuffer for int i 1 i 驗證 驗證的尼克斯的鼎力,任何乙個整數...

尼科徹斯定理

題目描述 驗證尼科徹斯定理,即 任何乙個整數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,就是奇數了。構造乙個等差數列,等...