华为机试：iNOC产品部--完全数计算、杨辉三角的变形

1.iNOC产品部--完全数计算

题目描述

完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

给定函数count(int n),用于计算n以内(含n)完全数的个数。计算范围, 0 < n <= 500000

返回n以内完全数的个数。 异常情况返回-1

/**

 * 

 *  完全数（Perfect number），又称完美数或完备数，是一些特殊的自然数。

 *  它所有的真因子（即除了自身以外的约数）的和（即因子函数），恰好等于它本身。

 *  例如：28，它有约数1、2、4、7、14、28，除去它本身28外，其余5个数相加，1+2+4+7+14=28。

 * 

 *  给定函数count(int n),用于计算n以内(含n)完全数的个数

 * @param n  计算范围, 0 < n <= 500000

 * @return n 以内完全数的个数, 异常情况返回-1

 * 

 */    

public   static   int  count( int  n)

输入描述:

输入一个数字

输出描述:

输出完全数的个数

示例1

输入

1000

输出

3

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();
        	System.out.println(count(n));
        }
    }

	private static int count(int n) {
		int count=0,sum=0;
		if(n<=0||n>5000)	return -1;
		for(int i=1;i<n;i++){
			for (int j = 1; j <=i; j++) {
				if(i%j==0){
					sum+=j;
				}
			}
			if(sum==2*i){
				count++;
			}
			sum=0;
		}
		return count;
	}
}

2.iNOC产品部--杨辉三角的变形

题目描述

            1

         1  1  1

      1  2  3  2  1

   1  3  6  7  6  3  1

1  4  10 16 19  16 10  4  1

以上三角形的数阵，第一行只有一个数1，以下每行的每个数，是恰好是它上面的数，左上角数到右上角的数，3个数之和（如果不存在某个数，认为该数就是0）。

求第n行第一个偶数出现的位置。如果没有偶数，则输出-1。例如输入3,则输出2，输入4则输出3。

 

输入n(n <= 1000000000) 

输入描述:

输入一个int整数

输出描述:

输出返回的int值

示例1

输入

4

输出

3

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
    	Scanner sc=new Scanner(System.in);
    	while(sc.hasNext()){
	    	int m=sc.nextInt();
	    	int n=2*(m-1)+1;
	    	if(n>=1){
	        	int arr[][]=new int[m][n];
	        	arr[0][m-1]=1;
	        	for(int i=1;i<m;i++){
	        		for(int j=1;j<n-1;j++){
	        			arr[i][j]=arr[i-1][j-1]+arr[i-1][j]+arr[i-1][j+1];
	        		}
	        	}
	        	
	        	for(int j=1;j<m;j++){
	        		if(arr[m-1][j]%2==0){
	        			System.out.println(j+1);
	        			break;
	        		}
	        	}
	    	}else{
	    		System.out.println(-1);
	    	}
      }
    }
}