プログラムの考え方。

質問

コマンドラインから引数を入力してお金の種別に分類せよ。（２０００円札は考えない）
main関数ではコマンドラインからの引数を判断し、引数の数や値がおかしいときにはエラーメッセージを表示する。正しいときはsyubetu関数にデータを渡してその結果を表示する。
syubetu関数は以下のとおりである。

・関数名　syubetu
・引数　金額　money(int) 金種格納　kinsyu(int*)
・戻り値　なし
・機能　金額、金種格納用ポインタを引数とし、金種ごとの枚数を計算する関数

こういう問題があって、
コマンドラインの引数に数字を入力したら
一万円札から順番に何枚あるかの種別に分けるプログラムなんですが、
その分類をどうやってさせていいのかがわかりません。

例えば13531とかいれたら
一万円　一枚
５千円　０枚
千円　３枚
５百円　１枚
百円　０枚
５０円　０枚
１０円　３枚
５円　０枚
１円　１枚

っと表示させます。

この分類のところはどのように考えたらプログラムできるでしょうか？
フローチャートを考えている途中なのですが、いまいち考え方がわかりません。

よろしくおねがいします。

回答No.7

arukamun · ベストアンサー

こん＊＊は

＞特に「j/=10」や、「money%(2*j)/j」の処理の意味＞がわかりません。

No.5の回答は
j/=10;
は
j=j/10;
と同じ意味です。
jは１０分の１されていく変数ですね。

money%(2*j)/j;　←５系
money%(5*j)/j;　←１系
自分より１個大きい紙幣や硬貨の余りを自分自身で割って、枚数を出している訳です。
また、10000という、自分より１個大きい紙幣や硬貨が存在しないので、別に分けている訳ですね。
moneyの引き算をやってしまうと、10000の場合と、5000,500,50,5の場合と、1000,100,10,1の場合に分けられませんね。
そこで、
kinsyu[0] = money/10000 ;
これで、一万円札の枚数、
for (i=1,j=5000 ;i<9 ;i+=2,j/=10) kinsyu[i] = money%(2*j)/j ;
これで、五千円札、五百円玉、五十円玉、五円玉の枚数、
for (i=2,j=1000 ;i<9 ;i+=2,j/=10) kinsyu[i] = money%(5*j)/j ;
これで、千円札、百円玉、十円玉、一円玉の枚数となる訳です。

No.6の回答は
1系と5系を同じループで行う事が出来ないかを考えた結果です。
for (i=0,j=10000,k=2 ;i<9 ;kinsyu[i]=money/j,money%=j,i++,j/=k,k=7-k);
これを理解するには、i,j,k,moneyがどのように変化していくのかを表にすれば解りますよ。
i　　j　　　　k　　money　　kinsyu[i]
0　　10000　　2　　13531　　1
1　　5000　　 5　　3531　　 0
2　　1000　　 2　　3531　　 3
3　　500　　　5　　531　　　1
4　　100　　　2　　31　　　 0
5　　50　　　 5　　31　　　 0
6　　10　　　 2　　31　　　 3
7　　5　　　　5　　1　　　　0
8　　1　　　　2　　1　　　　1

お礼

回答ありがとうございました。

やっと理解できました。

回答No.8

noname#5537

テーブルを用意しとくのが分かりやすいんとちゃうかな？

int table[] = {
　10000, 5000, 1000, 500, 100, 50, 10, 5, 1, 0,
};

void syubetu(int money, int* kinsyu)
{
　int i;
　for (i=0 ; table[i] ; i++) {
　　kinsyu[i] = money / table[i];
　　money %= table[i];
　}
}

お礼

回答ありがとうございました。

こういう使い方もできるんですねー。
わかりやすかったです。

回答No.6

arukamun

こん＊＊は、No.5のarukamunです。

No.5の回答も決して模範的なものではありません。
学校のプログラムの授業は、もしかすると先生と生徒の立場が逆転してしまうものかもしれませんね。
先生が正しくプログラムを理解できるのであれば、こんなforループ１個でも良いんですよね。

syubetu(int money,int kinsyu[])
{
　　int i,j,k ;

　　for (i=0,j=10000,k=2 ;i<9 ;kinsyu[i]=money/j,money%=j,i++,j/=k,k=7-k);
}

お礼

回答ありがとうございました。

こっちのプログラムはさっぱりわかりません。
私は引き算でループでグルグル回す方法しか考え付きませんでしたが、
それだとかなり長くなってしまうのでこういう風に工夫すれば短くなるんですね。

これがどういう処理を行ってるかとか考えつきませんが(^^;)

回答No.5

arukamun

こん＊＊は

私からは、コメント無しのソースを示します。
これもフローチャートを書くという課題であれば、ヒントになるでしょう。

syubetu(int money,int kinsyu[])
{
　　int i,j ;

　　for (i=0 ;i<9 ;i++) kinsyu[i] = 0 ;
　　kinsyu[0] = money/10000 ;
　　for (i=1,j=5000 ;i<9 ;i+=2,j/=10) kinsyu[i] = money%(2*j)/j ;
　　for (i=2,j=1000 ;i<9 ;i+=2,j/=10) kinsyu[i] = money%(5*j)/j ;
}

お礼

回答ありがとうございました。

このプログラムで実行できたのですが、
このfor (i=1,j=5000 ;i<9 ;i+=2,j/=10) kinsyu[i] = money%(2*j)/j ;
for (i=2,j=1000 ;i<9 ;i+=2,j/=10) kinsyu[i] = money%(5*j)/j ;
がどういう意味をもつのかがちょっとわかりません。

１万円の場合は別に計算しといて
初めのループでは５千円、５百円、５０円、５円を計算してて最後のループで千円、百円、１０円、１円を
kinsyu配列に格納しているようですが、
特に「j/=10」や、「money%(2*j)/j」の処理の意味がわかりません。

どういった処理を行っているのでしょうか？

回答No.4

επιστημη（@episteme）

13531 / 10000 = 1 ... 3531
3531 / 5000 = 0 ... 3531
3531 / 1000 = 3 ... 531
531 / 500 = 1 ... 31
31 / 100 = 0 ... 31
31 / 50 = 0 ... 31
31 / 10 = 3 ... 1
1 / 5 = 0 ... 1
1 / 1 = 1 ... 0

です。高額の金種から順に割り、商と余りを...

お礼

回答ありがとうございました。

回答No.3

fm0606

数字の引数を文字列と考えていけばよろしいのではないでしょうか。

たぶんargv[]でコマンドラインから数字を受け取るのでしょうね。

例えば1万の位をだすには
for(i=0; i<9; i++){
if(strncmp(&arg[0],i,1)==0){
man = i*10000;
printf("1万円%d\n枚",man);
}
}

分岐文のところで
if(strncmp(&arg[0],i,2)==0){千の位
if(strncmp(&arg[0],i,3)==0){百の位
　　　　　　　・
　　　　　　　・
　　　　　　　・
と検索すればよいのではないでしょうか・・
50円が何枚かというのはちょっと意味がわかりませんね・・同様に5円も。。

お礼

回答ありがとうございました。

回答No.2

neue_reich

金種の特性を考えましょう。

３円支払うには１円玉でないとだめですが、
７円支払うには５円玉を含んでも良いですよね。

３０円支払うには１０円玉でないとダメ（題意より）ですが
７０円支払うには５０円玉を含んでも良いです。

これで、大体わかると思いますが…　いかがでしょうか？

フローのヒントを出すと答えになってしまいますので
（それくらい簡単で基本的な問題です）
この程度にしましたが、類題に「学籍番号を入力し、
その人の入学年度・学部・学科を判定せよ」と言うのが
あります。
これは学籍番号が「入学年度」「学部」「学科」「個人の番号」
という要素で出来ているときに、学籍番号からそれぞれの
情報を取り出すのですが、いろいろなところで
サンプルがあると思いますよ。

お礼

回答ありがとうございました。

回答No.1

はなおか じった（@Jitta）

こんにちは。

　授業の問題か、それに類するものですね。自分で考えないと身に付きませんよ。

　例えば、８千円あるとすると、５千円札が１枚で、千円札が３枚ですね。では、なぜ１万円札はいらないと判断しました？８千円は、１万円よりも小さいからですね。では、５千円札が１枚と判断したのは？８千円の方が５千円よりも大きいからですね。では、なぜ１枚？８千円から５千円を１回引くことができるからですね。あまりは３千円となり、もう５千円を引くことはできません。同じように、千円札が３枚なのは、３千円から千円を３回引くことができるからですね。
　ここでは引き算を使いましたが、引き算をしようとするとfor文でグルグル回さなければならないので、もっと効率のいい方法を見つけましょう。

お礼

回答ありがとうございました。