エステ 求人 アウトソーシング ひとしきりのひとりごち 硬貨の支払い金額、何通りあるかのプログラム 忍者ブログ

アニメのことが大好きな大浦のブログ。

[PR]

×

[PR]上記の広告は3ヶ月以上新規記事投稿のないブログに表示されています。新しい記事を書く事で広告が消えます。

硬貨の支払い金額、何通りあるかのプログラム

//50円、10円、5円、1円を任意枚組み合わせて支払える金額を羅列するプログラム

int algo1(){
    int i,j,k,l,p,q,r,s,t=0,gaku,tmp=0;//初期化
    printf("50円:");scanf("%d",&p);//入力
    printf("10円:");scanf("%d",&q);
    printf(" 5円:");scanf("%d",&r);
    printf(" 1円:");scanf("%d",&s);

    //多すぎる硬貨は両替しましょう。
    if(s>5){r += (s-5)/5; s -= ((s-5)/5)*5; }//5枚あれば十分なので、6枚以上ある1円玉を両替
    if(r>2){q += (r-2)/2; r -= ((r-2)/2)*2; }//
2枚あれば十分なので、3枚以上ある5円玉を両替
    if(q>5){p += (q-5)/5; q -= ((q-5)/5)*5; }//5枚あれば十分なので、6枚以上ある10円玉を両替

    //あとは小さい金額から羅列
    for(i=0;i<=p;i++){
        for(j=0;j<=q;j++){
            for(k=0;k<=r;k++){
                for(l=0;l<=s;l++){
                    gaku=50*i+10*j+5*k+1*l;
                    if(gaku>tmp){//同じ金額は記述しない。
                        printf("%6d円\n",gaku);
                        tmp = gaku;
                        t++;
                    }
                }
            }
        }
    }
    return t;//全部で何通りか返します
}

//簡単な数学でしたね

拍手[0回]

PR
          

Comment

Form

お名前
タイトル
E-MAIL
URL
コメント
パスワード

カレンダー

08 2018/09 10
S M T W T F S
1
2 3 4 5 6 7 8
9 10 11 12 13 14 15
16 17 18 19 20 21 22
23 24 25 26 27 28 29
30

ブログ内検索

読書メーター

赤槻さんの読書メーター
赤槻の最近読んだ本

最新コメント

[06/05 赤槻]
[01/24 赤槻]
[01/24 くすり]
[01/08 赤槻春雄]
[12/09 まみ]

カウンター

一日一人来てくれればそれでいいです。 あ…今日はあなたですか。

最新トラックバック

バーコード

P R

忍者ブログ

[PR]

TemplateDesign by KARMA