当前位置: 代码迷 >> 综合 >> 【数组】【JAVA】P2911 [USACO08OCT]Bovine Bones G
  详细解决方案

【数组】【JAVA】P2911 [USACO08OCT]Bovine Bones G

热度:52   发布时间:2023-12-01 15:09:22.0

思路:

第一眼就想用暴力循环,给的数据不大,三层循环也可以AC,简单来说就是把所有和都当做一个数组的索引,和出现的次数就是数组的值,最后判断数组值的大小,求出出现次数最多的和的数组的值。

需要注意的就是,要是出现多个和出现的次数相同的情况,这个问题可以用判断语句解决,具体看代码注释。

package LOQ.数组;
import java.util.Scanner;public class P2911 {
    public static void main(String[] args) {
    Scanner sc = new Scanner(System.in);int max=0;//存放和出现概率的数组 和的范围6-80int[] arr = new int[81];//输入三个骰子的面数int s1=sc.nextInt(),s2=sc.nextInt(),s3=sc.nextInt();for(int i=1; i<=s1;i++) {
    for(int j=1;j<=s2;j++) {
    for(int n=1;n<=s3;n++) {
    max=n+i+j;arr[max]++; //数组索引存放的是骰子的和,数组的值是该和出现的次数}}}max=0;int index=-1;for(int i=3;i<=80;i++) {
    if(arr[i]>max) {
       //当有多个和出现的次数相同时,保证只获取到了最小出现的那个和max=arr[i];index=i;}}System.out.println(index);}
}

看到了一个更牛的解法,有机会学会了就更新。

  相关解决方案