禁止抄袭!!!
一,赛中得分
硬币(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
标签:输出,测试点,硬币,样例,S12678,100,coin,2024CSP,模拟
From: https://blog.csdn.net/weixin_41459282/article/details/142792877