chenyu

用户名：17738377482

访问量：38212

签　名：

像风明天就会来一样期待，像风永远不会来一样生活

等　　级
排　　名	66
经　　验	10051
参赛次数	18
文章发表	99
年　　龄	0
在职情况	学生
学　　校	HCU
专　　业

　　自我简介：

TA的其他文章

求平方和-题解(C++代码)
浏览：1586

经典01背包-题解(C++代码)
浏览：891

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言训练-委派任务* （C语言代码）..................竟然是第一个

题解(C++代码)（暴力？？）

　　作者: chenyu　　　　发表时间：2019-08-15 20:39:27 浏览：216　|　评论：0　

原题链接：发工资咯

emmm

一个简单的暴力 我交了5回都是百分之五十 搞半天结果没有考虑算5块钱的情况

根据题意的数据量可以直接暴力，虽然我也想不到怎么优化（orz）

就是直接先拿票值大的钱 贪心的证明就不赘述了

上代码

```cpp
#include <iostream>

using namespace std;

int main()
{
    int t;
    while(cin>>t&&t != 0)
    {
        int res = 0;
        for(int i = 0;i < t;i++)
        {
            int k;
            cin>>k;
            while(k > 0)
            {
                if(k >= 100)
                {
                    res += k/100;
                    k %= 100;
                }
                else if (k >= 50)
                {
                    res += k/50;
                    k %= 50;
                }
                else if (k >= 10)
                {
                    res += k/10;
                    k %= 10;
                }
                else if (k >= 5)
                {
                    res += k/5;
                    k %= 5;
                }
                else if(k >= 2)
                {
                    res += k/2;
                    k %= 2;
                }
                else
                {
                    res += k;
                    k = 0;
                }
            }
        }
        cout<<res<<endl;
    }
    return 0;
}
```

0.0分

0 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

chenyu

TA的其他文章

你可能喜欢

IP判断（C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-委派任务* （C语言代码）..................竟然是第一个

题解(C++代码)（暴力？？）

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言考试练习题_保留字母（C语言代码）

C二级辅导-计负均正（C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

母牛的故事（C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

chenyu

TA的其他文章

你可能喜欢

IP判断 （C语言代码）

C语言程序设计教程（第三版）课后习题8.4 （C++代码）

2005年春浙江省计算机等级考试二级C 编程题(2) （C语言代码）

C语言程序设计教程（第三版）课后习题6.7 （C语言代码）

C语言训练-委派任务* （C语言代码）..................竟然是第一个

题解(C++代码)（暴力？？）

评论区

精彩推荐

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题10.1 （C语言代码）

C语言考试练习题_保留字母 （C语言代码）

C二级辅导-计负均正 （C语言代码）

2006年春浙江省计算机等级考试二级C 编程题(1) （C语言代码）

C语言程序设计教程（第三版）课后习题8.6 （C语言代码）

C语言程序设计教程（第三版）课后习题8.1 （C语言代码）

C语言程序设计教程（第三版）课后习题8.9 （C语言代码）

母牛的故事 （C语言代码）

C语言程序设计教程（第三版）课后习题9.10 （C语言代码）

IP判断（C语言代码）

　　评论区

C语言考试练习题_保留字母（C语言代码）

C二级辅导-计负均正（C语言代码）

母牛的故事（C语言代码）