华为机试：尼科彻斯定理、等差数列

1. 尼科彻斯定理

题目描述

验证尼科彻斯定理，即：任何一个整数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

import java.util.Scanner;
public class Main{
	//主要是找规律，找出通项公式：n*(n-1)+1
    public static void main(String[] args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int begin=n*(n-1)+1;
            for(int i=0;i<n-1;i++){
                System.out.print(begin+"+");
                begin=begin+2;
            }
            System.out.println(begin);
        }
    }
}

2.等差数列

题目描述

功能:等差数列 2，5，8，11，14。。。。

输入:正整数N >0

输出:求等差数列前N项和

返回:转换成功返回 0 ,非法输入与异常返回-1

输入描述:

输入一个正整数。

输出描述:

输出一个相加后的整数。

示例1

输入

2

输出

7

a. 算法1：通项公式法

import java.util.Scanner;

public class Main{
    public static void main(String []args){
        Scanner sc=new Scanner(System.in);
        while(sc.hasNext()){
            int n=sc.nextInt();
            int sum=2*n+3*n*(n-1)/2;
            if(n<1){
                System.out.println(-1);    
            }else{
                System.out.println(sum);
       	    }
        }
    }
}

b. 算法2：逐个相加

import java.util.Scanner;

public class Main{
	public static void main(String []args){
		Scanner scanner = new Scanner(System.in);
		while(scanner.hasNext()){
			int n=scanner.nextInt();
			int sum=0;
			for(int i=0;i<n;i++){
				sum+=3*i+2;
			}
			System.out.println(sum);
		}
	}
}