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

■ このスレッドは過去ログ倉庫に格納されています
2022/11/13(日) 19:00:36.84ID:ZCYlhUwL
プログラミングのお題スレです。

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

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

※前スレ
プログラミングのお題スレ Part20
https://mevius.5ch.net/test/read.cgi/tech/1624028577/
303デフォルトの名無しさん
垢版 |
2023/01/10(火) 01:54:23.75ID:BgZKYyvJ
>>299
Kotlin

ライブラリ使ってグループ分けしてから0のやつだけ一つづつに作り直しているのでやってることは >>302 のJavaのやつとほぼ同じだと思う。
入出力に凝った所が違うがそこは肝心な所ではない。

https://paiza.io/projects/XKaj8JlMZrlxh3J0bveRlg
304デフォルトの名無しさん
垢版 |
2023/01/10(火) 02:09:52.84ID:BgZKYyvJ
>>300
Kotlin

ほとんど何も考えず min(), max() 使っただけ。

https://paiza.io/projects/n5yP4U4wM5YAQgLr54582Q
305デフォルトの名無しさん
垢版 |
2023/01/10(火) 02:24:54.71ID:BgZKYyvJ
>>301
Kotlin

https://paiza.io/projects/3TZOS2qweI2IAXFR0eXAAA
2023/01/10(火) 23:39:37.16ID:PQFcH8F6
お題: グラフ理論において、あるグラフGの頂点が頂点番号の集合として、Gの辺が頂点番号の順序対の集合として与えられる。ケーニヒスベルクの橋の問題を解け。
307デフォルトの名無しさん
垢版 |
2023/01/11(水) 10:43:19.48ID:8ImpuJOv
よくわかんないなあ
調べるの面倒臭いなあ
俺はパスする
308デフォルトの名無しさん
垢版 |
2023/01/11(水) 13:41:08.95ID:6xJiw1N1
int v[] = {1, 2, 3, 4, 5, 6, 7};
int p[][2] = {{1, 2}, {2, 3}, {1, 4}, {4, 5}, {2, 6}, {4, 6}, {3, 7}, {5, 7}, {6, 7}};
あとはまかせた
↓
2023/01/11(水) 16:39:17.08ID:GAGx1xu5
　1/11 向け問題

[お題]　1位 + 11位 + 111位 + ...

整数 F, T が与えられる。F以上 T以下の異なる素数を 11個 選び和をとる。
全通りは、NCR(素数の個数, 11) 種類ある。

全通りを, 以下の優先順位で並べ、一意の順位をつけたと考える。
・優先1 和が多い順
・優先2 選んだ11素数を昇順に並べた辞書順

順位の数字が'1'のみであらわせる順位の和を合計し、出力する。
(1位, 11位, 111位, 1111位, ...と存在する順位まで)

制約) 0< F < T <= 4000 かつ T - F <= 1400
参考) この制約下で素数の最大個数は222個。最大順位は64bit整数におさまる

1) 2 39 --> 361
　素数は12個あり、12C11で12通りある、1位は195で11位は166 合計して361
2) 123 231 --> 12600
　素数20個 20C11 = 167960, [1位,11位, ... , 111111位] と6個分の和を加算
3) 1111 2222 --> ?
4) 2 1402 --> 243741
5) 2600 4000 --> ?
2023/01/11(水) 16:59:19.37ID:LrbNabxf
なんか趣旨が理解出来なくてすべってる人が多いのな
プログラミングの観点から何か興味を引くようなお題じゃないとこの板じゃ反応ないと思うよ
2023/01/11(水) 17:49:08.53ID:lx9Ag9Yr
>>306
頂点番号の対だけで情報足りてるじゃん
2023/01/11(水) 17:52:38.47ID:lx9Ag9Yr
>>309
問題が無駄に複雑
シンプルにしようよ
313デフォルトの名無しさん
垢版 |
2023/01/11(水) 19:20:10.27ID:rEwL+Sf1
>>311
は？
2023/01/11(水) 20:03:43.15ID:2InRpmeN
一筆書き可能の判定法の有向グラフ版ってこと？
すべての頂点について、そこに向かう辺とそこから出る辺が共に偶数であるかどうかと同値かな
2023/01/11(水) 20:08:58.20ID:2InRpmeN
>>311
情報与えるんじゃなくて定義の話じゃね
2023/01/11(水) 20:09:36.17ID:2InRpmeN
前半は
2023/01/11(水) 20:10:29.64ID:2InRpmeN
まぁ定義も情報か
2023/01/11(水) 20:27:59.86ID:Ew0xxktJ
>>313
与えられる情報が冗長だって言ってるわけだけど
そんなに難しい事を言ったつもりはなかった

>>308でいうとvは不要、pだけで良い

>>314
無向グラフと思う
連結性も必要
2023/01/11(水) 20:31:06.96ID:Ew0xxktJ
蟻の出題はただの思いつきでまともなお題になってないから時間をかける価値は無い
2023/01/11(水) 20:32:04.74ID:2InRpmeN
>>308はそいつが勝手に入力扱いしただけやろ。
2023/01/11(水) 20:33:14.80ID:2InRpmeN
無効でも順序対である必要あるん？
2023/01/11(水) 20:37:29.73ID:Yn2pvCxf
ケーニヒスベルクの橋の問題だから無向と思ったが
確かに順序対と書いてある

真意は蟻しかわからない
2023/01/11(水) 20:38:27.83ID:Yn2pvCxf
いずれにしろ>>314ではダメ
2023/01/11(水) 20:39:54.20ID:2InRpmeN
何でダメなん？
2023/01/11(水) 20:40:33.42ID:2InRpmeN
ダメだね
2023/01/11(水) 20:41:43.31ID:2InRpmeN
いや、これは偶数じゃないか
グルグル回るだけのものは奇数で成り立つな
2023/01/11(水) 20:42:38.38ID:2InRpmeN
入と出が同数、ならどうだろう
2023/01/11(水) 20:45:29.02ID:jpaYiZfD
>>322
有向に決まってんだろjk
往生際が悪いぞ
329デフォルトの名無しさん
垢版 |
2023/01/11(水) 20:48:29.09ID:tUKEbXZD
>>311
は？？
2023/01/11(水) 21:01:38.01ID:IvsI+U0J
>>327
勘じゃなくてちゃんと考えてから書きなさい
2023/01/11(水) 21:06:32.39ID:IvsI+U0J
連結
全ての点で入と出の差が1以下
入と出が同数じゃない点が2個以下
332デフォルトの名無しさん
垢版 |
2023/01/11(水) 21:56:38.66ID:2InRpmeN
お前さんには言われたくなかったねぇ
問題文もよく読んでなかったし思い込みで入力扱いして不要な情報だとかなんだとかしていたわけだからね。
333デフォルトの名無しさん
垢版 |
2023/01/11(水) 22:09:56.53ID:NOiNk1Lr
＞全ての点で入と出の差が1以下

つまり次数が奇数の場合もありということか。

有向グラフになったらオイラーグラフの「全ての頂点の次数が偶数」よりも条件が緩くなるのかね。
そんなことあるかね

それとも準オイラーグラフも許されているのか？
ケーニヒスベルクの橋はオイラーグラフだからてっきりそれはないかと。
334デフォルトの名無しさん
垢版 |
2023/01/11(水) 22:13:53.37ID:8g/qDi9U
すまない、橋の問題はオイラーグラフではなく閉路と言いたかった。
335デフォルトの名無しさん
垢版 |
2023/01/11(水) 22:17:34.30ID:xV7vDRTi
あぁ、出題文の問題は一筆書きだけではなくて一筆書きで元の場所に戻るんだ
2023/01/11(水) 22:21:52.27ID:smM4RS1r
草
アイツほんと問題文読んでないんだね
ドヤ顔で指摘しちゃって恥ずかしいたらありゃしない
2023/01/11(水) 22:31:14.68ID:IvsI+U0J
ケーニヒスベルクの橋って閉路なのか
ただの知識問題でプログラミング全く関係ないけど
2023/01/11(水) 22:37:09.41ID:IvsI+U0J
>>332
不要だろ
2023/01/11(水) 22:39:09.52ID:zWDWCyHE
恥ゲージMAXやね
2023/01/11(水) 22:46:10.73ID:IvsI+U0J
(単独の点を除いて)連結
全ての点の出入りが同じ

>>331も
単独の点を除かなきゃいけなかった
2023/01/11(水) 22:50:28.23ID:IvsI+U0J
ああ、やっとわかった
>>313は>>311の意味を間違って解釈してたのか
2023/01/11(水) 22:58:19.00ID:SA6KxbU7
( T_T)＼(^-^ )ADHDって生きづらいよね
343デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:07:37.17ID:2InRpmeN
違うんだよなぁ。
>>313の意図は知らんけど俺が言ってるのは頂点リストをプログラムの入力にするとは明記されてないということ。

単に「グラフの頂点番号の順序対のリストを与える」と言ったときに頂点番号ってなんだ？とならないようにその説明として「頂点に番号を付けたもの」という文言をつけてるだけの可能性もあるだろうということ。

まぁ、分からないか
2023/01/11(水) 23:12:57.97ID:IvsI+U0J
「AがBとして、CがDとして与えられる」
両方与えられるという文にみえる
2023/01/11(水) 23:14:31.62ID:IvsI+U0J
そうじゃない解釈も確かにある
346デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:14:42.49ID:2InRpmeN
「AはBとして、CはBのD」って意味じゃない？ってこと
2023/01/11(水) 23:15:33.99ID:IvsI+U0J
>>308は>>344の解釈
348デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:15:34.98ID:2InRpmeN
いや、BはAとしてCはBのDか

まぁどうでもいいけどね。
349デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:16:10.44ID:2InRpmeN
そそ、お前さんは先入観とそのレスに惑われてたってこと。
2023/01/11(水) 23:18:58.91ID:IvsI+U0J
>>311に対して「そうだね」で終わる話なのに
2023/01/11(水) 23:19:23.16ID:IvsI+U0J
変に絡まれた
352デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:19:59.30ID:2InRpmeN
いやいや、まるで無駄な入力付けるなよって言ってるかのようじゃん…
まだあんまりわかってないかぁ
そもそも入力とは言ってないんだよね
353デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:21:32.80ID:SA6KxbU7
あんぽんターン（＾Ｏ＾☆♪
2023/01/11(水) 23:21:51.74ID:IvsI+U0J
結局プログラミング以外の話になるのが蟻のお題
355デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:23:33.77ID:qgXhIU8i
【悲報】アスペクトガイジ、先入観でドヤ顔で指摘するも開き直る
2023/01/11(水) 23:23:52.74ID:IvsI+U0J
ケーニヒスベルクの橋の問題なんだから無向に決まってんだろ
これも1個の解釈
357デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:25:37.67ID:hvXrP5Qh
決まってないので指摘するのは間違いよ～
そもそも順序対に気付いていなかったのでそうだと思ってしまったのは仕方ないねぇ
2023/01/11(水) 23:29:01.68ID:IvsI+U0J
単発君、まだ勘違いしてるのか
アホ
359デフォルトの名無しさん
垢版 |
2023/01/11(水) 23:32:24.06ID:iLygO0TL
効いてる♪
効いてる♪
効いてる♪
効いてる♪
イライラしちゃって♪顔真っ赤♪
（妖怪ウォッチのリズムで）
2023/01/12(木) 00:27:34.37ID:2cbw5EZQ
お題: オブジェクト指向でお絵描きプログラム。

各図形は、描画に必要な座標などを保持する、オブジェクト指向に準じたクラスとして定義する。描画対象のキャンバスは画面、画像、テキスト文字列などを好きに選んでも構わない。

キャンバスでは長方形Rectangle、円Circleの2種類の図形をメモリーの許す限り複数個、追加ができ、また削除できる。色が指定できる場合は塗りつぶしは黄色とし、線の色は青色とする。線の太さは1ピクセル以上とする。

図形を描画する関数は多態性を持ったdraw関数とする。

各図形に図形の位置をずらすmove関数(平行移動)を追加せよ。

複数の図形をグループ化した図形GroupShapeを追加し、GroupShapeにもdraw関数、move関数を追加せよ。

サイズ80x25の空白キャンバスに対して以下の操作を行え。

1. 長方形(8, 10)～(10, 15)を追加。
2. 半径5の円(10, 10)を追加。
3. 1と2をグループ化して+(2, 7)だけmove関数でずらす。
4. キャンバスをdraw関数で描画する。
361デフォルトの名無しさん
垢版 |
2023/01/12(木) 03:40:18.96ID:+C22HBL8
お題: 電子レンジのワット数に応じた時間計算

例えば500Wでしか暖められない電子レンジがあったとして、600W 2分30秒と書かれた弁当を温める場合に何分何秒にセットするのが良いかを計算して出す。

プログラムの入力はワット数、時間、変換ワット数のように引数で指定でも良いし標準入力から入力しても良いしその辺はご自由に。
出力は何分何秒になるかが分かるように出力されれば良い。
2023/01/12(木) 04:31:32.73ID:SDSfV1tN
お題：画面左から右に放物線を描け
放物線の大きさは自由とする
363デフォルトの名無しさん
垢版 |
2023/01/12(木) 17:46:47.17ID:0N8k5ccV
もうちょっと解きたくなる問題にしてよ
2023/01/12(木) 20:01:45.06ID:SDSfV1tN
解きたくなる問題っていわゆる競技プログラミング的な問題？
2023/01/12(木) 22:39:30.54ID:NydLThiR
辺のリストとして順序のない頂点番号のペアのリストが与えられます
すべての頂点についてそこに接続される辺の数が偶数であるか判定するプログラムを記述せよ
2023/01/13(金) 07:12:10.26ID:yfNIHWIT
お題:2023と出力せよ
ただしソースコードに使う記号とアルファベットと数字の文字数は同じでなければならない
2023/01/13(金) 07:28:17.46ID:yfNIHWIT
>>366 js
console.info(+0b1_11111_00111+''+'')

consoleinfob
.(+__+''+'')
011111100111
2023/01/13(金) 08:40:12.03ID:nvi3rj0H
printf("%04d",03747);
2023/01/13(金) 14:36:20.69ID:+TkXA4uq
>>365
digraph "koenigsberg" {
graph [rankdir=LR]
A [label="い"]
B [label="ろ"]
C [label="は"]
D [label="に"]
A -> B; A -> C; A -> D
C -> B; C -> B
C -> D; C -> D
}
屁が臭い
370デフォルトの名無しさん
垢版 |
2023/01/15(日) 00:08:46.23ID:FV+qvPCN
>>366
C

https://paiza.io/projects/i1c5DPBXZ1G-wd1QHitTQA

記号、アルファベット、数字は全て45文字になっている。空白文字はカウントしていない。
まあでも、C言語だからこれでエラーなくコンパイルできたというだけだな。
(paiza.ioのCコンパイラは警告出しまくりではあるが)。
他の言語だと変数に文字列代入するとかコメント使うとかしないと文字数の調整が出来ないかも知れない。
371デフォルトの名無しさん
垢版 |
2023/01/15(日) 01:00:27.85ID:FV+qvPCN
>>361
Kotlin

https://paiza.io/projects/5CeeHK2CT8yX9ExfzW5N8A

実はこのお題を作ったのは俺だ。

計算そのものはとても簡単なのでこういう機能は電子レンジに内蔵して欲しいな。
ワット数一つでダイヤル式の安い電子レンジでもそういう目盛りを書いておいてくれれば出来る。
2023/01/15(日) 02:14:30.17ID:gPxpLXY1
普通の知能を有した人間なら簡単に暗算出来るから必要ない
重度知能障害のガイジにはその機能すら使えない
つまり
極一部の軽度知能障害ガイジにだけ求められるニッチすぎる機能
そんなバカ向け機能搭載するくらいなら必要な温め時間を商品から読み取る機能を規格化して全(半)自動化すべきだろう
2023/01/15(日) 05:24:15.26ID:HfW5N73n
理屈があるのは分かるがまあ普段なら目分量的なイメージで適当に加減するわな
大体でいいんだし暗算っていうか計算すらしてないと思うが
2023/01/15(日) 06:42:56.97ID:jfEFDcL5
電子レンジにQRコード読み取り部作って弁当のラベルのQRコードで自動的にあっため時間セットしてくれるとかなら便利かな？
2023/01/15(日) 08:11:24.04ID:mSV32aUO
>>366 Ruby
puts 2_0_2_3
376デフォルトの名無しさん
垢版 |
2023/01/15(日) 17:19:38.70ID:WCY+XZ1J
>>366
PowerShell

-bnot(-2024)
377デフォルトの名無しさん
垢版 |
2023/01/15(日) 17:48:39.72ID:WCY+XZ1J
>>366
PowerShellでもう1つ。9文字（各種3文字ずつ）に減らした。

0x7EA-(3)
2023/01/15(日) 21:44:15.23ID:vbe9Mh4B
お題: エラトステネスのふるいによる素数計算。ただし、発見した素数は
一行ごとにテキストファイルに保存し、途中で中断したり、途中から再開できるようにせよ。
2023/01/15(日) 21:52:02.11ID:vbe9Mh4B
>>378　追記。

可能ならばマルチスレッドを使用し、効率良く計算せよ。
2023/01/16(月) 01:01:20.29ID:dNVpKyvJ
蟻人間ってこんなスレにも湧くのか
381デフォルトの名無しさん
垢版 |
2023/01/16(月) 15:39:46.71ID:MsfEWWA2
行についての説明が欠如
382デフォルトの名無しさん
垢版 |
2023/01/16(月) 15:41:07.03ID:MsfEWWA2
>>374
電子レンジの中のトレイの下の台って重さ測れるの？
2023/01/16(月) 22:39:09.16ID:iuZ1R8qg
お題
4桁のダイヤルロックの全パターン(0000～9999)を試すときの
最小手数の手順を一つ構成せよ。一つの桁の数字を1だけずらすことを1手とする。

[出力例]
0000
0001
0002
…
0008
0009
0019
…
…
384デフォルトの名無しさん
垢版 |
2023/01/16(月) 23:31:00.58ID:aXflKE34
>>374
それできると便利だね。レンジの庫内の上にカメラ付けておいて読ませれば弁当入れてスタートさせるだけで良くなる。
2023/01/20(金) 00:01:32.51ID:9QULq18e
お題: マイドキュメントの中から「secret.txt」というファイルを探して、
見つかったら、そのフルパスと中身を出力するプログラム。
2023/01/20(金) 01:04:08.85ID:ZAb8Aj+J
仕様があいまい
2023/01/20(金) 08:07:46.26ID:QPqgERsk
わざとやってんのか
ズレてるの自覚してないのか
2023/01/20(金) 08:26:44.32ID:4FDe58aX
アホだからわからないんでしょ
389デフォルトの名無しさん
垢版 |
2023/01/21(土) 06:38:17.48ID:LtuQH3eG
>>385
Windows 限定?
2023/01/21(土) 09:24:11.19ID:65q2x7kt
アホの相手すんな
391デフォルトの名無しさん
垢版 |
2023/01/21(土) 20:04:10.41ID:JTA3Ya2G
>>361
Java
https://paiza.io/projects/tI21IoS0VpT9-INfYrnL0A
2023/01/21(土) 20:29:41.73ID:F/Hlc0t0
>>389
Linux/MacではHOME環境変数を使っちゃって下さい。

>>390
パチパチパンチやで。
2023/01/21(土) 22:48:16.95ID:PxhUXXTz
>>392
Linux のコンサバなディストリは今はなにがお勧めですか、もうそろそろ Linux に乗り換えようかと
2023/01/21(土) 23:10:37.02ID:F/Hlc0t0
>>393
一般のデスクトップ向けの無料Linuxなら、利用者と情報の多いUbuntuやXubuntuがいい。
工業製品向けとなるとAndroidとかPuppy Linuxかな。私はLinuxは専門外だけど。
2023/01/22(日) 06:43:14.23ID:1NpPY/pK
WSL2, Ubuntu 20.04 か22.04。
まあ素人は、20.04が無難

VSCode の拡張機能・Remote Development(Remote WSL, Remote SSH, Remote Containers)
これで、WSL2, Docker Desktop も使える

多言語バージョンマネージャーは、日本人が作ったanyenv とか、asdf もある。
それか、Docker
2023/01/22(日) 07:22:51.14ID:LkY3mVDz
純粋関数型言語触るかテスト駆動開発入門してセンス磨いてくれ
397デフォルトの名無しさん
垢版 |
2023/01/22(日) 14:44:09.50ID:4qkUXg4j
お題
月、名前、金額が入力されます
月が2022-12〜2023-01の期間で
金額の合計が最も大きい人の名前と合計の金額を出力してください

2022-10 加藤 10
2022-12 柳沢 10000
2022-10 柳沢 26
2023-01 伊東 10
2022-12 柳沢 151288
2022-11 加藤 10000
2023-02 伊東 257900
2022-12 柳沢 12600
2022-10 伊東 12600
2023-01 伊東 70000
2022-11 加藤 40000
2023-01 伊東 150000
2022-11 加藤 60000
2022-12 柳沢 257900
2023-02 柳沢 40000
2022-11 加藤 26
2023-02 加藤 10000
2023/01/22(日) 16:15:12.29ID:kK2ZzIVu
>>397
Haskell

mport Data.List

makeReport ls = id
$ (\x -> ( minimum x, maximum x ))
$ map (\x -> ( sum $ map (read.(!!2)) x, (head x)!!1))
$ groupBy (\x y -> x!!1 == y!!1 )
$ filter ( \x -> head x >= "2022-12" && head x <= "2023-01" )
$ map words
$ ls

main = do
cont <- getContents
let ls = lines cont
print $ makeReport ls
399デフォルトの名無しさん
垢版 |
2023/01/23(月) 01:10:57.11ID:PlrAEUgr
>>397
awk, sort, head

元データをコピペで odai_397.txt に入れておいて Linux で bash から以下を実行した。

awk '$1>="2022-12"&&$1<="2023-01"{t[$2]+=$3}END{for(i in t)print i,t[i]}' odai_397.txt | sort -k 2nr | head -1

結果はこう出た。

柳沢 431788
400デフォルトの名無しさん
垢版 |
2023/01/23(月) 02:39:02.46ID:PlrAEUgr
>>397
Kotlin

>>399をKotlinに変えたような感じ。

https://paiza.io/projects/N5dGV3k8eqnRgAPpJ99-gg
401デフォルトの名無しさん
垢版 |
2023/01/31(火) 06:31:47.98ID:ozTESx1d
お題
顧客番号・商品番号・小計のCSV を、
商品番号が連番の場合には、その分だけ行数を増やし、
小計を等分割しろ(1円未満は切り捨て)

入力
1,1,100
2,1-3,200

3,1,500
3,2-3,400

出力
1,1,100
2,1,66
2,2,66
2,3,66

3,1,500
3,2,200
3,3,200

空白行に意味はない。見やすくしただけ
2023/02/01(水) 03:34:10.44ID:7Z3xMS0R
>>401

Haskell

https://ideone.com/ESZHys

ただし入力はすべての行が
整数,整数,整数
または
整数,整数-整数,整数
のみの形と仮定、エラー処理やそれ以外の形式でが混じっている(空行など)が混じることは想定せず
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。
ニューススポーツなんでも実況