您当前的位置: 首页 >  Java

星拱北辰

暂无认证

  • 0浏览

    0关注

    1205博文

    0收益

  • 0浏览

    0点赞

    0打赏

    0留言

私信
关注
热门博文

用0和5凑被90整除的max数(洛谷P2192题题解,Java语言描述)

星拱北辰 发布时间:2020-02-09 11:54:43 ,浏览量:0

题目要求

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             
关注
打赏
1660750074
查看更多评论
0.0408s