[C++]BOJ 5585 - 거스름돈

동전 내는 문제에서 거스름돈으로 바뀐 문제.

#include <iostream>
using namespace std;
int main()
{
	short a;
	cin >> a;
	a = 1000 - a;
	int b = 0;
	b += a / 500;
	a = a % 500;
	b += a / 100;
	a = a % 100;
	b += a / 50;
	a = a % 50;
	b += a / 10;
	a = a % 10;
	b += a / 5;
	a = a % 5;
	b += a / 1;
	a = a % 1;
	cout << b;
}