[伯俊/BOJ]2720クリーニング屋さんドンヒョク(C)[Bronze 3]

1555 ワード

クリーニング店社長東赫
米国に留学している東赫はクリーニング店を経営している.最近、アルバイトのために高校生の李岩を雇った.
東赫は李岩に失望した.
リオンはいつもお金を間違えている.
0.5ドルを渡す必要がある場合でも、おつりとして5ドルをあげます!
優れたコーディング能力を発揮してリオンを助けるプログラムを書かなければならないが、DIA blowなのでコーディングする時間がないので、この問題を読んでいる友达は彼の代わりにしなければならない.
小銭の数がある場合は、リオンが与えるべき割当額(Quarter,0.25ドル)の個数、Dime(0.10ドル)の個数、ニッケル(Nickel,$0.05)の個数、Penny(Penny,$0.01)の個数を求めるプログラムを作成してください.おつりはいつも$5.00以下で、お客様が受け取ったコインの個数を最小限に抑えたいと思っています.
例えば、1.24ドルを探すと、4クォーター、2ダム、0ニッケル、4ペンスが得られます.
入力
第1行は、試験例の個数Tを与える.各テストボックスは整数で構成され、おつりCを表します.Cの単位はセントです.(1ドル=100セント)(1<=C<=500)
しゅつりょく
各試験盤キャビネットについて、必要な割当額の個数、Daimの個数、ニッケルの個数、Pennyの個数をスペースで区切って出力します.
大きな順序(割当額->Daim->ニッケル->ペンス)で、相応の金額に分けられます.
分け前を分けて、分けなければ、金額は同じです.
例えば、24元を探す場合は、割当額を分けません.
025どうせ0だから、探したお金は直接Daimに着いた.
Daimでは、24/10が2に等しく、Daimに2,24-210を加え、4元をニッケルに下げた.
ニッケルも分けられない.
ペニーはどうせ1元だから、Cのように入ってください.
0 1 0 4になります.
code
#include <stdio.h>
int main()
{
    int T,C,Quarter,Dime,Nickel,Penny;
    scanf("%d",&T);
    for(int i=0;i<T;i++)
    {
        C=0,Quarter=0,Dime=0,Nickel=0,Penny=0;
        scanf("%d",&C);
        Quarter = C/25,C-=Quarter*25;
        Dime = C/10,C -= Dime*10;
        Nickel = C/5, C -= Nickel*5;
        Penny=C;
        printf("%d %d %d %d\n",Quarter,Dime,Nickel,Penny);
    }
    return 0;
}