[過去ﾛｸﾞ] プログラミングのお題スレ Part17 (1002ﾚｽ)
上下前次1-新
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索 歴削→次ｽﾚ 栞削→次ｽﾚ 過去ﾛｸﾞﾒﾆｭｰ
454: 2020/05/05(火)16:00 ID:DwVtkNv1(1) AAS
>>453
> auto end_pt = unique(s.begin(), s.end());
> s.erase(s.end(), end_pt);
バグってるぞ
455: 2020/05/05(火)16:03 ID:YfHt+PT9(1) AAS
sortしてuniqするだけなら3になるはずだと思って眺めたら
その前に加えて、先頭と最後の文字の比較もしてるやん
auto equalsBeginBack = [=](string a, string b){
return *a.begin() == *b.begin() && *&a.back() == *&b.back();
456: 2020/05/06(水)10:23 ID:crwQV4oz(1) AAS
>>270 ocaml
外部ﾘﾝｸ:ideone.com
457: 2020/05/06(水)11:19 ID:2pJLNopY(1) AAS
>>270 Dart
import 'dart:io';
void main() {
final var str = stdin.readLineSync();
const var reg = RegExp(r'\d+');
final List<int> args = reg.allMatches(str).map((m)=>int.parse(m.group(0))).toList();
final column = args.removeLast();
final result = [];
for(var i = 0; i <= args.length ~/ column; i += column) {
result.add(args.sublist(i, i + column));
省7
458(1): 2020/05/06(水)11:28 ID:44vKh6W3(1) AAS
AA省
459: 2020/05/06(水)18:22 ID:izcxg96Z(1) AAS
>>442
Kotlin
外部ﾘﾝｸ:paiza.io
複数の同一文字を1文字扱いでやる場合はコメントを外して SortedSet に文字を入れる方を有効にする。
460: 2020/05/07(木)05:41 ID:elBmdblJ(1) AAS
>>442 Io
File standardInput readLines map(do(
sort .. slice(0,1) .. slice(size)
))unique size println
461: 2020/05/07(木)08:19 ID:6mNBxlfC(1) AAS
>>458
こんなこともできるんだな
462: 2020/05/08(金)01:18 ID:i1AtDmyk(1) AAS
色んな言語による実装が見られて楽しい。
ロゼッタストーンのように自分が出来ない言語の実装も
お題ごとに見られて面白い
463: 2020/05/08(金)01:21 ID:+VsvN9e2(1) AAS
回答する人に力量のある人がいて感心する
464: 2020/05/08(金)10:32 ID:4QFssqyQ(1) AAS
>>451
心が癒される回路である。
465: 2020/05/08(金)19:17 ID:Fn4yfVbS(1) AAS
>>442
Haxe で
var input_ary: Array<String> = [ "6", "programming", "odai", "prorgamnimg", "oadi", "pgorgamming", "idao" ];
var str_map = new Map<String, Bool>( );
for ( i in 0...input_ary.length ) {
var char_ary = input_ary[ i ].split( "" );
var tmp_ary = new Array<String>( );
var tmp_str = "";
var char_map = new Map<String, Bool>( );
tmp_str = tmp_str + char_ary[ 0 ] + char_ary[ char_ary.length - 1 ]; // 最初・最後
省16
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
467: 2020/05/09(土)20:12 ID:I3214lBo(1) AAS
>>466
greedy algorithmしか思い浮かばんがいい方法があるのかね
468: 2020/05/09(土)20:36 ID:xxoS62Bp(1) AAS
つべこべ言ってねえでコード書け
469: 2020/05/09(土)21:12 ID:CDHXGmMd(1) AAS
>>466
D 再帰の力ってすげー
size_t count_substring(string target, string from) {
if (target.length == 0) {
return 1;
} else if (from.length == 0) {
return 0;
} else if (target[0] == from[0]) {
return count_substring(target[1..$], from[1..$]) + count_substring(target, from[1..$]);
} else {
省3
470: 2020/05/09(土)22:25 ID:146lBXch(1) AAS
>>466
haskell
f [] _=1
f _ []=0
f (x:xs) (y:ys)
| x==y = f xs ys+(f (x:xs) ys)
| otherwise = f (x:xs) ys
f "odai" "odadai" -> 3
471: 2020/05/10(日)02:37 ID:7LyD5VxZ(1) AAS
完全に再帰案件だったな
472: 2020/05/10(日)08:58 ID:4OJfHckY(1) AAS
>>466 Ruby
外部ﾘﾝｸ:ideone.com
文字列処理を減らしたいので 2pass化
"odadai" => [[0], [1, 3], [2, 4], [5]] # 2passでは 左が小さな組み合わせをカウント
"odaiodai" => [[0, 4], [1, 5], [2, 6], [3, 7]]
473(3): 466 2020/05/10(日)13:59 ID:gIVDr8oL(1) AAS
入力サイズが小さいと簡単みたいなので、入力例を追加します。
[1]〜[4]の入力を1000回繰り返した文字列を入力とした場合
[1'] 167501334000
[2'] 668668500500
[3'] 10730784064000
[4'] 999666166500
474(1): 2020/05/10(日)15:14 ID:f3PnDX6/(1) AAS
>>473
python 外部ﾘﾝｸ:ideone.com
計算量は "対象文字数 * 4"
"odai"4文字なら、50万文字もいける
(多倍長のコストの方が多いかも)
475: 2020/05/11(月)00:53 ID:LhYTwRyi(1) AAS
ﾏｿｺ
476: 2020/05/11(月)19:02 ID:bA9qwXrL(1) AAS
>>474
すごすぎる
477: 蟻人間 ◆T6xkBnTXz7B0 2020/05/11(月)19:04 ID:0EGbwihd(1) AAS
お題: 15パズルの解法のプログラム。
478(1): 2020/05/11(月)19:46 ID:R+jEWyVC(1) AAS
>>473
外部ﾘﾝｸ:ideone.com
479: 2020/05/11(月)20:40 ID:M5DpbX0A(1) AAS
15 パズルは、絶対に解けないパターンもあるけど
480: 2020/05/11(月)21:17 ID:WNe361+M(1) AAS
確率1/2
481: 2020/05/11(月)21:29 ID:7ARsAnzF(1) AAS
解けるパターンでやれ
482(1): 2020/05/11(月)23:42 ID:Hyf1216H(1) AAS
お題: 15パズルのシャッフルプログラム
483: 2020/05/11(月)23:48 ID:72QosWs+(1) AAS
>>482 js
過去に作ったやつですまん
外部ﾘﾝｸ:codepen.io
484: 2020/05/12(火)00:48 ID:1cwWHoSt(1) AAS
>>478
C か
485: 2020/05/12(火)06:39 ID:DbNVGyl2(1) AAS
>>473
D 外部ﾘﾝｸ:ideone.com
前半に含まれる"odai"の接中辞たちの数と後半のそれから全体のそれを求める、を再帰的にやる
486(1): 2020/05/12(火)19:39 ID:MKYG7Wu5(1) AAS
>>466 Ruby
def f(a,b)
r=0
v=b.chars
a.chars.combination(b.size){|x| r+=1 if x==v}
r
end
487: 2020/05/12(火)19:42 ID:Yyd7NZU2(1/2) AAS
>>486
charsじゃなくてeach_charを使うべきだな
488: 2020/05/12(火)19:43 ID:Yyd7NZU2(2/2) AAS
ごめんなんでもないわ
489: 2020/05/12(火)20:28 ID:Az5UEVMy(1) AAS
前にもRubyにケチつけてるやついたな
そんなにRubyが好きなのか
490(1): 2020/05/12(火)23:41 ID:FPX3gN+i(1) AAS
だれもrubyにはけちつけてないだろ
自意識過剰
491: 2020/05/12(火)23:56 ID:78VrOqdX(1) AAS
だれも〜してないだろって何度も見た言い回しだ
492: 2020/05/13(水)00:00 ID:nr6gd5ft(1) AAS
よそでやれ
493(2): 2020/05/13(水)00:03 ID:slJfSE7v(1) AAS
>>490
Rubyのコードを見るとシュババ！って「Rubyはもっと簡潔に書ける！Rubyはもっと便利なんだ！」だとアピールするやつがいるってこと。
この板にはRubyガイジが蔓延ってるからそいつが脳裏に浮かんだからレスしてみただけです。
494: 2020/05/13(水)00:05 ID:5NOWSl2X(1) AAS
>>493
気持ちは分かるしそう感じている人は一定数いるが
大人になれ
よそでやれ
495: 2020/05/13(水)00:07 ID:nBU0Zg0F(1) AAS
短いと簡潔は別だけどな
496: 2020/05/13(水)00:21 ID:2w6TZUl8(1) AAS
だれも同じとかいってないだろ
自意識過剰
497: 2020/05/13(水)00:27 ID:6zcLgAPe(1) AAS
いや同じだ。
498: 2020/05/13(水)00:29 ID:vHp1rr46(1) AAS
よそでやれ
499: 2020/05/13(水)00:30 ID:h1pJmPup(1) AAS
おっとrubyの悪口はそこまでにしろ
続きは
2chｽﾚ:tech
でやれ。
500: 2020/05/13(水)05:39 ID:n5K1RBuf(1/2) AAS
言われた本人が言うならまだしも外野は黙ってろ
501(1): 2020/05/13(水)08:05 ID:E1Bs+xhk(1) AAS
キミも外野ですやん。
502(1): 2020/05/13(水)09:10 ID:n5K1RBuf(2/2) AAS
>>501
死ねキチガイ
503: 2020/05/13(水)17:55 ID:m+8rhLrR(1) AAS
0~7を2~19の素数に対応させた回路
digraph g1 {
subgraph cluster_1 {
label = "Solution_1"
aa_1_1, aa_1_1 -> aa_1_3 ; aa_1_2, aa_1_2 -> aa_1_4 ;
aa_1_3, aa_1_0 -> aa_1_5 ; aa_1_4, aa_1_3 -> aa_1_6 ;
aa_1_5, aa_1_0 -> aa_1_7 ; aa_1_5, aa_1_2 -> aa_1_8 ;
aa_1_6, aa_1_6 -> aa_1_9 ; aa_1_7, aa_1_1 -> aa_1_10 ;
aa_1_7, aa_1_7 -> aa_1_11 ; aa_1_8, aa_1_2 -> aa_1_12 ;
aa_1_8, aa_1_6 -> aa_1_13 ; aa_1_9, aa_1_5 -> aa_1_14 ;
省3
504: 2020/05/13(水)20:50 ID:+xkAlvWp(1) AAS
>>502
おめえが死ね
505: 2020/05/13(水)20:51 ID:NqwOCnph(1/2) AAS
いや私が
506: 2020/05/13(水)21:30 ID:jXNyDpel(1) AAS
いや俺が
507: ◆QZaw55cn4c 2020/05/13(水)21:47 ID:k/cJlRBb(1) AAS
私も私も
508: 2020/05/13(水)22:24 ID:NqwOCnph(2/2) AAS
おまえはしんでいい
509: 2020/05/13(水)23:20 ID:dw67B8Yn(1) AAS
そこはどうぞどうぞだろ
510: 2020/05/14(木)00:37 ID:of1F+sQS(1) AAS
違うだろバカたれどもが
511: 2020/05/14(木)00:38 ID:RmYHvTyI(1) AAS
クソスレ
512: 2020/05/14(木)00:41 ID:EjdWSTcH(1) AAS
>>493
513: 2020/05/14(木)00:54 ID:jR2NR8u3(1) AAS
フォーハンドレッドナインティスリー
514(1): 2020/05/14(木)00:58 ID:9jXLNArV(1) AAS
またRuby信者が暴れてるのか
そんなんだから廃れるんだぞ
515: 2020/05/14(木)04:20 ID:v2H0Pbjl(1) AAS
>>514
必死過ぎてキモい
516: 2020/05/14(木)08:19 ID:ATZ04u9M(1) AAS
巣から出てこないで
517(1): 2020/05/14(木)11:14 ID:mLSyRb78(1) AAS
お題: 標準入力から使用言語のインポート文やインクルード文に相当する複数の文が入力される
インポート文のパッケージ名をキーにして複数の文を昇順にソートして出力せよ
例: （Pythonの場合）
in < import abc
import def
from ABC import DEF
out > from ABC import DEF
import abc
import def
518: 2020/05/14(木)12:37 ID:HMZArJeP(1) AAS
iostreamが一番上に無いと落ち付かないし、
<>と""が混ざるのもヤダ
519: 2020/05/14(木)12:48 ID:xgmSq5h2(1) AAS
じゃあ勝手にそのルールで作れば
520: 2020/05/14(木)16:21 ID:TUXEfYWI(1) AAS
#includeは行を前後入れ換えるとエラーになることあるから実用的ではない
まあ例え実用的でなくても要求仕様のとおり作れってことなんでは？
521: 2020/05/14(木)17:58 ID:nTyJBG5I(1) AAS
お題の意味を深読みするやつはテストの点が悪い
テストの問題などそれが解けるかどうかを見たいのであって
それ自体に大した意味はない
522: 2020/05/14(木)18:53 ID:vCkOIzUf(1) AAS
それはそのテストが能力評価試験か
あるいは単なる選別試験化によること
523: 2020/05/14(木)19:33 ID:TM7TYhs5(1) AAS
>>517 Ruby
回答が困難な例を考えてみた
require 'etad'.reverse
foo = 'date'
require foo
require %w| json date net cgi |[1]
module Foo module Bar
Car = 'date'
end end
require Foo::Bar::Car
省1
524: 2020/05/14(木)19:45 ID:0XakIAB2(1) AAS
馬鹿か。
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
526: 2020/05/14(木)20:01 ID:9P667XH0(2/3) AAS
小規模なシステムだとサーブレットでipのフィルタリングすることあるから結構実用的だと思う
527(2): 2020/05/14(木)20:08 ID:jKQspZfc(1/2) AAS
denyだけ調べりゃいいんでない？
528(2): 2020/05/14(木)20:24 ID:9P667XH0(3/3) AAS
>>527
そういうわけでもないんよ
例えば
deny 0.0.0.0/0
allow 20.8.5.34
とした場合、20.8.5.34は許可するけど、それ以外は全部拒否っちゃうみたいな
ホワイトリスト方式の使い方も想定してるんよ
システムの入り口のところなので大量のリクエストを裁かなければいけないので
できるだけ高速に動作するように、さらにアクセス制御リストに変更があった場合に
即座に反映するために外部リソースから読み取るようにしておいてみたいなことも
省1
529(1): 2020/05/14(木)20:32 ID:jKQspZfc(2/2) AAS
>>528
なるほど確かにその通りであらう
530: 2020/05/14(木)20:59 ID:lLI6eB7P(1) AAS
何をあらうんだよ…
531: 2020/05/14(木)21:00 ID:wD9bKf3u(1/3) AAS
足
532(1): 蟻人間 ◆T6xkBnTXz7B0 2020/05/14(木)21:04 ID:AeCxRE84(1) AAS
歴史的仮名遣いだろう
533: 2020/05/14(木)21:04 ID:kU1rpgyO(1/2) AAS
>>527はdenyとでないを掛けた洒落
>>529もあろうの歴史的仮名遣いのあらうとallowを掛けた親父ギャグでしょ
534: 2020/05/14(木)21:07 ID:wD9bKf3u(2/3) AAS
説明しなきゃいられないところがオヤジ
535: 2020/05/14(木)21:09 ID:kU1rpgyO(2/2) AAS
なんで親父ギャグ(多分)の解説しただけで親父扱いなんですかねぇ
536: 2020/05/14(木)21:10 ID:qtdgHxAv(1) AAS
1番恥ずかしいのは>>532君ですね。
537: 2020/05/14(木)21:24 ID:wD9bKf3u(3/3) AAS
それは間違いない
538: 2020/05/14(木)21:44 ID:bVs50nsv(1/2) AAS
/??la?/であろう
539: 2020/05/14(木)21:45 ID:bVs50nsv(2/2) AAS
もじばけ？
/?`lau/
540(10): 2020/05/15(金)23:46 ID:PLtuBlLM(1) AAS
AA省
541: 540 2020/05/15(金)23:48 ID:V3+gK270(1) AAS
>>540
ｺﾞﾒﾝ、これ間違いがある
542: 2020/05/15(金)23:58 ID:b6XlKvF2(1) AAS
あなたはお腹が空くと、[DENY]ーズにいくのだ[ALLOW]ね。
543: 540 2020/05/16(土)00:00 ID:6i7hUAj2(1) AAS
>>540
6行目
× push @rl, [$f[0], na(@f[1..4]), $f[5]//0];
↓
○ push @rl, [$f[0], na(@f[1..4]), -1 & 2**$f[5]-1];
544(2): 蟻人間 ◆T6xkBnTXz7B0 2020/05/16(土)00:38 ID:mmCD1xOl(1) AAS
お題: ペナルティ方式でパスワードの強度を判定するプログラム。「弱い」「普通」「強い」の3段階で判定する。
5文字より短いパスワードは「ダメ」
「3AAA1567」のような同じ文字が3文字以上並んでる場合は「ダメ」
「1234567」「abcdefg」などの規則的なものは「ダメ」
パスワード辞書に登録されているパスワードは「ダメ」
英単語辞書に登録された単語そのものは「ダメ」
英単語辞書に登録された単語を含むものは「あまり良くない」
英字のみは「あまり良くない」
数字のみは「ダメ」
「2020/5/16」「20.5.16」のような日付に見えるものは「ダメ」
545: 540 2020/05/16(土)00:46 ID:fpR/KoQd(1) AAS
あんさんのお代に共通して言えることだけど、
難易度はさておいて、パスワード辞書に登録されているか調べたり
英単語辞書に登録された単語化調べたりするのは
それなりに冗長でサイズがかさんで回答しにくい。（難易度とは別に手間がかかる）
こういうところに出すお題は、もっと手短にかける回答になるないと
対応しにくい
546: 2020/05/16(土)01:11 ID:Y5etVgbs(1) AAS
おまえはお題コンプマンだしなw?
547: 540 2020/05/16(土)01:16 ID:qT19c9Q0(1/2) AAS
また荒れるようにあおる理由は何よ
548(2): 2020/05/16(土)01:17 ID:lk9pP577(1/3) AAS
テスト用なんだし適当に辞書に数個のデータ書いとけば良くね？
入力例を書くのと同じようなもんでしょ。
549: 540 2020/05/16(土)01:18 ID:qT19c9Q0(2/2) AAS
>>548
まかせた。
俺はこのお題は下りる。
550(1): 2020/05/16(土)01:25 ID:lk9pP577(2/3) AAS
自分が指摘されたら無意味な煽りで逆切れか
551(1): 2020/05/16(土)01:27 ID:MtRD2Sio(1) AAS
>>550
お前、変な絡み方するな。
何か文句あるのか
552: 2020/05/16(土)01:38 ID:+1fKeI4G(1) AAS
>>525
C++
Boost.Asio使ってみた
外部ﾘﾝｸ:wandbox.org
553(1): 2020/05/16(土)01:40 ID:lk9pP577(3/3) AAS
>>551
貴方は誰だろ
上下前次1-新書関写板覧索設栞歴
あと 449 ﾚｽあります
ｽﾚ情報 赤ﾚｽ抽出 画像ﾚｽ抽出 歴の未読ｽﾚ AAｻﾑﾈｲﾙ
ぬこの手 ぬこTOP 0.032s