午後問3(プログラミング)についての投稿を受け付けるスレッドです。

バックトラッキング問題でしたね。

最後は、Zをコピーしておいて、戻りが発生したらZをコピーから復元ですかね

過去問よりだいぶ複雑な式多いなって思ったのは僕が間違ってるからですかね？！

最後って要素の変更かと思った

最後記述×2全くわからんかったわ

最後の2つ目は直前のzの更新処理を戻すって書いちゃいました。
最後の1つ目はわからなかったです。
コピーして復元するか～笑

最後の2問分からなくて重複チェックと更新？みたいなこと書きました笑

ぱーちゃんさんと同じで、一時的にコピーとっておいて、2つ目の方で戻すにしました

ア.board[x]と0が等しくない
イ.x+1
ウ.board[x]と0が等しい
エ.0
オ.9※div(x, 9)
カ.board[row_top+i]がnと等しい
キ.mod(x, 9)
ク.board[column_top+9※i]とnが等しい
ケ.9※(div(x, 9)-3)

違うとこあったら教えていただきたいです

問1
ア. board[x]が0と等しくない
イ. x + 1
ウ. check_ok(n,x)
エ. 0
問2
オ. x - mod(x, 9)
カ. board[row_top + i] がnと等しい
キ. x - 9div(x, 9)
ク. board[column_top + 9i] がnと等しい
ケ. 9div(mod(x,27), 9)
問3
処理A：データ構造Zの該当する数字を0に更新する?
処理B: データ構造Zの該当する数字を1に更新する?

最後20字がよくわからなかった

【設問1】
ア：board[x]が0と等しくない
イ：x + 1
ウ：check_on(n,x)がTrueと等しい
エ：0

【設問2】
オ：div(x,9) * 9
カ：board[row_top + i * 9]
キ：mod(x,9)
ク：board[column_top + i]
ケ：div(x,3) * 3

【設問3】
(・ω・;)？


カとキで「*9」の有無を逆に回答してしまったかもしれない・・・

ウはゴーさん
オ、キはvilさんと一緒でした

問2
オ. div(x,9)*9
キ. mod(x,9)
ケ. mod(div(x,9),3)*9
問3
処理A, 処理B: コピー、復元で書いたけど自信ないです

オ、キを解きなおした後、カ、クを直すの忘れてたかもしれない…

カとクで「見てるところがxでない」ってつけくわえちゃったけど大丈夫かな…
言ってることは同じなんだけど

【設問1】
ア：board[x]が0と等しくない
イ：x + 1
ウ：check_on(n,x)がTrueと等しい
エ：0

【設問2】
オ：div(x,9) * 9
カ：board[row_top + i] がnと等しい
キ：mod(x,9)
ク： board[column_top + 9i] がnと等しい
ケ：わからんかったー

【設問3】
わからなかったー

Viiさんとケ以外ほぼ同じでした。

Villagerさんと、全部同じですね

この投稿は投稿者により削除されました。(2022.04.17 17:00)

ほぼベキオさんと同じ解答で、
ケ：mod(div(x,9),3)*9
処理A:データ構造Zをコピーする
処理B:データ構造Zをコピーを新しいZにする
でした。

設問1
(ア) board[x]が0でない
(イ) x+1
(ウ) check_on(n,x)がtrue
(エ) 0
設問2
(オ) x-mod(x,9)
(カ) board[row_top+i]がnと等しい
(キ) x-9*div(x,9)
(ク) board[column_top+9*i]がnと等しい
(ケ) 9*mod(div(x,9),3)

設問3は諦めました。。。。

等しくないのところ
ーー  not ～～
って回答しちゃったんだけどこれ不正解判定？
初心者質問ごめんなさい

【設問1】
ア、board[x]が0と等しい
イ、x+1
ウ、check_ok(n,x)
エ、0
【設問2】
オ、x-mod(x,9)
カ、board[row_top+i]がnと等しい
キ、mod(x,9)
ク、board[i*9+column_top]がnと等しい
ケ、mod(div(x,9),3)*9
【設問3】
①データ構造zのコピーを作成する
②データ構造zを処理Aで作成したコピーにする

でした。どうでしょう…

(カ) row_ok(n,row_top+i)がfalse
(ク) column_ok(n,column_top+9i)がfalse

も正解だと思いますが、どうでしょうか？

設問1
ア：board[x]が0と等しくない
イ：x+1
ウ：check_ok(n,x)とtrueが等しい
エ：0
設問2
オ：9×div(x,9)
カ：nとboard[i+row_top]が等しい
キ：mod(x,9)
ク：nとboard[9×i+column_top]が等しい
ケ：9×mod(div(x,9),3)
設問3
処理A：データ構造Zの入れる数字の要素を0にする
処理B：1つ前のデータ構造Zの更新処理を取り消す

にしました！＊を×と書いてしまって間違えにならないか不安過ぎる。

>>いいちこさん
無限にrow_ok(n,x)とcolumn_ok(n,x)を呼び出すことになって不正解になりそう。

「とtrueが等しい」をつけ忘れたー
これ、間違えになるんですかね？
普通にプログラム感覚で書いてしまった。

この投稿は投稿者により削除されました。(2022.04.17 18:32)

最後の2つの記述は
①Zをスタックに格納する
②スタックからZを取り出す
と書きました

「とtrueが等しい」の部分はいらないと思います

trueかfalseを返す関数であればの話ですが

キをx-(x-mod(x,9))にしたんですがだめですかね

オ：x-mod(x,9)
キ：x-9*div(x,)(

じゃないんです？
オは横一行の重複チェックで、行の左端を表すもので、キは縦一行なので、こうしないとデないと思うんですが。。。

No.32
すみません、誤字った上にパスワードタイプミスしてました、、
オ：x-mod(x,9)
キ：x-9*div(x,9)
です。。。

今更ですが、オって2通りありません？
①9で割った時の商と9をかける
②9で割った時のあまりをxから引く

column＿topはxとrow_topとの差だと考えたんですが違うんですかね？どうもしっかりこないです

違いますね

No.34
確かに、、、2つありますね。
キも皆さんの回答を見ると2通りありそうな気がするんですが、どうなんでしょう。

ケはmod (div (x, 9) * 9, 27)にしました
プログラム組んで結果表示させてみたら
00 00 00 03 03 03 06 06 06
00 00 00 03 03 03 06 06 06
00 00 00 03 03 03 06 06 06
27 27 27 30 30 30 33 33 33
27 27 27 30 30 30 33 33 33
27 27 27 30 30 30 33 33 33
54 54 54 57 57 57 60 60 60
54 54 54 57 57 57 60 60 60
54 54 54 57 57 57 60 60 60
になったので枠内の左上のマスを示す添字は求められている…はず

オが  x-mod(x,9) と  9*div(x,9) なら
キは  x-(x-mod(x,9)) と  x-9*div(x,9)
になると思うんですがどうなんですかね？
合っててほしいなあ

自分の回答です。

ア  board[x]!=0
イ  x+1
ウ  check_on(n,x)==True
エ  0
オ  div(x,9)*9
カ  borad[row_top + i]
キ  mod(x,9)
ク  borad[column_top+9*i]

ケ  div(x,3)*3←多分間違いです。

設問３
  ここで  タイムアップでした。

>オが  x-mod(x,9) と  9*div(x,9) なら
>キは  x-(x-mod(x,9)) と  x-9*div(x,9)
>になると思うんですがどうなんですかね？
計算上は間違っていないと思います。
「  x = div(x,9) + mod(x,9)  」の関係式が成り立つので。
全部正解になると信じましょう。

カ.board[row_top+i]がboard[x]と等しい
はダメ？

>「  x = div(x,9) + mod(x,9)  」の関係式が成り立つので。
「  x = 9 * div(x,9) + mod(x,9)  」ですね。すみません。

この投稿は投稿者により削除されました。(2022.04.17 22:57)

（ケ）の回答をdiv(x-div(x,27)*27,9)*9
にしたんですけどやっぱり違いますかね？
あと最後の問題Zを初期化処理するとか書いちゃいました...

>（ケ）の回答をdiv(x-div(x,27)*27,9)*9
>にしたんですけどやっぱり違いますかね？
気になってexcelで計算しましたが、結果は正しそうですよ。（気休めにでも）
これ、採点者も大変ですね。。。（計算上合っているなら、正解になると思いますが・・・）

0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
27 27 27 30 30 30 33 33 33
27 27 27 30 30 30 33 33 33
27 27 27 30 30 30 33 33 33
54 54 54 57 57 57 60 60 60
54 54 54 57 57 57 60 60 60
54 54 54 57 57 57 60 60 60

ありがとうございます！
計算機とにらめっこしてました...

yu自分も＊を×にしてしまった...

設問3だけで何点ぐらいの配点になるものなのでしょうか。。
4×2の8点？
3×2？
希望は2×3…

ケの回答なのですが、9＊div(x,9)じゃダメなのでしょうか？
みなさんすごく複雑な式なので...。

この投稿は投稿者により削除されました。(2022.04.17 21:14)

ア board[x]が0と等しい（／(^o^)＼ﾔｯﾁﾏｯﾀ）
イ x+1
ウ check_ok(n,x) がtrueと等しい
エ 0
オ x-mod(x,9)
カ board[row_top+i] がnと等しい
キ mod(x,9)
ク board[column_top+9*i] がnと等しい
ケ 9*mod(div(x,9),3)
3-1 データ構造Zの更新処理を実施する
3-2 データ構造Zの初期化処理を実施する

別解の片方しか○にしないとかだったら泣きますお

>たこやきさん
>ケの回答なのですが、9＊div(x,9)じゃダメなのでしょうか？
こうなりました。4行目以降がNGみたいです。
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6
0 0 0 3 3 3 6 6 6

やっぱり3の答えが分からない
具体的な数字で書くのは違う気がするし、更新処理、初期化処理もしっくり来ない

と言いつつ52番の方と同じです。
アだけboard[x]が0より大きいにしました。

ア、board[x]が0に等しいじゃなくて0より大きいってまずいですかね、、、

この投稿は投稿者により削除されました。(2022.04.17 21:45)

設問3ですが、29番さんが正答かと思ってます。。。
データ構造Zは逐次更新されてしまっているため、入れる数字がなく処理マスが1つ前に戻った時に、
戻ったマスで使っていたデータ構造Zが再現できないとバグります。

ちなみに自分は、
処理A：データ構造Zを別領域に保存する
処理B：データ構造Zを別領域から復元する
でした。スタックに気が付いたのが帰り道の時でした。。。

部分点もらえないかなぁ。。。

この投稿は投稿者により削除されました。(2022.04.17 21:56)

ケ  mod(x-mod(x,9), 27)としました。

ア board[x]が0でない
イ x+1
ウ check_ok(n,x)
エ 0
オ x-mod(x,9)
カ board[row_top+i] がnと等しい
キ mod(x,9)
ク board[column_top+9*i] がnと等しい
ケ 9*mod(div(x,9),3)
3-1 ？？
3-2 データ構造Zの更新処理を元に戻す

3-1,3-2は重複チェックを行う、重複チェックを一つ取り消すじゃだめですかね…

配列の[]で囲むとこ、()で囲んでしまったんですけど、△点とかくれますか？
()の中身は合ってると思います。
友達からはそこまで採点きつくないと聞いて期待してるんですけど、、、

エ、nullにしちゃいました、、
みなさん0にしていますね。

ケは「div(x-1,3)*3」にしました
合っているといいな...

今回のプログラミング問題、プログラムの穴埋めが多いから1点の問題もありそう
個人的予想(というか希望)で、問1 1点×4 問2 2点×5 問3 3点×2 計20点

オ~ケでnとxを逆に書いてしまったんですけどこれって点もらえませんよね・・・？
（n,xを逆にすればほぼ正解です）

ケは9*mod(div(x,9),3)だと思います

ケは、「x - ケ - mod(x,3)」のトータルで各セルの先頭に来ればいいと考えたので僕もNo.50のたこやきさんと同じ9*div(x,3)にしました。xからケで上にシフトしてmod(x,3)で左にシフトする感じです。

1.4て、nullじゃないのか、
board[x]が0のとき空って定義されてましたっけ、、、

div関数は小数点以下は考えなくて良いのでしょうか？(商といえば整数部？)

ケは
mod(div(row_top,9),3)＊9
にしました。

> あ  さん
[盤面の表現]のところで「空白の場合は0を格納する」とあるので、0が正解だと思います。

> ぬこ  さん
確かに「商を求める関数」としか書かれてないですね。
単に「商」というと小数部を含む場合もありますが、div関数とmod関数をわざわざ用意しているところから察して、ってことじゃないでしょうか。

>あああさん
ありがとうございます。
表の流れだと整数のみ格納するようにも見えますね。
自分は少数嫌ってオもx-mod(x,9)にしました。
あと、ケは本文中の[表1の配列及び変数は大域変数とする]から、row_topあたりの変数を使うのかな？と思いましたが邪推かもしれません。
明日から各サイトから速報が出るようなので大人しく待ちます。

ケが9*div(x,3)だと、3*3の左上のマスではなく、列の一番上まで上がってしまいますね。
mod(div(row_top,9),3)＊9でも正解かと思いましたが、3*3の枠内の重複チェックメソッドframe_ok(n,x)では変数row_topが初期化されていないので引数で渡されているxを用いてmod(div(x,9),3)＊9かと

カ.board[row_top+i]がboard[x]と等しい
はダメ？

aaaさん
ありがとうございます。
変数row_topは大域変数であることから、row_ok(n,k)で設定された値が持ってこられるのかと思いました。
そうすると計算上はあってるような気がしますがどうなのでしょう、、
模範解答は mod(div(x,9),3)＊9 なので、丸貰えればラッキーくらいに思っておきます。

オってx-mod(x,9)かと思っていましたが、div(x,9)*9なんですかね。。
小数点以下含まれると成り立たないような気がするのですが、「整数のみ格納する」などの記述ありましたっけ？
（「関数用意しているので察してくれ」ということかもしれないのであまり自信はないです。。）

カメマさん
私も同じ考えでx-mod(x,9)にしました。
どちらも正解もらえると思います。
divについては問題文中で明言されてないはずですが一般的には整数のみが返却されるようです。

設問3、さすがに二次元配列をスタックに積むような富豪的プログラミングしなくない？そしてこのデータめちゃくちゃ圧縮効率良くない？と思って圧縮してスタックに積む、解凍して復元する、的な回答にしたんですがどこの予備校も圧縮とか書いてないですね（泣）
そもそも仮にマス目の数×9だけ二次元配列を保存したとしてもそんな大した容量にならないな～と後から後悔（処理結果は同じはずだけど、毎回圧縮するから遅くなるので減点されそう）

大問1の「ウ：check_on(n,x)がTrueと等しい」って「check_on(n,x)」だけだとどうなんでしょうか
check_on(n,x)がtrueを返すので"trueとtrueが等しいからtrue"というのもおかしいなと思ってcheck_on(n,x)だけにしました