[過去ﾛｸﾞ]
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net (1002ﾚｽ)
プログラミングのお題スレ Part9 [無断転載禁止]©2ch.net http://mevius.5ch.net/test/read.cgi/tech/1480579110/
上
下
前次
1-
新
通常表示
512ﾊﾞｲﾄ分割
ﾚｽ栞
抽出解除
ﾚｽ栞
このｽﾚｯﾄﾞは過去ﾛｸﾞ倉庫に格納されています｡
次ｽﾚ検索
歴削→次ｽﾚ
栞削→次ｽﾚ
過去ﾛｸﾞﾒﾆｭｰ
583: デフォルトの名無しさん [] 2017/10/25(水) 20:13:14.36 ID:gieh1Z5o お題 ())())のように括弧のみからなる文字列が与えられるので すべての括弧が正しく対応付けされるためには 最低で何箇所の括弧を逆向きに変更すればよいか求めよ 例えば上の例では2文字目か3文字目を変更すればよいので1を出力せよ 何文字変更しても正しく対応付けできない場合は-1を出力せよ ) -> -1 ())()) -> 1 )()()( -> 2 )))((( -> 4 (())())((())(()( -> 3 ())((())()))()(((()))()((((((((()()(())) -> ? http://mevius.5ch.net/test/read.cgi/tech/1480579110/583
584: デフォルトの名無しさん [sage] 2017/10/25(水) 21:21:26.00 ID:/TQ9iqwZ >>583 Java https://ideone.com/Oca2HR http://mevius.5ch.net/test/read.cgi/tech/1480579110/584
585: デフォルトの名無しさん [] 2017/10/26(木) 00:42:38.67 ID:0Gn/TXrF >>583 Ruby https://ideone.com/wQA5TN http://mevius.5ch.net/test/read.cgi/tech/1480579110/585
586: デフォルトの名無しさん [sage] 2017/10/26(木) 07:09:40.17 ID:vEkFybta >>583 https://ideone.com/OkCwgQ C++。効率とかショートコーディングとかそういうものをかなぐり捨ててべた書き。 あってるかな？ http://mevius.5ch.net/test/read.cgi/tech/1480579110/586
588: デフォルトの名無しさん [sage] 2017/10/26(木) 08:35:57.56 ID:8oLfrbud 誤爆 >>583 Ruby def calc str return -1 if str.size.odd? ary = optimise str.scan(/(?=.)(\(*)(\)*)/).map{|a, b| a.size - b.size} (-ary[0] + ary[1].to_i).abs/2 + ary[0]%2 end def optimise ary a = ary.reject(&:zero?).chunk(&:positive?).to_a.transpose[1].map(&:sum) return a if a.size < 3 a.unshift(0) if a[0] < 0 optimise a.each_slice(2).map(&:sum) end STR = %w{ ) ())()) )()()( )))((( (())())((())(()( ())((())()))()(((()))()((((((((()()(())) } STR.each{|s| puts "%s -> %d"%[s, calc(s)]} #=> ) -> -1 ())()) -> 1 )()()( -> 2 )))((( -> 4 (())())((())(()( -> 3 ())((())()))()(((()))()((((((((()()(())) -> 5 http://mevius.5ch.net/test/read.cgi/tech/1480579110/588
589: デフォルトの名無しさん [sage] 2017/10/26(木) 19:12:02.71 ID:MqWL4ZqL >>583 ruby https://ideone.com/jGTfL3 http://mevius.5ch.net/test/read.cgi/tech/1480579110/589
590: デフォルトの名無しさん [sage] 2017/10/27(金) 22:31:59.57 ID:sfTuRN3o >>583 @Mathematica https://ideone.com/19n4r2 http://mevius.5ch.net/test/read.cgi/tech/1480579110/590
ﾒﾓ帳
(0/65535文字)
上
下
前次
1-
新
書
関
写
板
覧
索
設
栞
歴
ｽﾚ情報
赤ﾚｽ抽出
画像ﾚｽ抽出
歴の未読ｽﾚ
AAｻﾑﾈｲﾙ
Google検索
Wikipedia
ぬこの手
ぬこTOP
0.045s