[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
603: 2020/05/30(土)02:41 ID:k7WMMDxu(1) AAS
>>600
#!/bin/sh
echo '残りHDD容量'
604: 2020/05/30(土)12:21 ID:cB0ZATSK(1) AAS
>>600
Java
外部ﾘﾝｸ:paiza.io
605: 2020/05/30(土)16:03 ID:fWBi0L4D(1/2) AAS
>>602
if (drives & (1 << i)) {
↑これなにやってるの？
606: 2020/05/30(土)16:05 ID:fWBi0L4D(2/2) AAS
すまん自己解決したわ
有効なドライブを判定してるのか
607: 2020/05/30(土)19:03 ID:Lpj0RiOq(1) AAS
かっこは不要
608: 2020/05/30(土)19:59 ID:/dD/Ru8o(1) AAS
代々受け継がれた秘伝では
ビット演算にはいやらしいほど大量の括弧を付ける
609: 2020/05/30(土)20:08 ID:40+e0S4G(1) AAS
Cの条件文の後の式も
必ずカッコ{}でくくらないと
気持ち悪くなる体になってしまった
610: 2020/05/30(土)21:12 ID:9C2F9M2+(1) AAS
もうlispがいいんじゃないかな
611: 2020/05/30(土)21:17 ID:sUAkYwHz(1) AAS
草
612: 蟻人間 ◆T6xkBnTXz7B0 2020/05/31(日)08:43 ID:KExNe49d(1) AAS
お題: アリが20匹現れた。ハエ叩き棒でやっつけろ。ジョークプログラムなので、なるべく面白いのを頼む。
613(9): 2020/05/31(日)10:31 ID:Rl1Q+n8J(1) AAS
前出のお題の修正：
5以上の素数に対して、6の剰余は±1のいずれかになる。剰余を順次加算していくと
合計が0になる時の素数は
7, 13, 19, 37, 43, 79, 163, 223, 229
が表れる。次に表れる素数は何か。
614(1): 2020/05/31(日)11:28 ID:nFHAPcg5(1/6) AAS
>>613
C && sh
is_prime.exe のソース
外部ﾘﾝｸ:pastebin.com
これは is_prime.exe 5 600 で5以上600以下の素数を整形して表示する
また、 exe 7 => 7, exe 8 => のように引数1つの時はそれが素数である場合のみ返す
そんな exe を使えば題意の229の次は521だと分かる
~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne 'chomp;m/\A(\d+)/;$total += $1; print "$_ ($total)\n" if ($total %6 == 0)'
7 (12)
13 (36)
省10
615: 2020/05/31(日)14:47 ID:nFHAPcg5(2/6) AAS
出力コードを簡素化した。結果は同様
~/bin/is_prime.exe 5 600 |perl -pe 's/\s+/\n/g'| head -200 | sed '/^$/d' | perl -ne '$total += $_; print if ($total %6 == 0)'
7
13
19
37
43
79
163
223
省4
616(1): 2020/05/31(日)16:58 ID:cODyvW7N(1) AAS
>>614
済みませんが、
素数の時、6の剰余+1か-1のいずれかを使って
加算してください。
617(1): 2020/05/31(日)18:09 ID:pTVQa+4z(1/6) AAS
>>613
問題の意味がわからない。
> 5以上の素数に対して、6の剰余は±1のいずれかになる。
割り算の余りがマイナスになるというのはどういう事なのか？
618: 2020/05/31(日)18:19 ID:eZt8j+dv(1/9) AAS
同値なんだから別にいいだろ
宿題か？
619(1): 2020/05/31(日)18:19 ID:eZt8j+dv(2/9) AAS
>>617
-1 = n - 1 mod n
620: 2020/05/31(日)18:21 ID:nFHAPcg5(3/6) AAS
整数でいえば余り1,5の状態だな
>>616
No
mod 6 で閉じてて可換な四則計算順序を指定する意図が不可解
621: 2020/05/31(日)18:24 ID:eZt8j+dv(3/9) AAS
ああーそれとも剰余の合計rに対して
剰余が5 のときr--して剰余が1のときr++しろってことかな？
なら>>613は解無しじゃないのか
622(1): 2020/05/31(日)18:25 ID:Vy0zCg8D(1) AAS
これは荒れる予感
623(1): 2020/05/31(日)20:07 ID:l6+IyeJJ(1) AAS
>>613
608981812891
624(1): 2020/05/31(日)20:09 ID:pTVQa+4z(2/6) AAS
>>619
(n - 1) mod n の計算結果は n - 1 になるが? 5 mod 6 = 5 になるだろ普通に計算すれば。
余りはどうやっても負の数にならんよな。余りなんだから。
625(1): 2020/05/31(日)20:13 ID:eZt8j+dv(4/9) AAS
>>624
いや -1 も n-1 も同値だっつーの
626: 2020/05/31(日)20:15 ID:7viDr3wo(1) AAS
落ち着けよ
ガキじゃねえんだからさぁ…
627(1): 2020/05/31(日)20:17 ID:pTVQa+4z(3/6) AAS
>>625
それはどういうルールなのか？普通の数学や数値計算とルールが違うのであればその独自ルールを全て書いてくれ。
書いてくれればそれに合わせて考えるから。
628(1): 2020/05/31(日)20:18 ID:eZt8j+dv(5/9) AAS
>>627
普通の文脈で、数学において x = -1 mod n ⇔ x = n - 1 mod n なんですが、あなたはどの宇宙の数学を学んできたんですか
629: 2020/05/31(日)20:23 ID:HJ4meGZ2(1/5) AAS
小学生に算数教えてるみたいだな
630(2): 2020/05/31(日)20:25 ID:pTVQa+4z(4/6) AAS
>>628
じゃあどうやって計算したら結果を -1 にして出せるんだ？
631(2): 2020/05/31(日)20:30 ID:eZt8j+dv(6/9) AAS
>>630
いやだからそもそも剰余環境Z/nZにおいては -1 も n - 1 も同じ数字なんだっての
なんで理解できないの
632(1): 2020/05/31(日)20:32 ID:HJ4meGZ2(2/5) AAS
算数もわからんガイジに群論で説明しても分かるわけないやろ
633: 2020/05/31(日)20:35 ID:pTVQa+4z(5/6) AAS
>>631
「剰余環境Z/nZ」とは何か？
634: 2020/05/31(日)20:54 ID:F5Rzc4As(1) AAS
いきなり専門用語使いだすオタク
635: 2020/05/31(日)20:56 ID:Ni/4BDkr(1) AAS
ほんとお前ら数学の話題大好きだよな
636(2): ◆QZaw55cn4c 2020/05/31(日)20:56 ID:22Gnkx1d(1) AAS
>>630
n を自然数として、
6n + 5 の形である整数の集合…?
と
6n - 1 の形である整数の集合…?
があったとき、よくよく考えると ?と?は合致しませんか？
>>631
もっと簡単な言葉で説明できませんか？難しい言葉でしか説明できないのなら、それは本質がわかっていないということになりませんか？
>>632
馬鹿にあわせて説明できる人こそ真の天才だとおもいますが、そういう人はなかなかいないようですね
637: 2020/05/31(日)20:57 ID:HJ4meGZ2(3/5) AAS
数学の話してんなら普通やろ
いつもの数学コンプレックスニキが自演してんやろな
638: 2020/05/31(日)20:58 ID:HJ4meGZ2(4/5) AAS
>>636
お前は留数定理から勉強しなおせ
639(2): 2020/05/31(日)21:00 ID:2kODrb8A(1) AAS
>>623
ありがとうございます。まだ確認できていませんが、
素数が6の剰余で＋１型とー１型が同じ割合で存在するなら合計の零点は
もっと頻繁にあると思っていました。
640: 2020/05/31(日)21:09 ID:sumeuwmr(1) AAS
同値とかいう言い方してるから伝わないんやろ
そんなこともわからんのか
641: 2020/05/31(日)21:10 ID:nFHAPcg5(4/6) AAS
新しいルールが追加された瞬間であった >639
642: 2020/05/31(日)21:10 ID:HJ4meGZ2(5/5) AAS
同値なんて中学校で習ったがここには小学生しかおらんのか？
643: 2020/05/31(日)21:11 ID:nFHAPcg5(5/6) AAS
moduloは小学生で習ってた(中学受験のため)
644: 2020/05/31(日)21:12 ID:eZt8j+dv(7/9) AAS
ググれば10秒でわかることをいちいち聞いてくるアホ共
最終的には足し算の定義聞かれてペアノの公理説明することになりそうだなｗ
645(3): 2020/05/31(日)21:14 ID:Z63y3ceL(1/3) AAS
AA省
646(1): 2020/05/31(日)21:22 ID:jV2aqIZ1(1) AAS
「n-1と-1は同値」
これ本来の同値ってワードの使い方として合ってるの？
まあ感覚でわかるけどややこしくしてる要因だな
647: 2020/05/31(日)21:24 ID:eZt8j+dv(8/9) AAS
>>646
「x = -1 mod n ⇔ x = n - 1 mod n 」ってわざわざ読み下してるんですがあなたの眼球にはピンポン玉でもつまっているのですか？
648(1): 2020/05/31(日)21:26 ID:zrZ3dZ+f(1) AAS
数学オタは意地でもスマートな記述にこだわるから一般人には伝わりにくい
もっと日常語で説明して
649: 2020/05/31(日)21:27 ID:ZOgXINxw(1/6) AAS
このスレ絶望的に算数できないやつが定期的に荒らすよな
650: 2020/05/31(日)21:28 ID:2Crq+k2T(1/3) AAS
ヲタじゃなくてもググればすぐわかることだろ……
651: 2020/05/31(日)21:29 ID:oxSjxpRM(1) AAS
数学得意なやつにとって当たり前で簡単なことは勝手に算数呼ばわりする奴も定期的に湧くよな
652: 2020/05/31(日)21:30 ID:2Crq+k2T(2/3) AAS
馬鹿が開き直ったらそらなんでも通るわ
653: 2020/05/31(日)21:30 ID:eZt8j+dv(9/9) AAS
実際中学生レベルの算数をして算数と呼んでいるのですが、あなたたちは中学校で算数を学ばなかったのですか？
654: 2020/05/31(日)21:31 ID:ZOgXINxw(2/6) AAS
modなんてちょっといいとこの小学生でも勉強するがな
655: 2020/05/31(日)21:32 ID:Kvp86bM8(1) AAS
中学でやるのは数学ですよね。
それをわざわざ算数と呼ぶところに悪意が満ち溢れていてまさに荒らしの鑑ですね。
656: 2020/05/31(日)21:33 ID:ZOgXINxw(3/6) AAS
単発ＩＤで必死だなお前
中学の数理技術を教える授業をなんて呼ぶかなんて些末な問題だってわからないくらいに頭が悪いんだな
657: 2020/05/31(日)21:33 ID:68sgpSB3(1) AAS
負の数に関するmodは中学数学ではありません！
658: 2020/05/31(日)21:34 ID:2Crq+k2T(3/3) AAS
さすがに中学校で習うものを一般的な数学と呼ぶのは無理があるやろｗｗｗ
659(1): 2020/05/31(日)21:34 ID:Z63y3ceL(2/3) AAS
>>648
こんな風に表現してみてはどうかねえ
5以上の素数pで、
p以下にある6で割って1余る素数の個数と
p以下にある6で割って5余る素数の個数とが一致するのは、小さい順に
7, 13, 19, 37, 43, 79, 163, 223, 229
となるが、その次に一致する素数は何か？
660: 2020/05/31(日)21:35 ID:ZOgXINxw(4/6) AAS
>>622にフィールズ賞！
661: 2020/05/31(日)21:36 ID:ZOgXINxw(5/6) AAS
このスレを算数未履修の未開人が見てることに驚きだわ
662: 2020/05/31(日)21:37 ID:HODb9qjk(1) AAS
世の中の90%は負の数のmodを扱えない
663: 2020/05/31(日)21:40 ID:ZOgXINxw(6/6) AAS
本当に単発のIDばっかりだな
664: 2020/05/31(日)21:41 ID:nFHAPcg5(6/6) AAS
そんなmodかしい事実があったなんて
665: 2020/05/31(日)21:44 ID:KAm4NnML(1) AAS
おねがい mod mod
666: 2020/05/31(日)21:44 ID:Z63y3ceL(3/3) AAS
いま>>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; }
667: 2020/05/31(日)22:06 ID:TtXgrlrn(1) AAS
>>639
正解は知らないし適当な想像で言うけど、+1と-1の出現頻度が同じ確率に収束するとして、最初の段階で合計が0からある程度離れたとしたらなかなか0には近づかないんだないの？
668: 2020/05/31(日)22:13 ID:27DcnLkI(1) AAS
>>613
A098044 - OEIS
外部ﾘﾝｸ:oeis.org
3, 7, 13, 19, 37, 43, 79, 163, 223, 229,
608981812891, 608981812951, 608981812993, 608981813507,
608981813621, 608981813819, 608981813837, 608981813861,
608981813929, 608981813941, 608981814019, 608981814143,
608981814247, 608981814823
669(1): 2020/05/31(日)23:58 ID:pTVQa+4z(6/6) AAS
>>636
するね。で？
元の問題は剰余と書いてあるわけだが、負の値の余りはありえないだろう。余りなんだから。計算上の一致は分かるがそれは余りではない。
670: 2020/06/01(月)00:08 ID:CZUlaQ4J(1) AAS
いい加減にしろよガイジ
671(4): ◆QZaw55cn4c 2020/06/01(月)00:10 ID:sHDqW2qD(1/6) AAS
>>669
＞負の値の余りはありえないだろう。
定義すればありえますよ
実際、伝統的な初頭整数論の教科書では「絶対的最小剰余」として定義してますね
外部ﾘﾝｸ:ja.wikisource.org
672(1): 2020/06/01(月)00:30 ID:BNh7nivJ(1/3) AAS
こんなのがwikiで見れるなんていい時代だ
673(1): 2020/06/01(月)02:08 ID:6KBAlGQt(1/3) AAS
>>671
>>613にはその定義を用いると書かれていない。
674(1): 2020/06/01(月)02:17 ID:u7kDoQ1s(1/3) AAS
>>673
>>613の時点で剰余は±1といってるんだから、>>613の意図しているものがお前が考えている正の余りだけを考える剰余ではないのは明確だろう。
俺が知っているルールが絶対だ、俺に断りなく俺の知らない俺の習ってないルールを使うのは許さん！なんて考えてるなら、周りから話の通じないめんどくさい奴だと普段から思われてないか？
自分の知っているものと違うなら、自分が知らないものかもしれないとか自分の理解が間違っている可能性があるとかに思いが至るのが普通の人間の思考だと思うぞ。
675(3): 2020/06/01(月)02:27 ID:6KBAlGQt(2/3) AAS
>>674
許さんなどと書いてはいない。違うルールであるならばそれを書いてくれと言っているだけだ。
でないと問題として情報不足で成り立たないからだ。
676(2): 2020/06/01(月)05:33 ID:QVkSZYei(1) AAS
>>675
素直に勉強になりましたごめんなさいって言えねえのかお前
677(2): ◆QZaw55cn4c 2020/06/01(月)06:13 ID:sHDqW2qD(2/6) AAS
>>675
＞違うルールであるならばそれを書いてくれと言っているだけだ。
＞でないと問題として情報不足で成り立たないからだ。
負の剰余なんて、>>671 で例示した基本書でも記述されているくらいに誰でも知っていることなので明示する必要はないでしょうね
678: ◆QZaw55cn4c 2020/06/01(月)06:16 ID:sHDqW2qD(3/6) AAS
>>672
でしょう？
>>671 の URL で示した wiki に私は（解析・代数も含めて）全部入力したかったんですが「米国」著作権法に抵触する、ということで入力は途中までになってしまいました
679(2): 2020/06/01(月)06:41 ID:u7kDoQ1s(2/3) AAS
>>675
ほんとに書いてあることを字面通りにしか受け取れない奴なんだな。
これまでもこのスレのお題には、問題文に全てが厳密に書かれて無いが話の流れや解答例から推測できたり些末な部分だから無視できるような問題は山のようにあったが、それには突っ込まずこの問題では執拗に絡んでくるのは数学的な問題だから？
数学の問題が解きたいだけなら、このスレのお題なんかやらずに学校の教科書や入試の問題のような、どんな突っ込みやクレーム(そんなの習ってませーん！その表記は習ったのと違いまーす！)も受けないように作られた学校の教科書や入試の問題を解いていた方が幸せになれるぞ。
680: 2020/06/01(月)06:43 ID:u7kDoQ1s(3/3) AAS
>>679
編集しているうちに二重になっている部分ができでしまった、すまん。
文意は察してくれ。
681: 2020/06/01(月)08:17 ID:Q7jDGvsp(1) AAS
>>677
誰でも知ってねえから
世の中の90%は知らん
嘘つくな
682: 2020/06/01(月)08:19 ID:SiKhQjlx(1/2) AAS
理系でも80%は知らん
一般的な定義を知ってるのはオタクだけ
683: 2020/06/01(月)08:24 ID:SiKhQjlx(2/2) AAS
オタクって自分が知ってることはみんな知ってると思い込む性質があるよな
684: 2020/06/01(月)08:50 ID:C7mdhzKn(1/2) AAS
おまえの頭の中まで知らない、定義しろ。
おまえが顧客なら聞き取りするが、出題者なんだから定義しろ。
って事で良いのでは。
685: 2020/06/01(月)08:52 ID:6Xly6grx(1) AAS
喚く数学弱者と取り巻きのマウントガイジはスレの癌だから出て行けよ
何回やるんだクソ荒らしども
686(1): 2020/06/01(月)09:20 ID:CPFP05NA(1) AAS
-1余ってる状態に何も違和感は無いな
己の題意汲み取り能力の欠陥を認められずに「余り」という単語に固執し「俺は悪くない」「おまえらオタク」と責任転嫁
無知なくせに自尊心だけは一丁前のガキが駄々こねてる様はみっともない
どうせどこでもお前はポンコツ扱いされてるんだろうからいい加減認めろよ
687(1): 2020/06/01(月)09:24 ID:FnM+G6rG(1) AAS
何カッコつけてんのコイツ…
688: 2020/06/01(月)09:36 ID:4DlttHZB(1) AAS
数学得意な人多そうなら誰か>>574を解いてみてくれ
689: [age] 2020/06/01(月)09:50 ID:XYwqkQb+(1/6) AAS
>>676
普通言わないだろバカかお前
690: [age] 2020/06/01(月)09:51 ID:XYwqkQb+(2/6) AAS
問題文修正したらええやんけいつまで引っ張んねん
691: 2020/06/01(月)09:57 ID:ruvyvZ5a(1/2) AAS
意地の張り合い
692: 2020/06/01(月)10:00 ID:ruvyvZ5a(2/2) AAS
↑
ここまで意地の張り合い
ここからも意地の張り合い
↓
693: 2020/06/01(月)10:04 ID:8+YXNEar(1) AAS
>>687
現実ではポンコツ扱いされてるんだから、ここでくらいカッコつけてさせてあげようよ
694: 2020/06/01(月)11:28 ID:6KBAlGQt(3/3) AAS
>>676
勉強になった点はあるが何故こちらが謝る必要があるのか？こちらは問題の不備に対して質問しただけなのだが？
謝らねばならない者が居るとしたら不備のある問題を作った者だろう。まあここなら別に謝らなくても良いけどね。
解く義務があるわけでもないし、こちらが金払って問題作って貰っているわけでもないから。
>>677
出鱈目を書くな。誰でも知っている事ではない。
>>679
たまたま目に入ったからだよ。そして作るべきプログラムの仕様がはっきりしていない点を質問しただけだ。
しかし答えたくないなら無視すれば良かったのではないか？そうすればこちらは問題を解こうとせずにそのまま放置して終わりだ。
最初から解く義務はないからな。
省2
695(1): 2020/06/01(月)12:20 ID:OLzrNVzz(1/2) AAS
>>645訂正
＞ if( p < can * can || i >= found ) {
if( p < (__int64)can * can || i >= found ) {
696: 2020/06/01(月)13:34 ID:J34Q/eVs(1) AAS
mod知らなくて意地になってる奴がいるのかw
697: 2020/06/01(月)14:14 ID:qX/epz92(1) AAS
modやのうて負の数のmodやな
698: 2020/06/01(月)14:19 ID:trYMt+yr(1) AAS
次スレにはワッチョイつけるんだぞ
絶対だぞ
699: 2020/06/01(月)14:42 ID:XYwqkQb+(3/6) AAS
剰余と言ってるんだからmodじゃなくてremainderでござろう
700: 2020/06/01(月)15:22 ID:dC+yIyNj(1/2) AAS
Z=１/ｊωＣと書くと発狂するの？
701: 2020/06/01(月)15:24 ID:Vn8NtrEI(1) AAS
むしろそっちの方が負の数の剰余より理系の中で認知度高いだろ
702: 2020/06/01(月)15:53 ID:4JMfPi1s(1) AAS
>>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 の時は、処理なし
省7
上下前次1-新書関写板覧索設栞歴
あと 300 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.025s