题目要求
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
关注
打赏
热门博文
- 【Linux】Ubuntu20.04安装和卸载MySQL8
- 【Linux】Ubuntu 20.04 报错 curl: (23) Failure writing output to destination 的解决方法
- 【Java】JUnit 4.13.2 警告 ‘assertEquals(double, double)‘ is deprecated 的解决方法
- 【JavaScript】处理 @parcel/transformer-js: Browser scripts cannot have imports or exports.
- 【Node.js】Windows环境安装配置NVM和Node.js
- 【Python】处理TypeError: Plain typing.NoReturn is not valid as type argument
- 【Python】Matplotlib可视化50例
- 【C语言】C语言修改MySQL数据库
- 【Java】从默认包导入类和对象报错的解决方法
- 【Java】panel.getGraphics()报错空指针异常的解决方法