陶陶2021

题解

/ 注册

全部文章 / 题解（共35篇）

题解 | #购物单#01背包问题 + 附件条件

1、如果只包含主件，则是经典的01背包问题 2、现在加了附件，则最大值有四种情况：主件、主件+附件1、主件+附件2、主件+附件1+附件2 第一步：记录原始数据记录每个主件以及其附件的关系，并记录其价格 * 重要度第二步：遍历主件记录主件在四...

Java

2021-10-01

43 2675

题解 | #识别有效的IP地址和掩码并进行分类统计#JAVA详见注释

1、如果是0...* 或 127...* 跳过2、如果掩码错误，直接错误+1，扫描下一个3、如果掩码正确，判断ip，如果ip错误，错误+14、如果ip正确，判断ip类型5、如果是A类型， A++ 如果是私人ip，privateIp++如果是B类型， B++ 如果是私人ip，privateIp++如...

Java

2021-09-28

14 3478

题解 | #字符串分隔#长度不是8整数倍的字符串请在后面补数字0，每次输出8个字符

1、长度不是8整数倍的字符串请在后面补数字02、每次输出8个字符 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner in = new ...

Java 字符串

2021-09-25

0 498

题解 | #杨辉三角的变形#模拟法（非找规律法），遍历最后一行，找到第一个偶数，输出位置即可

import java.util.*; public class Main{ public static List<List<Integer>> res = new ArrayList<>(); public static void main(St...

Java 模拟

2021-09-24

4 1141

题解 | #汽水瓶#想要换最多的汽水，就要厚脸皮，每两个空瓶向老板借一瓶

想要换最多的汽水，就要厚脸皮，每两个空瓶向老板借一瓶汽水，喝完之后拿三个空瓶再换一瓶还给老板；相当于自己每两个空瓶可以换到一瓶汽水核心代码bottle/2 import java.util.Scanner; public class Main{ public static void main...

Java

2021-09-22

229 6554