財布にある小銭を数え、1000円に達する最小の枚数を調べる

Question

c言語の問題です。
財布の中の小銭をすべて調べ、
最小の枚数で1000円に達する場合の小銭の種類と枚数を出力するプログラムを教えていただきたいです。財布の中の小銭がなくなった時は0以下の値を入力する。
以下の場合の処理は考えなくてよい
・財布の中の小銭の総額が1000円未満の場合
・小銭の枚数が100枚を超える場合
・小銭の種類を入力するときに不適切な数値を入力する場合

例：
1枚目の小銭の金額：50
2枚目の小銭の金額：100
...
10枚目の小銭の金額：50
11枚目の小銭の金額：-1
最小の枚数で1000円に達するのは
500円
100円
...
50円
の7枚です。

Comments

[hentaiman]

引き算割り算余りとifとループを使いましょう

[dodox86]

1000円に達すれば良いのですから、入力された小銭を高い金額順に並べ、1000円に達するまで高い順に取り出していけばよい（はず）です。
あと、本日初めての質問投稿で誤解されているのかもしれませんが、このteratailは質問と希望を書けば自動的に回答をもらえるようなところではないです。「質問するときのヒント」をご覧ください。https://teratail.com/help/question-tips

[miyabi_pudding]

https://teratail.com/questions/304641

もそうですが、課題でしょうか？
課題なら自分でやりましょう。
そうでなくとも、自分でまずやってみて、どうしてもここがわからない、
という具体的かつ丸投げにならない質問にしましょう。

[sage]

課題ならばteratailのような第三者ではなく、出題者に尋ねてください。
出題者にとっては何が分からないか、どこが分からないか、の貴重なフィードバックになりますから。
うまくフィードバックできれば(あなたにとって)授業の改善につながります。
第三者に尋ねても授業内容に変化がおきるはずがありません。

Answer 1

現実世界でどうやるかを考えると，

1. 財布から１枚取り出して手元に加える
2. 手元の総額が1000円を超えている場合，総額が1000円を下回らない範囲で，手元の小銭のうち最も額が安いやつから順に捨てる

と手続きを，財布が空になるまで繰り返すだろうと思う．

↓

という話を素直に実装した（もちろん効率はひどく悪い）：

int main(int argc, char *argv[])
{
    const int Input[] = {
        73, 100, 12, 5, 120, 46, 93, 7, 1, 133, 250, 101, 4, 49, 33, 478, 6, 106,
        -1  //This value(<=0) is to indicate the end of input
    };

    int n = 0;
    int Sum = 0;
    int Buff[100];
    {
        const int *pInput = Input;
        while( *pInput > 0 )
        {
            Buff[n++] = *pInput;
            Sum += *pInput;
        
            while( Sum > 1000 )
            {
                int *pMin = Buff;
                for( int i=1; i<n; ++i )
                {
                    if( Buff[i] < *pMin ){  pMin = Buff+i;  }
                }

                if( Sum - *pMin > 1000 )
                {
                    Sum -= *pMin;
                    *pMin = Buff[--n];
                }
                else
                {   break;  }
            }

            ++pInput;
        }
    }

    //Result
    for( int i=0; i<n; ++i ){   printf( "%d\n", Buff[i] );  }
    printf( "n=%d, Sum=%d\n", n, Sum );

    return 0;
}