더블릿 - change

프로그램 명: change

제한시간: 1 초

상점에서 물건을 사고 지폐로 돈을 내면 거스름 돈을 줘야 한다. 이 때 동전을 어떻게 해서 줘야 하는지 계산하시오.

돈은 반드시 1000 원을 내며 , 거스름 돈은 10 원 , 50 원 , 100 원 동전으로 하고 큰 동전 우선으로 준다.

입력

물건 값으로 세자리 자연수가 입력으로 주어진다. 일의 자리는 0 이다.

출력

동전 100 원 , 50 원 , 10 원의 개수를 출력한다.

입출력 예

입력

530

출력

4 1 2

풀이 : 

money 변수를 이용해 물건의 값을 입력받고,

change 변수를 이용해 거스름돈의 값을 알아낸다.

그 후, 각각 100 50 10으로 나누고, 나머지 값을 나누는 방식으로 계산되게끔 코딩했다.

정답 :

// Copyright 2018. 이상현 All rights reserved.

// www.dovelet.com , 알고리즘 풀이

// program name : change

// scanf, printf

#include <stdio.h> 

int main()

{

int money, change=0;

int a, b, c;

scanf_s("%d", &money);

change = 1000 - money;

a = change / 100; // 100원짜리 동전의 갯수

b = (change % 100) / 50; // 50원짜리 동전의 갯수

c = ((change % 100) % 50) / 10; // 10원짜리 동전의 갯수

printf("%d %d %d\n", a, b, c);

return 0;

}

in,output ex)