字节跳动校招题目——找零问题

最新推荐文章于 2021-09-13 23:12:57 发布
最新推荐文章于 2021-09-13 23:12:57 发布
阅读量432 收藏
点赞数 1
文章标签： 算法
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/tomatoin/article/details/106598231
版权
这是一道字节跳动校招题目，涉及找零问题。Z国货币由1元、4元、16元和64元四种硬币及1024元纸币组成。当购买价值N（0<N≤1024）的商品后，需要计算最少找回多少硬币。例如，当N=200时，找零824元，最少需要12个64元、3个16元和2个4元硬币。该问题可通过贪婪算法解决。
摘要由CSDN通过智能技术生成

题目描述

Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N(0<N≤1024)的商品，请问最少他会收到多少硬币？

输入描述:

一行，包含一个数N。

输出描述:

一行，包含一个数，表示最少收到的硬币数。

示例1
输入

200

输出

17

说明

花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。

备注:

对于100%的数据，N(0<N≤1024)。

//本题与背包类型题目类似
#include<iostream>
using
最低0.47元/天 解锁文章
Tomatoin丶
关注
字节跳动校招题-【手串】
miliu0408的博客
03-14 352
不会搞循环队列，边界情况分开讨论了一下 #include &amp;amp;lt;bits/stdc++.h&amp;amp;gt; using namespace std; struct zhuzi{ vector&amp;amp;lt;int&amp;amp;gt; color; }; int main(){ int n,m,c; scanf(&amp;quot;%d%d%d&amp;quot;,&amp;amp;amp
找零（字节跳动）
weixin_40480838的博客
02-29 320
找零 牛客网 贪心 import java.util.Scanner; public class Main { public static void main(String[] args) { Scanner cin = new Scanner(System.in); int N; N = cin.nextInt(); Sy...
[牛客网] 找零
MissXy_的博客
06-21 657
[编程题] 找零 Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品，请问最少他会收到多少硬币？ 输入描述: 一行，包含一个数N。 输出描述: 一行，包含一个数，表示最少收到的硬币数。 输入例子1: 200 输出例子1: 17 例子说明1: 花200，需要找零824块，找12个64元硬币，3个16...
牛客网 字节跳动算法题-找零
weixin_43766033的博客
09-13 143
这里写自定义目录标题欢迎使用Markdown编辑器新的改变功能快捷键合理的创建标题，有助于目录的生成如何改变文本的样式插入链接与图片如何插入一段漂亮的代码片生成一个适合你的列表创建一个表格设定内容居中、居左、居右SmartyPants创建一个自定义列表如何创建一个注脚注释也是必不可少的KaTeX数学公式新的甘特图功能，丰富你的文章UML 图表FLowchart流程图导出与导入导出导入 欢迎使用Markdown编辑器 你好！ 这是你第一次使用 Markdown编辑器 所展示的欢迎页。如果你想学习如何使用Mar
字节跳动之算法（二）：找零
qq_41903105的博客
10-02 408
原题目： Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N（0<N<=1024）的商品，请问最少他会收到多少硬币？ 解析： （5~10分钟左右的题目。这里给个思路，大家可以根据这个思路来进行微调。）因为题目的找零有局限性，这里不用做循环，直接进行计算即可。用一个sur...
java动态规划算法——硬币找零问题实例分析
08-19
Java 动态规划算法——硬币找零问题实例分析 Java 动态规划算法是解决复杂问题的一种有效方法，通过将大问题分解成小问题，从而逐步解决问题。在本文中，我们将通过实例分析 Java 动态规划算法——硬币找零问题，...
从贪心算法开始认识动态规划——硬币找零问题
zbp_12138的博客
10-03 8006
从贪心算法初识动态规划什么是动态规划硬币找零问题问题描述示例题目分析贪心算法贪心算法的基本思路回到硬币找零问题贪心算法的局限性总结与升华 什么是动态规划 动态规划是一种通过“大而化小”的思路解决问题的算法。区别于一些固定形式的算法，如二分法，宽度优先搜索法，动态规划没有实际的步骤来规定第一步做什么第二步做什么。 所以更加确切的说，动态规划是一种解决问题的思想。这种思想的本质是，将一个规模比较大的问题，通过规模比较小的若干问题的结果来得到的。 从另一方面来说，计算机是很笨的，我们最开始都是通过穷举法来解决问题
Python基于回溯法子集树模板解决找零问题示例
09-21
在找零问题中，回溯法同样适用，尤其是在硬币面额有限且需要找到最少硬币数目的情况下。 找零问题描述： 假设我们有一组不同面额的硬币，需要找出一种方式，使用最少数量的硬币来凑足给定的金额。在这个例子中，...
Java动态规划之硬币找零问题实现代码
08-28
Java动态规划之硬币找零问题实现代码 Java动态规划是一种非常重要的算法思想，通过将问题分解成多个子问题，先求解子问题，然后将这些子问题的解保存起来，以便在求解较大子问题时可以直接使用这些已经计算过的解，...
001字节跳动-找零
weixin_41687289的博客
09-27 211
问题描述 Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？ 输入描述： 一行，包含一个数N。 输出描述： 一行，包含一个数，表示最少收到的硬币数。 输入示例： 200 输出示例： 17 说明： 花...
字节跳动2020校园招聘笔试题（2019.9.15）
热门推荐
grllery的博客
09-15 1万+
和小于K的三元组个数 图片来源于网络，侵删。 int main() { int n; cin >> n; vector<int> nums(n); for (int i = 0; i < n; ++i) cin >> nums[i]; int k; cin >> k; ...
【求职】字节跳动 2018 校招测试开发方向题
瑞新の博客：bennyrhys
05-25 1964
一、代码题 1.P 为给定的二维平面整数点集。定义 P 中某点x，如果 x 满足 P 中任意点都不在 x 的右上方区域内（横纵坐标都大于 x），则称其为“最大的”。求出所有“最大的”点的集合。（所有点的横坐标和纵坐标都不重复, 坐标轴范围在[0,1e9) 内） 如下图：实心点为满足条件的点的集合。请实现代码找到集合 P 中的所有 ”最大“ 点的集合并输出。 输入描述: 第一行输入点集的个数 N， 接下来 N 行，每行两个数字代表点的 X 轴和 Y 轴。 对于 50%的数据, 1 <= N <=
【字节跳动笔试题】找零
Xylon的博客
06-12 459
Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为的商品，请问最少他会收到多少硬币？ 输入描述: 一行，包含一个数N。 输出描述: 一行，包含一个数，表示最少收到的硬币数。 输入例子1: 200 输出例子1: 17 例子说明1: 花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。 代码： #include <iostream> usi.
2019年字节跳动笔试题解答
wwxy1995的博客
04-14 5297
Z国的货币系统包含面值1元、4元、16元、64元共计四种硬币，以及面值1024元的纸币。 现在小Y使用1024元的纸币购买了一件价值为N的商品，请问最少他会收到多少硬币。 输入格式 共一行，包含整数N。 输出格式 共一行，包含一个数，表示最少收到的硬币数。 数据范围 0<N≤10240<N≤1024 输入样例： 200 输出样例： 17 样例解释 花2...
牛客网题目(编程题]找零)题目的题目解析
我的代码没有Bug的博客
10-21 1127
** 题目：Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币** 输入描述： 一行，包含一个数N。 示例1 输入 200 ## 输出 17 说明 花200，需要找零824块，找12个64元硬币，3个16元硬币，2个...
Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N的商品，请问最少他会收到多少硬币？
qq_25159345的博客
08-13 4991
Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N的商品，请问最少他会收到多少硬币？ 一、 直接数学公式解法 首先用最容易理解的办法，根据题目要求，直接硬性判断输出，设输入的N为购买的商品的价值，那么剩下的1024-N的金额就是我们需要判断能收到最少的硬币数量。 既然需要硬币数量最小，那么单个面值最大的硬币数量越多，最后总的硬币数量就会越少。所以，最简单的办法就是，先将64元硬币的最大数量求解出来，然后依次是16元、4元、1
字节编程题 找零
尚未佩妥剑 转眼便江湖
10-07 279
Z国的货币系统包含面值1元，4元，16元，64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N（0 <N \ le 1024）N （0<ñ≤1 0 2 4 ）的商品，请问最少他会收到多少硬币？ 输入描述： 一行，包含一个数N。 输出描述： 一行，包含一个数，表示最少收到的硬币数。 示例1 输入 200 输出 17 说明 花200，需要找零824块，找12个64元硬币，3个16元硬币，2个4元硬币即可。 备注： 对于100％的数据，N（0 &lt.
字节跳动2019届校招笔试题
NON blog
10-18 7240
1.世界杯开幕式会在球场C举行，球场C的球迷看台可以容纳M*N个球迷。在球场售票完成后，现官方想统计此次开幕式一共有多少个球队球迷群体，最大的球队球迷群体有多少人。 经调研发现，球迷群体在选座时有以下特性： 同球队的球迷群体会选择相邻座位，不同球队的球迷群体会选择不相邻的座位（注解：相邻包括前后相邻，左右相邻，斜对角相邻） 给定一个M*N的二维球场，0代表该位置没有坐人，1代表该位置已有选择，希望...
python购物找零问题
最新发布
09-19
在Python中处理购物找零问题，通常涉及基本的数学运算和条件判断。这个问题可以模拟现金交易，比如用户支付一定的金额，然后需要找回零钱。假设我们有一个商品列表和每个商品的价格，我们可以按照以下步骤解决： 1....
评论 1
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值