題目要求

P2192題目鏈接

分析

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

下面代碼注釋了一行，這個(gè)寫的很簡潔但洛谷這個(gè)評測機(jī)它不識別啊，會判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);}} }

總結(jié)

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

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。