力扣刷题记录84.1-----860. 柠檬水找零

最新推荐文章于 2024-08-29 16:23:51 发布

@白圭

最新推荐文章于 2024-08-29 16:23:51 发布

阅读量88

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法 c++

本文链接：https://blog.csdn.net/taiyuezyh/article/details/127036361

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
public:
    bool lemonadeChange(vector<int>& bills) 
    {
        int i,j;
        bool return_bool=1;
        
        vector<int> rest;

        int cout_five=0;
        int cout_ten=0;
        int cout_twenty=0;


       for(i=0;i<bills.size();i++)    //三种处理 看是否会找零失败
       {
          if(bills[i]==5) 
          {
              cout_five++;
          }
          else if(bills[i]==10) 
          {
              cout_ten++;
              if(cout_five>=1) cout_five--;
              else
              {
                  return_bool=0;
                  break;
              }
          }
          else if(bills[i]==20)
          {
             cout_twenty++;
             if(cout_ten>=1&&cout_five>=1)
             {
                 cout_ten--;
                 cout_five--;
             }
             else if(cout_five>=3)
             {

                 cout_five-=3; 
             }
             else
             {
                 return_bool=0;
                 break;
             }
          }

       }

       return return_bool;
    }
};