[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
抽出解除 ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
1(6): 2020/03/13(金)01:42 ID:0rEhys36(1) AAS
プログラミングのお題スレです。
【出題と回答例】
1 名前：デフォルトの名無しさん
お題：お題本文
2 名前：デフォルトの名無しさん
>>1 使用言語
回答本文
結果がある場合はそれも
【ソースコードが長くなったら】 (オンラインでコードを実行できる)
外部ﾘﾝｸ:ideone.com
省11
3(3): 2020/03/14(土)15:24 ID:L+5etp1i(1) AAS
お題：
日本式ローマ字の文字列をひらがなに変換してください
入力:tokugawayosimunehaedozidaidaihatidaisyougun
6(3): 蟻人間 ◆T6xkBnTXz7B0 2020/03/15(日)02:13 ID:IdLAz5Ve(1/6) AAS
お題: なるべく短い文字数のコマンドで自動的にMS-DOSのシステムを完全停止させる。
42(4): 2020/03/21(土)19:49 ID:I6z+mtmQ(1/2) AAS
お題: ＲＧＢを独自定義の色定数に変換せよ
関数convに引数r, g, bが渡される。それぞれの引数は0~255の範囲の値を持つRGBカラーの値である
このRGB値を以下の色定数に変換し、戻り値として返却せよ
111 ... BLACK
112 ... BLUE
121 ... GREEN
122 ... CYAN
211 ... RED
212 ... MAGENTA
221 ... YELLOW
省2
48(3): 2020/03/22(日)10:39 ID:q38LxNo0(1) AAS
>>42 Pharo/Squeak Smalltalk
"すでに機能として組み込まれている"
Color r: 0 g: 0 b: 0. "=> Color black "
Color r: 0 g: 0 b: 1. "=> Color blue "
Color r: 0 g: 1 b: 0. "=> Color green "
Color r: 0 g: 1 b: 1. "=> Color cyan "
Color r: 1 g: 0 b: 0. "=> Color red "
Color r: 1 g: 0 b: 1. "=> Color magenta "
Color r: 1 g: 1 b: 0. "=> Color yellow "
Color r: 1 g: 1 b: 1. "=> Color white "
省3
52(7): 2020/03/27(金)23:49 ID:7AzyN3tE(1) AAS
お題:安価をレス番リストに変換せよ
例:
"1" -> [1]
"1-3" -> [1,2,3]
"1,3" -> [1,3]
"1,3-5" -> [1,3,4,5]
61(3): 2020/03/28(土)18:24 ID:ssy5u0i6(2/2) AAS
お題:レス番リストを安価に変換せよ
例:
[1] -> "1"
[1,2,3] -> "1-3"
[1,3] -> "1,3"
[1,3,4,5] -> "1,3-5"
72(16): 2020/04/03(金)19:14 ID:tv+k2Xei(1/2) AAS
お題
文字列の先頭から続く、0 は、8進数と解釈されるため、バグります！
なので、それらを除去して、10進数と解釈できる文字列にして下さい。
以下は、すべて文字列です
090 → 90
0080 → 80
123 → 123
0 → 0
000 → 0
省1
106(8): 2020/04/08(水)07:58 ID:5CDGaVzP(1) AAS
お題: レスの被アンカー数をレスごとにカウントし、降順に整列して出力せよ
入力は1レス1行で入力され、1行のフォーマットは「レス番:レス内容」でコロンで区切ってある
レスの入力がすべて終わった段階でレスごとに被アンカー数を計算し、「レス番:カウント数」のフォーマットで出力せよ
入力と出力例: 外部ﾘﾝｸ:ideone.com
131(4): 蟻人間 ◆T6xkBnTXz7B0 2020/04/14(火)12:53 ID:QRiFiZHs(1) AAS
お題: 整数の閉区間がいくつか与えられる。
それらの和集合を求め、それをいくつかの閉区間で出力せよ。
出力の閉区間の個数はなるべく少なくすること。
(例)
[1, 5], [2, 6], [-1, 10] ==> [-1, 10].
[2, 3], [3, 4], [7, 10] ==> [2, 4], [7, 10].
135(6): 2020/04/14(火)17:17 ID:h96nPay3(1) AAS
数式を標準入力から与えられる。
計算結果を出力しなさい。
条件
・数式の長さが1000を超える場合や、不正な数式についてはErrorと出力すること
・整数を出力しなさい
・小数点が出る場合は切り捨てた値を出力すること
・eval禁止
・数式に利用できる文字 0123456789+-*/()
・数式に半角スペースは含まれない
181(4): 2020/04/16(木)05:18 ID:FKJpjkAo(1) AAS
お題、ＪＡＶＡ
ウインドウで、ボールを動かして、振り子にしろ。
186(5): 2020/04/16(木)21:50 ID:yL7j0Eir(1) AAS
お題：
2次元平面上の点が5つ与えられる。
これらを順番に線分で結んだとき、星形が構成できるかどうか判定せよ
0 0
1 2
2 0
0 1
2 1
=> true
0 0
省17
188(3): 2020/04/16(木)22:30 ID:+l2higCM(1) AAS
お題
急減少列かどうかを判定せよ。
ただし急減少列とは、（末尾以外の）どの要素もそれ以降の要素の総和より大きい列のこと。
32,16,8,4,2,1 -> true
32,16,8,4,2,1,1 -> false
610,377,144,55,21,8,3,1 -> true
987,610,233,89,34,13,5,2,1 -> false
234(5): 2020/04/19(日)01:15 ID:kCjisW+o(1/2) AAS
お題：マップの縮尺から画面の縮尺バーの長さを求めろ。
縮尺は、現実：画面 ＝ 1：s
バーの長さは100以上で出来るだけ短くする。
バーの現実での長さの数値は 1, 2, 5 が頭にきて以降は0のみが続くもののみ許される。（1桁なら0がなくても良い）
例:
s = 0.003 → 150
0.01 → 100
0.4 → 200
0.96 → 192
270(9): 2020/04/23(木)23:53 ID:lusTU/GG(1) AAS
お題: 配列と列数が与えられるので配列を行列に再構築して返せ
例:
in < [1, 2, 3, 4], 2
out > [[1, 2], [3, 4]]
286(10): 2020/04/24(金)20:56 ID:pA5GOauV(1) AAS
お題
XORゲートは4つのNANDゲートで構成できることが知られている
この構成方法をプログラムで探索せよ
i番目のNANDゲートの入力を(ai,bi)、出力をciとする
XORゲートの入力を(X,Y)、出力をZとする
出力例
X->a1
Y->b1
X->a2
c1->b2
省5
289(7): 2020/04/25(土)08:29 ID:He4LT43P(1) AAS
>>286 Ruby
外部ﾘﾝｸ:ideone.com
対称など考慮せずに 384通りの解が出てきた
ループ判定は手抜き
293(3): 2020/04/27(月)09:21 ID:Vk+6u7Hb(1) AAS
次は全加算器をやってみよう。
４入力セレクタ辺りで限界でしょう。
294(3): 2020/04/27(月)18:53 ID:KzmnkBMz0(1/4) AAS
このスレってアルゴリズムとかデータ構造を解説してくれる人はあまりいなんだな
334(3): 2020/04/28(火)06:58 ID:cTXOkUEK(1/9) AAS
単振り子のアルゴリズムなんて運動方程式解くだけだろ
近似すれば高校生でも解ける
423(4): 2020/05/01(金)08:25 ID:VWVnAecH(5/6) AAS
>>416 書き直し
お題: 関数hello, world, upperを実装し、それらをパイプで繋げて実行できるようにせよ
標準入力からコマンドライン文字列が一行ずつ入力されるので、それをパースして上記の関数を組み合わせて実行する
関数の出力と入力には標準入出力を使う代わりに、バッファを使い、コマンドライン全体の実行が終わったら構築したバッファを標準出力へ出力すること
例えば入力されるコマンドラインは
in < hello
in < hello | world
in < hello | world | upper
in < world | hello
in < world | hello | upper
省12
442(9): 2020/05/04(月)18:29 ID:FrWOvyZy(2/2) AAS
お題
2つの文字列について、文字列を構成する文字が同じで、最初と最後の文字が合っていれば、
その2つの文字列は等価であるとみなす。
文字列がN個与えられる。
上記ルールに従って重複を除去したとき、文字列はいくつ残るか？
(例)
6
programming
odai
prorgamnimg
省4
466(6): 2020/05/09(土)20:03 ID:slqshlLL(1) AAS
お題
文字列Sが与えらえる。Sの部分列に"odai"は何個あるか？
[1] odadai => 3
部分列は以下の3通り
oda__i
od__ai
o__dai
[2] odaiodai => 5
[3] ooooddddaaaaiiii => 256
[4] daioadiao => 0
473(3): 466 2020/05/10(日)13:59 ID:gIVDr8oL(1) AAS
入力サイズが小さいと簡単みたいなので、入力例を追加します。
[1]〜[4]の入力を1000回繰り返した文字列を入力とした場合
[1'] 167501334000
[2'] 668668500500
[3'] 10730784064000
[4'] 999666166500
525(4): 2020/05/14(木)19:59 ID:9P667XH0(1/3) AAS
お題
ipのフィルタリングを行ってください
許可するipが次の形式で入力されます allow ip
拒否するipが次の形式で入力されます deny ip
チェックするipが次の形式で入力されます ip
アクセスを許可する場合は次の文字列を出力してください allow
アクセスを拒否する場合は次の文字列を出力してください deny
許可するip、拒否するipの形式は次の2つです
xxx.xxx.xxx.xxx
xxx.xxx.xxx.xxx/xx (CIDR形式)
省15
540(10): 2020/05/15(金)23:46 ID:PLtuBlLM(1) AAS
AA省
579(6): 蟻人間 ◆T6xkBnTXz7B0 2020/05/22(金)21:10 ID:OWpC2iYH(1) AAS
お題: XY平面上の謎のキャラクターPが原点に居てY軸(北)の方向を向いている。Pは何回か次のいずれかのアクションを行う。
アクション1. 90度左に自転する。
アクション2. 90度右に自転する。
アクション3. 一つ前に進む。
入力は、カンマ区切りのアクション番号の並びとする。Pは入力されたアクションを順番に実行する。
出力は、入力の各アクションを実行した後の位置と向き(東西南北)を順番に並べたものとする。
入力例1) 1, 3, 3, 2, 3
入力例2) 3, 2, 3, 1
586(3): 蟻人間 ◆T6xkBnTXz7B0 2020/05/23(土)20:30 ID:tuPjXkuO(1/4) AAS
お題: テキトーに木構造を描画せよ。
入力例)
動物→鳥類、哺乳類
鳥類→ペンギン、アヒル、スズメ
哺乳類→ニワトリ、リス
600(4): 2020/05/29(金)18:40 ID:m+W9okcT(1) AAS
お題: 残りHDD容量を表示せよ
613(9): 2020/05/31(日)10:31 ID:Rl1Q+n8J(1) AAS
前出のお題の修正：
5以上の素数に対して、6の剰余は±1のいずれかになる。剰余を順次加算していくと
合計が0になる時の素数は
7, 13, 19, 37, 43, 79, 163, 223, 229
が表れる。次に表れる素数は何か。
645(3): 2020/05/31(日)21:14 ID:Z63y3ceL(1/3) AAS
AA省
671(4): ◆QZaw55cn4c 2020/06/01(月)00:10 ID:sHDqW2qD(1/6) AAS
>>669
＞負の値の余りはありえないだろう。
定義すればありえますよ
実際、伝統的な初頭整数論の教科書では「絶対的最小剰余」として定義してますね
外部ﾘﾝｸ:ja.wikisource.org
675(3): 2020/06/01(月)02:27 ID:6KBAlGQt(2/3) AAS
>>674
許さんなどと書いてはいない。違うルールであるならばそれを書いてくれと言っているだけだ。
でないと問題として情報不足で成り立たないからだ。
711(5): 蟻人間 ◆T6xkBnTXz7B0 2020/06/01(月)20:20 ID:8AaThHDM(1/13) AAS
お題: XX:YY:ZZ形式で２つの時刻が与えられる(XXは時間、YYは分、ZZは秒)。２つの時刻の差を求めよ。
774(4): 蟻人間 ◆T6xkBnTXz7B0 2020/06/01(月)21:00 ID:8AaThHDM(5/13) AAS
お題: 与えられた英字文字列のrot13を求めよ。
801(7): 2020/06/03(水)15:52 ID:S4isIX3d(1) AAS
>>10 js
能力低すぎて3か月もかかってしまった
外部ﾘﾝｸ:codepen.io
815(3): 2020/06/03(水)23:19 ID:s2kYPv50(1/2) AAS
多分俺日本で一番技術力高いと思うわ
日本一になった今思うことは問題が簡単過ぎてつまらん。ライバルがいなくてつまらん
俺はいったい何をすればいいのか
826(5): 2020/06/07(日)00:53 ID:Trgw7Kao(1) AAS
AA省
861(3): 2020/06/12(金)19:40 ID:ywP+aDtr(4/6) AAS
>>835
外部ﾘﾝｸ:ideone.com
878(3): 2020/06/14(日)16:08 ID:uU7ZglUF(1) AAS
お題
フィボナッチ数列のN番目の項を求めよ。
ただし非常に大きなNにも対応するために計算量をO(logN)に抑える事。
881(7): 蟻人間 ◆T6xkBnTXz7B0 2020/06/14(日)17:02 ID:VVtwWz8i(1) AAS
お題:
外部ﾘﾝｸ[txt]:google.com
をダウンロードするプログラム。
893(3): 2020/06/19(金)07:19 ID:sd/vvo+p(1/2) AAS
>>659
外部ﾘﾝｸ:ideone.com
10日以上回してようやく229の次が出た
先頭から30個は以下。A098044 の記載とも一致
7, 13, 19, 37, 43, 79, 163, 223, 229, 608981812891, 608981812951, 608981812993, 608981813507, 608981813621, 608981813819, 608981813837, 608981813861, 608981813929, 608981813941, 608981814019, 608981814143, 608981814247, 608981814823, 608981814829, 608981815027, 608981815051, 608981815069, 608981816791, 608981816803, 608981816893
909(5): 2020/06/22(月)17:19 ID:GQVtnPwK(1) AAS
お題: CSVをパースせよ
例
入力:
1,abc,"def
ghi",4
2,abc,"def
ghi",4
出力:
[[1, "abc", "def\nghi", 4], [2, "abc", "def\nghi", 4]]
925(3): 2020/07/01(水)11:38 ID:EROZsrNo(1) AAS
お題: 3つ以上の言語で動く"Hello World"（標準出力 改行有無不問）
930(5): 2020/07/02(木)11:54 ID:xIvurPw0(1) AAS
お題: CSV を、JSON に変換せよ
あ,い
1,2
[
["あ","い"],
["1","2"]
]
Convert CSV to JSON
外部ﾘﾝｸ[htm]:www.convertcsv.com
938(3): 2020/07/10(金)21:08 ID:+HNczGHj(1) AAS
お題："チューリングマシン"を使って一行CSVパーサーを作る
チューリングマシンも自作すること
【CSVの仕様】
・カラム値は「a」、「,」、「"」、の組み合わせ、または「」(値無し)しか取らない
・カラム値に「,」が含まれる場合は「"」で囲む必要がある、含まれない場合はどっちでもいい
・カラム値に「"」が含まれる場合は「\"」とエスケープする
入力例） "aa,a",aa,,"aa\"aa"
チューリングマシンからの出力例、Pythonの場合） [None, 'a', 'a', ',', 'a', None, 'X', 'a', 'a', 'X', 'X', None, 'a', 'a', None, '"', 'a', 'a', None]
（Noneは無視、'X'は区切りポイントを表している）
【開発規模】Pythonで１５行程度
974(7): 蟻人間 ◆T6xkBnTXz7B0 2020/07/13(月)22:53 ID:WwiIS8F6(2/3) AAS
お題: サイン関数の表をSQLテーブルに出力し、そのテーブルへのSQL問い合わせを使ってサイン関数を再現する関数を作れ。精度はテキトーで構わない。
上下前次1-新書関写板覧索設栞歴
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.981s*