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

**デフォルトの名無しさん** · 2020/03/13(金) 01:42:47.06

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

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

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

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

**デフォルトの名無しさん** · 2020/05/31(日) 21:44:24.93

いま>>645のプログラムを回してるんだけど、
答えが12桁なんだったら、結果が出るのは数日後になるんじゃないかなあ
もっと早い計算機で回してもらうか、アルゴリズムの改良が求められるね。

Perl でこんなのも作ったけど遅くて話にならない
use Math::Prime::Util next_prime; for($p = 5;;$p = next_prime($p)) { $p % 6 == 1 ? $s ++ : $s --; print "$p\n" if $s == 0; }

**デフォルトの名無しさん** · 2020/05/31(日) 22:06:06.16

>>639
正解は知らないし適当な想像で言うけど、+1と-1の出現頻度が同じ確率に収束するとして、最初の段階で合計が0からある程度離れたとしたらなかなか0には近づかないんだないの？

**デフォルトの名無しさん** · 2020/05/31(日) 22:13:03.44

>>613
A098044 - OEIS
https://oeis.org/A098044

3, 7, 13, 19, 37, 43, 79, 163, 223, 229,
608981812891, 608981812951, 608981812993, 608981813507,
608981813621, 608981813819, 608981813837, 608981813861,
608981813929, 608981813941, 608981814019, 608981814143,
608981814247, 608981814823

**デフォルトの名無しさん** · 2020/05/31(日) 23:58:18.12

>>636
するね。で？
元の問題は剰余と書いてあるわけだが、負の値の余りはありえないだろう。余りなんだから。計算上の一致は分かるがそれは余りではない。

**デフォルトの名無しさん** · 2020/06/01(月) 00:08:38.33

いい加減にしろよガイジ

◆QZaw55cn4c · 2020/06/01(月) 00:10:06.28

>>669
＞負の値の余りはありえないだろう。
定義すればありえますよ
実際、伝統的な初頭整数論の教科書では「絶対的最小剰余」として定義してますね
https://ja.wikisource.org/wiki/%E5%88%9D%E7%AD%89%E6%95%B4%E6%95%B0%E8%AB%96%E8%AC%9B%E7%BE%A9/%E7%AC%AC1%E7%AB%A0/%E6%95%B4%E6%95%B0%E3%81%AE%E6%95%B4%E9%99%A4

**デフォルトの名無しさん** · 2020/06/01(月) 00:30:54.10

こんなのがwikiで見れるなんていい時代だ

**デフォルトの名無しさん** · 2020/06/01(月) 02:08:20.72

>>671
>>613にはその定義を用いると書かれていない。

**デフォルトの名無しさん** · 2020/06/01(月) 02:17:02.58

>>673
>>613の時点で剰余は±1といってるんだから、>>613の意図しているものがお前が考えている正の余りだけを考える剰余ではないのは明確だろう。
俺が知っているルールが絶対だ、俺に断りなく俺の知らない俺の習ってないルールを使うのは許さん！なんて考えてるなら、周りから話の通じないめんどくさい奴だと普段から思われてないか？
自分の知っているものと違うなら、自分が知らないものかもしれないとか自分の理解が間違っている可能性があるとかに思いが至るのが普通の人間の思考だと思うぞ。

**デフォルトの名無しさん** · 2020/06/01(月) 02:27:54.69

>>674
許さんなどと書いてはいない。違うルールであるならばそれを書いてくれと言っているだけだ。
でないと問題として情報不足で成り立たないからだ。

**デフォルトの名無しさん** · 2020/06/01(月) 05:33:12.41

>>675
素直に勉強になりましたごめんなさいって言えねえのかお前

◆QZaw55cn4c · 2020/06/01(月) 06:13:36.67

>>675
＞違うルールであるならばそれを書いてくれと言っているだけだ。
＞でないと問題として情報不足で成り立たないからだ。

負の剰余なんて、>>671 で例示した基本書でも記述されているくらいに誰でも知っていることなので明示する必要はないでしょうね

◆QZaw55cn4c · 2020/06/01(月) 06:16:04.53

>>672
でしょう？

>>671 の URL で示した wiki に私は（解析・代数も含めて）全部入力したかったんですが「米国」著作権法に抵触する、ということで入力は途中までになってしまいました

**デフォルトの名無しさん** · 2020/06/01(月) 06:41:55.65

>>675
ほんとに書いてあることを字面通りにしか受け取れない奴なんだな。

これまでもこのスレのお題には、問題文に全てが厳密に書かれて無いが話の流れや解答例から推測できたり些末な部分だから無視できるような問題は山のようにあったが、それには突っ込まずこの問題では執拗に絡んでくるのは数学的な問題だから？
数学の問題が解きたいだけなら、このスレのお題なんかやらずに学校の教科書や入試の問題のような、どんな突っ込みやクレーム(そんなの習ってませーん！その表記は習ったのと違いまーす！)も受けないように作られた学校の教科書や入試の問題を解いていた方が幸せになれるぞ。

**デフォルトの名無しさん** · 2020/06/01(月) 06:43:45.28

>>679
編集しているうちに二重になっている部分ができでしまった、すまん。
文意は察してくれ。

**デフォルトの名無しさん** · 2020/06/01(月) 08:17:42.52

>>677
誰でも知ってねえから
世の中の90%は知らん
嘘つくな

**デフォルトの名無しさん** · 2020/06/01(月) 08:19:57.55

理系でも80%は知らん
一般的な定義を知ってるのはオタクだけ

**デフォルトの名無しさん** · 2020/06/01(月) 08:24:21.54

オタクって自分が知ってることはみんな知ってると思い込む性質があるよな

**デフォルトの名無しさん** · 2020/06/01(月) 08:50:44.50

おまえの頭の中まで知らない、定義しろ。
おまえが顧客なら聞き取りするが、出題者なんだから定義しろ。
って事で良いのでは。

**デフォルトの名無しさん** · 2020/06/01(月) 08:52:24.03

喚く数学弱者と取り巻きのマウントガイジはスレの癌だから出て行けよ
何回やるんだクソ荒らしども

**デフォルトの名無しさん** · 2020/06/01(月) 09:20:48.51

-1余ってる状態に何も違和感は無いな
己の題意汲み取り能力の欠陥を認められずに「余り」という単語に固執し「俺は悪くない」「おまえらオタク」と責任転嫁
無知なくせに自尊心だけは一丁前のガキが駄々こねてる様はみっともない
どうせどこでもお前はポンコツ扱いされてるんだろうからいい加減認めろよ

**デフォルトの名無しさん** · 2020/06/01(月) 09:24:50.64

何カッコつけてんのコイツ…

**デフォルトの名無しさん** · 2020/06/01(月) 09:36:53.52

数学得意な人多そうなら誰か>>574を解いてみてくれ

**デフォルトの名無しさん** · 2020/06/01(月) 09:50:53.77

>>676
普通言わないだろバカかお前

**デフォルトの名無しさん** · 2020/06/01(月) 09:51:42.43

問題文修正したらええやんけいつまで引っ張んねん

**デフォルトの名無しさん** · 2020/06/01(月) 09:57:31.44

意地の張り合い

**デフォルトの名無しさん** · 2020/06/01(月) 10:00:35.11

↑
ここまで意地の張り合い

ここからも意地の張り合い
↓

**デフォルトの名無しさん** · 2020/06/01(月) 10:04:11.63

>>687
現実ではポンコツ扱いされてるんだから、ここでくらいカッコつけてさせてあげようよ

**デフォルトの名無しさん** · 2020/06/01(月) 11:28:58.15

>>676
勉強になった点はあるが何故こちらが謝る必要があるのか？こちらは問題の不備に対して質問しただけなのだが？
謝らねばならない者が居るとしたら不備のある問題を作った者だろう。まあここなら別に謝らなくても良いけどね。
解く義務があるわけでもないし、こちらが金払って問題作って貰っているわけでもないから。

>>677
出鱈目を書くな。誰でも知っている事ではない。

>>679
たまたま目に入ったからだよ。そして作るべきプログラムの仕様がはっきりしていない点を質問しただけだ。
しかし答えたくないなら無視すれば良かったのではないか？そうすればこちらは問題を解こうとせずにそのまま放置して終わりだ。
最初から解く義務はないからな。

>>686
IDをコロコロ変えながら質問した側を貶めても君の頭が良くなることはないよ。むしろ君が馬鹿であることを晒す事になるだろう。

**デフォルトの名無しさん** · 2020/06/01(月) 12:20:32.08

>>645訂正
＞　　　if( p < can * can || i >= found ) {

　　　if( p < (__int64)can * can || i >= found ) {

**デフォルトの名無しさん** · 2020/06/01(月) 13:34:43.23

mod知らなくて意地になってる奴がいるのかw

**デフォルトの名無しさん** · 2020/06/01(月) 14:14:25.89

modやのうて負の数のmodやな

**デフォルトの名無しさん** · 2020/06/01(月) 14:19:24.18

次スレにはワッチョイつけるんだぞ
絶対だぞ

**デフォルトの名無しさん** · 2020/06/01(月) 14:42:22.37

剰余と言ってるんだからmodじゃなくてremainderでござろう

**デフォルトの名無しさん** · 2020/06/01(月) 15:22:46.54

Z=１/ｊωＣと書くと発狂するの？

**デフォルトの名無しさん** · 2020/06/01(月) 15:24:45.37

むしろそっちの方が負の数の剰余より理系の中で認知度高いだろ

**デフォルトの名無しさん** · 2020/06/01(月) 15:53:54.54

>>613
Ruby で作ったけど、10分経っても終わらないw

require 'prime'

memo = 0
ary = [ ]

Prime.each do |prime|
case prime % 6
when 1 then memo += 1
when 5 then memo -= 1
else next # 2, 3 の時は、処理なし
end

if memo == 0
ary.push prime
break if prime > 229
end
end

p ary

**デフォルトの名無しさん** · 2020/06/01(月) 17:53:57.13

どうしても mod れないんですか？

**デフォルトの名無しさん** · 2020/06/01(月) 17:56:52.43

素数の６の剰余は３の剰余に等しい。

**デフォルトの名無しさん** · 2020/06/01(月) 18:24:47.28

どうでもいいけど
mod演算の結果が負になることは無いとか決めつけてると
Cの場合なんか特にアンダーラン起こしてハマるよ

**デフォルトの名無しさん** · 2020/06/01(月) 18:27:43.52

>>705
せやからそれはremainderであってmoduloとちゃいまんがな

**デフォルトの名無しさん** · 2020/06/01(月) 18:38:44.10

負の数の剰余って言語によってバラバラじゃなかったっけ

**デフォルトの名無しさん** · 2020/06/01(月) 18:49:13.36

腐れ言語に限ってマイナス返せるのがどうにも。

**デフォルトの名無しさん** · 2020/06/01(月) 20:03:30.80

小学生ですら習うことのあるmoduloを知らずに発狂してるアホ
バカに限って謙虚に物を学ぶということをしねえんだよな

**デフォルトの名無しさん** · 2020/06/01(月) 20:14:34.15

負の数の剰余は世の中の90%は知らないと何度言えば覚えるのか…

**蟻人間** ◆T6xkBnTXz7B0 · 2020/06/01(月) 20:20:20.84

お題: XX:YY:ZZ形式で２つの時刻が与えられる(XXは時間、YYは分、ZZは秒)。２つの時刻の差を求めよ。

**デフォルトの名無しさん** · 2020/06/01(月) 20:20:30.11

それを言ったら世の中のほぼ全ての人間はプログラミング何か知らないんだし何でもありだなw

**デフォルトの名無しさん** · 2020/06/01(月) 20:21:24.84

>>712
どういう「理屈でなんでもありなんだな」、につながるんだ？

**デフォルトの名無しさん** · 2020/06/01(月) 20:22:27.60

>>710
９０て数字の根拠は？
標準偏差はいくつ？
馬鹿なのになんで生きてるの？

**デフォルトの名無しさん** · 2020/06/01(月) 20:23:27.22

>>714
感覚の話だろ
おまえは本当に理系のほとんどは負の数の剰余を扱えると信じてるのか？

**デフォルトの名無しさん** · 2020/06/01(月) 20:24:48.77

かｗんｗかｗくｗｗｗｗ
今月一番笑ったわｗｗｗｗｗ

**デフォルトの名無しさん** · 2020/06/01(月) 20:25:26.58

>>716
で、まじで信じてるの？
やばいですね☆

**デフォルトの名無しさん** · 2020/06/01(月) 20:25:37.84

世間一般じゃなく
ム民が当然知らなければならない事柄を基準にするべきだろう

**デフォルトの名無しさん** · 2020/06/01(月) 20:26:00.75

>>718
負の数の剰余はプログラマーならほとんど知ってると信じてるの？

**デフォルトの名無しさん** · 2020/06/01(月) 20:26:08.55

>>711
それって不定性があると思うんだけど
例えば13:00:00と4:00:00だと9時間差とも思えるし15時間差と思えるから
その場合は一番小さい値を出せば良いのか？

**デフォルトの名無しさん** · 2020/06/01(月) 20:26:22.28

信じるも何も普通は負の場合も含めた定義をするだろ……

**デフォルトの名無しさん** · 2020/06/01(月) 20:27:00.98

>>721
その負の数に関する定義を知ってるかどうかの話ですよね

**デフォルトの名無しさん** · 2020/06/01(月) 20:27:13.43

>>719
悪いけどここにいるあなた以外はみな知ってるよ

**蟻人間** ◆T6xkBnTXz7B0 · 2020/06/01(月) 20:27:44.88

>>720
二十四時間制とします。

**デフォルトの名無しさん** · 2020/06/01(月) 20:28:18.55

>>723
それはあなたの感想ですよね？
つまりプログラマーなら負の数の余りに関する理解があると信じてるということですね？
やばいですね☆

**デフォルトの名無しさん** · 2020/06/01(月) 20:28:26.08

小学生が習うことすら知らなくて恥ずかしくないの？
公理主義の数学を語るうえで信じるもクソもねえよアホか

**蟻人間** ◆T6xkBnTXz7B0 · 2020/06/01(月) 20:28:51.89

>>720
２つの時刻は同日のものとします。

**デフォルトの名無しさん** · 2020/06/01(月) 20:29:12.56

>>726
公理とはなんの話ですか？
負の数の余りに関する定義を知ってるかどうかの話をしているのですが会話できないのですか？

**デフォルトの名無しさん** · 2020/06/01(月) 20:29:15.02

>>725
いや、信じるどうこうじゃなくてまともな教養ある人間は全員知ってるでしょうさすがに

**デフォルトの名無しさん** · 2020/06/01(月) 20:29:48.63

>>729
だからそれはあなたが個人的に信じてることですよね？
言ってる意味わかりますか？

**デフォルトの名無しさん** · 2020/06/01(月) 20:30:07.57

もう愉快犯だろコレｗｗｗ
さすがにこんなバカがこの世に存在するとは思いたくない

**デフォルトの名無しさん** · 2020/06/01(月) 20:31:01.11

>>730
「だからそれはあなたが個人的に信じてることですよね？」
っというのはあなたが個人的に信じてることですよね？
言ってる意味わかりますか？

**デフォルトの名無しさん** · 2020/06/01(月) 20:31:13.20

「まともな教養のある人間」とかいう曖昧なワードでごまかそうとしてるのですかね
あなたにとっては教養のあるまともな人間とは数学の基礎的な公理をしっかり理解してるってことですか？

**デフォルトの名無しさん** · 2020/06/01(月) 20:31:35.64

>>727
了解！てかなんかアスペみたいな反応ですまんw

**デフォルトの名無しさん** · 2020/06/01(月) 20:31:58.54

>>733
少なくとも駒場の同級生は全員一人残らず知ってたよ

**デフォルトの名無しさん** · 2020/06/01(月) 20:32:12.17

>>732
そのレスでは私がなにを信じてると言いたいのかわかりませんね。

**デフォルトの名無しさん** · 2020/06/01(月) 20:32:21.03

整数論での基本的なところを省略しただけでどんだけ引っ張るねん
基本なんでわざわざ明記しなかっただけだろ
素数の定義も併記したほうがよかったの？
わかんなかったら聞きゃいいだけ

**デフォルトの名無しさん** · 2020/06/01(月) 20:32:40.23

>>735
それはあなたの周りの人間のはなしですよね？
それは一般論ではありませんね

**デフォルトの名無しさん** · 2020/06/01(月) 20:34:15.85

>>738
駒場ってどこにあるのか知ってる？ガイジくん

**デフォルトの名無しさん** · 2020/06/01(月) 20:37:30.51

>>739
私の認識では東大のことを言ってると思っていますが勘違いならすみません。
でもそれがどうかしたのですか？
いずれにしろあなたの周りの人間のはなしということに変わりはありませんね。
勝手にまともな教養のある人間というのを都合のいいレベルに引き上げて「普通は負の数の余りを扱える」とか言わないでください

**デフォルトの名無しさん** · 2020/06/01(月) 20:41:59.64

俺じゃねえよアホ
てか一般人のレベル引き下げてんのお前じゃん

**デフォルトの名無しさん** · 2020/06/01(月) 20:42:34.74

>>741
で、あなたは本当にプログラマーなら負の数の余りの定義を知ってると信じてるですか？
やばいですね☆

◆QZaw55cn4c · 2020/06/01(月) 20:45:38.43

>>671 で権威のある書籍を引用してみましたが、全然動じないし通じないようですね
私が学生時代のときは名前を見ただけで無条件に「ごめんなさい」といってしまったに違いないのですけれども今日日はだめですかね
ただ私の方にも落ち度はあり、権威を借りて説得する、というのは数学的な態度とはいえない、と反省しています

**デフォルトの名無しさん** · 2020/06/01(月) 20:46:00.26

>>740
教養ある人っていうのは東大の教養時代に進振りの点数が90点くらいになるような、
リベラルアーツを堪能した知識欲旺盛な人物のことだと思ってたんですけど
教養がない人にとっての教養がある人の認識は違うってことですかね

**デフォルトの名無しさん** · 2020/06/01(月) 20:46:36.72

>>743
お前は先に複素解析履修しなおせハゲ

**デフォルトの名無しさん** · 2020/06/01(月) 20:47:15.47

彼はなんの話をしているのでしょうか。
私は>>709に反応しただけですよ？
何か都合よく言いくるめたいのですかね
やばいですね☆

**デフォルトの名無しさん** · 2020/06/01(月) 20:48:17.60

>>711
なんか似たようなのを書いた
perl5
https://paiza.io/projects/be3efu6d-AsUemezgEq3aQ

片方は現在時刻との差になる
引数の表現がちょっと豊富

**デフォルトの名無しさん** · 2020/06/01(月) 20:49:11.17

>>746
小学生ですら知ってることを知らずに恥をかいて５ｃｈでID真っ赤にするとか生きてて恥ずかしくないんですかね
やばいですね☆

**デフォルトの名無しさん** · 2020/06/01(月) 20:49:14.35

>>744
それに対する私の意見は>>740の後半に書いてますね
勝手に普通じゃないことを普通と決めつけてそれに当てはまらない人をやばい奴扱いしないでください

**デフォルトの名無しさん** · 2020/06/01(月) 20:49:37.42

>>748
負の数の剰余は世の中の90%は知らないと何度言えば覚えるのか…

**デフォルトの名無しさん** · 2020/06/01(月) 20:49:48.87

>>705
素数判定があまりに遅いのでBPSW法の実装を試してるんだけど、負数の剰余とか平気で登場するから、もろにこれにハマったw
これを期に勉強できてよかったよ

◆QZaw55cn4c · 2020/06/01(月) 20:50:04.31

>>742
プログラムを書くときは、そういう点はきちんと把握する必要はありますね
モジュロ中置演算子に与える引数のうち一方または両方が負数のときの振る舞いは、言語によって大きく異なります。
https://shunirr.hatenablog.jp/entry/20120409/1333993409

**デフォルトの名無しさん** · 2020/06/01(月) 20:50:22.12

>>749
私からすれば東大の中の上位レベルの教養があるのが普通です
勝手にあなたの普通を押し付けないでください

**デフォルトの名無しさん** · 2020/06/01(月) 20:50:43.43

>>752
それは私でも知っていますね！
でも今回の件には関係ないですね！

**デフォルトの名無しさん** · 2020/06/01(月) 20:51:26.92

>>753
東大が普通という認識はやばいですね☆

**デフォルトの名無しさん** · 2020/06/01(月) 20:52:11.78

>>750
この世の１００％は知ってるぞ
お前以外な

**デフォルトの名無しさん** · 2020/06/01(月) 20:52:29.38

>>756
それをほんとうにしんじてるとしたらやばいですね☆

**デフォルトの名無しさん** · 2020/06/01(月) 20:52:57.40

>>755
いやだって周りにあなたみたいな白痴いませんから……

**デフォルトの名無しさん** · 2020/06/01(月) 20:53:35.17

>>758
いずれにしろ負の数の余りに関する定義を普通の人は知ってるという認識はやばいですね☆

**デフォルトの名無しさん** · 2020/06/01(月) 20:54:32.42

数学の話なのにもう「信じてる」とか感覚の問題でしか反論できてない時点でID:v/h5RNAaはゴミ
死んだ方が良い
この先生きてても誰もお前のことを好きにならない

**蟻人間** ◆T6xkBnTXz7B0 · 2020/06/01(月) 20:55:17.45

皆んな問題解こうよ

**デフォルトの名無しさん** · 2020/06/01(月) 20:55:19.02

>>759
あんたの主張論理的に破綻してるって気づいてる？
すごく間抜けだよ

**デフォルトの名無しさん** · 2020/06/01(月) 20:55:54.70

お前らまだやってるのかｗ

**デフォルトの名無しさん** · 2020/06/01(月) 20:56:01.91

>>761
まともな問題の1問でも出せよ

**デフォルトの名無しさん** · 2020/06/01(月) 20:56:21.64

>>760
あなたのレスでは会話になりませんね！
純粋な数論しかしてないと認識してるのはやばいですね☆
負の数の余りの定義を知らないとやばい奴扱いされるのが妥当らしいかの話ですよね！

**デフォルトの名無しさん** · 2020/06/01(月) 20:56:42.24

>>762
その「普通」の認識がやばいってことですね！