プログラミングのお題スレ Part14

**デフォルトの名無しさん** · 2019/05/18(土) 17:33:29.45

プログラミングのお題スレです。

【出題と回答例】
1 名前：デフォルトの名無しさん
　　お題：お題本文

2 名前：デフォルトの名無しさん
　　>>1 使用言語
　　回答本文
　　結果がある場合はそれも

【ソースコードが長くなったら】 (オンラインでコードを実行できる)
https://ideone.com/
http://codepad.org/
http://compileonline.com/
http://rextester.com/runcode
https://runnable.com/
https://code.hackerearth.com/
http://melpon.org/wandbox
https://paiza.io/

宿題は宿題スレがあるのでそちらへ。

※前スレ
https://mevius.5ch.net/test/read.cgi/tech/1549160513/

**デフォルトの名無しさん** · 2019/07/21(日) 15:57:20.08

https://ideone.com/lOmm7w
>>836
C++。できた。終了位置がレンジ外だったりした。
ただ、いじりすぎてロックインしてないか心配だ。

概要としては、最小重み経路問題の非再帰関数バージョン。のはず。

**デフォルトの名無しさん** · 2019/07/21(日) 16:07:33.87

なんか降ってきたわ。ありがたやー。

**デフォルトの名無しさん** · 2019/07/21(日) 21:50:34.29

>>865
問題かよくわからない。a_i/b_iをnに掛けた結果をどうするのか？何かに代入するのか？

**デフォルトの名無しさん** · 2019/07/21(日) 22:55:45.10

n*a_i/b_iが整数になったらnにそれを代入して、もう一度頭から繰り返すんじゃろ
で、無限にその操作を繰り返せるのか途中で終わるのかを判定する

**デフォルトの名無しさん** · 2019/07/22(月) 04:31:58.44

>>873
スレッドURLにも対応してる、しつこいよあんた

**デフォルトの名無しさん** · 2019/07/22(月) 04:43:22.10

>>873は百害あって一理なし

**デフォルトの名無しさん** · 2019/07/22(月) 05:57:37.39

QZとか言う馬鹿は自分がやっている事がことごとく嫌がらせになっているというのにも
全く気づいてないんだろうなあ

**デフォルトの名無しさん** · 2019/07/22(月) 10:03:01.17

おまけにこの糞コテは数学もまともにできない低能

**デフォルトの名無しさん** · 2019/07/22(月) 11:18:34.47

良かれと思ってやったのに迷惑だと言われる
千羽づるみたいだなって思いました

**デフォルトの名無しさん** · 2019/07/22(月) 11:35:03.07

>>889
千羽鶴なら日本の文化だからまだいいよ
QZのは明らかに異国の匂いがする

**デフォルトの名無しさん** · 2019/07/22(月) 11:38:44.03

>>889
千羽鶴なら独善ではあっても善意のつもりだというのは分かるが、QZのは他人のためでなく自分がそうしたいというだけの理由だから、より嫌われる

**836** · 2019/07/22(月) 14:11:57.23

お題・ルールは、
>>838
のままで良いです

マスは、11 * 11 で、やってみましょう！

空行・_ は、単に見やすくしただけなので、無視してください

S2953_94137_3
71546_79881_4
83411_29465_2
23716_54268_4
47385_73638_9

55263_74296_1
34945_87362_5
96755_42186_7
14893_12472_6
71911_47852_1

29437_95134_E

**デフォルトの名無しさん** · 2019/07/22(月) 17:05:26.62

>>892
https://ideone.com/aTBvPq
C++。あってるかはしらねーが、初期値を与えなおしてみたよ。

**デフォルトの名無しさん** · 2019/07/22(月) 17:08:22.90

>>892
問い２は道順取れてるので頭と尻尾から配列なめてけば一応、かち合う場所が取れるよ。

**デフォルトの名無しさん** · 2019/07/22(月) 17:53:24.27

https://ideone.com/ymnJMi
C++。バグがあったので直した。
最初の数値が固定値だったので、マスの値に変更した。

**デフォルトの名無しさん** · 2019/07/22(月) 19:52:32.52

S66
996
19E

超単純化した↑の場合
問1の場合はコスト18
問2の場合は座標(0,2) コスト19
で良いんだよな？

**デフォルトの名無しさん** · 2019/07/22(月) 20:21:15.73

ホンダがらったフンだがらったヘンだがらった！フンフン！！

いでよ、主催者！！！

**デフォルトの名無しさん** · 2019/07/22(月) 20:27:49.31

>>897
ここには特に主催している人は居ないし、そもそも組織になっていない。各個人か勝手にお題を出して解きたい人が解いてるだけ。
おそらく常連は居るだろうが基本的に匿名で誰が誰だかよくわからず、人か入れ替わっていてもわからない。

**デフォルトの名無しさん** · 2019/07/22(月) 22:09:07.24

問１ってダイクストラ法まんまでいいの？

**836** · 2019/07/23(火) 09:29:05.01

問2 について考えてみた

最短ターンでは、10ターンで、双方が出会うけど、
その時の双方を足したコストが、最小とは限らない！

だから迂回路の場合、つまり、11ターン以上で出会うマスも、すべて考慮して、
その中から最小コストを選ぶ必要がある

例えば、あるマスが、S・E 双方から12ターンなど

その際、双方からのターン数が異なる場合は、関係ない。
例えば、あるマスが、Sから11ターンで、Eから13ターンなど

>>899
ダイクストラ法で良い。
漏れは、総当たりでやってみる

**836** · 2019/07/23(火) 09:37:45.12

>>896
問1 は、6 + 6 + 6 = 18

問2 は、左下の1 の所で出会うのなら、
S から、9 + 1 = 10
E から、9 + 1 = 10
で、合計20

出会うマスのコストを2回足しているけど、これで良いか

**デフォルトの名無しさん** · 2019/07/23(火) 13:22:20.59

>>898
あ、それはわかってるよ。
問題の主催者(>>836)を呼びたかった。
やってきたので召喚成功だ。

ふふ。

**デフォルトの名無しさん** · 2019/07/23(火) 16:42:15.95

Sは左上、Eは右下、盤面は正方形で良いのか？それともそれ以外のパターンも考慮しなきゃいけないのか

**836** · 2019/07/23(火) 17:53:12.70

>>903
正方形ではなく、長方形だね

マスの座標は、行列の順で、開始点は( 行0, 列0 )

漏れは、盤面の周囲に、番兵を置いて、考えてます

**896** · 2019/07/23(火) 18:05:44.96

>>901
うん、ぼけてた
コスト20やなｗ

問2で盤面サイズが奇数x偶数とかの場合はゴールはどう考えればいいの？　同時移動だとすれ違っちゃうが
Sが常に先に動く (Eが居るところで合流)
Eが常に先に動く (Sが居るところで合流)
SとE好きな方が先に動く (コストが低いマスの方で合流)
SとEが同時に動く (すれ違って合流できない？中間点で合流？その場合のコストは？)

たとえば S12E とかの場合

**836** · 2019/07/23(火) 20:32:34.55

盤面のサイズが偶数では、問2 は無理

必ず、奇数×奇数

◆QZaw55cn4c · 2019/07/23(火) 21:26:26.55

>>885
回答いただき感謝いたします

**デフォルトの名無しさん** · 2019/07/23(火) 22:05:37.82

>>906
偶数×偶数も行けるやろ
偶数×奇数、奇数×偶数は無理だが

**デフォルトの名無しさん** · 2019/07/24(水) 14:07:43.24

目の前で出会うことが目的じゃないの？

**デフォルトの名無しさん** · 2019/07/25(木) 16:00:43.87

任意の整数を引数に取り、フィボナッチ数か判別するisfib関数を作れ。
なお、フィボナッチ数では無い場合任意の整数と-1の組(Cなどは代わりの物)を、
フィボナッチ数ならフィボナッチ数=任意の整数とそれがフィボナッチ数列の何番めかを表す数の組を返す事。

例:
isfib 0 = (0,1)
isfib 1 = (1,2)
isfib 2 = (2,4)
isfib 3 = (3,5)
isfib 4 = (4,-1)
isfib 5 = (5,6)

**デフォルトの名無しさん** · 2019/07/25(木) 18:03:38.63

>>910
Common Lisp
https://pastebin.com/qqYUKSem

出力
(loop for i from 0 to 6 do (isfib i))
(0 . 1)
(1 . 2)
(2 . 4)
(3 . 5)
(4 . -1)
(5 . 6)
(6 . -1)

**デフォルトの名無しさん** · 2019/07/26(金) 01:20:21.47

>>910 Perl5

sub isfib {
　$v = shift;
　%h = map{$_ => $_} @s = (0,1);
　do {
　　$f = $s[-2] + $s[-1];
　　push @s, $f;
　　$h{$f} //= @s;
　} while $f < $v;
　($v, $h{$v} // -1);
}
printf "isfib $_ = (%d,%d)\n", isfib $_ for 0..5;

実行結果
$ perl 14_910_isfib.pl
isfib 0 = (0,0)
isfib 1 = (1,1)
isfib 2 = (2,4)
isfib 3 = (3,5)
isfib 4 = (4,-1)
isfib 5 = (5,6)

**デフォルトの名無しさん** · 2019/07/26(金) 06:33:07.15

>>910 Lua
function isFib(n)
　　local a, b, c = 0, 1, 1
　　while a < n do
　　　　a, b, c = b, a + b, c + 1
　　end
　　if a ~= n then c = -1 end
　　return n, c
end

**836** · 2019/07/26(金) 09:34:26.36

>>908-909
確かに、偶数×偶数は、
同じターンで、同じマスに入れますね！

S1
2E

S12
34E

**デフォルトの名無しさん** · 2019/07/26(金) 09:50:12.39

>>910
戻り値がbooleanじゃないのが気持ち悪い

**デフォルトの名無しさん** · 2019/07/26(金) 21:09:58.82

>>913
4のとき
isfib 4 = (5,-1)
にならない?

**デフォルトの名無しさん** · 2019/07/26(金) 22:09:57.95

「何番目かを返す」ってのが地味に難しいな
そこまでの全てのフィボナッチ数を求めないと無理じゃね？

**デフォルトの名無しさん** · 2019/07/26(金) 22:53:34.40

>>916 勘違いした
isfib 4 = (4,-1)
になる。合っている。

**デフォルトの名無しさん** · 2019/07/26(金) 23:11:48.79

キャッシュ層込みの問題だな

**蟻人間** ◆T6xkBnTXz7B0 · 2019/07/26(金) 23:31:36.17

お題: 水素原子、酸素原子、炭素原子からなる分子の化学式が与えられる。原子の種類と個数から考えられる分子構造をデータ構造で表現し、コンソール画面に可能なかぎり表示しなさい。

(例)
H2O --> H - O - H
CO2 --> O = C = O
CH4 -->
　 H
　|
H- C - H
　　|
　　H

**蟻人間** ◆T6xkBnTXz7B0 · 2019/07/26(金) 23:39:37.50

(例2) 図式化が難しければ、データ構造だけでもいい。

CO2 → (C, O, O), ((0, 1), (0, 2)).
H2O → (H, H, O), ((0, 2), (1, 2)).
CH4 → (C, H, H, H), ((0, 1), (0, 2), (0, 3)).

**デフォルトの名無しさん** · 2019/07/26(金) 23:40:57.41

>>920
サンプル回答ｷﾎﾞﾝﾇ

**蟻人間** ◆T6xkBnTXz7B0 · 2019/07/26(金) 23:42:34.11

>>921
訂正。
CH4 → (C, H, H, H, H), ((0, 1), (0, 2), (0, 3), (0, 4)).

**デフォルトの名無しさん** · 2019/07/26(金) 23:45:02.28

>>920
ベンゼン寒とかシクロヘキサン
3、5つあたりも鬼門か？

**蟻人間** ◆T6xkBnTXz7B0 · 2019/07/26(金) 23:47:59.42

図式化は不可能に近いようだ。データ構造だけでOK.

**デフォルトの名無しさん** · 2019/07/26(金) 23:48:10.95

そいうこと考えてから出題ヨロ

**蟻人間** ◆T6xkBnTXz7B0 · 2019/07/27(土) 00:19:22.73

備考。

ここでは単純のために「結合の手」を使ったモデルで考える。
原子によって結合の手の個数は決まっている(Cは4個、Oは2個、Hは1個)。
結合の手が余らないような分子構造のみを考える(一酸化炭素COのような構造は除外する)。

**蟻人間** ◆T6xkBnTXz7B0 · 2019/07/27(土) 00:22:04.97

電荷を持たない分子だけを対象とする。イオンではない。

**デフォルトの名無しさん** · 2019/07/27(土) 00:24:45.04

ヨーク考えて、出題するレベルに練りあがってから出直したらどうですか

**デフォルトの名無しさん** · 2019/07/27(土) 03:29:25.97

うわーおQZってまだ生きてたのか
昔NG推奨にしてスレ立てたような気がしたんだが

**デフォルトの名無しさん** · 2019/07/27(土) 06:20:15.81

>>930
以下のレスのように、相変わらず身勝手なレスを繰り返してるよ

https://mevius.5ch.net/test/read.cgi/tech/1562581391/575

**デフォルトの名無しさん** · 2019/07/27(土) 06:23:51.65

>>917
一般項 f(n) = (φ^n - (-φ)^(-n)) / sqrt(5) はnに対して狭義単調増加なので逆写像 fi(n) が存在して当然 fi・f(n) = n が成り立つ。
従って「そこまでの全てのフィボナッチ数を求めないと無理」は偽である。

**デフォルトの名無しさん** · 2019/07/27(土) 06:26:39.77

>>920
化学式と分子構造は一対一対応してねえよ
そんなの今日日高校生ですら理解してるわ
二度と書き込むな

**デフォルトの名無しさん** · 2019/07/27(土) 10:14:18.78

お題
非負整数m, nに対し、
f(m, n)= n+1 if m==0
f(m, n) = f(m-1, 1) if n == 0
f(m, n) = f(m-1, f(m, n-1)) otherwise
なるf(m, n)の値を求めよ

f(2, 1) = ?
f(4, 1) = ?

**デフォルトの名無しさん** · 2019/07/27(土) 10:45:11.97

>>910
https://ideone.com/S7V4hf
C++。どや！

**デフォルトの名無しさん** · 2019/07/27(土) 10:56:52.18

>>934
https://ideone.com/zaOvTK
C++。2個目がスタックオーバーフローだと思う。

**デフォルトの名無しさん** · 2019/07/27(土) 11:08:11.84

>>932
あのさ、簡単に言うけどその逆関数は複素関数になるぞ
そこまで言うなら逆関数を使ってnを求めるプログラムを書いてみろ
ここはム板だ

**デフォルトの名無しさん** · 2019/07/27(土) 11:11:50.71

>>934
perl5
https://pastebin.com/xxirNWW3

f(4,1) はPCが帰ってこなくなったからやらない
f(2,1) は5だった

**デフォルトの名無しさん** · 2019/07/27(土) 11:57:13.11

>>934
C++
http://ideone.com/5Y9XT3

**デフォルトの名無しさん** · 2019/07/27(土) 12:10:03.51

え？メモ化したら解けるの？？
ガーン。

◆QZaw55cn4c · 2019/07/27(土) 12:26:28.44

お題と回答
5 : 6 10 32 36 44
9 : 15 34 35 79
11=575 : 48 (78) 138-139 (140) 142 146 151 154
19 :
50, https://mevius.5ch.net/test/read.cgi/tech/1549160513/920 : 4 85 89
https://mevius.5ch.net/test/read.cgi/tech/1549160513/988 == 164 : 59 61 167 169 189 192 201 202
90 : 95 96
99 :
200 : 214 219
215 : 227
220 : 232 240 248 256 268
235 : 236 237 238 239 247 249 259 342 353
320 : 321 323 327 330 340
322 : 325 328 329 331 332 339 341 358 359
362 : 367 369 370 371 374 379 380 382 414
368 : 390
388 : 487 (488) 553 559
400 : 401
408 :
417 : 418 419 421 426 432 433 436 438 442 446 451 452 456 471 474 480 482 489 492 495 498 528 530 540
479 :
555 : 556 558 564 565
557 : 560 562 568 569
570 : 574 577
573 : 604 622
600 : 605 607 611 613 627 691
615,626 :
632 : 637 640 645 649 650 687 689-690
651 : 654 657 662 679 682

◆QZaw55cn4c · 2019/07/27(土) 12:27:01.61

655 :
661 :
683 : 685
695,704,716,721 : 696 697 701 703 711 713 714 715 718 722 723 724 727 740-741
708 : 714
717 :
752 :
753 : (760)
767 : 775
778 : 779 788 (792) 794
789 : 790 (793)
807 : 810 811 812 814 815 816 821 823
824 : 826 827-828 829 831
833 : 841
835 :
836,838,892 : 847 880 881 893 895
865,868 : 866 868
910 : 911 912 913 935
934 : 936 938 939

**デフォルトの名無しさん** · 2019/07/27(土) 12:28:33.93

https://ideone.com/iEyKYb
C++。constexprでもダメだったよ。

**デフォルトの名無しさん** · 2019/07/27(土) 12:36:01.98

ああまただよ(笑)

**デフォルトの名無しさん** · 2019/07/27(土) 12:37:09.52

d　-_-　b

**デフォルトの名無しさん** · 2019/07/27(土) 13:05:36.13

>>941-942
統合失調症患者はどっか逝け

**デフォルトの名無しさん** · 2019/07/27(土) 14:28:16.32

お題: cpu温度を表示せよ

**デフォルトの名無しさん** · 2019/07/27(土) 15:01:57.99

>>937
論点ずらすな
「～は無理」って言ってるからそれを否定しただけ
ただ 1 <= n <= 2 で狭義単調増加じゃないからそこだけは訂正しておくが

てかどんな頭で考えたらこの逆関数が複素関数になるんだか
可哀そうだから答え書いといてあげるけどさ
fi(x) = (log(sqrt(5) * x + sqrt(5 * x^2 - 4 * (-1)^((x + 1) % 3))) - log(2)) / log(φ)

**デフォルトの名無しさん** · 2019/07/27(土) 15:15:49.31

>>948
CやC++で ^ はXOR演算子なんだが

**デフォルトの名無しさん** · 2019/07/27(土) 15:20:43.26

ファイが何を指しているか・・・わからない・・・。
その定数5のいみがわからない。

そんな、ホラー。

**デフォルトの名無しさん** · 2019/07/27(土) 15:23:42.00

動物園かよここは……

黄金比 φ := (1 + sqrt(5)) / 2

>>949
お前は一生クワス算でもやってろ

**デフォルトの名無しさん** · 2019/07/27(土) 15:26:08.80

>>951
そんなもん知ってるわアホ
上から目線で偉そうに

**デフォルトの名無しさん** · 2019/07/27(土) 15:28:08.33

>>952
意味不明すぎてくっそ笑ったｗｗｗ
自らの頭の悪さにキレててウケる

**デフォルトの名無しさん** · 2019/07/27(土) 15:29:41.45

おおかた、数学的には反論できなくて悔しくなってｃ++では～などという難癖をつけたのだろう
これ以上はスレチだからどっかよそでやれ

**デフォルトの名無しさん** · 2019/07/27(土) 15:31:02.81

反論とかワロス
数学板でやれ

**蟻人間** ◆T6xkBnTXz7B0 · 2019/07/27(土) 15:33:55.84

phi

**デフォルトの名無しさん** · 2019/07/27(土) 15:35:44.71

数学(?)の話してんのにCやC++で ^ はXOR演算子なんだがとかいうやつ初めて見たわ
無能アピールだとしたらこれ以上ないくらいに効果出てるな

**デフォルトの名無しさん** · 2019/07/27(土) 15:40:02.09

数学の話は数学板で

**デフォルトの名無しさん** · 2019/07/27(土) 15:40:49.84

＞そこまで言うなら逆関数を使ってnを求めるプログラムを書いてみろ！
どうせ無理だと思ってタンカを切ったら相手にあっさり答えを書かれてしまう（ついでに自分の間違いまで指摘されてしまう）
もし俺がこいつだったら、恥ずかしくなりすぎてXOR演算子云々で話をうやむやにする気持ちもわかるぞ

**デフォルトの名無しさん** · 2019/07/27(土) 15:48:04.56

>>951
https://ideone.com/PMTi9h
C++。コードに落としてみたけど、数学解らないから教えて。
フォークしてもいいよ。

**デフォルトの名無しさん** · 2019/07/27(土) 15:51:41.66

作ってて思ったのはね。
片方の関数は、フィボナッチ数知らないと動作しないのじゃないかということ。
片方の関数は、フィボナッチ数もとめにいくんだけど。

んで、鳥と卵の問題に見えるので、どういう風に使えばよいのかわからない。

**デフォルトの名無しさん** · 2019/07/27(土) 15:52:21.85

答え：カモノハシ

**デフォルトの名無しさん** · 2019/07/27(土) 15:57:38.07

>>960
Fiの分子が微妙に違ったので訂正しておいたよ
https://ideone.com/SNN3mV

**デフォルトの名無しさん** · 2019/07/27(土) 16:04:37.22

炎上学習法か
例の頭のおかしな人かな？

**デフォルトの名無しさん** · 2019/07/27(土) 16:04:59.65

あの逆関数？を単純に放りこんだら解けなかった
一筋縄じゃいかないね

Solve[(Log(Sqrt(5) * x + Sqrt(5 * x^2 - 4 * (-1)^((x + 1) % 3))) - Log(2)) *2/(1 + Sqrt(5)) ==5,x]
Solve::nsmet: This system cannot be solved with the methods available to Solve.

**デフォルトの名無しさん** · 2019/07/27(土) 16:07:23.94

() [] に上の式を正しくなおしたがやはりだめだ

**デフォルトの名無しさん** · 2019/07/27(土) 16:08:06.87

>>964
お前もまだいたの

**デフォルトの名無しさん** · 2019/07/27(土) 16:08:36.42

>>963
https://ideone.com/qN8CCx
幾つかNANになったのはコンピュータの問題かなぁ？？
あんまり詳しくないんだけど。

中央値がきれいに取れてるので、境界線系のエラーもあり得る。

**デフォルトの名無しさん** · 2019/07/27(土) 16:13:46.18

しかしまー、数式で可逆式まで考えられるモノなのだねぇ。感心するわ。。。

**デフォルトの名無しさん** · 2019/07/27(土) 16:27:26.01

>>910　の題意からすると、こんな感じ？
https://ideone.com/WLv6dA

>>932の「有効」でエンド。

**デフォルトの名無しさん** · 2019/07/27(土) 16:30:29.90

いや、「技あり」か。

**デフォルトの名無しさん** · 2019/07/27(土) 16:48:31.50

>>968
それのstd::pow(-1, ～) が問題なので書き換えた
多少の誤差はあれどn = 2 を除いて右側の数字は0, 1, ..., 127と並んでいるよね
https://ideone.com/X7WSxR

**デフォルトの名無しさん** · 2019/07/27(土) 16:51:51.51

>>972
大体、求まってるね。

あなたつよいわ～。
ここまで出来たら、あとは見せ方。

**デフォルトの名無しさん** · 2019/07/27(土) 16:54:46.18

念のため言っておくと、ideonは実行後コードと同じページにstdoutを表示する。

**デフォルトの名無しさん** · 2019/07/27(土) 16:59:41.70

>>972
三項演算子は、返す型が同じじゃないとエラーを吐く。
doubleとchar[]になってる。

**デフォルトの名無しさん** · 2019/07/27(土) 17:02:12.84

お、動いたか。

とりあえず、この辺で抜けるわ。
まったねー。

◆QZaw55cn4c · 2019/07/27(土) 20:21:38.01

>>934
アッカーマン関数であることにやっと気がつきました…

**デフォルトの名無しさん** · 2019/07/27(土) 20:47:31.60

>>977
どうてもいいけどお前は荒らすな

**デフォルトの名無しさん** · 2019/07/27(土) 22:43:52.75

>>972
誤差ないプログラム書けよ

**デフォルトの名無しさん** · 2019/07/27(土) 23:00:24.26

>>948
その式自分で考えた？
あと、>>934 の回答としてnが小さいときだけとか制約がある？

**デフォルトの名無しさん** · 2019/07/28(日) 01:17:00.04

お題
括弧のネストの深さの最大値を求めよ
括弧の対応が取れていない場合は-1を出力せよ

"{}" => 1
"}{" => -1
"" => 0
"{{{}{}}}{}" => 3