거스름돈(백준)

#include <iostream>
#include <vector>
#include <algorithm>


using namespace std;
int N;
int iResult;



int main()
{
	cin >> N;//이부분 Y 

	int iLocation = 0;
	int iTemp = 0;
	int iResult = 0;
	vector<int> vCoin = { 500,100,50,10,5,1 };

	iTemp = 1000 - N;

	while (iTemp != 0)//iTemp가 0이되면 반환한다
	{
		if ((iTemp / vCoin[iLocation]) != 0)//몫이 0이 아닐때만
		{
			iResult += iTemp / vCoin[iLocation];//몫만큼 더하고
			iTemp = iTemp % vCoin[iLocation];//나누고 나서 나머지로 다시만든다
		}
		else
		{
			iLocation++;
		}
	}

	cout << iResult;
	return 0;
}