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

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん
垢版 |
2020/03/13(金) 01:42:47.06ID:0rEhys36
プログラミングのお題スレです。

【出題と回答例】
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/
603デフォルトの名無しさん
垢版 |
2020/05/30(土) 02:41:31.20ID:k7WMMDxu
>>600

#!/bin/sh

echo '残りHDD容量'
604デフォルトの名無しさん
垢版 |
2020/05/30(土) 12:21:03.45ID:cB0ZATSK
>>600
Java
https://paiza.io/projects/LLf-DZj1h4XMrKZJOS600A
2020/05/30(土) 16:03:33.28ID:fWBi0L4D
>>602
if (drives & (1 << i)) {

↑これなにやってるの？
2020/05/30(土) 16:05:02.54ID:fWBi0L4D
すまん自己解決したわ
有効なドライブを判定してるのか
2020/05/30(土) 19:03:38.98ID:Lpj0RiOq
かっこは不要
608デフォルトの名無しさん
垢版 |
2020/05/30(土) 19:59:18.23ID:/dD/Ru8o
代々受け継がれた秘伝では
ビット演算にはいやらしいほど大量の括弧を付ける
2020/05/30(土) 20:08:41.76ID:40+e0S4G
Cの条件文の後の式も
必ずカッコ{}でくくらないと
気持ち悪くなる体になってしまった
2020/05/30(土) 21:12:47.77ID:9C2F9M2+
もうlispがいいんじゃないかな
2020/05/30(土) 21:17:19.25ID:sUAkYwHz
草
2020/05/31(日) 08:43:10.84ID:KExNe49d
お題: アリが20匹現れた。ハエ叩き棒でやっつけろ。ジョークプログラムなので、なるべく面白いのを頼む。
613デフォルトの名無しさん
垢版 |
2020/05/31(日) 10:31:10.30ID:Rl1Q+n8J
前出のお題の修正：
5以上の素数に対して、6の剰余は±1のいずれかになる。剰余を順次加算していくと
合計が0になる時の素数は
7, 13, 19, 37, 43, 79, 163, 223, 229
が表れる。次に表れる素数は何か。
2020/05/31(日) 11:28:53.67ID:nFHAPcg5
>>613
C && sh
is_prime.exe のソース
https://pastebin.com/JSJU2GWt
これは 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)
19 (72)
37 (192)
43 (276)
79 (786)
163 (2742)
223 (4656)
229 (5112)
521 (23064)
569 (26364)
593 (28692)
2020/05/31(日) 14:47:31.82ID:nFHAPcg5
出力コードを簡素化した。結果は同様
~/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
229
521
569
593
616デフォルトの名無しさん
垢版 |
2020/05/31(日) 16:58:02.85ID:cODyvW7N
>>614
済みませんが、
素数の時、6の剰余+1か-1のいずれかを使って
加算してください。
617デフォルトの名無しさん
垢版 |
2020/05/31(日) 18:09:04.04ID:pTVQa+4z
>>613
問題の意味がわからない。

> 5以上の素数に対して、6の剰余は±1のいずれかになる。

割り算の余りがマイナスになるというのはどういう事なのか？
2020/05/31(日) 18:19:07.46ID:eZt8j+dv
同値なんだから別にいいだろ
宿題か？
2020/05/31(日) 18:19:40.13ID:eZt8j+dv
>>617
-1 = n - 1 mod n
2020/05/31(日) 18:21:00.56ID:nFHAPcg5
整数でいえば余り1,5の状態だな

>>616
No
mod 6 で閉じてて可換な四則計算順序を指定する意図が不可解
2020/05/31(日) 18:24:13.24ID:eZt8j+dv
ああーそれとも剰余の合計rに対して
剰余が5 のときr--して剰余が1のときr++しろってことかな？
なら>>613は解無しじゃないのか
622デフォルトの名無しさん
垢版 |
2020/05/31(日) 18:25:46.74ID:Vy0zCg8D
これは荒れる予感
2020/05/31(日) 20:07:05.33ID:l6+IyeJJ
>>613
608981812891
624デフォルトの名無しさん
垢版 |
2020/05/31(日) 20:09:27.86ID:pTVQa+4z
>>619
(n - 1) mod n の計算結果は n - 1 になるが? 5 mod 6 = 5 になるだろ普通に計算すれば。
余りはどうやっても負の数にならんよな。余りなんだから。
2020/05/31(日) 20:13:45.18ID:eZt8j+dv
>>624
いや -1 も n-1 も同値だっつーの
626デフォルトの名無しさん
垢版 |
2020/05/31(日) 20:15:11.96ID:7viDr3wo
落ち着けよ
ガキじゃねえんだからさぁ…
627デフォルトの名無しさん
垢版 |
2020/05/31(日) 20:17:14.86ID:pTVQa+4z
>>625
それはどういうルールなのか？普通の数学や数値計算とルールが違うのであればその独自ルールを全て書いてくれ。
書いてくれればそれに合わせて考えるから。
2020/05/31(日) 20:18:31.19ID:eZt8j+dv
>>627
普通の文脈で、数学において x = -1 mod n ⇔ x = n - 1 mod n なんですが、あなたはどの宇宙の数学を学んできたんですか
2020/05/31(日) 20:23:35.02ID:HJ4meGZ2
小学生に算数教えてるみたいだな
2020/05/31(日) 20:25:54.32ID:pTVQa+4z
>>628
じゃあどうやって計算したら結果を -1 にして出せるんだ？
2020/05/31(日) 20:30:52.80ID:eZt8j+dv
>>630
いやだからそもそも剰余環境Z/nZにおいては -1 も n - 1 も同じ数字なんだっての
なんで理解できないの
2020/05/31(日) 20:32:20.04ID:HJ4meGZ2
算数もわからんガイジに群論で説明しても分かるわけないやろ
633デフォルトの名無しさん
垢版 |
2020/05/31(日) 20:35:39.68ID:pTVQa+4z
>>631
「剰余環境Z/nZ」とは何か？
634デフォルトの名無しさん
垢版 |
2020/05/31(日) 20:54:07.01ID:F5Rzc4As
いきなり専門用語使いだすオタク
635デフォルトの名無しさん
垢版 |
2020/05/31(日) 20:56:47.94ID:Ni/4BDkr
ほんとお前ら数学の話題大好きだよな
2020/05/31(日) 20:56:59.96ID:22Gnkx1d
>>630
n を自然数として、
6n + 5 の形である整数の集合…①
と
6n - 1 の形である整数の集合…②
があったとき、よくよく考えると ①と②は合致しませんか？

>>631
もっと簡単な言葉で説明できませんか？難しい言葉でしか説明できないのなら、それは本質がわかっていないということになりませんか？

>>632
馬鹿にあわせて説明できる人こそ真の天才だとおもいますが、そういう人はなかなかいないようですね
2020/05/31(日) 20:57:37.82ID:HJ4meGZ2
数学の話してんなら普通やろ
いつもの数学コンプレックスニキが自演してんやろな
2020/05/31(日) 20:58:41.07ID:HJ4meGZ2
>>636
お前は留数定理から勉強しなおせ
639デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:00:21.63ID:2kODrb8A
>>623
ありがとうございます。まだ確認できていませんが、
素数が6の剰余で＋１型とー１型が同じ割合で存在するなら合計の零点は
もっと頻繁にあると思っていました。
640デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:09:29.45ID:sumeuwmr
同値とかいう言い方してるから伝わないんやろ
そんなこともわからんのか
2020/05/31(日) 21:10:19.67ID:nFHAPcg5
新しいルールが追加された瞬間であった >639
2020/05/31(日) 21:10:27.44ID:HJ4meGZ2
同値なんて中学校で習ったがここには小学生しかおらんのか？
2020/05/31(日) 21:11:20.00ID:nFHAPcg5
moduloは小学生で習ってた(中学受験のため)
2020/05/31(日) 21:12:53.15ID:eZt8j+dv
ググれば10秒でわかることをいちいち聞いてくるアホ共
最終的には足し算の定義聞かれてペアノの公理説明することになりそうだなｗ
2020/05/31(日) 21:14:02.77ID:Z63y3ceL
>>613 こんな感じじゃないかなあ
C++
#include <iostream>
const int MAXENT = 1000000;
int prime_table[MAXENT] = {3};
int main()
{
　int found = 0, s = 0, d = 4;
　for(__int64 p = 5;;p += (d = 6 - d)) {
　　for(int i = 0;;i ++) {
　　　int can = prime_table[i];
　　　if( p < can * can || i >= found ) {
　　　　if( p < MAXENT ) { prime_table[found ++] = (int)p; }
　　　　if( (s += d - 3) == 0 ) { std::cout << p << std::endl; }
　　　　break;
　　　}
　　　if( p % can == 0 ) { break; }
　} }
　return 0;
}
646デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:22:36.66ID:jV2aqIZ1
「n-1と-1は同値」
これ本来の同値ってワードの使い方として合ってるの？
まあ感覚でわかるけどややこしくしてる要因だな
2020/05/31(日) 21:24:23.77ID:eZt8j+dv
>>646
「x = -1 mod n ⇔ x = n - 1 mod n 」ってわざわざ読み下してるんですがあなたの眼球にはピンポン玉でもつまっているのですか？
648デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:26:38.45ID:zrZ3dZ+f
数学オタは意地でもスマートな記述にこだわるから一般人には伝わりにくい
もっと日常語で説明して
2020/05/31(日) 21:27:53.34ID:ZOgXINxw
このスレ絶望的に算数できないやつが定期的に荒らすよな
2020/05/31(日) 21:28:33.09ID:2Crq+k2T
ヲタじゃなくてもググればすぐわかることだろ……
651デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:29:19.97ID:oxSjxpRM
数学得意なやつにとって当たり前で簡単なことは勝手に算数呼ばわりする奴も定期的に湧くよな
2020/05/31(日) 21:30:09.80ID:2Crq+k2T
馬鹿が開き直ったらそらなんでも通るわ
2020/05/31(日) 21:30:56.41ID:eZt8j+dv
実際中学生レベルの算数をして算数と呼んでいるのですが、あなたたちは中学校で算数を学ばなかったのですか？
2020/05/31(日) 21:31:41.21ID:ZOgXINxw
modなんてちょっといいとこの小学生でも勉強するがな
655デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:32:26.20ID:Kvp86bM8
中学でやるのは数学ですよね。
それをわざわざ算数と呼ぶところに悪意が満ち溢れていてまさに荒らしの鑑ですね。
2020/05/31(日) 21:33:22.27ID:ZOgXINxw
単発ＩＤで必死だなお前
中学の数理技術を教える授業をなんて呼ぶかなんて些末な問題だってわからないくらいに頭が悪いんだな
657デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:33:43.80ID:68sgpSB3
負の数に関するmodは中学数学ではありません！
2020/05/31(日) 21:34:27.70ID:2Crq+k2T
さすがに中学校で習うものを一般的な数学と呼ぶのは無理があるやろｗｗｗ
2020/05/31(日) 21:34:47.98ID:Z63y3ceL
>>648
こんな風に表現してみてはどうかねえ
5以上の素数pで、
p以下にある6で割って1余る素数の個数と
p以下にある6で割って5余る素数の個数とが一致するのは、小さい順に
7, 13, 19, 37, 43, 79, 163, 223, 229
となるが、その次に一致する素数は何か？
2020/05/31(日) 21:35:23.12ID:ZOgXINxw
>>622にフィールズ賞！
2020/05/31(日) 21:36:29.31ID:ZOgXINxw
このスレを算数未履修の未開人が見てることに驚きだわ
662デフォルトの名無しさん
垢版 |
2020/05/31(日) 21:37:02.93ID:HODb9qjk
世の中の90%は負の数のmodを扱えない
2020/05/31(日) 21:40:54.94ID:ZOgXINxw
本当に単発のIDばっかりだな
2020/05/31(日) 21:41:19.34ID:nFHAPcg5
そんなmodかしい事実があったなんて
2020/05/31(日) 21:44:01.19ID:KAm4NnML
おねがい mod mod
2020/05/31(日) 21:44:24.93ID:Z63y3ceL
いま>>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.16ID:TtXgrlrn
>>639
正解は知らないし適当な想像で言うけど、+1と-1の出現頻度が同じ確率に収束するとして、最初の段階で合計が0からある程度離れたとしたらなかなか0には近づかないんだないの？
668デフォルトの名無しさん
垢版 |
2020/05/31(日) 22:13:03.44ID:27DcnLkI
>>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
669デフォルトの名無しさん
垢版 |
2020/05/31(日) 23:58:18.12ID:pTVQa+4z
>>636
するね。で？
元の問題は剰余と書いてあるわけだが、負の値の余りはありえないだろう。余りなんだから。計算上の一致は分かるがそれは余りではない。
2020/06/01(月) 00:08:38.33ID:CZUlaQ4J
いい加減にしろよガイジ
2020/06/01(月) 00:10:06.28ID:sHDqW2qD
>>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.10ID:BNh7nivJ
こんなのがwikiで見れるなんていい時代だ
673デフォルトの名無しさん
垢版 |
2020/06/01(月) 02:08:20.72ID:6KBAlGQt
>>671
>>613にはその定義を用いると書かれていない。
2020/06/01(月) 02:17:02.58ID:u7kDoQ1s
>>673
>>613の時点で剰余は±1といってるんだから、>>613の意図しているものがお前が考えている正の余りだけを考える剰余ではないのは明確だろう。
俺が知っているルールが絶対だ、俺に断りなく俺の知らない俺の習ってないルールを使うのは許さん！なんて考えてるなら、周りから話の通じないめんどくさい奴だと普段から思われてないか？
自分の知っているものと違うなら、自分が知らないものかもしれないとか自分の理解が間違っている可能性があるとかに思いが至るのが普通の人間の思考だと思うぞ。
675デフォルトの名無しさん
垢版 |
2020/06/01(月) 02:27:54.69ID:6KBAlGQt
>>674
許さんなどと書いてはいない。違うルールであるならばそれを書いてくれと言っているだけだ。
でないと問題として情報不足で成り立たないからだ。
2020/06/01(月) 05:33:12.41ID:QVkSZYei
>>675
素直に勉強になりましたごめんなさいって言えねえのかお前
2020/06/01(月) 06:13:36.67ID:sHDqW2qD
>>675
＞違うルールであるならばそれを書いてくれと言っているだけだ。
＞でないと問題として情報不足で成り立たないからだ。

負の剰余なんて、>>671 で例示した基本書でも記述されているくらいに誰でも知っていることなので明示する必要はないでしょうね
2020/06/01(月) 06:16:04.53ID:sHDqW2qD
>>672
でしょう？

>>671 の URL で示した wiki に私は（解析・代数も含めて）全部入力したかったんですが「米国」著作権法に抵触する、ということで入力は途中までになってしまいました
2020/06/01(月) 06:41:55.65ID:u7kDoQ1s
>>675
ほんとに書いてあることを字面通りにしか受け取れない奴なんだな。

これまでもこのスレのお題には、問題文に全てが厳密に書かれて無いが話の流れや解答例から推測できたり些末な部分だから無視できるような問題は山のようにあったが、それには突っ込まずこの問題では執拗に絡んでくるのは数学的な問題だから？
数学の問題が解きたいだけなら、このスレのお題なんかやらずに学校の教科書や入試の問題のような、どんな突っ込みやクレーム(そんなの習ってませーん！その表記は習ったのと違いまーす！)も受けないように作られた学校の教科書や入試の問題を解いていた方が幸せになれるぞ。
2020/06/01(月) 06:43:45.28ID:u7kDoQ1s
>>679
編集しているうちに二重になっている部分ができでしまった、すまん。
文意は察してくれ。
681デフォルトの名無しさん
垢版 |
2020/06/01(月) 08:17:42.52ID:Q7jDGvsp
>>677
誰でも知ってねえから
世の中の90%は知らん
嘘つくな
682デフォルトの名無しさん
垢版 |
2020/06/01(月) 08:19:57.55ID:SiKhQjlx
理系でも80%は知らん
一般的な定義を知ってるのはオタクだけ
683デフォルトの名無しさん
垢版 |
2020/06/01(月) 08:24:21.54ID:SiKhQjlx
オタクって自分が知ってることはみんな知ってると思い込む性質があるよな
684デフォルトの名無しさん
垢版 |
2020/06/01(月) 08:50:44.50ID:C7mdhzKn
おまえの頭の中まで知らない、定義しろ。
おまえが顧客なら聞き取りするが、出題者なんだから定義しろ。
って事で良いのでは。
685デフォルトの名無しさん
垢版 |
2020/06/01(月) 08:52:24.03ID:6Xly6grx
喚く数学弱者と取り巻きのマウントガイジはスレの癌だから出て行けよ
何回やるんだクソ荒らしども
2020/06/01(月) 09:20:48.51ID:CPFP05NA
-1余ってる状態に何も違和感は無いな
己の題意汲み取り能力の欠陥を認められずに「余り」という単語に固執し「俺は悪くない」「おまえらオタク」と責任転嫁
無知なくせに自尊心だけは一丁前のガキが駄々こねてる様はみっともない
どうせどこでもお前はポンコツ扱いされてるんだろうからいい加減認めろよ
687デフォルトの名無しさん
垢版 |
2020/06/01(月) 09:24:50.64ID:FnM+G6rG
何カッコつけてんのコイツ…
688デフォルトの名無しさん
垢版 |
2020/06/01(月) 09:36:53.52ID:4DlttHZB
数学得意な人多そうなら誰か>>574を解いてみてくれ
2020/06/01(月) 09:50:53.77ID:XYwqkQb+
>>676
普通言わないだろバカかお前
2020/06/01(月) 09:51:42.43ID:XYwqkQb+
問題文修正したらええやんけいつまで引っ張んねん
691デフォルトの名無しさん
垢版 |
2020/06/01(月) 09:57:31.44ID:ruvyvZ5a
意地の張り合い
692デフォルトの名無しさん
垢版 |
2020/06/01(月) 10:00:35.11ID:ruvyvZ5a
↑
ここまで意地の張り合い

ここからも意地の張り合い
↓
693デフォルトの名無しさん
垢版 |
2020/06/01(月) 10:04:11.63ID:8+YXNEar
>>687
現実ではポンコツ扱いされてるんだから、ここでくらいカッコつけてさせてあげようよ
694デフォルトの名無しさん
垢版 |
2020/06/01(月) 11:28:58.15ID:6KBAlGQt
>>676
勉強になった点はあるが何故こちらが謝る必要があるのか？こちらは問題の不備に対して質問しただけなのだが？
謝らねばならない者が居るとしたら不備のある問題を作った者だろう。まあここなら別に謝らなくても良いけどね。
解く義務があるわけでもないし、こちらが金払って問題作って貰っているわけでもないから。

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

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

>>686
IDをコロコロ変えながら質問した側を貶めても君の頭が良くなることはないよ。むしろ君が馬鹿であることを晒す事になるだろう。
2020/06/01(月) 12:20:32.08ID:OLzrNVzz
>>645訂正
＞　　　if( p < can * can || i >= found ) {

　　　if( p < (__int64)can * can || i >= found ) {
2020/06/01(月) 13:34:43.23ID:J34Q/eVs
mod知らなくて意地になってる奴がいるのかw
697デフォルトの名無しさん
垢版 |
2020/06/01(月) 14:14:25.89ID:qX/epz92
modやのうて負の数のmodやな
698デフォルトの名無しさん
垢版 |
2020/06/01(月) 14:19:24.18ID:trYMt+yr
次スレにはワッチョイつけるんだぞ
絶対だぞ
699デフォルトの名無しさん
垢版 |
2020/06/01(月) 14:42:22.37ID:XYwqkQb+
剰余と言ってるんだからmodじゃなくてremainderでござろう
700デフォルトの名無しさん
垢版 |
2020/06/01(月) 15:22:46.54ID:dC+yIyNj
Z=１/ｊωＣと書くと発狂するの？
701デフォルトの名無しさん
垢版 |
2020/06/01(月) 15:24:45.37ID:Vn8NtrEI
むしろそっちの方が負の数の剰余より理系の中で認知度高いだろ
2020/06/01(月) 15:53:54.54ID:4JMfPi1s
>>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
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況