d655. 許胖公仔
標籤 : 反證法
通過比率 : 128人/196人 ( 65% ) [非即時]
評分方式:
Tolerant

最近更新 : 2010-03-12 09:37

內容

為了讓人民用一枚錢幣就可以買到許胖公仔,呆丸國政府預計會在2199年發行30元,70元,110元的硬幣,
除此之外,他們的原本已有面額1元5元10元50元100元500元1000元的硬幣,

asas,一個普通宅的高中生,他覺得這實在是太愚蠢了,連吃個晚飯都要帶一堆零零散散的硬幣,
但他又必須帶足剛好數目的晚餐錢,免得老闆找錢找了老半天浪費他看動畫的時間,
他決定要在2199年前寫一個程式輸入他當天的晚餐錢,輸出他所需帶的最少錢幣數量,

但他覺得這程式實在是太簡單了,只對難題有興趣的他決定把程式的實作交給你來處理.

輸入說明
第一行輸入為一個整數t(1<=t<=1000001)表示要處理的表case數.
每一個case只需輸入一個整數N(0<=N<=2000000000)表他當天的晚餐錢.
輸出說明
對於每一個input case請輸出一個整數表他最少需要帶的錢幣總數.
範例輸入 #1
3
30
140
250
範例輸出 #1
1
2
3
測資資訊:
記憶體限制: 512 MB
公開 測資點#0 (100%): 10.0s , <50M
提示 :
TLE的人實在是太愚蠢了
標籤:
反證法
出處:
[管理者: pcshic (PCSHIC) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
21736 SUNGOD (黑龍炎使.煞氣ㄟSUNGOD) d655
提示補充
549 2020-07-14 17:44