杭电ACM 2021：发工资咯

最新推荐文章于 2021-01-22 18:20:16 发布

Always_TDX

最新推荐文章于 2021-01-22 18:20:16 发布

阅读量1.7k

点赞数

CC 4.0 BY-SA版权

分类专栏：【ACM刷题】文章标签： acm 杭电

本文链接：https://blog.youkuaiyun.com/Always2015/article/details/45485111

【ACM刷题】专栏收录该内容

74 篇文章

订阅专栏

本文介绍了一种通过从高面额货币开始计算教师工资总数的算法，并提供了完整的C++实现代码。该方法能有效减少所需的货币数量。

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

原创作品转载请注明出处http://blog.youkuaiyun.com/always2015/article/details/45485111

这里写图片描述

这一道题目不是很难，主要是想到将老师的工资先从票面高的算起就没有问题了。有过程的描述我在代码的注释里面已经写得很清楚了，有疑问的话请给我留言。我的AC代码如下：

#include <iostream>

using namespace std;

int main(void)
{
    int n,*input_money,total_num=0;

    while(cin>>n&&n)
    {
        //位每个老师的工资开辟空间
        input_money=new int[n];
        for(int i=0; i<n; i++)
        {
            cin>>input_money[i];
            /*钱币的种类有100 50 10 5 2 六种，先从高的比较，
            这样需要的钱数最少
            */
            if(input_money[i]/100>=1)
            {
                total_num+=input_money[i]/100;
                input_money[i]=input_money[i]%100;//除去已用100块钱算的钱，还剩下的零钱赋值给input_money
            }

            if(input_money[i]/50>=1)
            {
                total_num+=input_money[i]/50;
                input_money[i]=input_money[i]%50;//除去已用50块钱算的钱，还剩下的零钱赋值给input_money
            }

            if(input_money[i]/10>=1)
            {
                total_num+=input_money[i]/10;
                input_money[i]=input_money[i]%10;//除去已用10块钱算的钱，还剩下的零钱赋值给input_money
            }

            if(input_money[i]/5>=1)
            {
                total_num+=input_money[i]/5;
                input_money[i]=input_money[i]%5;//除去已用5块钱算的钱，还剩下的零钱赋值给input_money
            }
            if(input_money[i]/2>=1)
            {
                total_num+=input_money[i]/2;
                input_money[i]=input_money[i]%2;//除去已用2块钱算的钱，还剩下的零钱赋值给input_money
            }

            if(input_money[i]/1>=1)
            {
                total_num+=input_money[i]/1;//最后只剩下一块钱来找
            }

        }
        cout << total_num << endl;
        //清零
        total_num=0;
        //释放空间
        delete input_money;
    }
    return 0;
}