題目要求

P2192題目鏈接

分析

盤一盤各種情況吧：
要被90整除，就必須被10整除，所以必須有0，沒0就是-1啊。
要被90整除，一堆5，靠0是沒用的，只能是9個5湊一堆兒才有用，有0但湊不夠9個5就是0，畢竟符合要求嘛。
當有0，還有9個以上的5的時候，我們才開始本質上分析這個問題，前面頂多是特判。
要想最大，肯定是0在末尾充位數的，所以所有0在低位，在5的右邊。
那帶多少5呢？帶9的整數倍個5就好了嘛。比如20個5+20個0，結果就是18個5+20個0。
就這么個意思。

下面代碼注釋了一行，這個寫的很簡潔但洛谷這個評測機它不識別啊，會判CE……醉了……

AC代碼（Java語言描述）

import java.util.Scanner;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int num = scanner.nextInt(), zero_num = 0, five_num = 0;for (int i = 0; i < num; i++) {if (scanner.nextInt() == 0) {zero_num++;} else {five_num++;}}scanner.close();if (zero_num == 0) {System.out.println(-1);} else if (five_num < 9) {System.out.println(0);} else {String five_basic_string = "555555555";//下面的寫法是對的，但洛谷不識別//String result = five_basic_string.repeat(five_num / 9) + "0".repeat(zero_num);StringBuilder result = new StringBuilder();for (int i = 0; i < five_num / 9; i++) {result.append(five_basic_string);}for (int i = 0; i < zero_num; i++) {result.append(0);}System.out.println(result);}} }

總結

以上是生活随笔為你收集整理的用0和5凑被90整除的max数（洛谷P2192题题解，Java语言描述）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。