SWEA 1970. 쉬운 거스름돈 (Python)

#PROBLEM

SW Expert Academy

 

#THINK

금액 입력

50000이 넘으면 몫은 n50000, 나머지를 n으로 지정(?)한다

10000이 넘으면 몫은 n10000, 나머지를 n으로 지정(?)한다

.

.

.

10이 넘으면 몫은 n10, 나머지를 n으로 지정(?)한다

 

#CODE

T=int(input())

for test_case in range(1,T+1):
    n=int(input())
    n50000=0
    n10000=0
    n5000=0
    n1000=0
    n500=0
    n100=0
    n50=0
    n10=0

    if n>=50000:
        n50000+=n//50000
        n %= 50000
    if n >= 10000:
        n10000 += n // 10000
        n %= 10000
    if n>=5000:
        n5000+=n//5000
        n%=5000
    if n>=1000:
        n1000+=n//1000
        n%=1000
    if n>=50000:
        n50000+=n//50000
        n%=50000
    if n>=500:
        n500+=n//500
        n%=500
    if n>=100:
        n100+=n//100
        n%=100
    if n>=50:
        n50+=n//50
        n%=50
    if n>=10:
        n10+=n//10

    print("#%d" %test_case)
    print("%d %d %d %d %d %d %d %d" %(n50000,n10000,n5000,n1000,n500,n100,n50,n10))