結果

問題 No.32 貯金箱の憂鬱
コンテスト
ユーザー monburan_0401
提出日時 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
権限があれば一括ダウンロードができます

ソースコード

diff # 

/*	太郎君の国では通貨として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;
}
0