WenJieWangFlyToWorld

导航

华为机试-尼科彻斯定理

题目描述
验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
例如:
1^3=1
2^3=3+5
3^3=7+9+11
4^3=13+15+17+19

接口说明
原型:

/*
功能: 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。
原型:
int GetSequeOddNum(int m,char * pcSequeOddNum);
输入参数:
int m:整数(取值范围:1~100)

返回值:
m个连续奇数(格式:“7+9+11”);
*/
public String GetSequeOddNum(int m)
{
/*在这里实现功能*/
return null;
}


输入描述:
输入一个int整数
输出描述:
输出分解后的string
示例1
输入

6
输出

31+33+35+37+39+41

程序实现:

  1. import java.util.HashSet;  
  2. import java.util.Scanner;  
  3.   
  4. /** 
  5.  * 题目描述 验证尼科彻斯定理,即:任何一个整数m的立方都可以写成m个连续奇数之和。 例如: 1^3=1 2^3=3+5 3^3=7+9+11 
  6.  * 4^3=13+15+17+19 
  7.  *  
  8.  */  
  9.   
  10. public class Main {  
  11.     public static void main(String[] args) {  
  12.         @SuppressWarnings("resource")  
  13.         Scanner scanner = new Scanner(System.in);  
  14.         while (scanner.hasNext()) {  
  15.             int num = scanner.nextInt();  
  16.             String s = GetSequeOddNum(num);  
  17.             System.out.println(s);  
  18.         }  
  19.   
  20.     }  
  21.   
  22.     private static String GetSequeOddNum(int num) {  
  23.         HashSet<Integer> set = new HashSet<>();  
  24.         long sum = (long) Math.pow(num, 3);  
  25.         long mid = sum / num;  
  26.         long sum1 = 0;  
  27.         long start = 0;  
  28.         StringBuilder stringBuilder = new StringBuilder();  
  29.         if (num % 2 == 0) {  
  30.             // 偶数  
  31.             start = mid - 1 - (num - 2);  
  32.   
  33.         } else {  
  34.             // 奇数  
  35.             start = mid - (num - 1);  
  36.   
  37.         }  
  38.         sum1 += start;  
  39.         stringBuilder.append(start);  
  40.         for (int i = 2; i <= num; i++) {  
  41.             start += 2;  
  42.             sum1 += start;  
  43.             stringBuilder.append("+" + start);  
  44.   
  45.         }  
  46.         if (sum1 == sum) {  
  47.             return stringBuilder.toString();  
  48.         } else {  
  49.             return null;  
  50.         }  
  51.   
  52.     }  
  53. }  

posted on 2017-07-13 09:09  WenjieWangFlyToWorld  阅读(126)  评论(0编辑  收藏  举报