HJ76 尼科徹斯定理
描述驗證尼科徹斯定理,即:任何一個整數m的立方都可以寫成m個連續奇數之和。例如:1^3=12^3=3+53^3=7+9+114^3=13+15+17+19輸入一個正
描述
驗證尼科徹斯定理,即:任何一個整數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個連續奇數之和的形式輸出。
數據范圍:1≤m≤100
進階:時間復雜度:O(m),空間復雜度:O(1)
輸入描述:
輸入一個int整數
輸出描述:
輸出分解后的string
示例1
輸入:6
輸出:31+33+35+37+39+41
解題思路:
網上找了很多答案都是基于一個前提:知道尼科徹斯定理中開始的數是:n*n-n+1
如果不知道,怎么解?假設輸入值是m
找規律假設知道第一個數是n 因為是等差數列,所以數的規律就是 n + 2*i,i<m
//返回尼科徹斯定理中開始的數npublic static int ss(int m){n for(int j = 0; j<m*m*m; j++){n int total = j;n for(int i=1;i< m;i++){n total += j + 2*i;n }n if(total == m*m*m){n return j;n }n }n return -1;n}
上一篇:湖北達優物流科技有限公司
下一篇:光遇op po賣號







