字节跳动校招题目—

题目描述

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 namespace std;
int main()
{int N;cin >> N;int count,Money;Money = 1024 - N;//应找金额count = Money/64;//最大面值张数Money%=64;count+= Money/16;//在64元最大承受张数之后同理向下贪婪寻找Money%=16;count+= Money/4;Money%=4;count+= Money;cout << count;return 0;
}

字节跳动公司校招中较为简单题目，贪婪计算即可。
如代码有不足之处或有更好算法欢迎大佬们分享指正。

字节跳动校招题目——找零问题相关推荐

【2023秋招】10月9日字节跳动校招题目
完整真题解析:[2023秋招]10月9日字节跳动校招题目以及满分解析第一题题目内容给定一个大小为 nnn 的数组 aaa , 其中 aia_iai 代表从 111 号节点到 iii 号节点的最 ...
【2023秋招】10月9日字节跳动校招题目以及满分解析
第一题题目内容给定一个大小为 nnn 的数组 aaa , 其中 aia_iai 代表从 111 号节点到 iii 号节点的最短路.现在需要你设计一张由 nnn 个节点. mmm 条边组成的无向连 ...
字节跳动校招薪资曝光，老员工被倒挂疯了~
听说最近互联网行业不景气连亚马逊都进行大裁员断尾求生可嗨君翻了翻字节跳动最新的校招薪资表薪资怎么还逆势上涨了??? 字节校招薪资表我们都听过这样的都市传奇,某28岁程序员在字节跳动打工六年, ...
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点，内含7种语言答案
2021字节跳动校招秋招算法面试真题解题报告--leetcode19 删除链表的倒数第 n 个结点,内含7种语言答案 1.题目描述给你一个链表,删除链表的倒数第 n 个结点,并且返回链表的头结点. ...
2022春招字节跳动校招内推码: UX8B35W
2022春招字节跳动校招内推码: UX8B35W 春招内推链接https://jobs.toutiao.com/s/L3NseVC 社招内推链接 https://job.toutiao.com/s ...
字节跳动校招前端面经（2021.03.16）
字节跳动校招前端面经一面二面一面自我介绍项目相关 webpack的工作原理 loader和plugins的区别 http头中关于缓存的字段 expires和Cache-Control的关系和 ...
面试字节跳动测试岗位一般问什么测试点_字节跳动校招流程详解（附带笔试真题＋面经）...
相信大家对字节跳动不会陌生,旗下有抖音.今日头条.西瓜视频等优质产品.它于7月20日开启校招,目前已经进入了尾声阶段,想要投递的同学一定不要错过了! 点击即可跳转--字节跳动校招官网一.招聘对象在 ...
字节跳动校招内推开始了
字节跳动校招内推码: V55QMV9 投递链接: https://jobs.toutiao.com/s/j2U1r2s
LeetCode——字节跳动系列题目
转至:https://blog.csdn.net/Uupton/article/details/84640146 今天登陆leetcode发现探索区多了字节跳动的专栏,特意用了一下午去刷,有些是之前刷 ...

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

题目描述

字节跳动校招题目——找零问题相关推荐

最新文章

热门文章