oj4976 硬币

最新推荐文章于 2022-12-30 02:18:06 发布
最新推荐文章于 2022-12-30 02:18:06 发布
阅读量1.2k 收藏 2
点赞数 1
分类专栏： DP
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/zoro_n/article/details/52082904
版权
宇航员Bob在火星上收集了n种不同面值的硬币，想要购买一个价格为X元的礼物。问题在于确定哪些硬币是必须使用来凑足总价，而不需要找零。

摘要生成于 C知道 ，由 DeepSeek-R1 满血版支持， 前往体验 >

 
总时间限制: 
1000ms 
内存限制: 
262144kB
描述

宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个

最低0.47元/天 解锁文章
OJ解题报告 4976:硬币
OIljt12138的博客
06-29 1397
题目出自 http://noi.openjudge.cn/ch0207/4976/ 问题引入4976:硬币 总时间限制: 1000ms 内存限制: 262144kB描述宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X
南邮 OJ 2049 硬币正面数量
呈凹的博客
08-08 473
硬币正面数量 时间限制(普通/Java) : 1000 MS/ 3000 MS          运行内存限制 : 65536 KByte 总提交 : 159            测试通过 : 41  比赛描述 有n枚硬币，现将它们排成一排，从1开始编号到n，有的正面朝上，有的反面朝上。现在要求你选择两个下标i和j  (1≤i; i≤j ; j≤n)，将编号在区间
河南多校大一训练赛（贪心）
信仰.的博客
07-30 818
Time Limit:1000MS     Memory Limit:262144KB     64bit IO Format:%I64d & %I64u Submit Status Practice OpenJ_Bailian 4120 Description 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有
NOI 4976:硬币
weixin_30346033的博客
11-06 229
描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机场不提供找零，只接受恰好X元。 输入第一行包含两个正整数...
openjudge 4976---硬币（01背包，容斥？）
AAAAAAAC的博客
12-11 549
http://noi.openjudge.cn/ch0207/4976/ 描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的...
OpenJudge_P4976 硬币(DP+数论+容斥原理)
BeiYu
12-13 4862
总时间限制: 1000ms 内存限制: 262144kB 描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。 Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞机
最少硬币问题 SDUT OJ 动态规划
Move on
10-27 2194
最少硬币问题 Description 设有n种不同面值的硬币，各硬币的面值存于数组T[1:n]中。现要用这些面值的硬币来找钱。可以使用的各种面值的硬币个数存于数组Coins[1:n]中。 对任意钱数0≤m≤20001，设计一个用最少硬币找钱m的方法。 对于给定的1≤n≤10，硬币面值数组T和可以使用的各种面值的硬币个数数组Coins，以及钱数m，0≤m≤20001，计算找钱m的最少硬币数。 Input 输入数据第一行中只有1个整数给出n的值,第2行起每行2个数，分别是T[j]和Coins[j]。最后
SWUST OJ 之 1139 Coin-row problem
DreamShadow的博客
06-03 2802
There is a row of n coins whose values are some positive integers c₁, c₂,...,cn, not necessarily distinct. The goal is to pick up the maximum amount of money subject to the constraint that no two coi...
AOJ 1167硬币问题
qq_39104565的博客
08-04 202
Problem C: Pollock’s conjecture The nth triangular number is defined as the sum of the first n positive integers. The nth tetrahedral number is defined as the sum of the first n triangular numbers. It...
2020年5-6月C语言四级真题完整版 - 大鹏老师.pdf
09-10
2020年5-6月C语言四级真题完整版 - 大鹏老师 2020年5-6月C语言四级真题完整版 - 大鹏老师 2020年5-6月C语言四级真题完整版 - 大鹏老师
【DP】NOI题库 6049买书 && 4976硬币
Fograinの小窝
11-13 605
1.点击前去买书 2.点去前往火星 T1：6045 买书很水的背包问题真是01背包….把要买的书价格想成背包空间就行了代码如下：#include <cstdio> #include <cstring> #include <iostream> #include <algorithm>const int maxn = 10001;using namespace std;int n; int k
BToj 1030 硬币问题 【DP-完全背包】
leibniz_zhang的博客
08-13 649
代码： #include #include #include using namespace std; int a[120]; int dpin[10100],dpma[10100]; int main() { int n,s; while (~scanf("%d%d",&n,&s)) { for (int i=1;i<=n;i++) scanf("%d",&a[i]); if
ACM：DAG上的动态规划------硬币问题
u010470972的专栏
06-10 3317
题目：有n种硬币，面值分别为V1,V2,...Vn,每种都有无限多。给定非负整数S，可以选用多少个硬币，使得面值之和恰好为S？输出硬币数目的最小值和最大值！ 分析：我们把每种面值看作一个点！表示“还需要凑足的面值”，初始状态为S，目标状态为0。那么若当前状态在i，每使用一个硬币j，状态便转移到i-Vj。   代码： 记忆化搜索： #include #include using n
贪心-硬币问题（白皮书例1）
碳酸钙的01妖精的博客
08-05 550
//硬币问题 #include &lt;cstdio&gt; #include &lt;iostream&gt; using namespace std; const int V[6]={1,5,10,50,100,500}; int C[6]; int A; int main() {     int i;     int ans=0;     for(i=5;i&gt;=0;i--)   //...
OpenJudge 4120 硬币
weixin_30906425的博客
06-02 249
总时间限制:1000ms内存限制:262144kB 描述 宇航员Bob有一天来到火星上，他有收集硬币的习惯。于是他将火星上所有面值的硬币都收集起来了，一共有n种，每种只有一个：面值分别为a1,a2… an。Bob在机场看到了一个特别喜欢的礼物，想买来送给朋友Alice，这个礼物的价格是X元。Bob很想知道为了买这个礼物他的哪些硬币是必须被使用的，即Bob必须放弃收集好的哪些硬币种类。飞...
OpenJudge NOI 2.1 7621:硬币面值组合
君义NOIP的博客
12-30 1600
根据题目要求，先让c从小到大遍历，再让b从小到大遍历，最后看a。
2013蓝桥杯【模拟赛】硬币方案
程序猿之洞
03-11 3093
硬币方案 有50枚硬币，可能包括4种类型：1元，5角，1角，5分。 已知总价值为20元。求各种硬币的数量。 比如：2,34,6,8 就是一种答案。 而 2,33,15,0 是另一个可能的答案，显然答案不唯一。 你的任务是确定类似这样的不同的方案一共有多少个（包括已经给出的2个）？ 直接提交该数字，不要提交多余的内容。   思路：什么也别想，比赛时间紧，而且只要求输出答案即可，直
POJ 1835 宇航员 (模拟&三维向量旋转)
AC，∑ndless
10-24 3168
宇航员 http://poj.org/problem?id=1835 Time Limit: 2000MS Memory Limit: 30000K Description 问题描述：  　　宇航员在太空中迷失了方向，在他的起始位置现在建立一个虚拟xyz坐标系，称为绝对坐标系，宇航员正面的方向为x轴正方向，头顶方向为z轴正方向，则宇航员的初始状态如下
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值