d655.
許胖公仔
內容
為了讓人民用一枚錢幣就可以買到許胖公仔,呆丸國政府預計會在2199年發行30元,70元,110元的硬幣,
除此之外,他們的原本已有面額1元5元10元50元100元500元1000元的硬幣,
asas,一個普通宅的高中生,他覺得這實在是太愚蠢了,連吃個晚飯都要帶一堆零零散散的硬幣,
但他又必須帶足剛好數目的晚餐錢,免得老闆找錢找了老半天浪費他看動畫的時間,
他決定要在2199年前寫一個程式輸入他當天的晚餐錢,輸出他所需帶的最少錢幣數量,
但他覺得這程式實在是太簡單了,只對難題有興趣的他決定把程式的實作交給你來處理.
輸入說明
第一行輸入為一個整數t(1<=t<=1000001)表示要處理的表case數.
每一個case只需輸入一個整數N(0<=N<=2000000000)表他當天的晚餐錢.
每一個case只需輸入一個整數N(0<=N<=2000000000)表他當天的晚餐錢.
輸出說明
對於每一個input case請輸出一個整數表他最少需要帶的錢幣總數.
範例輸入
#1
3 30 140 250
範例輸出
#1
1 2 3
測資資訊：
記憶體限制：
512
MB
公開 測資點#0 (100%): 10.0s , <50M
公開 測資點#0 (100%): 10.0s , <50M
提示 ：
TLE的人實在是太愚蠢了
標籤:
出處:
[管理者：
]
Unknown User