haju__log

[python][SWEA][D2] 1970. 쉬운 거스름돈 본문

SWEA

[python][SWEA][D2] 1970. 쉬운 거스름돈

haju 2023. 5. 16. 17:18

https://swexpertacademy.com/main/code/problem/problemDetail.do?problemLevel=2&problemLevel=3&contestProbId=AV5PsIl6AXIDFAUq&categoryId=AV5PsIl6AXIDFAUq&categoryType=CODE&problemTitle=&orderBy=PASS_RATE&selectCodeLang=PYTHON&select-1=3&pageSize=10&pageIndex=8 

 

SW Expert Academy

SW 프로그래밍 역량 강화에 도움이 되는 다양한 학습 컨텐츠를 확인하세요!

swexpertacademy.com

 

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))