蓝桥杯第一天

辛之助

于 2024-03-10 21:58:34 发布

阅读量423

点赞数 7

分类专栏：蓝桥杯文章标签：蓝桥杯

本文链接：https://blog.youkuaiyun.com/m0_63790127/article/details/136607695

版权

这题就是典型的位数贡献大于数量贡献， 1花的火柴更少，所以尽量用完10个1，然后其实就是简单的背包问题尽量拿最多的物品（数字），限重为300，各物品（数字）的重量即为所需火柴棒的数目，所以直接dp即可，当然也可以心算毕竟数据量不大，发现（2+5+5+4+5+3）*10=240,300-240=6*10，固有数字1,2,3,4,5,7,9各十个然后按照从小到大排序即可。

固答案为9999999999777777777755555555554444444444333333333322222222221111111111

import java.util.Scanner;
// 1: 无需 package
// 2: 类名必须 Main, 不可修改

public class Main {
    public static void main(String[] args) {
        System.out.println("9999999999777777777755555555554444444444333333333322222222221111111111");
    }
}