京东笔试C++-买糖果与背包问题比较

最新推荐文章于 2024-07-11 14:14:43 发布
最新推荐文章于 2024-07-11 14:14:43 发布
阅读量498 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 京东笔试买糖果
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/qq_38665104/article/details/80027216
本文详细探讨了在京东笔试中遇到的C++编程题目，涉及如何使用C++解决买糖果和背包问题。通过实例分析，阐述了动态规划的思路和解题技巧，帮助读者理解这两种经典问题的异同及解决方法。

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

输入

输入中有多组测试数据。每组测试数据的第一行有两个整数n和v，1<=n<=10^5, 1<=v<=10^9，n为可供选购糖果数量，v为货车的容量。随后n行为糖果的具体信息，第一行编号为1，第二行编号为2，以此类推，最后一行
最低0.47元/天 解锁文章

200万优质内容无限畅学
自律&&自由
关注
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|2025C卷B卷
u014481728的博客
02-18 7万+
华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷|华为OD机试|华为od题库|华为od机考|2025真题目录C++实现|B卷C卷
华为OD机试2025C卷统一考试题库清单（持续收录中）以及考点说明（Python/JS/C/C++）
最新发布
学Java，找哪吒
09-25 2万+
刷的越多，抽中的概率越大，每一题都有详细的答题思路、详细的代码注释发现新题目，随时更新。
C语言实验——买糖果
be_your_back的博客
10-23 1万+
Problem Description 小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ Input 输入爸爸给小瑜的钱n元，n为整数。 Output 小瑜最多能买回的糖块数以及剩下的钱（单位为：角），用空格分隔。 Example Input
C++ 入门算法训练 —— 买糖果、K好数（附代码）
leyang0910的博客
05-14 653
例如： 当N = 3, M = 5, 3 和 5 为互质数，不能买到的糖果数量有1, 2, 4, 7，最多不能买到的糖果数量就是7, 7之后的任何数量的糖果都是可以通过组合购买到的。
C++买糖果
lindan5563的博客
04-12 301
某商店将一种糖果按照数量打包成N和M两种规格来售卖(N和M为互质数，且N和M有无数包)。这样的售卖方式会限制一些数量的糖果不能买到。给出N和M的值，请你计算出最多不能买到的糖果数量。当N = 3, M = 5, 3 和 5 为互质数，不能买到的糖果数量有1, 2, 4, 7，最多不能买到的糖果数量就是7, 7之后的任何数量的糖果都是可以通过组合购买到的。输输入两个正整数N,M (2 < N < M < 100,N和M为互质数)，表示两种规格的糖果数量，正整数之间一个空格隔开！
AcWing 1047. 糖果 背包问题
qq_52358098的博客
02-27 520
AcWing 1047. 糖果 由于在维护世界和平的事务中做出巨大贡献，Dzx被赠予糖果公司2010年5月23日当天无限量糖果免费优惠券。 在这一天，Dzx可以从糖果公司的 N 件产品中任意选择若干件带回家享用。 糖果公司的 N 件产品每件都包含数量不同的糖果。 Dzx希望他选择的产品包含的糖果总数是 K 的整数倍，这样他才能平均地将糖果分给帮助他维护世界和平的伙伴们。 当然，在满足这一条件的基础上，糖果总数越多越好。 Dzx最多能带走多少糖果呢？ 注意：Dzx只能将糖果公司的产品整件带走。 输入格式 第
【小米2018-09-20在线笔试】小米大礼包
阿木寺的博客
09-20 2598
题目描述 小米之家是成人糖果店。里面有很多便宜，好用，好玩的产品。中秋节快到了；小米之家想给米粉们准备一些固定金额大礼包。对于给定的一个金额，需要判断能不能用不同种产品（一种产品在礼包最多出现一次）组合出来的这个金额。聪明的你来帮帮米家的小伙伴吧。 输入 输入N（N是正整数，N&amp;lt;=200） 输入N个价格p（正整数，p&amp;lt;10000）用单空格分割 输入金额M（M是正整数，M&amp;lt;=100...
2024华为OD机试题库-(A卷+B卷+C卷+D卷+E)-(JAVA、Python、C++)
热门推荐
goldarmour的博客
03-28 4万+
博主是一名资深后端开发人员，精通C++，Python，Java，乐于分享面试经验，已帮助千余名同学通过OD机考！这些题目博主每一道都刷了至少两遍，每一行代码都蕴含了博主从业以来所积累的所有经验和技巧，可谓干货满满！
糖果(c++)
DLzhaohongrui的博客
01-16 631
新年到了，小与终于领到了压岁钱，但很不幸的是要上交，上交后爸妈只给他留下了n元钱(小与决定拿仅剩的这些钱去买他最爱吃的糖果。糖果店的规则是这样的，3颗起购，前3颗收费x元，超过3颗每颗糖果收费y元那么问题来了，小与最多可以买几颗糖果？给你三个整数nxy。输出能买的糖果数10 5 185 4 141≤nxy≤10000本人看完题目，呃…
c++ acm吃糖果
03-02
acm吃糖果的题目，自己根据提示写的比较简单的代码，欢迎指正
用C++类做的糖果售货机
06-03
这是用C++中的类做的糖果售货机，能实现简单的售货功能
c语言程序设计买糖果,C语言一些语法糖
weixin_31833307的博客
05-17 409
语法糖可以提供方便，让程序员少写几行代码，让代码看起来简洁。不过有时语法糖不如多个语句组合灵活。for循环维基百科“语法糖”收录了这条，简单的说下面两个语句意思完全一样while(i{do();++i;}for(;i{do();}这里for循环的优点是能防止自增语句忘了写，do长一点的话往往被忽略。不过有些情况for循环难以胜任，比如下面while(iter!=list.end){if(cond(...
买糖果(c++题解)
hb_zhyu的博客
07-11 838
店铺按顺时针顺序从 1 到 n 编号，n 号店铺与 1 号店铺相邻。第二行包含 n 个整数 a1,a2...an。第 i 号店铺的单个糖果售价为 ai 元。请问，最终李华一共购买到多少个糖果。一个整数，表示一共购买到的糖果数量。第一行包含两个整数n,T。n个糖果店，围成一圈。
C++买糖-开学了，老师想要买棒棒糖分给同学们作为开学礼物。商店里共有两种包装的棒棒糖，每一包里面棒棒糖的数量可能不同，价格也不同。为了公平，老师决定只买一种棒棒糖。商店不允许将棒棒糖的包装拆开
javaisall的专栏
12-27 758
开学了，老师想要买棒棒糖分给同学们作为开学礼物。商店里共有两种包装的棒棒糖，每一包里面棒棒糖的数量可能不同，价格也不同。为了公平，老师决定只买一种棒棒糖。商店不允许将棒棒糖的包装拆开，因此老师可能会多买一些才能保证每位小朋友都领到1支棒棒糖。现在老师想知道，在商店每种包装的数量都足够的情况下，要买够至少n支棒棒糖*最少*需要花费多少钱。 #include<iostream> #include<iomanip> #include<cmath> using namespac
H C语言实验——买糖果
LanceLSf的博客
11-10 1904
H - C语言实验——买糖果 Description 小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ Input 输入爸爸给小瑜的钱n元，n为整数。 Output 小瑜最多能买回的糖块数以及剩下的钱（单位为：角），用空格分隔。 Sample Input 2 Output 6 2 代码如下： #include<stdio.h> int mai..
H - C语言实验——买糖果
qq_40392114的博客
02-01 658
H - C语言实验——买糖果 Description 小瑜是个爱吃糖果的馋鬼，天天嚷着要爸爸买糖果，可是爸爸很忙，哪有时间啊，于是就让小瑜自己去了，糖果3角钱一块，爸爸给小瑜n元钱，请你告诉小瑜最多能买几块糖，还剩几角钱？ Input 输入爸爸给小瑜的钱n元，n为整数。 Output 小瑜最多能买回的糖块数以及剩下的钱（单位为：角），用空格分隔。 Sample Input 2...
京东QT/C++ 笔试题库分享与解析
### QT C++ 笔试题目知识点详解 #### 1. QT概述 QT是一个跨平台的C++应用程序框架，主要用于开发图形用户界面（GUI）程序，同时也可以开发非GUI程序，例如命令行工具和服务器。QT支持跨平台特性，这意味着开发者...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值