PIPIOJ 1003 最少钱币数

 

#include<iostream>
using namespace std;

int min(int salary)
{
    int minNum = 0;
    int hundred, fifty, ten, five, two, one;
    if (salary == 1||salary==2 || salary == 5 || salary == 10 || salary == 50 || salary == 100)
    {
        minNum = 1;
    }
    else
    {
        int temp = 0;
        hundred = salary / 100;
        salary = salary - 100 * hundred;
        fifty = salary / 50;
        salary = salary - 50 * fifty;
        ten = salary / 10;
        salary = salary - 10 * ten;
        five = salary / 5;
        salary = salary - 5 * five;
        two = salary / 2;
        one = salary - 2 * two;
        minNum= hundred+ fifty+ ten+ five+ two+ one;
    }
    return minNum;
}

int main() 
{
    int personNum = 0;
    while (cin>>personNum)
    {
        int sum = 0;
        int money[100];
        for (int i = 0; i < personNum; i++)
        {
            cin >> money[i];//money<5000
        }
        for (int i = 0; i < personNum; i++)
        {
            sum = sum + min(money[i]);
        }
        if (sum >= 0)
        {
            cout << sum<<endl;
        }
        else
        {
            cout << "Impossible"<<endl;
        }
    }

    return 0;
}

纠结的点： 换 行 符 ！