令和元年秋期 午後問8 設問3
高速道路さん
(No.1)
令和元年秋期 午後問8のg、iについて。
「Mask[1] 以外の Mask[] を更新する処理は関係ないので割愛しています。」と書いてありますが、最後まで割愛なしで書かれたトレースを確認したいのですが。。
以下、Aでマスクするのはわかるのですが、(iが増えていくことから)A以外もマスクしてしまい、よくわからなくなりました。誰か教えていただけないでしょうか。
1文字目 A
PatLen ← 1
Mask[1]の値:"0"B
"1"Bを(1-1)ビットだけ論理左シフトした値:"1"B
Mask[1] ← "0"Bと"1"Bの論理和="1"B
2文字目 C
PatLen ← 2
・・・
「Mask[1] 以外の Mask[] を更新する処理は関係ないので割愛しています。」と書いてありますが、最後まで割愛なしで書かれたトレースを確認したいのですが。。
以下、Aでマスクするのはわかるのですが、(iが増えていくことから)A以外もマスクしてしまい、よくわからなくなりました。誰か教えていただけないでしょうか。
1文字目 A
PatLen ← 1
Mask[1]の値:"0"B
"1"Bを(1-1)ビットだけ論理左シフトした値:"1"B
Mask[1] ← "0"Bと"1"Bの論理和="1"B
2文字目 C
PatLen ← 2
・・・
2023.06.08 06:28
boyonboyonさん
★FE シルバーマイスター
(No.2)
文字列が、AC[B[AB]AC]Aなので、文字数は12.ループは12回です。
PatLenは、1,2,3,3,4,4,4,4,5,6,6,7と増えていきます。
(7ビットにして空位は*で表してみます。)
1文字目 A PatLen=1
Mask[1}=******1
2文字目 C PatLen=2
Mask[3}=*****10
3文字目 [ PatLen=3
4文字目 B PatLen=3
Mask[2}=****100
5文字目 [ PatLen=4
6文字目 A PatLen=4
Mask[1}=***1001
7文字目 B PatLen=4
Mask[2}=***1100
8文字目 ] PatLen=4
9文字目 A PatLen=5
Mask[1}=**11001
10文字目 C PatLen=6
Mask[3}=*100010
11文字目 ] PatLen=6
12文字目 A PatLen=7
Mask[1}=1011001
Mask[2}=***1100→0001100
Mask[3}=*100010→0100010
こんな感じになります。
PatLenは、1,2,3,3,4,4,4,4,5,6,6,7と増えていきます。
(7ビットにして空位は*で表してみます。)
1文字目 A PatLen=1
Mask[1}=******1
2文字目 C PatLen=2
Mask[3}=*****10
3文字目 [ PatLen=3
4文字目 B PatLen=3
Mask[2}=****100
5文字目 [ PatLen=4
6文字目 A PatLen=4
Mask[1}=***1001
7文字目 B PatLen=4
Mask[2}=***1100
8文字目 ] PatLen=4
9文字目 A PatLen=5
Mask[1}=**11001
10文字目 C PatLen=6
Mask[3}=*100010
11文字目 ] PatLen=6
12文字目 A PatLen=7
Mask[1}=1011001
Mask[2}=***1100→0001100
Mask[3}=*100010→0100010
こんな感じになります。
2023.06.08 21:45
高速道路さん
(No.3)
ありがとうございます!!
腹落ちしました!!
空桁を勘違いしてマスク後の数値に出力してしまっていました!!
根本的に考え方のミスです、助かりました!!
お聞きしてよかったです!!
腹落ちしました!!
空桁を勘違いしてマスク後の数値に出力してしまっていました!!
根本的に考え方のミスです、助かりました!!
お聞きしてよかったです!!
2023.06.08 23:10
広告
返信投稿用フォーム
スパム防止のためにスレッド作成日から30日経過したスレッドへの投稿はできません。
広告