プログラミング演習第６回の解説アンドヒントです

1. プログラミング演習
第６回

2. 6-1

3. 6-1概要
• 乱数をn回生成する
• 生成した乱数の最小値と最大値を出力
• rand()で生成される最大値も出力
• 乱数を生成するシード値はユーザが設定

4. 6-1考察
• for文を回して、その中のif文で最小値と最大値の処
理を行うのが良さそう
• この処理を関数に入れておくと、かっこいいソース
ができるはず

5. 6-1ヒント
• シード値をこちらで決めなければいけないので
srand(変数);//この括弧の中に入力した値を入れたら
いいね
• 最大値や最小値の処理は今まで何回もやったはずな
のでできる！
注意としては最小値の初期化でmin = 0にせずに
限りなく大きい値である９９９９くらいにしておい
た方が良い

6. 6-2

7. 6-2概要
• 6-1のように乱数を作る
• 乱数を生成するのにかかった時間を求めよ

8. 6-2考察
• ヒントにも書いてある通り時間を測定するには
処理後の時間ー処理前の時間 で測定できる

9. 6-2ヒント
• プログラムを実行してからの時間はclock()を使うと
測定できます//time.hのインクルード必要
• このclock()を処理前と処理後においてその返り値を
変数に格納しておきましょう
• そして出力するときに計算で実行時間を求めよう

10. 6-3

11. 6-3概要
• 都道府県の人口を多い順に並び替えて出力せよ

12. 6-3考察
• 並び替えは前回の課題でやったので簡単ですね
• でも、今回は都道府県も覚えなければいけないので
少し工夫がいるようです

13. 6-3ヒント
• 選択ソートやバブルソートで実装すればできそう
• あとは前やったこと一緒ですね

14. 6-4

15. 6-4概要
• 人口増加率を求める
• 人口増加率の高い順に並び替えて出力

16. 6-4考察
• 国税調査の結果を配列または、みんな大好き構造体
に入れておくと便利かな
• あとはいつも通り並び替えだね

17. 6-4ヒント
• この課題で一番面倒なのはデータを手で入力するこ
とだね
• それ以外は今までやってきたことと一緒だからでき
る

18. 6-A1

19. 6-A1概要
• 0から9までの数字をn個使って
• 合計sになる組み合わせの数を出力
• この課題が一番難しい！
• この課題をノーヒントで解けたらすごい！
• 頑張ろう！

20. 6-A1考察
• 複雑なプログラムになりそうな予感がする。
• 数字を適当にn個選んでそれがsになっているか確認
すればできそう
• 適当に数字を選ぶ方法を考えよう

21. 6-A1ヒント
• 適当に選ぶ方法
• 一番簡単なのは２進数！！
• ？？？？なんで？
• １０桁の２進数を考えてみよう！（解法１）
• すると…

22. 6-A1解法１
• １０桁の２進数…例えば
• １０１００１０１００ こんな感じ
• そして、１の時だけ足すという２進数の法則を考え
てみる

23. 6-A1解法１
１０１００１０１００
これが１になってたらを０を足す！
これが１になってたら１を足す！
２３４５６７８９
０１
これが１になってたら７を足す！
というような感じにすれば
重複がなく足し算ができるね！

24. 6-A1解法１
• 先ほどの法則で足してみる
• ２＋４＋７＋９＝２２
• この場合nが4でsが２２だったら条件に合うね！
• この処理を００００００００００から
• １１１１１１１１１１（２＾１０乗−１）
まで繰り返せばいいですね
１０１００１０１００
２４７９

25. 6-A1解法１
• １）繰り返しの中身はまず１の個数を数える！（nの数があってない
といけないからね）
• ２）規則通りに足し算してsと一致しているかを見る（こっちの方が
計算量が多そうなので後にした方がいいです）
• この二つをクリアしたら１カウントする
• 処理を早くするコツですが、条件に合わないとわかったらすぐに次
の値を読み込むと速くなります
• 例えばnの個数が合わなかったら足し算をせずに次の値に移るとかね

26. 6-A1解法１
• そしてカウントした数を出力すれば完成！
• 計算量は多くなるけどこれが簡単！
• 次に示す解法２は再帰関数を使うので少し難しいね
• わからなかったら飛ばしておk！

27. 6-A1解法２
• 数字の足し算や数字の個数の計算を関数でやらせる
とスマートなプログラムができます
• 説明の前に再帰関数とは？
• ユーザー定義関数の中で同じユーザー定義関数を呼
び出すことです！なんじゃそりゃ！

28. 6-A1解法２
• 例えばcalc()という関数で考える
• int calc(int a){
//処理
calc(); ←同じ関数を呼び出してる！
}
• こんな呼び出しを再帰と言います。
• 再帰関数で使う変数はグローバル変数で宣言！

29. 6-A1解法２
• では早速！
• 関数の概要を考える。
• 記憶するべきことは
• 今までの合計と今まで足してきた個数と次足すべき
数字の三つですね
• これらを引数として考えます

30. 6-A1解法２
• void calc(int 合計,int 個数,int 次){
//処理
}
• こんな感じの関数ができます

31. 次6-A1解法２
• calc関数に書くこと！パート１
• 今現在の合計がsになっているのか？
• 今現在の個数がnになっているのか？
• この２つがクリアできればカウントアップ！
→片方だけなら不正解なのでreturn;
• 今現在の次が１０以上になっていないか？
→これが１０以上になっていたらもう解はないのでreturn;

32. 6-A1解法２
• calc関数に書くこと！パート２
• calc関数をもう一度呼び出す。
ーこの時、①次足すべき数字を足して呼び出すか、
②足さずその数字をスルーして次の数字に変える
か の２通りが考えられます。
• つまり→次のスライド

33. 足してないでしょ！？
でも次はプラス１
6-A1解法２
• 関数を呼び出す時
• calc(合計＋次,個数＋１,次＋１）；
• と
• calc(合計,個数,次＋１）；
• この２つを書く必要があります。
足してる方

34. 6-A1解法２
• この関数を完成させて
• 最初にcalc(0,0,0);
• を呼び出せば自然と答えが出てきます

35. 6-A2

36. 6-A2概要
• ガラケーのような入力をしてそれから文字を解読し
結果を出力する

37. 6-A2考察
• 数字の先頭から０までの個数を数えたら文字が呼び出せそう
• でも９回とか押されたらどうしよう？
if文を使いますか？
• 文字は配列に格納しておけば簡単になるっぽい！
char moji[10][5] = {
“.,!?”,
{“abc”},
{“def”},
{ },
{ }
};//こんな感じで出来るかな？（実際にやってません）

38. 6-A2ヒント
• ９回押された時とかは ％ を使うとあまりができます
ね
• 今回は文字列で入力なので’¥0’までのwhileで回すと良い
• その中でもう一回whileを使って次の０までの距離を調べ
よう！
• 数えた０までの距離を配列の要素番号にして出力すれば
完成