백준문제풀이 8단계 일반 수학 1(3) 2720번 세탁소 사장 동혁 (C#)

 

거스름돈을 계산하는 문제.

몇개의 쿼터,다임,니켈,페니를 손님에게 주어야하는지 구하는 문제다.

 

using System;
using System.Text;
class BackJoon
{
    static void Main(string[] args)
    {
        int NN = int.Parse(Console.ReadLine());
        StringBuilder result = new StringBuilder();
        for (int i = 0; i < NN; i++)
        {
            int M = int.Parse(Console.ReadLine());
            int quarters = M / 25;
            M %= 25;
            int dimes = M / 10;
            M %= 10;
            int nickels = M / 5;
            M %= 5;
            int pennies = M / 1;
            result.AppendFormat("{0} {1} {2} {3}\n", quarters, dimes, nickels, pennies);
        }
        Console.Write(result.ToString());
    }
}

 

금액 M을 입력받고

순서대로 나눈 값을 각각의 동전 갯수에 입력해주자.

그리고 나머지를 다시 M에 넣어주고 반복.

 

마지막으로 동전이 몇개씩인지만 출력해주면 끝이다.