字节跳动-traing

最新推荐文章于 2021-09-06 08:56:12 发布

原创

最新推荐文章于 2021-09-06 08:56:12 发布 · 1.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

博客包含多个算法问题，如Z国货币找零问题，求最少收到的硬币数；数列求和问题，求数列前m项和；查询成绩表中成绩最高学生名字；求无序数组连续元素和为k的最长子串长度；输出指定范围内的水仙花数等，还给出了部分问题的代码实现。

找零：Z国的货币系统包含面值1元、4元、16元、64元共计4种硬币，以及面值1024元的纸币。现在小Y使用1024元的纸币购买了一件价值为N (0 < N \le 1024)N(0<N≤1024)的商品，请问最少他会收到多少硬币？
其具体实现的C++代码-01：

#include<iostream>
#include<array>

using namespace std;

int main()
{
   
   
   int n;
   while(cin>>n)
    {
   
   
       int rmb[4] = {
   
   64,16,4,1}; 
       int rst = 1024-n;
       int ans = 0;           
           for(int i=0;i<4;i++)
           {
   
   
               if(rst>0)
               {
   
   
                 ans += rst / rmb[i];
                 rst = rst % rmb[i];   
               }                         
           }     
        cout<<ans<<endl