算法分析--彩票中奖问题

彩票中奖问题求解

问题描述
我们可能对彩票有一些多多少少的了解。其实有这样一种中奖机制。
假设一个彩票由十位数组成。每一位数都通过统计之后的众数来确定这一位上的数。
我们的目的就是设计这样一个算法来实现这样的效果

问题分析
我们先来分析这个问题的特点。是求出每一位上的众数，我们就以每一位为处理单元。每次得到这个最大的数，十次之后我们就可以得出。有了思路我们来开始编写代码

问题求解

public class Test {

	public static void main(String[] args) {
int a[][]= {
		{1,2,4,2,1,4,9},
		{1,2,5,4,7,5,9},
		{7,8,9,2,1,2,3},
		{1,4,5,6,2,4,5},	
		};

int []b= {0,0,0,0,0,0,0,0,0,0};
	for(int j=0;j<a[0].length;j++) {
	for(int i=0;i<a.length;i++) {
		if(a[i][j]==0) b[0]++;
		if(a[i][j]==1) b[1]++;
		if(a[i][j]==2) b[2]++;
		if(a[i][j]==3) b[3]++;
		if(a[i][j]==4) b[4]++;
		if(a[i][j]==5) b[5]++;
		if(a[i][j]==6) b[6]++;
		if(a[i][j]==7) b[7]++;
		if(a[i][j]==8) b[8]++;
		if(a[i][j]==9) b[9]++;
		}
	int max1=0;int max_1=0;
	for(int i=0;i<b.length;i++) {
		if(b[i]>max1) {
			max1=b[i];
			max_1=i;
		}
	}
	System.out.println(max_1);
	for(int i=0;i<b.length;i++) {
		b[i]=0;
	}
	}
}
}

总结
通过参数传递一个二维数组。然后对没一个二维数组的列进行处理。得到第一个数的众数之后输出。以此类推。