![6-A2考察
? 数字の先頭から０までの個数を数えたら文字が呼び出せそう
? でも９回とか押されたらどうしよう？
if文を使いますか？
? 文字は配列に格納しておけば簡単になるっぽい！
char moji[10][5] = {
“.,!?”,
{“abc”},
{“def”},
{ },
{ }
};//こんな感じで出来るかな？（実際にやってません）](https://image.slidesharecdn.com/random-151204102805-lva1-app6892/85/-37-320.jpg)
More Related Content
Viewers also liked (8)
Similar to 第６回 (20)
第６回
- 2. 6-1
- 3. 6-1概要 ? 乱数をn回生成する ? 生成した乱数の最小値と最大値を出力 ? rand()で生成される最大値も出力 ? 乱数を生成するシード値はユーザが設定
- 5. 6-1ヒント ? シード値をこちらで決めなければいけないので srand(変数);//この括弧の中に入力した値を入れたら いいね ? 最大値や最小値の処理は今まで何回もやったはずな のでできる！ 注意としては最小値の初期化でmin = 0にせずに 限りなく大きい値である９９９９くらいにしておい た方が良い
- 6. 6-2
- 9. 6-2ヒント ? プログラムを実行してからの時間はclock()を使うと 測定できます//time.hのインクルード必要 ? このclock()を処理前と処理後においてその返り値を 変数に格納しておきましょう ? そして出力するときに计算で実行时间を求めよう
- 10. 6-3
- 14. 6-4
- 18. 6-A1
- 19. 6-A1概要 ? 0から9までの数字をn個使って ? 合計sになる組み合わせの数を出力 ? この課題が一番難しい！ ? この課題をノーヒントで解けたらすごい！ ? 頑張ろう！
- 20. 6-A1考察 ? 複雑なプログラムになりそうな予感がする。 ? 数字を適当にn個選んでそれがsになっているか確認 すればできそう ? 适当に数字を选ぶ方法を考えよう
- 21. 6-A1ヒント ? 適当に選ぶ方法 ? 一番簡単なのは２進数！！ ? ？？？？なんで？ ? １０桁の２進数を考えてみよう！（解法１） ? すると…
- 22. 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
- 37. 6-A2考察 ? 数字の先頭から０までの個数を数えたら文字が呼び出せそう ? でも９回とか押されたらどうしよう？ if文を使いますか？ ? 文字は配列に格納しておけば簡単になるっぽい！ char moji[10][5] = { “.,!?”, {“abc”}, {“def”}, { }, { } };//こんな感じで出来るかな？（実際にやってません）
- 38. 6-A2ヒント ? ９回押された時とかは ％ を使うとあまりができます ね ? 今回は文字列で入力なので’?0’までのwhileで回すと良い ? その中でもう一回whileを使って次の０までの距離を調べ よう！ ? 数えた０までの距離を配列の要素番号にして出力すれば 完成