金をさがす


金をさがす



問題を解く

#include <iostream>
using namespace std;
int pay,money=1000,cnt;
int arr[6] = {500,100,50,10,5,1};
int main()
{
    cin >> pay;
    money-=pay;
    for(int i=0;i<6;i++)
    {
        while(true)
        {
            if(money/arr[i])
            {
                cnt+=money/arr[i];
                money%=arr[i];
            }
            else
                break;
        }
    }
    cout << cnt;
    return 0;
}
最高値から、シェアを勘定に入れた.