[過去ﾛｸﾞ] プログラミングのお題スレ Part21 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(4): デフォルトの名無しさん [sage] 2022/11/13(日) 19:00:36.84 ID:ZCYlhUwL(1) AAS
プログラミングのお題スレです。
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
外部ﾘﾝｸ:ideone.com
外部ﾘﾝｸ:codepad.org
外部ﾘﾝｸ:compileonline.com
外部ﾘﾝｸ:rextester.com
外部ﾘﾝｸ:runnable.com
外部ﾘﾝｸ:code.hackerearth.com
外部ﾘﾝｸ:melpon.org
外部ﾘﾝｸ:paiza.io
宿題は宿題スレがあるのでそちらへ。
※前スレ
プログラミングのお題スレ Part20
2chｽﾚ:tech
11(4): デフォルトの名無しさん [sage] 2022/11/14(月) 20:49:33.61 ID:77ck4Qph(2/2) AAS
検索したら見つかった、これ
回転寿司にやってきた私は、コンベア上の寿司をすべて食べて帰ることにしている。
コンベアは毎秒1皿分の速度で流れ、目の前の皿を取るか取らないかを選ぶことができる。
皿取ると同時に食べ始め、食べている間は次の皿を取ることができない。
私が取る以外、皿は追加されたり無くなったりしない。
コンベアの状態が次のような文字列で与えられる。
"31_2"
数字はその皿を食べ終えるのにかかる秒数を表し、_は皿がないことを表す。1文字目が目の前にあり毎秒、左へ回転する。
例えば、"31_2"で最初の皿を食べたとき食べ終わった時の状態は、"2_1_"となる。
すべての寿司を食べ終えるまで最短何秒かかるか求めよ。
"12_3" > 6秒
"313__" > 8秒
"4_35_1264_23_434" > 60秒
"123456789123456789" > 98秒
"88967472612377988186" > 149秒
"19898693316679441672" > 170秒
"93769682716711132249893" > ?
19(3): デフォルトの名無しさん [sage] 2022/11/15(火) 14:16:46.10 ID:Er9Q2z1T(3/12) AAS
>>1515(1): デフォルトの名無しさん [sage] 2022/11/15(火) 12:07:08.40 ID:Er9Q2z1T(1/12) AAS
寿司問題はやり方考えたが確認はしてない
再帰的に解けると想定
寿司2個を食べ終わる時間で寿司1個であるかのようにみなす (寿司セット)
たとえば寿司3個の場合なら、最も最短時間の寿司セットを作って寿司2個の場合に帰着させたら解けるはず
最も最短時間の寿司セットというは合ってるか不明だが、そういうやり方で少ない寿司の場合にもっていけるはず
はべつの言い方でいうと与えられたレーンで食べる順を確定させられるペアを見つけるってことだが
総時間が短いものか、空き時間が短いものか、空き時間が短いうちで最も最長のものか、そういういった組み合わせが考えられるが
正解があるかは不明
26(5): デフォルトの名無しさん [sage] 2022/11/15(火) 19:49:17.64 ID:JkHLyKfV(2/4) AAS
外部ﾘﾝｸ:ideone.com
5年前のコード
47(4): デフォルトの名無しさん [sage] 2022/11/16(水) 18:09:58.47 ID:73mUL53O(1) AAS
外部ﾘﾝｸ:ideone.com
5年前のメモです
証明が非常に簡略化して書いてあります
(書いた本人でも解読に時間がかかる)
またコードにコメントで計算量が書いてあります
参考にしてください
65(8): デフォルトの名無しさん [sage] 2022/11/17(木) 01:13:18.40 ID:KcdxatnU(1/2) AAS
これでいいんじゃないの？
下限を計算してるけど答えから逆順に取っていけば必ずうまくいくはず
外部ﾘﾝｸ:wandbox.org
73(4): デフォルトの名無しさん [sage] 2022/11/17(木) 10:15:04.69 ID:o2xnx2y6(4/14) AAS
>>47 と同じアルゴリズムだけどリメイクした、かならずも正解はださない
外部ﾘﾝｸ:ideone.com
105(4): デフォルトの名無しさん [sage] 2022/11/18(金) 16:40:21.60 ID:Lrs4Z8Ag(1/4) AAS
寿司問題、証明はできてないが正しいとおもえる予想はできた
与えられた寿司レーンで、すべての寿司に対して自身の皿を含めた訪問回数の総和配列を計算 >>73や>>65
たとえば、"220"ならば、「110」 + 「011」 → 「121」
この配列の値のどれか一つが異なるならば、その最大値とその末尾の位置を(m,i)とすると
答えは レーン長* (m-1) + i +1 >>73や>>65
配列の値がすべて一致するならば、各寿司の位置からそれを食べたときに最も2週目へ移動したものの先頭からズレを
上記の値に足したものが答え
たとえば、"053" の最長のズレは5を食べたときで3
209(5): デフォルトの名無しさん [sage] 2022/11/23(水) 16:05:13.46 ID:U6TEG1mT(1) AAS
正六角形の各頂点に椅子がある
各椅子に P, Q, R, S, T, U と順不同でラベルを付けるとき
P と Q が向かい合わない組み合わせは何通りあるか
ラベルの重複は無し
221(3): デフォルトの名無しさん [sage] 2022/11/25(金) 17:46:32.10 ID:pYHT3oH4(1) AAS
お題：アラレちゃんに出てくるウンコみたいなASCIIアートを数値処理で描画せよ
手段は問わない
230(4): デフォルトの名無しさん [] 2022/12/05(月) 14:44:28.58 ID:Q41LHkn2(1) AAS
お題
ループを使って次の文字列を出力してください
ABCDEDCBA
ABCD DCBA
ABC CBA
AB BA
A A
247(4): デフォルトの名無しさん [sage] 2022/12/13(火) 03:31:50.55 ID:LNDs19G9(1) AAS
お題：リンクの値を解決するsolve_path関数を作れ
第1引数にはブラウザのアドレスバーの今現在のURLが渡される
第2引数にはリンクの値（aタグのhref値）が渡される
返り値は解決したパス（文字列）とする
解決したパスはURLとして機能するように整形すること
つまり「外部ﾘﾝｸ:xxxx.xxx」のようなURLにすること
絶対パス、相対パス、URLの直接指定に対応できるように作ること
308(3): デフォルトの名無しさん [] 2023/01/11(水) 13:41:08.95 ID:6xJiw1N1(1) AAS
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}};
あとはまかせた
↓
311(5): デフォルトの名無しさん [sage] 2023/01/11(水) 17:49:08.53 ID:lx9Ag9Yr(1/2) AAS
>>306306(1): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/01/10(火) 23:39:37.16 ID:PQFcH8F6(1) AAS
お題: グラフ理論において、あるグラフGの頂点が頂点番号の集合として、Gの辺が頂点番号の順序対の集合として与えられる。ケーニヒスベルクの橋の問題を解け。
頂点番号の対だけで情報足りてるじゃん
313(3): デフォルトの名無しさん [] 2023/01/11(水) 19:20:10.27 ID:rEwL+Sf1(1) AAS
>>311
は？
366(5): デフォルトの名無しさん [sage] 2023/01/13(金) 07:12:10.26 ID:yfNIHWIT(1/2) AAS
お題:2023と出力せよ
ただしソースコードに使う記号とアルファベットと数字の文字数は同じでなければならない
397(5): デフォルトの名無しさん [] 2023/01/22(日) 14:44:09.50 ID:4qkUXg4j(1) AAS
お題
月、名前、金額が入力されます
月が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
401(6): デフォルトの名無しさん [] 2023/01/31(火) 06:31:47.98 ID:ozTESx1d(1) AAS
お題
顧客番号・商品番号・小計の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
空白行に意味はない。見やすくしただけ
408(4): デフォルトの名無しさん [sage] 2023/02/14(火) 09:59:44.90 ID:K2Y3lAZv(1) AAS
お題：与えられた文字列が回文であるかどうかを判定するプログラムを作成してください。 (例: "racecar"は回文)
415(3): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/02/19(日) 13:28:00.72 ID:tpbM8io3(1/3) AAS
お題: 入力されたYYYY-MM-DD形式の日付文字列について、その日付が営業日かどうか判定する。
「2023-02-10」→「営業日です」
「2023-02-11」→「営業日ではありません」
「2023-02-23」→「営業日ではありません」
「2023-03-19」→「営業日ではありません」
土日祝日は営業日ではないものとする。
445(4): 蟻人間 ◆T6xkBnTXz7B0 [sage] 2023/02/21(火) 19:11:52.19 ID:4/c8giY4(1) AAS
お題: 現在の日時をしゃべらせる。
456(7): デフォルトの名無しさん [] 2023/02/24(金) 20:55:59.01 ID:Kkq1C7fS(1) AAS
>>445
たまには回答側に回ってみなさい
お題
個人の名前,上司の名前,個人の仕事力
が入力されます
個人の仕事力とその上司たちの仕事力を合計した値を出力してください
入力
ガンド部長,ブリ事業部長,9000
モジャコ,ヤズ係長,39000
ワラサ部長,ブリ事業部長,46000
メジロ部長,ブリ事業部長,34000
ブリ事業部長,,32000
ツバイソ,コズクラ係長,24000
ツバス係長,ハマチ課長,23000
ワカナ,ツバス係長,4000
イナダ課長,ワラサ部長,5000
ヤズ係長,ハマチ課長,23000
ワカナゴ係長,イナダ課長,49000
フクラギ課長,ガンド部長,17000
ハマチ課長,メジロ部長,19000
コズクラ係長,フクラギ課長,31000
出力
41000 : ガンド部長 -> ブリ事業部長
147000 : モジャコ -> ヤズ係長 -> ハマチ課長 -> メジロ部長 -> ブリ事業部長
78000 : ワラサ部長 -> ブリ事業部長
-----省略-----
486(4): デフォルトの名無しさん [sage] 2023/02/27(月) 20:18:00.93 ID:tcBt9uhq(1) AAS
不足してるなら補ってお題として成立されてばいいものを最近の輩はリジェクトすることしか眼中にない
上のお題で言えば速度はプログラムで任意に定義できるようにすればお題として成立されられる
その方向へ持っていこうという気概を見せられないなら黙っていれば良い。
509(4): デフォルトの名無しさん [] 2023/03/01(水) 22:37:33.72 ID:np04zI1T(1) AAS
お題
製品タイプ、製品ID、製品色
が入力されます
製品タイプの配列、製品IDの配列、製品色の配列をJSON形式で出力してください
製品タイプの配列の1番目の値は製品IDの配列の1番目と対応する、というように
それぞれの配列の順番は一致するようにしてください
1つの配列の中で製品タイプは重複してはいけません
出力するJSONの数が最小になるようにしてください
入力例
B,02,B
C,04,Y
F,15,R
E,12,C
C,06,G
D,07,B
D,08,B
D,10,M
C,05,C
F,14,G
A,01,Y
D,09,B
B,03,C
G,16,M
E,11,Y
E,13,B
出力例
{"製品タイプ":["A","B","C","D","E","F","G"],"製品ID":["01","02","04","07","12","15","16"],"製品色":["Y","B","Y","B","C","R","M"]}
{"製品タイプ":["B","C","D","E","F"],"製品ID":["03","06","08","11","14"],"製品色":["C","G","B","Y","G"]}
{"製品タイプ":["C","D","E"],"製品ID":["05","10","13"],"製品色":["C","M","B"]}
{"製品タイプ":["D"],"製品ID":["09"],"製品色":["B"]}
523(3): デフォルトの名無しさん [] 2023/03/07(火) 12:52:38.48 ID:XpfdbiSa(1) AAS
お題
個人の名前,上司の名前,個人の仕事力
が入力されます
個人の仕事力とその部下たちの仕事力を合計した値を出力してください
ブリ事業部長は全員の仕事力の合計になります
入力
ガンド部長,ブリ事業部長,9000
モジャコ,ヤズ係長,39000
ワラサ部長,ブリ事業部長,46000
メジロ部長,ブリ事業部長,34000
ブリ事業部長,,32000
ツバイソ,コズクラ係長,24000
ツバス係長,ハマチ課長,23000
ワカナ,ツバス係長,4000
イナダ課長,ワラサ部長,5000
ヤズ係長,ハマチ課長,23000
ワカナゴ係長,イナダ課長,49000
フクラギ課長,ガンド部長,17000
ハマチ課長,メジロ部長,19000
コズクラ係長,フクラギ課長,31000
出力
ガンド部長:81000
モジャコ:39000
ワラサ部長:100000
-----省略-----
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.072s