陶陶2021

分类

题解(35)

/ 注册

全部文章（共38篇）

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

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

Java

2021-10-01

42 2671

题解 | #识别有效的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 3474

题解 | #字符串分隔#长度不是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 484

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

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

Java 模拟

2021-09-24

4 1138

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

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

Java

2021-09-22

227 6550

题解 | #购物单#

python3本质上是一个带额外约束的背包问题，可以用动态规划的思路求解。首先，可以先进行的处理是 1.将每个物品的价格与重要度相乘，作为价值向量v2.计算购买某个物品时，需要额外花的钱ex_w，和额外产生的价值ex_v3.将每个物品的价格和购买该物品时需要额外话的钱相加作为该物品的w的值，该物品产...

Java

2021-05-13

5 2071

输入一行字符串，可以有空格，输出参数个数，分解后的参数，每个参数都独占一行

import java.util.ArrayList;import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner scanner = new Scanner(Sy...

Java

2020-12-28

32 2712

计算日期到天数转换

import java.util.Scanner; public class Main{ public static void main(String[] args){ Scanner sc = new Scanner(System.in); while...

Java

2020-08-09

54 2756