id:selvaggio:20070421:1177177934より出題。 ○○○ × ○○ ----------- ○○○零○ただし、零＝0 さあ、Prologの出番だ。 ?- use_module(library(bounds)). product(A,B,C,D,E,F,G,H,I) :- Digits = [A,B,C,D,E,F,G,H,I], Digits in 1..9, all_different(Digits), A…

30分シリーズ。その8。なんか不調。 今回は最長共通部分列問題。http://mono.kmc.gr.jp/~oxy/acmicpc/hiki.cgi?%C6%B0%C5%AA%B7%D7%B2%E8%CB%A1あたりが参考になるかも。要するに、2つの文字列を受け取って、その両方に登場する最長の文字列を取り出す問題。…