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
原文地址:https://blog.csdn.net/weixin_41459282/article/details/142792877
免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!