彩票中奖问题求解
问题描述
我们可能对彩票有一些多多少少的了解。其实有这样一种中奖机制。
假设一个彩票由十位数组成。每一位数都通过统计之后的众数来确定这一位上的数。
我们的目的就是设计这样一个算法来实现这样的效果
问题分析
我们先来分析这个问题的特点。是求出每一位上的众数,我们就以每一位为处理单元。每次得到这个最大的数,十次之后我们就可以得出。有了思路我们来开始编写代码
问题求解
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;}}
}
}
总结
通过参数传递一个二维数组。然后对没一个二维数组的列进行处理。得到第一个数的众数之后输出。以此类推。