SRM 550 Div2 Easy EasyConversionMachine

問題

バイナリの二つの文字列が与えられた時,片方の文字列をk回書き換えてもう一方の文字列に変換できるかという問題

解答

2つの文字列のdiffを取るdiffの個数をcdiffとするとcdiff < kがまず一つの条件,k-cdiffの余りの回数を消費しなくてはいけないので余りが偶数であることが二つ目の条件.

gistd9fc55f2f0d169a3dfbf