main関数の書き方が分かるんだったら通常の関数の記述のやり方も習ってると思うんだが？
この場合硬貨の種類が4つしかないから、考えをまとめて剰余の対応を書けば配列もポインタも使わずに実装できるよ。