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

**デフォルトの名無しさん** · 2021/06/19(土) 00:02:57.84

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

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

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

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

**デフォルトの名無しさん** · 2022/11/06(日) 09:38:06.42

1^n + 2^n +・・・+(10^25)^n
n=10、　n=-17
の手段選ばすとかは?
25条はぎりふつうループでは困難かとおもえる数値を適当にいまおもいついた

**デフォルトの名無しさん** · 2022/11/06(日) 10:54:00.31

= 10+（9+1）+（8+2）+（7+3）+（4+6）+5
= 10+10+ 10+ 10+ 10+ 5
= 10 + (10 * ((10/2)-1))+5
= (10 * ((10/2)-1))+10+5
= x(0.5x-1)+1.5x

**デフォルトの名無しさん** · 2022/11/06(日) 12:06:08.03

こうどなじょうほうせん　を愉しむための問題でしょ

**デフォルトの名無しさん** · 2022/11/06(日) 15:29:02.07

と思って>>863を書いたんだけど

**デフォルトの名無しさん** · 2022/11/06(日) 15:33:43.73

1～10の合計
1から10までの合計
じゃなくて
1～10までの合計
っていうのも気になった

**デフォルトの名無しさん** · 2022/11/06(日) 17:04:56.12

1~10までの実数の合計って言ってる奴は有限の値に収束するとでも思っているか

**デフォルトの名無しさん** · 2022/11/06(日) 18:24:36.01

するだろ
https://i.imgur.com/jPwi4sZ.jpg

**デフォルトの名無しさん** · 2022/11/06(日) 18:35:07.31

>>890
合計にはdx関係ないぞ...

**デフォルトの名無しさん** · 2022/11/06(日) 18:37:14.41

低レベルすぎて草
1以上10以下の実数全体の集合をAとすると
#A = ?_1 ゆえに Σ_{λ∈A}λ は有限の値を取らない

**デフォルトの名無しさん** · 2022/11/06(日) 18:38:48.30

文字化けしたか
「#A = 連続体濃度」

**デフォルトの名無しさん** · 2022/11/06(日) 18:48:29.30

なんか足すと一見無限になりそうだけど
ある区間a<bの間にa<c<bとなるcが取れなくなることはありえないよね？

**デフォルトの名無しさん** · 2022/11/06(日) 19:07:23.07

>>889
和が存在しないとうならそれが答え
3を含むが3.5を含まないという説得力のある説明が出来るならよろしく

**デフォルトの名無しさん** · 2022/11/06(日) 19:12:17.73

>>895
和が発散する説明はすでにしてあるんだが何を言いたいの

**デフォルトの名無しさん** · 2022/11/06(日) 19:14:51.13

Q:和を求めよ
A:和は存在しない

**デフォルトの名無しさん** · 2022/11/06(日) 19:15:52.52

発散とか収束とか
意味をわかって使わないと恥ずかしいぞ

**デフォルトの名無しさん** · 2022/11/06(日) 19:17:22.08

＞＞895みたいなこと言う奴が解析の基礎すら理解できてるとすら思えないが

**デフォルトの名無しさん** · 2022/11/06(日) 19:17:36.32

>>892が最高に恥ずかしい

**デフォルトの名無しさん** · 2022/11/06(日) 19:19:08.56

>>899
最高に笑える書き込みありがとう

**デフォルトの名無しさん** · 2022/11/06(日) 19:19:25.97

数学的に具体的な反論が一切ないじゃん
バカなの

**デフォルトの名無しさん** · 2022/11/06(日) 19:21:59.86

ぽまえら
餅付いて >>857 を嫁

**デフォルトの名無しさん** · 2022/11/06(日) 19:23:24.47

>>892を見ただけでアホだとわかる

**デフォルトの名無しさん** · 2022/11/06(日) 19:24:24.94

>>904
暴言は結構なんで、数学的に反論してくれませんか？
まあ頭が悪くてできないんでしょうけど

**デフォルトの名無しさん** · 2022/11/06(日) 19:28:25.36

>>905
何に反論してほしいの？

多分視野が狭くて何を主張されてるのかわかってないと思うんで
一回落ち着いた方がいいぞ

その上で
君が主張を明確にして
それに対して反対意見があれば反論してあげる

**デフォルトの名無しさん** · 2022/11/06(日) 19:30:41.70

1以上10以下の実数の総和が存在しないことなんて
誰でもわかる
和が存在するなんて主張はしてないから勘違いしないように

**デフォルトの名無しさん** · 2022/11/06(日) 19:31:28.37

>>906
＞1~10までの実数の合計って言ってる奴は有限の値に収束するとでも思っているか
に対してお前は>>895みたいなクソ発言してるわけだがこのクソ発言の妥当性を説明して見ろよ

**デフォルトの名無しさん** · 2022/11/06(日) 19:35:38.89

和が存在しないというならそれが答え
の意味がわからなかったかな？

その次の文は和の存在とは関係ない
君への宿題

**デフォルトの名無しさん** · 2022/11/06(日) 19:37:43.37

>>909
任意のＲの開区間に対してその元の和が有限の値になる場合何てないんだから
「和が存在しないというならそれが答え」なんて発言は問題の本質を理解していないバカの発言だろ
人に宿題出す前に算数からやり直せよ

**デフォルトの名無しさん** · 2022/11/06(日) 19:40:06.40

【悲報】アスペ君、今日も元気。。。

**デフォルトの名無しさん** · 2022/11/06(日) 19:46:26.35

プログラミングのお題なんだから1+2+に決まってるだろ。
少数を含めた1から10までに考えられる数値を足すとかできるわけねえだろ。

**デフォルトの名無しさん** · 2022/11/06(日) 19:47:59.95

>>910
問題の本質というなら
解釈の多様性が本質

和の存在は解釈とは無関係
存在しないなら「存在しない」が答えとなるだけの話

**デフォルトの名無しさん** · 2022/11/06(日) 19:48:45.29

>>912
floatやdoubleなら有限だね

**デフォルトの名無しさん** · 2022/11/06(日) 19:49:37.79

>>913
お気持ちで数学を語るのやめてくれませんかね
はなはだ不愉快です
「任意のＲの開区間に対してその元の和」に対して有限の値を取らないという以外にどんな有意味なモデルが取り得るんですかね
バカすぎて日本語の意味すら理解できてなさそうだけど

**デフォルトの名無しさん** · 2022/11/06(日) 19:49:56.13

決まってるといくら主張しても
お題に書いてないんだから
どう解釈されても出題者が悪い

**デフォルトの名無しさん** · 2022/11/06(日) 19:51:41.99

>>915
お前が数学の話を語りたがってるだけで
私はただ解釈の多様性の話をしてるだけ

**デフォルトの名無しさん** · 2022/11/06(日) 19:52:43.83

>>863に数学っぽい話あったか？

**デフォルトの名無しさん** · 2022/11/06(日) 19:52:59.97

>>917
実数の開区間の和が有限じゃないことにいちゃもん付けてきたのはオタクでしょ？
有限の値を取らない意外にどんな有意義な解釈が成り立つんですか？
きちんと説明しなさい

**デフォルトの名無しさん** · 2022/11/06(日) 19:53:54.13

>>919
それ別の人

**デフォルトの名無しさん** · 2022/11/06(日) 19:55:00.86

>>890と同一人物だと思って
トンチンカンな書き込みを繰り返してたのたね
恥ずかしい

**デフォルトの名無しさん** · 2022/11/06(日) 19:55:05.02

>>920
＞和が存在しないとうならそれが答え
って和が存在する有意義なモデルがあるって言う前提で話してますよね？
もしそうじゃないならこれはどういう意図で行ったんですか？
ちなみに続く3.5云々の意味もよく分かってません

**デフォルトの名無しさん** · 2022/11/06(日) 19:56:03.75

もうこりゃ発散とか収束とか言う前に就職の心配したほうがいいな

**デフォルトの名無しさん** · 2022/11/06(日) 19:57:33.13

>>922
落ち着いてから書き込んでね

**デフォルトの名無しさん** · 2022/11/06(日) 19:59:09.36

>>924
敗北宣言ですか
これにこりたら今後二度とお気持ちで数学を語るのはやめてください
研究者やエンジニアが迷惑するので

**デフォルトの名無しさん** · 2022/11/06(日) 20:01:35.14

数学を語りたがってるのはお前と>>890だけだって
だから落ち着け

**デフォルトの名無しさん** · 2022/11/06(日) 20:06:58.14

おれの主張は>>863だから
もちろん本気で出題者がそう思っているという主張ではなくて
解釈の余地があるという問題提起

**デフォルトの名無しさん** · 2022/11/06(日) 20:07:53.80

問題は出題者の意図を読み取ることが重要
1～10までの整数の和の事だろうなと考えるのが低レベルとは思えない。
常識で考えればそうなる

できればその高レベルのプログラムとやらを説明してほしいものだな。

**デフォルトの名無しさん** · 2022/11/06(日) 20:12:04.95

一応プログラム板なんだからさ
解釈の多様性を多少は意識しようよ
プログラミング言語だったら「動作未定義」

曖昧な仕様書で中国人に発注したら
一番都合の良い解釈をされてとんでもないソフトになるぞ

**デフォルトの名無しさん** · 2022/11/06(日) 20:17:19.25

プログラムのお題なんだから、
プログラムで実現できないってのは答えにはならんよ。

国語の問題じゃねえんだから、
プログラムとして成立する答えを出せよ

**デフォルトの名無しさん** · 2022/11/06(日) 20:24:40.28

国語の問題じゃねえんだから
出題者の意図を好意的に汲み取る必要はないんだよ

**デフォルトの名無しさん** · 2022/11/06(日) 20:26:21.60

>>930
だからちゃんと仕様出せやってことだろ
>>863は半分ネタだと思うけど、実数だと言うなら実数について「1～10までの合計」を定義しないとお題にならんよ

**デフォルトの名無しさん** · 2022/11/06(日) 20:32:00.92

>>932
私は出題者じゃないし実数だなんて主張もしてない

いろんな解釈があるならお題にならん
解釈の余地は可能な限り減らせ

**デフォルトの名無しさん** · 2022/11/06(日) 20:38:00.65

>>933
お前にアンカーしてるわけでもないのに絡んでくるとかあたおかすぎる

**デフォルトの名無しさん** · 2022/11/06(日) 20:59:57.69

1から10までの整数の和では無い可能性があるから、
その場合はプログラムでは実現できないって言いたいだけだろ

整数の和として答えてるプログラムを低レベルってどういことやねん。
素直に受け取ればいいものを曲解して不可能に持って行ってるだけだろ

**デフォルトの名無しさん** · 2022/11/06(日) 21:02:11.02

「整数の和として答えてるプログラムを低レベルってどういことやねん。」
だれがそんなことかいた？

**デフォルトの名無しさん** · 2022/11/06(日) 21:04:22.43

>>935
>>931

**デフォルトの名無しさん** · 2022/11/06(日) 21:07:02.93

>>857
python: https://ideone.com/mJmWy7
やさしいお題、助かります！

**デフォルトの名無しさん** · 2022/11/07(月) 06:42:16.97

仕事では御免だが
解釈の余地を残すことが娯楽では大切だって良く分かる例

**デフォルトの名無しさん** · 2022/11/07(月) 15:08:59.94

お題：1/1+1/2+...+1/nの合計を求め、分母と分子を整数で出力せよ。
＊ただしライブラリを使わないこと

**デフォルトの名無しさん** · 2022/11/07(月) 15:35:37.09

>>940 Ruby

(1..n).map{ 1r/_1 }.sum

**デフォルトの名無しさん** · 2022/11/07(月) 15:48:12.36

>>940
haskell
https://ideone.com/DtEB7R

**デフォルトの名無しさん** · 2022/11/07(月) 17:42:49.96

gcdとかsumとかprintはライブラリじゃないの？

**デフォルトの名無しさん** · 2022/11/07(月) 18:21:56.48

1+・・・+1/n　の小数点n桁目はいくらか

**デフォルトの名無しさん** · 2022/11/07(月) 18:47:35.11

>>944
こっちの方がおもしろいかも
小数第○位って昔は言ったけど今は言わない？

**デフォルトの名無しさん** · 2022/11/07(月) 20:48:13.34

>>940
Java
https://paiza.io/projects/cuy0WENv4Ghi-7jq9eTIbw

**デフォルトの名無しさん** · 2022/11/07(月) 20:49:01.52

>>943
Pythonではprintは組み込み関数だな
他は知らんけど

**デフォルトの名無しさん** · 2022/11/07(月) 21:06:30.94

組み込み関数はライブラリじゃないと
ライブラリと呼ばない言語なら何でもありか

**デフォルトの名無しさん** · 2022/11/07(月) 21:08:54.69

C言語上のただのintの乗算でもライブラリが必要な環境もあるわけだけど

**デフォルトの名無しさん** · 2022/11/07(月) 21:34:22.19

アルゴリズムが見たいのでしょうね

**デフォルトの名無しさん** · 2022/11/07(月) 21:35:14.79

まあ今時組込とかでもなきゃintの乗算でライブラリ呼び出す環境もあまりないけどそもそも入出力はライブラリ任せだからねぇ

**デフォルトの名無しさん** · 2022/11/07(月) 23:30:13.24

>>943
Haskell ?
だとsumやgcdはpreludeで標準関数扱い
基本import～が必要ない奴は標準扱い

**デフォルトの名無しさん** · 2022/11/08(火) 01:53:36.92

>>940
Kotlin

https://paiza.io/projects/93xp9A_EpkG2QbWBuOvAoQ

分子と分母を別々に保持して足し続けただけ。約分はしていない。

**デフォルトの名無しさん** · 2022/11/08(火) 21:45:51.73

>>940
https://ideone.com/zNHUB9
・「ただし」以下は無視した回答
function [n, d] = f(n)
[n, d] = rat(sum(1./(1:n)), 1e-7);
end

**デフォルトの名無しさん** · 2022/11/08(火) 21:46:18.88

>>940 octave
https://ideone.com/zNHUB9
・「ただし」以下は無視した回答
function [n, d] = f(n)
[n, d] = rat(sum(1./(1:n)), 1e-7);
end

**デフォルトの名無しさん** · 2022/11/09(水) 00:46:04.53

>>940 octave
https://ideone.com/zNHUB9
・「ただし」以下は無視した回答
function [n, d] = f(n)
[n, d] = rat(sum(1./(1:n)), 1e-7);
end

**デフォルトの名無しさん** · 2022/11/09(水) 00:46:10.95

>>940 octave
https://ideone.com/zNHUB9
・「ただし」以下は無視した回答
function [n, d] = f(n)
[n, d] = rat(sum(1./(1:n)), 1e-7);
end

**デフォルトの名無しさん** · 2022/11/09(水) 01:55:16.87

なぜ同じ書き込みが４つもある？

**デフォルトの名無しさん** · 2022/11/09(水) 02:02:28.03

お題スレの7不思議に加えよう

**デフォルトの名無しさん** · 2022/11/09(水) 12:49:26.26

お題
入力した文字列を以下の4種類に分けた文字列を作成する関数を作成してください
・アルファベット大文字
・アルファベット小文字
・数字
・それ以外の文字

**デフォルトの名無しさん** · 2022/11/09(水) 18:55:40.68

Array.from(input).filter(c=>c.match(/[A-Z]/)).join("")
+ Array.from(input).filter(c=>c.match(/[a-z]/)).join("")
+ Array.from(input).filter(c=>c.match(/[0-9]/)).join("")
+ Array.from(input).filter(c=>c.match(/[^A-Za-z0-9]/)).join("")

**デフォルトの名無しさん** · 2022/11/09(水) 20:05:26.68

>>960 octave
https://ideone.com/SHPVub
function c = f(s)
u = isstrprop(s, 'upper');
l = isstrprop(s, 'lower');
d = isstrprop(s, 'digit');
c = {s(u) s(l) s(d) s(~(u | l | d))};
end

**デフォルトの名無しさん** · 2022/11/10(木) 01:00:36.16

>>960
Haskell
https://ideone.com/jMHNnq

isUpper = flip elem [ 'A' .. 'Z' ]
isLower = flip elem [ 'a' .. 'z' ]
isNum = flip elem [ '0' .. '9' ]
isOthers = id
. all not
. zipWith ( $ ) [ isUpper, isLower, isNum ]
. repeat

sieve str = [ filter cond str |
cond <- [ isUpper, isLower, isNum, isOthers ] ]

testStr = "foldl1 :: Foldable t => (a -> a -> a) -> t a -> a"

main = mapM_ print $ sieve testStr

**デフォルトの名無しさん** · 2022/11/10(木) 01:50:38.82

>>547
Java
https://paiza.io/projects/Dxe5e0qmmy73WWNdzTvCbg

**デフォルトの名無しさん** · 2022/11/10(木) 02:29:28.73

>>961
俺も正規表現でやりたいけどこっちのほうが５倍速かった…
コンパイル言語に比べたら目くそ鼻くそだがこんだけ違うと考えちゃうな
const str = 'aA0!bB1@cC2#dD3$eE4%'.repeat(500);
let oomoji = [], komoji = [], suuji = [], sonota = [];
for (const c of str) {
let cp;
switch (true) {
case 65 <= cp && cp <= 90:
oomoji.push(c);
break;
case 97 <= cp && cp <= 122:
komoji.push(c);
break;
case 48 <= cp && cp <= 57:
suuji.push(c);
break;
default:
sonota.push(c);
}
}
[oomoji, komoji, suuji, sonota] = [oomoji, komoji, suuji, sonota]
.map(a => a.join``);
// console.table({oomoji, komoji, suuji, sonota});

**デフォルトの名無しさん** · 2022/11/10(木) 02:37:16.98

>>965
５倍じゃなくて３倍だったわ
perf.linkで測ったコード、
let cp = c.codePointAt();
が
let cp;
になってたわ寝ぼけてた

**デフォルトの名無しさん** · 2022/11/10(木) 07:33:44.51

>>960
ASCII のみで良い?
それとも Unicode?

**デフォルトの名無しさん** · 2022/11/10(木) 07:56:41.06

>>960 Ruby

-> s { s.scan(/[A-Z]+|[a-z]+|\d+|[\W_]+/) }

**デフォルトの名無しさん** · 2022/11/10(木) 14:11:20.86

>>960
Kotlin

https://paiza.io/projects/Qfx9ljGCsICVDui8fcn-0A

Unicodeで作った。サロゲートペアの文字もちゃんと扱える。
判別には Java の Character クラスのメソッドを利用している。
これだといわゆる全角の数字は数字扱いになるが漢数字は数字と分類してくれない。
ローマ数字はアルファベット大文字扱い。
日本語の「あ」とかもアルファベットとして扱われるが大文字でも小文字でもないのでそれ以外の文字に追加されるようにした。
コントロールコードは \uXXXX 形式になるようにした。

**デフォルトの名無しさん** · 2022/11/10(木) 18:57:30.40

>>960
PowerShell

function StrClassify($s)
{
　　"\P{Lu}", "\P{Ll}", "\P{N}", "[\p{Lu}\p{Ll}\p{N}]" |% {$s -creplace $_}
}

StrClassify "Κωνσταντινούπολιςは1453年にİstanbulと改称された。`n"
StrClassify "塩化銅(Ⅱ)は水中で CuCl₂ ⇄ Cu²⁺ + 2Cl⁻ のように電離する。"

[実行結果]
Κİ
ωνσταντινούπολιςstanbul
1453
は年にと改称された。

CCCC
ulul
Ⅱ₂²2
塩化銅()は水中で ⇄ ⁺ + ⁻ のように電離する。

**デフォルトの名無しさん** · 2022/11/10(木) 20:35:16.34

>>944をやってみたらPythonで300くらいでオーバーフローになった
分子と分母をべつべつに計算してp/qだったとすると
int(10^n * p / q ) % 10 が求める答えのはずだが、この計算ができなかった

**デフォルトの名無しさん** · 2022/11/10(木) 20:44:38.28

ここで問題変更でp/qの小数点n桁目を求める問題にすればいいか
オーバーフローしないように×10ずつして整数部分は無視していけば整数演算の範囲内にできるか
忘れたがユークリッド互除法みたいな?

**デフォルトの名無しさん** · 2022/11/10(木) 20:50:26.16

input.replace(/[^A-Z]/g,"")
+ input.replace(/[^a-z]/g,"")
+ input.replace(/[^0-9]/g,"")
+ input.replace(/[A-Za-z0-9]/g,"")

**デフォルトの名無しさん** · 2022/11/10(木) 20:51:12.57

[/[^A-Z]/g, /[^a-z]/g, /[^0-9]/g, /[A-Za-z0-9]/g]
.map(r => input.replace(r,"")).join("")

**971** · 2022/11/10(木) 21:10:50.60

>>944オーバーフローせずにできた

https://ideone.com/EzCu8k

**デフォルトの名無しさん** · 2022/11/10(木) 21:27:26.89

>>944
Haskell

https://ideone.com/2tUIFo

import Data.Ratio

hnn n = flip mod 10 $ truncate $ (* ( 10^n)) $ sum $ map recip [ 1%1..n%1 ]

main = print $ hnn 300

**デフォルトの名無しさん** · 2022/11/10(木) 21:45:52.91

お題　小数点第n位を求めるプログラムを作成せよ

**デフォルトの名無しさん** · 2022/11/10(木) 21:58:11.94

>>977
何の？

**デフォルトの名無しさん** · 2022/11/11(金) 12:27:18.79

ルート4の

**デフォルトの名無しさん** · 2022/11/11(金) 13:33:07.98

そんなむず過ぎるお題は過疎るのだ却下

**デフォルトの名無しさん** · 2022/11/11(金) 18:36:58.77

>>978
入力された実数

**デフォルトの名無しさん** · 2022/11/11(金) 20:10:51.65

(x*10**n)%10

**デフォルトの名無しさん** · 2022/11/12(土) 01:53:40.01

お題
配列データと、同じ長さの確率の配列（合計値1）が与えられた時に、対応する確率で配列からデータを出力せよ

例
aa,bb,cc
0.4,0.5,0.1

→aa 40%, bb 50%, cc 10%で出力

**デフォルトの名無しさん** · 2022/11/12(土) 08:50:36.22

>>983 Ruby

a = %w[aa bb cc]
p = [0.4, 0.5, 0.1]
f = -> (a, p) { r = rand; a[(0..a.size-2).find{ r < p[0.._1].sum } || a.size - 1] }
10.times{ print f[a, p] }

# => aabbccbbaaaaaabbbbbb