サイズ: 2599
コメント:
|
サイズ: 4544
コメント:
|
削除された箇所はこのように表示されます。 | 追加された箇所はこのように表示されます。 |
行 2: | 行 2: |
== 1 == putsメソッドと文字列のlengthメソッドを比較する。 |
=== 1(必修) === Studentクラスに次のようなクラスメソッドconvert_studentを定義してください。 {{{ "(id)/(name)/(dept)/(sex)"の書式で与えられた文字列を引数にとって、与えられた情報をもったStudentクラスのインスタンスを返す }}} 例えば次のように使います。 {{{#!highlight ruby st = Student.convert_student("1011203/Aragaki Ayase/i/f") # stに学籍番号1011203、名前新垣あやせ、学科I、性別女性という情報が入ったStudentクラスのインスタンスが代入される }}} === 2(任意) === ==== a ==== 前回の必修問題を解いた状態で新しくUniversityクラスを作りましょう。 ==== b ==== Universityクラスが大学名を表すnameインスタンス変数と所属する学生を表わすstudentsインスタンス変数をもつようにしてください。<<BR>> studentsインスタンス変数はStudentクラスのインスタンスの配列をもつことにします。 === c === Universityクラスのインスタンスメソッドとして全ての学生の情報を出力するメソッドprint_all_infoを定義してください。 === 3(任意) === putsメソッドと文字列のlengthメソッドを比較します。 |
行 9: | 行 31: |
見て分かる通り、putsメソッドには'''〜.'''というものがついていない。 | 見て分かる通り、putsメソッドには'''〜.'''というものがついていません。 |
行 11: | 行 33: |
* a) なぜ'''〜.'''がなくても良いのか説明せよ。 * b) 普通は書かないが、putsメソッドに対して'''〜.'''をつけることができる。〜に入るものを答えよ。 |
* a) なぜ'''〜.'''がなくても良いのか説明してください。 * b) 普通は書きませんが、putsメソッドに対して'''〜.'''をつけることができます。〜に入るものを答えてください。 |
行 15: | 行 37: |
== 2 == クラスAとクラスBがある。クラスAはクラスBの親クラスであるとする。クラスAとクラスBはそれぞれ次のようなメソッドを持っている。 |
=== 4(任意) === クラスAとクラスBがあります。クラスAはクラスBの親クラスであるとします。クラスAとクラスBはそれぞれ次のようなメソッドを持っています。 |
行 20: | 行 42: |
puts "abc" | "abc" |
行 26: | 行 48: |
puts "abc!!" | "abc!!" |
行 30: | 行 52: |
puts "def!!" | "def!!" |
行 35: | 行 57: |
この状態で次のようなプログラムを書く。 | この状態で次のようなプログラムを書きます。 |
行 40: | 行 62: |
hoge.abc fuga.def fuga.abc |
puts hoge.abc puts fuga.def puts fuga.abc |
行 45: | 行 67: |
* a) どのような出力が得られるか。 * b) なぜそうなるか。 |
* a) どのような出力が得られますか。 * b) なぜそうなりますか。 |
行 49: | 行 71: |
=== 1 === 次の2つの文字列について、最も長い共通部分列を求めてください。<<BR>> 部分列とは、文字列からいくつかの文字をとって並べたものです。取り方は飛び飛びでも構いませんが、順番を入れ替えてはいけません。 {{{ zFcLkjwGQxT6 BBGQxT6aTsVw }}} === 1-2 === 1で作ったプログラムは次の2つの文字列でも動作しますか?試してみてください。 {{{ Y2crFAVRVS9BJXsWEtQPzxF8UXXdSZ3NuzAme4UutL3fdi87ThirXhuN2P8bsLEx9nb fr9xrigCBHx56w7eU5unyKgMmEVBukctXhGMSinSwy44yMrafF44BDiLNpfgFtWpd5F }}} === 2 === |
=== 1(選択必修) === |
行 82: | 行 88: |
=== 2(選択必修) === 0 から 9 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力するプログラムを作成してください。<<BR>> n 個の数はおのおの 0 から 9 までとし、1つの組み合わせに同じ数字は使えません。 入力はnとsが1つのスペースで区切られて与えられるものとします。複数の入力に対応する必要はありません(nとsは1回だけ与えられ、1回だけ答えを出力すれば良いということです)。 === 3(任意) === 0 から 100 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力するプログラムを作成してください。<<BR>> n 個の数はおのおの 0 から 100 までとし、1つの組み合わせに同じ数字は使えません。 入力はnとsが1つのスペースで区切られて与えられるものとします。複数の入力に対応する必要はありません(nとsは1回だけ与えられ、1回だけ答えを出力すれば良いということです)。 なおこの問題に関しては私の環境(Core i5 1.8GHz/Memory 8GB)で2秒以内に終了することを正解の条件とします。 |
るびー系
1(必修)
Studentクラスに次のようなクラスメソッドconvert_studentを定義してください。
"(id)/(name)/(dept)/(sex)"の書式で与えられた文字列を引数にとって、与えられた情報をもったStudentクラスのインスタンスを返す
例えば次のように使います。
2(任意)
a
前回の必修問題を解いた状態で新しくUniversityクラスを作りましょう。
b
Universityクラスが大学名を表すnameインスタンス変数と所属する学生を表わすstudentsインスタンス変数をもつようにしてください。
studentsインスタンス変数はStudentクラスのインスタンスの配列をもつことにします。
c
Universityクラスのインスタンスメソッドとして全ての学生の情報を出力するメソッドprint_all_infoを定義してください。
3(任意)
putsメソッドと文字列のlengthメソッドを比較します。
見て分かる通り、putsメソッドには〜.というものがついていません。
a) なぜ〜.がなくても良いのか説明してください。
b) 普通は書きませんが、putsメソッドに対して〜.をつけることができます。〜に入るものを答えてください。
4(任意)
クラスAとクラスBがあります。クラスAはクラスBの親クラスであるとします。クラスAとクラスBはそれぞれ次のようなメソッドを持っています。
この状態で次のようなプログラムを書きます。
- a) どのような出力が得られますか。
- b) なぜそうなりますか。
あるごりずむ系
1(選択必修)
芽兎(めう)めう氏が経営する兎月堂では今、お客様感謝セールとして袋に好きなだけ商品を詰めてそれを1,000円均一で買うことができるセールを行なっている。
ただし条件があり袋には2kgまでしか商品を入れられない。
今、和泉一舞(いぶき)氏はこのセールで出来るだけお得に商品を買いたいと思っている。
兎月堂の商品は次のとおりである。
商品 |
値段 |
重さ |
A |
700円 |
1kg |
B |
200円 |
0.4kg |
C |
900円 |
0.5kg |
D |
400円 |
0.1kg |
E |
900円 |
0.7kg |
F |
700円 |
0.3kg |
G |
400円 |
0.6kg |
H |
500円 |
0.3kg |
条件を破らずに、和泉一舞氏ができるだけお得に商品を持ち帰るにはどのような組み合わせで袋に詰めれば良いだろうか。
2(選択必修)
0 から 9 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力するプログラムを作成してください。
n 個の数はおのおの 0 から 9 までとし、1つの組み合わせに同じ数字は使えません。
入力はnとsが1つのスペースで区切られて与えられるものとします。複数の入力に対応する必要はありません(nとsは1回だけ与えられ、1回だけ答えを出力すれば良いということです)。
3(任意)
0 から 100 の数字から異なる n 個の数を取り出して合計が s となる組み合わせの数を出力するプログラムを作成してください。
n 個の数はおのおの 0 から 100 までとし、1つの組み合わせに同じ数字は使えません。
入力はnとsが1つのスペースで区切られて与えられるものとします。複数の入力に対応する必要はありません(nとsは1回だけ与えられ、1回だけ答えを出力すれば良いということです)。
なおこの問題に関しては私の環境(Core i5 1.8GHz/Memory 8GB)で2秒以内に終了することを正解の条件とします。