2024CSP-J模拟赛————S12678

禁止抄袭！！！

一，赛中得分

硬币（coin）	100
数位（digit）	100
划分（partition）	0
路径（path）	0
总分	200

二， 赛中概括

第一第二题30分钟做完，三四题不会。

三，题目解析

硬币（coin）

1.1 问题描述

小明很喜欢 100 这个数字，父母给他一些零花钱，这些零花钱的面值是 a 和 b，即小明有 x 个面值为 a 的硬币，y 个面值为 b 的硬币。小明想从中挑选一些硬币，这些硬币和的价值是 z，求 ∣z−100∣ 的最小值。

1.2 输入格式

从coin.in中读入数据。

一行包含四个整数 a,b,x,y。

1.3 输出格式

输出到coin.out中。

一行一个数，表示答案。

1.4 输入样例1

1

3

2

1

1.5 输出样例1

95

1.6 输入样例2

3

3

3

1

1.7 输出样例2

88

1.8 数据描述

对于测试点 1∼4：	1≤a,b≤5,0≤x,y≤5
对于测试点 5∼8：	1≤a,b≤10,0≤x,y≤10
对于测试点 9∼20:	1≤a,b≤100,0≤x,y≤100

模拟题，直接暴力，也可以01背包或多重背包

AC代码

#include<bit