文章

6

粉丝

0

获赞

6

访问

1.0k

头像
最少钱币数 题解:贪心c++
P1662 中南大学机试题
发布于2025年8月4日 10:04
阅读数 33

#include<bits/stdc++.h>
using namespace std;

int main()
{
    int coins[6]={100,50,10,5,2,1};//记录钱币面额
    int n;
    while(cin>>n)
    {
        vector<int> sal(n);
        for(int i=0;i<n;i++)
        cin>>sal[i];     //输入数组,这行可以写进下面的for中,可以省一个数组空间,为了好理解就不写了
        int res=0;
        for(int i=0;i<n;i++)//遍历每个同事
        {
            for(int j=0;j<6;j++)
            {
                while(sal[i]>=coins[j])//当薪水比钱币面额大,就减去然后结果加一,例如240是大于coins[0](100) 的就循环到面额小于100为止
             &nb...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发