結果
問題 | No.32 貯金箱の憂鬱 |
ユーザー |
![]() |
提出日時 | 2018-08-27 10:10:26 |
言語 | C (gcc 13.3.0) |
結果 |
AC
|
実行時間 | 1 ms / 5,000 ms |
コード長 | 1,402 bytes |
コンパイル時間 | 132 ms |
コンパイル使用メモリ | 28,160 KB |
実行使用メモリ | 5,376 KB |
最終ジャッジ日時 | 2024-07-23 07:14:51 |
合計ジャッジ時間 | 672 ms |
ジャッジサーバーID (参考情報) |
judge3 / judge2 |
(要ログイン)
ファイルパターン | 結果 |
---|---|
other | AC * 12 |
ソースコード
/* 太郎君の国では通貨として1000円札の紙幣と、100円、25円、1円の硬貨があります。それ以外の金額の紙幣や硬貨はありません。両替は、・1円硬貨25枚で25円硬貨1枚に・25円硬貨4枚で100円硬貨1枚に・100円硬貨10枚で1000円札1枚にそれぞれ替えることができます。入力に、貯金箱の中身としてそれぞれの硬貨の枚数が与えられるので、硬貨の枚数が最も少なくなるように両替したとき、最終的に太郎君が所持する硬貨の合計枚数を出力してください。両替は手数料無く何度でもすることができます。また、両替の前後で総額が変化してはいけません。*/#include<stdio.h>int main(void){int money[4] = {1000, 100, 25, 1};int L,M,N; // 100円硬貨、25円硬貨、1円硬貨の順で入力int change; // 両替の際に使うscanf("%d",&L);scanf("%d",&M);scanf("%d",&N);//printf("100円%d枚、25円%d枚、1円%d枚\n",L,M,N);change = N / 25;M += change;N -= change * 25;//printf("100円%d枚、25円%d枚、1円%d枚\n",L,M,N);change = M / 4;L += change;M -= change * 4;//printf("100円%d枚、25円%d枚、1円%d枚\n",L,M,N);change = L / 10;L -= change * 10;//printf("100円%d枚、25円%d枚、1円%d枚\n",L,M,N);printf("%d\n",L + M + N);return 0;}