题目要求

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语言描述）相关推荐

带前导0的数字三角形（洛谷P5721题题解，Java语言描述）
题目要求 P5721题题解分析注意补0呀 AC代码(Java语言描述) import java.util.Scanner;public class Main {public static void ...
#莫比乌斯反演，乘法逆元，快速幂，整除分块#JZOJ 100006 洛谷 3704 bzoj 4816 数字表格
题目求 ∏ i = 1 n ∏ j = 1 m F g c d ( i , j ) \prod_{i=1}^n\prod_{j=1}^mF_{gcd(i,j)} i=1∏nj=1∏mFgcd(i ...
java语言中修饰一个常量_接口中定义一个常量所用的修饰符有: (5.0分)_学小易找答案...
[判断题]Java中的接口不允许被继承 (5.0分) [单选题]下列程序的输出结果是( ) public class Ex_36{ public static void main(String arg ...
Java 洛谷提交完题目的代码之后一直停留在 ( 正在等待编译……),刷新页面之后，显示 Unaccepted 0分
在洛谷刷题的时候遇到了这样的问题: 提交完题目的代码之后一直停留在 ( 正在等待编译--),刷新页面之后 ,显示 Unaccepted 0分解决方法: 1.检查你的类名是否是 Main 2.检查你的 ...
洛谷P3791：普通数学题（整除分块、前缀和）
解析似乎位运算和易或并没有太多性质上的联系- 所以换个角度分析考虑按照二进制进行类似数位dp 暴力枚举 i 和 j 的前k,p位与n.m相同,下一位比n.m小. 然后后面的东西就可以随便填每个异 ...
0 Java语言简介
0 警告 Java从入门到放弃. 1.1概述 Java 语言是 SUN(Stanford University Network,斯坦福大学网络公司)于 1995 年推出的一门高级编程语言. Java ...
c语言规定标识符由,【填空题】C语言的标识符命名规则规定标识符可以由字母数字和下划线组成,首字符不能是。 (4.0分)...
[填空题]C语言的标识符命名规则规定标识符可以由字母数字和下划线组成,首字符不能是 . (4.0分) 更多相关问题鱼苗池的选择要利于鱼苗生长.利于饲养管理和()A. 鱼苗游动B. 水生生物生长C. ...
【第90题】JAVA高级技术-网络编程9（简易聊天室4：获得Socket)
回城传送–><JAVA筑基100例> 文章目录零.前言一.题目描述二.解题思路三.代码详解四.推荐专栏五.示例源码下载零.前言今天是学习 JAVA语言打卡的第9 ...
使用Java语言while循环来实现假如我有一张足够大的纸，他的厚度为0.1毫米请问折叠多少次，可以折叠到珠峰高度？
使用Java语言while循环来实现假如我有一张足够大的纸,他的厚度为0.1毫米请问折叠多少次,可以折叠到珠峰高度? /* while 循环需求: 世界上最高的山峰是珠穆朗玛峰(8844.43米= ...

用0和5凑被90整除的max数（洛谷P2192题题解，Java语言描述）

题目要求

分析

AC代码（Java语言描述）

用0和5凑被90整除的max数（洛谷P2192题题解，Java语言描述）相关推荐

最新文章

热门文章