[计数排序]统计三个数和的[最大概率](洛谷P2911题题解,Java语言描述)
生活随笔
收集整理的這篇文章主要介紹了
[计数排序]统计三个数和的[最大概率](洛谷P2911题题解,Java语言描述)
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
題目要求
P2911題目鏈接
分析
我用暴力思想做的,對每種和進行計數。
暴力的基本思想是計數排序,開一個數組,計數最后按照要求得到結果。
遍歷的過程就很暴力哈哈哈……
這位大神用期望做的,Orz → Here
AC代碼(Java語言描述)
import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int a = scanner.nextInt(), b = scanner.nextInt(), c = scanner.nextInt();int[] array = new int[a+b+c+1];for (byte i = 1; i <= a; i++) {for (byte j = 1; j <= b; j++) {for (byte k = 1; k <= c; k++) {array[i+j+k]++;}}}scanner.close();int max = 0, i = 0;for (int j = 1; j < array.length; j++) {if (array[j] > max) {max = array[j];i = j;}}System.out.println(i);} }總結
以上是生活随笔為你收集整理的[计数排序]统计三个数和的[最大概率](洛谷P2911题题解,Java语言描述)的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 【Python】Matplotlib绘制
- 下一篇: 括号匹配不一定用栈哦(洛谷P1739题题