換錢

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <stdio.h>//header standard Input/ouput
#include<stdbool.h>
#include<assert.h>
#include<math.h>

int main()
{
	int num;
	scanf("%d", &num);
	int money[7]{ 1000,500,100,50,10,5,1 };
	int change[7]{};
	for (int i = 0;i < 7;i++) {
		change[i] = num / money[i];
		num = num - money[i] * (num / money[i]);
		if (change[i] > 0) {
			printf("%d:%d\n", money[i], change[i]);
		}
	}
}