牛客练习赛20——托米历险记【模拟】

最新推荐文章于 2024-11-07 21:17:23 发布

gx翔鸽

最新推荐文章于 2024-11-07 21:17:23 发布

阅读量522

点赞数

CC 4.0 BY-SA版权

分类专栏：模拟文章标签：牛客练习赛

本文链接：https://blog.youkuaiyun.com/xiang_hehe/article/details/80726771

模拟专栏收录该内容

26 篇文章

订阅专栏

本文介绍了一种解决找零问题的算法实现，通过记录不同面额纸币的数量，确保每笔100元的交易都能正确找零。该算法考虑了实际生活中找零的条件，如优先使用较大面额的情况，并通过具体的代码实现展示了如何判断是否能够完成找零。

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

链接： https://www.nowcoder.com/acm/contest/128/E
来源：牛客网

思路：这道题的坑点就在如果给你100元你该如何找，这道题可以根据实际生活条件来判断，如果有50元和25元并且，25元的个数少于50元的个数的3倍，则找两个50，一个25，如果25的个数>50的个数*3则找3个25

#include<bits/stdc++.h>
using namespace std;
int a[100005];
int main()
{
    int n;
    while(~scanf("%d",&n))
    {
        for(int i=0;i<n;i++){
            scanf("%d",&a[i]);
        }
        int sum1=0,sum2=0,sum3=0;//1记录25元，2记录50元，3记录100元
        bool flag=false;
        if(a[0]==25){
            for(int i=1;i<n;i++){
                if(a[i]==100){
                    if(sum2>=1){
                        if(sum1>=3&&sum1>=sum2*2){
                            sum1=sum1-3;
                        }
                        else if(sum1>=3&&sum1<sum2*2){
                            sum1=sum1-1;
                            sum2=sum2-1;
                        }
                        else if(sum1<3){
                            sum1=sum1-1;
                            sum2=sum2-1;
                        }
                        else if(sum1<1){
                            flag=true;
                            break;
                        }
                    }
                    else{
                        if(sum1>=3){
                            sum1=sum1-3;
                        }
                        else {
                            flag=true;
                            break;
                        }
                    }
                }
                if(a[i]==50){
                    sum2=sum2+1;
                    if(sum1>=2){
                        sum1=sum1-2;
                    }
                    else{
                        flag=true;
                        break;
                    }
                }
                if(a[i]==25) sum1=sum1+1;
            }
        }
        else flag=true;

        if(flag) printf("NO\n");
        else printf("YES\n");
    }
    return 0;
}