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

**デフォルトの名無しさん** · 2022/11/13(日) 19:00:36.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/

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

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

**デフォルトの名無しさん** · 2023/01/06(金) 05:08:07.01

>>293
Kotlin script

println(java.util.UUID.randomUUID())

**デフォルトの名無しさん** · 2023/01/06(金) 05:17:11.97

>>293
bash

uuidgen

正にそのままの名前のコマンドがあるのでそれを実行するだけ。

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/06(金) 13:50:28.95

お題: 「お金」を回転させよ。

**デフォルトの名無しさん** · 2023/01/06(金) 17:43:57.43

お題:「蟻人間」を削除せよ。

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/06(金) 18:20:34.96

>>296
C++/Win32
https://ideone.com/WjFMbj

>>297
C++
#include <cstdio>
int main(void)
{
std::remove("蟻人間");
return 0;
}

**デフォルトの名無しさん** · 2023/01/06(金) 23:37:06.38

お題:
キーと値のリストがあります。
そのうちキーが0のものを除いてグループ化した結果を出力せよ。
ただし0のものについてもそれぞれの値をリストとすること。

[[0, "a"], [0, "b"], [0, "c"], [1, "d"], [2, "e"], [2, "f"], [3, "g"]]
→ [[0, ["a"]], [0, ["b"]], [0, ["c"]], [1, ["d"]], [2, ["e", "f"]], [3, ["g"]]]

**デフォルトの名無しさん** · 2023/01/08(日) 23:11:39.41

お題
数列が入力されます
最も大きな値をHighestに変換してください
最も小さな値をLowestに変換してください
最も大きくもなく最も小さくもない値をMiddleに変換してください

例
7
5.1
4.8
5.5
6.3
5.8
6.1
5.8
4.7
5.6
7.1

Middle
Middle
Middle
Middle
Middle
Middle
Middle
Middle
Lowest
Middle
Highest

**デフォルトの名無しさん** · 2023/01/08(日) 23:19:00.38

お題
数列が入力されます
連続する3つの数字(A, B, C)のうち
A <= B <= C
この条件を満たす(A, B, C)を出力してください

例
9.1
8.1
8.8
12.1
10.4
10.3
10.1
8.5
11.5
10.6

(8.1, 8.8, 12.1)

**デフォルトの名無しさん** · 2023/01/08(日) 23:59:01.77

>>299
Java
https://paiza.io/projects/9n5DS2q8jrFM5ZF7SQEJzA

**デフォルトの名無しさん** · 2023/01/10(火) 01:54:23.75

>>299
Kotlin

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

https://paiza.io/projects/XKaj8JlMZrlxh3J0bveRlg

**デフォルトの名無しさん** · 2023/01/10(火) 02:09:52.84

>>300
Kotlin

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

https://paiza.io/projects/n5yP4U4wM5YAQgLr54582Q

**デフォルトの名無しさん** · 2023/01/10(火) 02:24:54.71

>>301
Kotlin

https://paiza.io/projects/3TZOS2qweI2IAXFR0eXAAA

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/10(火) 23:39:37.16

お題: グラフ理論において、あるグラフGの頂点が頂点番号の集合として、Gの辺が頂点番号の順序対の集合として与えられる。ケーニヒスベルクの橋の問題を解け。

**デフォルトの名無しさん** · 2023/01/11(水) 10:43:19.48

よくわかんないなあ
調べるの面倒臭いなあ
俺はパスする

**デフォルトの名無しさん** · 2023/01/11(水) 13:41:08.95

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.08

　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.37

なんか趣旨が理解出来なくてすべってる人が多いのな
プログラミングの観点から何か興味を引くようなお題じゃないとこの板じゃ反応ないと思うよ

**デフォルトの名無しさん** · 2023/01/11(水) 17:49:08.53

>>306
頂点番号の対だけで情報足りてるじゃん

**デフォルトの名無しさん** · 2023/01/11(水) 17:52:38.47

>>309
問題が無駄に複雑
シンプルにしようよ

**デフォルトの名無しさん** · 2023/01/11(水) 19:20:10.27

>>311
は？

**デフォルトの名無しさん** · 2023/01/11(水) 20:03:43.15

一筆書き可能の判定法の有向グラフ版ってこと？
すべての頂点について、そこに向かう辺とそこから出る辺が共に偶数であるかどうかと同値かな

**デフォルトの名無しさん** · 2023/01/11(水) 20:08:58.20

>>311
情報与えるんじゃなくて定義の話じゃね

**デフォルトの名無しさん** · 2023/01/11(水) 20:09:36.17

前半は

**デフォルトの名無しさん** · 2023/01/11(水) 20:10:29.64

まぁ定義も情報か

**デフォルトの名無しさん** · 2023/01/11(水) 20:27:59.86

>>313
与えられる情報が冗長だって言ってるわけだけど
そんなに難しい事を言ったつもりはなかった

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

>>314
無向グラフと思う
連結性も必要

**デフォルトの名無しさん** · 2023/01/11(水) 20:31:06.96

蟻の出題はただの思いつきでまともなお題になってないから時間をかける価値は無い

**デフォルトの名無しさん** · 2023/01/11(水) 20:32:04.74

>>308はそいつが勝手に入力扱いしただけやろ。

**デフォルトの名無しさん** · 2023/01/11(水) 20:33:14.80

無効でも順序対である必要あるん？

**デフォルトの名無しさん** · 2023/01/11(水) 20:37:29.73

ケーニヒスベルクの橋の問題だから無向と思ったが
確かに順序対と書いてある

真意は蟻しかわからない

**デフォルトの名無しさん** · 2023/01/11(水) 20:38:27.83

いずれにしろ>>314ではダメ

**デフォルトの名無しさん** · 2023/01/11(水) 20:39:54.20

何でダメなん？

**デフォルトの名無しさん** · 2023/01/11(水) 20:40:33.42

ダメだね

**デフォルトの名無しさん** · 2023/01/11(水) 20:41:43.31

いや、これは偶数じゃないか
グルグル回るだけのものは奇数で成り立つな

**デフォルトの名無しさん** · 2023/01/11(水) 20:42:38.38

入と出が同数、ならどうだろう

**デフォルトの名無しさん** · 2023/01/11(水) 20:45:29.02

>>322
有向に決まってんだろjk
往生際が悪いぞ

**デフォルトの名無しさん** · 2023/01/11(水) 20:48:29.09

>>311
は？？

**デフォルトの名無しさん** · 2023/01/11(水) 21:01:38.01

>>327
勘じゃなくてちゃんと考えてから書きなさい

**デフォルトの名無しさん** · 2023/01/11(水) 21:06:32.39

連結
全ての点で入と出の差が1以下
入と出が同数じゃない点が2個以下

**デフォルトの名無しさん** · 2023/01/11(水) 21:56:38.66

お前さんには言われたくなかったねぇ
問題文もよく読んでなかったし思い込みで入力扱いして不要な情報だとかなんだとかしていたわけだからね。

**デフォルトの名無しさん** · 2023/01/11(水) 22:09:56.53

＞全ての点で入と出の差が1以下

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

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

それとも準オイラーグラフも許されているのか？
ケーニヒスベルクの橋はオイラーグラフだからてっきりそれはないかと。

**デフォルトの名無しさん** · 2023/01/11(水) 22:13:53.37

すまない、橋の問題はオイラーグラフではなく閉路と言いたかった。

**デフォルトの名無しさん** · 2023/01/11(水) 22:17:34.30

あぁ、出題文の問題は一筆書きだけではなくて一筆書きで元の場所に戻るんだ

**デフォルトの名無しさん** · 2023/01/11(水) 22:21:52.27

草
アイツほんと問題文読んでないんだね
ドヤ顔で指摘しちゃって恥ずかしいたらありゃしない

**デフォルトの名無しさん** · 2023/01/11(水) 22:31:14.68

ケーニヒスベルクの橋って閉路なのか
ただの知識問題でプログラミング全く関係ないけど

**デフォルトの名無しさん** · 2023/01/11(水) 22:37:09.41

>>332
不要だろ

**デフォルトの名無しさん** · 2023/01/11(水) 22:39:09.52

恥ゲージMAXやね

**デフォルトの名無しさん** · 2023/01/11(水) 22:46:10.73

(単独の点を除いて)連結
全ての点の出入りが同じ

>>331も
単独の点を除かなきゃいけなかった

**デフォルトの名無しさん** · 2023/01/11(水) 22:50:28.23

ああ、やっとわかった
>>313は>>311の意味を間違って解釈してたのか

**デフォルトの名無しさん** · 2023/01/11(水) 22:58:19.00

( T_T)＼(^-^ )ADHDって生きづらいよね

**デフォルトの名無しさん** · 2023/01/11(水) 23:07:37.17

違うんだよなぁ。
>>313の意図は知らんけど俺が言ってるのは頂点リストをプログラムの入力にするとは明記されてないということ。

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

まぁ、分からないか

**デフォルトの名無しさん** · 2023/01/11(水) 23:12:57.97

「AがBとして、CがDとして与えられる」
両方与えられるという文にみえる

**デフォルトの名無しさん** · 2023/01/11(水) 23:14:31.62

そうじゃない解釈も確かにある

**デフォルトの名無しさん** · 2023/01/11(水) 23:14:42.49

「AはBとして、CはBのD」って意味じゃない？ってこと

**デフォルトの名無しさん** · 2023/01/11(水) 23:15:33.99

>>308は>>344の解釈

**デフォルトの名無しさん** · 2023/01/11(水) 23:15:34.98

いや、BはAとしてCはBのDか

まぁどうでもいいけどね。

**デフォルトの名無しさん** · 2023/01/11(水) 23:16:10.44

そそ、お前さんは先入観とそのレスに惑われてたってこと。

**デフォルトの名無しさん** · 2023/01/11(水) 23:18:58.91

>>311に対して「そうだね」で終わる話なのに

**デフォルトの名無しさん** · 2023/01/11(水) 23:19:23.16

変に絡まれた

**デフォルトの名無しさん** · 2023/01/11(水) 23:19:59.30

いやいや、まるで無駄な入力付けるなよって言ってるかのようじゃん…
まだあんまりわかってないかぁ
そもそも入力とは言ってないんだよね

**デフォルトの名無しさん** · 2023/01/11(水) 23:21:32.80

あんぽんターン（＾Ｏ＾☆♪

**デフォルトの名無しさん** · 2023/01/11(水) 23:21:51.74

結局プログラミング以外の話になるのが蟻のお題

**デフォルトの名無しさん** · 2023/01/11(水) 23:23:33.77

【悲報】アスペクトガイジ、先入観でドヤ顔で指摘するも開き直る

**デフォルトの名無しさん** · 2023/01/11(水) 23:23:52.74

ケーニヒスベルクの橋の問題なんだから無向に決まってんだろ
これも1個の解釈

**デフォルトの名無しさん** · 2023/01/11(水) 23:25:37.67

決まってないので指摘するのは間違いよ～
そもそも順序対に気付いていなかったのでそうだと思ってしまったのは仕方ないねぇ

**デフォルトの名無しさん** · 2023/01/11(水) 23:29:01.68

単発君、まだ勘違いしてるのか
アホ

**デフォルトの名無しさん** · 2023/01/11(水) 23:32:24.06

効いてる♪
効いてる♪
効いてる♪
効いてる♪
イライラしちゃって♪顔真っ赤♪
（妖怪ウォッチのリズムで）

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/12(木) 00:27:34.37

お題: オブジェクト指向でお絵描きプログラム。

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

キャンバスでは長方形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関数で描画する。

**デフォルトの名無しさん** · 2023/01/12(木) 03:40:18.96

お題: 電子レンジのワット数に応じた時間計算

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

プログラムの入力はワット数、時間、変換ワット数のように引数で指定でも良いし標準入力から入力しても良いしその辺はご自由に。
出力は何分何秒になるかが分かるように出力されれば良い。

**デフォルトの名無しさん** · 2023/01/12(木) 04:31:32.73

お題：画面左から右に放物線を描け
放物線の大きさは自由とする

**デフォルトの名無しさん** · 2023/01/12(木) 17:46:47.17

もうちょっと解きたくなる問題にしてよ

**デフォルトの名無しさん** · 2023/01/12(木) 20:01:45.06

解きたくなる問題っていわゆる競技プログラミング的な問題？

**デフォルトの名無しさん** · 2023/01/12(木) 22:39:30.54

辺のリストとして順序のない頂点番号のペアのリストが与えられます
すべての頂点についてそこに接続される辺の数が偶数であるか判定するプログラムを記述せよ

**デフォルトの名無しさん** · 2023/01/13(金) 07:12:10.26

お題:2023と出力せよ
ただしソースコードに使う記号とアルファベットと数字の文字数は同じでなければならない

**デフォルトの名無しさん** · 2023/01/13(金) 07:28:17.46

>>366 js
console.info(+0b1_11111_00111+''+'')

consoleinfob
.(+__+''+'')
011111100111

**デフォルトの名無しさん** · 2023/01/13(金) 08:40:12.03

printf("%04d",03747);

**デフォルトの名無しさん** · 2023/01/13(金) 14:36:20.69

>>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
}
屁が臭い

**デフォルトの名無しさん** · 2023/01/15(日) 00:08:46.23

>>366
C

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

記号、アルファベット、数字は全て45文字になっている。空白文字はカウントしていない。
まあでも、C言語だからこれでエラーなくコンパイルできたというだけだな。
(paiza.ioのCコンパイラは警告出しまくりではあるが)。
他の言語だと変数に文字列代入するとかコメント使うとかしないと文字数の調整が出来ないかも知れない。

**デフォルトの名無しさん** · 2023/01/15(日) 01:00:27.85

>>361
Kotlin

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

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

計算そのものはとても簡単なのでこういう機能は電子レンジに内蔵して欲しいな。
ワット数一つでダイヤル式の安い電子レンジでもそういう目盛りを書いておいてくれれば出来る。

**デフォルトの名無しさん** · 2023/01/15(日) 02:14:30.17

普通の知能を有した人間なら簡単に暗算出来るから必要ない
重度知能障害のガイジにはその機能すら使えない
つまり
極一部の軽度知能障害ガイジにだけ求められるニッチすぎる機能
そんなバカ向け機能搭載するくらいなら必要な温め時間を商品から読み取る機能を規格化して全(半)自動化すべきだろう

**デフォルトの名無しさん** · 2023/01/15(日) 05:24:15.26

理屈があるのは分かるがまあ普段なら目分量的なイメージで適当に加減するわな
大体でいいんだし暗算っていうか計算すらしてないと思うが

**デフォルトの名無しさん** · 2023/01/15(日) 06:42:56.97

電子レンジにQRコード読み取り部作って弁当のラベルのQRコードで自動的にあっため時間セットしてくれるとかなら便利かな？

**デフォルトの名無しさん** · 2023/01/15(日) 08:11:24.04

>>366 Ruby
puts 2_0_2_3

**デフォルトの名無しさん** · 2023/01/15(日) 17:19:38.70

>>366
PowerShell

-bnot(-2024)

**デフォルトの名無しさん** · 2023/01/15(日) 17:48:39.72

>>366
PowerShellでもう1つ。9文字（各種3文字ずつ）に減らした。

0x7EA-(3)

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/15(日) 21:44:15.23

お題: エラトステネスのふるいによる素数計算。ただし、発見した素数は
一行ごとにテキストファイルに保存し、途中で中断したり、途中から再開できるようにせよ。

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/15(日) 21:52:02.11

>>378　追記。

可能ならばマルチスレッドを使用し、効率良く計算せよ。

**デフォルトの名無しさん** · 2023/01/16(月) 01:01:20.29

蟻人間ってこんなスレにも湧くのか

**デフォルトの名無しさん** · 2023/01/16(月) 15:39:46.71

行についての説明が欠如

**デフォルトの名無しさん** · 2023/01/16(月) 15:41:07.03

>>374
電子レンジの中のトレイの下の台って重さ測れるの？

**デフォルトの名無しさん** · 2023/01/16(月) 22:39:09.16

お題
4桁のダイヤルロックの全パターン(0000～9999)を試すときの
最小手数の手順を一つ構成せよ。一つの桁の数字を1だけずらすことを1手とする。

[出力例]
0000
0001
0002
…
0008
0009
0019
…
…

**デフォルトの名無しさん** · 2023/01/16(月) 23:31:00.58

>>374
それできると便利だね。レンジの庫内の上にカメラ付けておいて読ませれば弁当入れてスタートさせるだけで良くなる。

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/20(金) 00:01:32.51

お題: マイドキュメントの中から「secret.txt」というファイルを探して、
見つかったら、そのフルパスと中身を出力するプログラム。

**デフォルトの名無しさん** · 2023/01/20(金) 01:04:08.85

仕様があいまい

**デフォルトの名無しさん** · 2023/01/20(金) 08:07:46.26

わざとやってんのか
ズレてるの自覚してないのか

**デフォルトの名無しさん** · 2023/01/20(金) 08:26:44.32

アホだからわからないんでしょ

**デフォルトの名無しさん** · 2023/01/21(土) 06:38:17.48

>>385
Windows 限定?

**デフォルトの名無しさん** · 2023/01/21(土) 09:24:11.19

アホの相手すんな

**デフォルトの名無しさん** · 2023/01/21(土) 20:04:10.41

>>361
Java
https://paiza.io/projects/tI21IoS0VpT9-INfYrnL0A

**蟻人間** ◆T6xkBnTXz7B0 · 2023/01/21(土) 20:29:41.73

>>389
Linux/MacではHOME環境変数を使っちゃって下さい。

>>390
パチパチパンチやで。

**デフォルトの名無しさん** · 2023/01/21(土) 22:48:16.95

>>392
Linux のコンサバなディストリは今はなにがお勧めですか、もうそろそろ Linux に乗り換えようかと