X



プログラミングのお題スレ Part11
■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん
垢版 |
2018/04/24(火) 20:45:14.49ID:ZY7R7Sru
プログラミングのお題スレです。

前スレ
プログラミングのお題スレ Part10
https://mevius.5ch.net/test/read.cgi/tech/1514772904/

【出題と回答例】
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/

宿題は宿題スレがあるのでそちらへ。
0382デフォルトの名無しさん
垢版 |
2018/05/15(火) 09:34:19.74ID:iN3NVkNj
その自称数学の専門家がなんでまたこんな場違いな板のスレに粘着してんの?
お前も実は数学コンプなんだろ
0383デフォルトの名無しさん
垢版 |
2018/05/15(火) 09:38:30.52ID:Jeovbfag
もう数学問題に特化したお題スレ作った方が良いのでは?
0384デフォルトの名無しさん
垢版 |
2018/05/15(火) 09:53:16.24ID:EjMHQE21
>>373
無い
0388デフォルトの名無しさん
垢版 |
2018/05/15(火) 11:53:29.05ID:s5avjWfm
全角の「ない」は化けていないのに不思議?不思議?
0389デフォルトの名無しさん
垢版 |
2018/05/15(火) 12:43:26.80ID:hqwVUKF+
円マークかな?Unicodeだとバックスラッシュとはコードが違うよね。
0390デフォルトの名無しさん
垢版 |
2018/05/15(火) 12:45:53.43ID:hqwVUKF+
前にLinuxの端末でバックスラッシュと円マークの両方が半角で普通に両方入力できて驚いたことがある。やっとまともになったのかとw
0394デフォルトの名無しさん
垢版 |
2018/05/15(火) 13:05:37.32ID:CiGj6Ypo
datをバイナリエディタで見たら化けてる所は 0xfc 0xfc になってるが、なぜそれになるのかは知らん。
0395デフォルトの名無しさん
垢版 |
2018/05/15(火) 13:26:15.15ID:hqwVUKF+
ていうかC言語等の文字のエスケープに使う文字は本来であればバックスラッシュだ。
円マークになってる入門書等が多い理由は歴史的な理由による。
どういう歴史的理由かは長くなるので省略。
0398デフォルトの名無しさん
垢版 |
2018/05/15(火) 15:00:25.50ID:s5avjWfm
5chなんだから
じゃんじゃん語るべき
0401デフォルトの名無しさん
垢版 |
2018/05/15(火) 16:23:07.72ID:eMeQgyCY
SIPやアプリや5chがどういう文字コードを扱ってどういう変換をしてるかがわからん
これは調べたり実験しないと

教えたがりの書き込みは全く役に立ってないから
書かなくて良いよ
釈迦に説法
0404デフォルトの名無しさん
垢版 |
2018/05/15(火) 18:18:50.58ID:GoFwWa3N
5ch はシフトJISだから1バイトのバックスラッシュは基本書けないし読めない
(U+00A5に対応する文字コードがない)
実体参照の使用が許可されてる板なら実体参照でU+00A5の字も書ける
fcfc はわかんないな

ググるとfcfcはシフトjisのibm拡張文字領域で、
aixの修正された不具合の説明で文字コード変換の際に
意味のないコードfcfcになるのがどうのこうのというページがあったから
libicu(ibmの文字コード関係ライブラリ。割と広く使われている)で
そういう不具合のあるバージョンがあるんだろうな
0406デフォルトの名無しさん
垢版 |
2018/05/15(火) 18:34:45.23ID:GoFwWa3N
>>404の補足
5ch は投稿されたfcfcをそのまま出してるだけで、
誤変換しているのは投稿しているアプリ

それはそれとしてこの板ではバックスラッシュ使いたいよね
0409デフォルトの名無しさん
垢版 |
2018/05/15(火) 20:10:00.78ID:r6+CqG6i
\\\\\\\\
できるかな?
0410デフォルトの名無しさん
垢版 |
2018/05/15(火) 20:10:17.25ID:r6+CqG6i
お。できた。
0412デフォルトの名無しさん
垢版 |
2018/05/15(火) 21:02:46.10ID:GoFwWa3N
>>407
そっかごめん訂正
u+00A5 はシフトjisの0x5c に変換されて書けるけど、
ユニコードの u+005c のバックスラッシュは書けない、が正解だった。
0413デフォルトの名無しさん
垢版 |
2018/05/15(火) 21:10:05.44ID:GoFwWa3N
バックスラッシュと言えば Visual Studio で c のソース編集時に
バックスラッシュが表示されてて、文字コードはshift jisなのに何故?

と思ってたが Visual Studio では0x5Cがどっちで表示されるかはフォント任せなんだな
shift jis (cp932) では円マークと規定されてるのに。
0420デフォルトの名無しさん
垢版 |
2018/05/16(水) 08:04:36.25ID:PomcYnKY
そんなに数学挑みたいならこれでもどうぞ
お題
2つ以上の正の整数が与えられる
この時、最後を除く自然数に対し四則演算及び括弧を使い数式を作ることで、最後の自然数と同値にせよ
複数の数式が考えられる場合、どれか1個を出力すれば良い

入力例1: 5 2 3 3 10
出力例1: -5+(2+3)*3=10
入力例2: 0 1
出力例2: Impossible
0421デフォルトの名無しさん
垢版 |
2018/05/16(水) 09:13:18.66ID:hkrElRSY
だから数学問題は新スレ作ってそっちでやれって。
0423デフォルトの名無しさん
垢版 |
2018/05/16(水) 09:51:29.86ID:9Q3+56hM
極度の数学コンプとそれを煽る人達のせいで訳わからなくなってるな
数学コンプの人らは数学に関するすべてを禁止したスレを立ててそっちに移住したほうが平和なんじゃないの
0424デフォルトの名無しさん
垢版 |
2018/05/16(水) 09:54:01.27ID:+2MSwW5R
スレが荒れるなら分岐したほうがいいのかね
プログラミングのお題スレ(数学)
みたいに
あんまり人がいないなら別にこのスレでも良いと思うがな(俺は)
0425デフォルトの名無しさん
垢版 |
2018/05/16(水) 09:55:32.06ID:+2MSwW5R
>>423
なるほど、禁止するなら
プログラミングのお題スレ(数学禁止 )
こうだな
こっちでもいいな
0426デフォルトの名無しさん
垢版 |
2018/05/16(水) 09:57:33.06ID:OColoMR4
プログラミングのお題には数学要素のあるもの多いな
0428デフォルトの名無しさん
垢版 |
2018/05/16(水) 11:00:45.42ID:ZRgXOqOF
>>426
数学要素があること自体はいいんだけど、数学的に解いたら後は手計算の代わりに入出力と演算をプログラムにやらせるだけっていうお題は興醒めというか面白味がないね。
0430デフォルトの名無しさん
垢版 |
2018/05/16(水) 11:37:48.24ID:OColoMR4
お題スレ Part9 では、
tan() の値が有理数になる場合についての
数学的証明が活発に議論されていたな
0431デフォルトの名無しさん
垢版 |
2018/05/16(水) 12:03:53.05
数学者がプログラミングの領域にしゃしゃり出てくんなや

プログラミングはExcel方眼紙を操る文系の神聖不可侵領域なんや
0432デフォルトの名無しさん
垢版 |
2018/05/16(水) 12:05:10.39ID:OGup9rVZ
ディープラーニングとかAIとかモロ数学(知識)では?
0433KAC
垢版 |
2018/05/16(水) 12:46:11.09ID:2T+9VrOe
>>425
電子計算機に数学禁止て。。。
0434デフォルトの名無しさん
垢版 |
2018/05/16(水) 13:00:55.70ID:danjk40Q
プログラミングも一応数学の一部ではあるけどな。計算手順だし。
しかしプログラミングのお題として数学問題そのまま出されると数学的に頭で考えるだけで解けてしまってあまり意味がないだろう。
コンピュータに計算をさせるという要素がなくなりプログラミングのお題にならない。それは数学のお題だ。
0435デフォルトの名無しさん
垢版 |
2018/05/16(水) 13:15:33.84ID:sHhzsQ4l
>>430 の過去スレの有理数・無理数の問題が数学問題で、

このスレの>>420 は、プログラミング問題だな。
0437デフォルトの名無しさん
垢版 |
2018/05/16(水) 13:41:34.46ID:qWxCSmvP
>>428
プログラムってのはそういうもんだろ
人間が考えたアルゴリズムを言語という形にするだけ
0438デフォルトの名無しさん
垢版 |
2018/05/16(水) 13:50:27.54ID:danjk40Q
数学ってアルゴリズム考える所までで終わりじゃない?算数や物理じゃないから式に値を入れて計算して答えを出す所までやる必要がなくて、式そのものを求めて終わり。
0439デフォルトの名無しさん
垢版 |
2018/05/16(水) 16:05:28.01ID:VFom9laO
このスレで数学って言ってるのは
式だけじゃなくアルゴリズムまで含んでる気がするけど

アルゴリズムは数学じゃないっていうなら
>>420なんか数学的要素ゼロになっちゃう
0440デフォルトの名無しさん
垢版 |
2018/05/16(水) 16:31:09.13ID:+2MSwW5R
プログラミング的な試行錯誤のあるお題を考えるのって難しくない?
まぁ俺には数学的なお題を考えるのも難しいが
0443デフォルトの名無しさん
垢版 |
2018/05/16(水) 17:57:39.97ID:GCTrNDIc
>>439
まあ、式を複雑にしたのがアルゴリズムみたいなものかな。
で、コンピュータを使う理由は普通はプログラムを作るためではなくて、実際にプログラムを動かして計算させて結果を得るためだ。
正解となるプログラムを作った段階で終わりにはしない。
0446デフォルトの名無しさん
垢版 |
2018/05/16(水) 21:57:47.05ID:+GN46IIl
やっぱり不気味だよ
例えば>>275なんて最終盤面がU・D・L・R(上下左右)とUR・UL・DR・DL(左上・右上・左下・右下)の8つしか無いだろ
2回計算して終わりじゃん
0448デフォルトの名無しさん
垢版 |
2018/05/16(水) 22:18:33.87
2回かどうかは知らんが、最後に2パターンのうちの一つを作って回転もしくは反転させるだけだわな
入力ごとに馬鹿正直に駒を動かすようなプログラムを組む奴は壊滅的にセンスが欠けている
0449デフォルトの名無しさん
垢版 |
2018/05/16(水) 22:20:40.95ID:RliGnokV
数学禁止
0452デフォルトの名無しさん
垢版 |
2018/05/16(水) 23:40:38.01ID:7XX9JZjA
お題:
以下のように操作を繰り返して単一リストになったらその要素を返す

[1,2,3,4,5,6,7,8,9]
-> [5,1,13,2,21,3,29,4]
-> [16,16,41,1,66,38,91]
-> [8,8,124,69,33,19]
(中略)
-> [4,216]
-> [2]

テスト例:
[1,2,3,4,5,6,7,8,9] -> 2
[9,8,7,6,5,4,3,2,1] -> 2496
[3,1,4,1,5,9,2,6,5,3,5,8,9,7,9,3,2,3,8,4,6] -> ?
0456デフォルトの名無しさん
垢版 |
2018/05/17(木) 00:59:40.10
>>455
要素が1個になるまで繰り返す
奇数の場合3で掛けて右の数値を足す
配列の右端を切り捨てる

とか、どこ情報なの?

こんなの読み取らなきゃいけないのなんて「プログラミングのお題」ではない
こんな糞問題出すなや >>452
0457デフォルトの名無しさん
垢版 |
2018/05/17(木) 01:17:23.95ID:AhjFsLsi
誰でも簡単に出来るお題じゃあつまらんから
数学だったりパズルだったりの要素があってもいいかと
0460デフォルトの名無しさん
垢版 |
2018/05/17(木) 01:25:32.48
>>456
1行目間違えた

偶数の場合2で割る
0461デフォルトの名無しさん
垢版 |
2018/05/17(木) 01:37:26.94ID:wTjk4UUR
なぜ朝鮮人はプログラムを書かないのか
それは書かないからではなくて「書けない」からである
0462デフォルトの名無しさん
垢版 |
2018/05/17(木) 02:42:47.50ID:OtjvMXsk
>>456
算数クイズだな
0464デフォルトの名無しさん
垢版 |
2018/05/17(木) 03:38:37.62ID:W4Rt98V+
>>488
例えばこんな風に動くとかわかる?
よく考えてみて

元のボード
abcdefghi.
12345678..
..........

'DRUL' 適用
1abcdefgh.
2345678i..
..........

もう一度'DRUL' 適用
21abcdefg.
345678ih..
..........

さらに'DRUL' 適用
321abcdef.
45678ihg..
..........
0465デフォルトの名無しさん
垢版 |
2018/05/17(木) 06:04:53.73ID:w9FSok0P
ああ>>446, >>448は勝手に駒の区別をしないことにしたうえで難癖付けてたのか
プログラミング以前に日本語のセンスが「壊滅的に欠けている」なw
0466デフォルトの名無しさん
垢版 |
2018/05/17(木) 09:34:22.60ID:rKf91ggF
日本語の問題なんだろうなとは俺も思った。それにしてもちょっとでもコーディングしてみれば勘違いに気づきそうなものだが…
コーディングしない系プログラマなのか
0467デフォルトの名無しさん
垢版 |
2018/05/17(木) 09:59:33.05ID:hUdRfKOZ
×コーディングしない系プログラマ
◎コーディングはできない、プログラマでもない、人にいちゃもんつけるのが得意なだけの嫌われ者
0469デフォルトの名無しさん
垢版 |
2018/05/17(木) 12:19:48.40
>>465
俺はIQ高いから頭ん中でシミュレーションしてみたんだわ
ただ、駒が全部真っ黒で見分けが付かなかった
すまんな
0471デフォルトの名無しさん
垢版 |
2018/05/17(木) 20:04:17.63ID:6aDUZAbl
>>464
それってそんなにコマ沢山使わなくてもわかるよね。
3つのコマを2*2の4枠の中に入れれば傾けるだけでくるくる回せるから。
0472デフォルトの名無しさん
垢版 |
2018/05/17(木) 20:12:27.33ID:3vBIE/+x
>>471
>>446で本人が言っている8種
>>448で反転だの言ってるからその倍にして16種

結果の盤面がそれ以下のバリエーションだと
「やっぱり8種類以下しかないじゃないか!」とかになるだけだろ
0473デフォルトの名無しさん
垢版 |
2018/05/17(木) 20:17:32.90ID:3vBIE/+x
もちろんもっと少ないコマでも結果が16種より多くなる盤面はあるけど、
幾らでも多くなるよというのをイメージしやすいように大きめにした
0474デフォルトの名無しさん
垢版 |
2018/05/17(木) 23:21:27.20ID:R4VP18xe
>>358
勉強をかねてこれやってるが、ある程度、できたところでアップしてみる。
考えてる方針が速いとはおもうが・・・
0477デフォルトの名無しさん
垢版 |
2018/05/18(金) 00:27:29.87
お題

スペース区切りで入力された文字列をすべて含むリング状の文字列を出力し、
その後に、各入力文字列に対応するインデックスと長さを出力せよ

出力文字列の構成・格納順に関しては特に制約は設けない
インデックスと長さは出力文字列の先頭からの最短マッチで求める

[制約] (なくしてもいい)
文字列の構成文字は0と1の二種類とする
入力の各文字列長は最大9文字とする
入力要素数は最大255個とする

[入力例1]
0 1 01 10 111 1001
[出力例1]
01110
(0,1) (1,1) (0,2) (3,2) (1,3) (3,4)

[入力例2]
01 1000 1010 100 0 0010 110 0000 00 0111 101 0100 11 10 111 0110 1101 010 000 1 001 0001 011 1001 1011 1100
[出力例2]
010100001101110
(0,2) (3,4) (1,4) (3,3) (0,1) (14,4) (8,3) (4,4) (4,2) (10,4) (1,3) (2,4) (8,2) (1,2) (11,3) (7,4) (8,4) (0,3) (4,3) (1,1) (6,3) (5,4) (7,3) (13,4) (9,4) (12,4)

関連 >>378 >>419
0478デフォルトの名無しさん
垢版 |
2018/05/18(金) 07:59:42.69ID:C1d8hfuw
>>474
じゃあ競争しよう

私はこれからスタートであまり時間もないので
ちょっと時間がかかるかも知れないけど
0479デフォルトの名無しさん
垢版 |
2018/05/18(金) 08:04:09.35ID:C1d8hfuw
>>477
入力文字列を単純につなげば解の1個だが...

求める文字リングが短いほど良い解っていう条件?
0480デフォルトの名無しさん
垢版 |
2018/05/18(金) 08:20:20.07
>>479
そんな感じです
ほどほどに圧縮できてれば必ずしも最短でなくても
■ このスレッドは過去ログ倉庫に格納されています

ニューススポーツなんでも実況