FSH2007ST6/JAN(2)/ヒント2 - PukiWiki

FSH2007ST6/JAN(2) ヒント2

(ヒント)
    1から0に変わる場所, 0から1に変わる場所を考えます.
         1 x x x x x 0
          ^ ^ ^ ^ ^ ^  ←可能性は, 6箇所あります.
          1 2 3 4 5 6

        例1.  1 1 1 0 0 1 0    例2. 1 0 1 1 0 0 0
                   ^   ^ ^           ^ ^  ^
                   3   5 6           1 2  4
   例1の文字列には1が4個(偶数)現れます.
   例2の文字列には1が3個(奇数)現れます.
   例1の文字列の0と1を入れ替えて, 左右を反対にすると例2の文字列になります.

        (例1)   1110010
             0-1反転 ↓   
                0001101
             左右反転 ↓ 
        (例2)   1011000

FSH2007ST6/JAN(2) に戻る


トップ   編集 凍結 差分 バックアップ 添付 複製 名前変更 リロード   新規 一覧 単語検索 最終更新   ヘルプ   最終更新のRSSPDF
Last-modified: 2007-07-09 (月) 20:04:15 (4336d)