文章

2

粉丝

0

获赞

11

访问

391

头像
最少钱币数 题解:
P1662 中南大学机试题
发布于2026年3月19日 12:06
阅读数 189

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

int yuan[6] = {100,50,10,5,2,1};
int main(){
    int n;
    while(cin >> n){
        int count = 0;
        int income[n];
        //全部取到收入数组中
        for(int i = 0; i < n; i++){
            cin >> income[i];
            for(int j = 0; j < 6; j++){//不用讨论凑失败的事,因为根本不会有凑不出来的情况
                while(income[i] >= yuan[j]){
                    income[i] -= yuan[j];
                    count++;
             &nbs...

登录查看完整内容


登录后发布评论

暂无评论,来抢沙发