洛谷P1146 硬幣翻轉

時間限制

1.00s

記憶體限制

125.00mb

題目描述在桌面上有一排硬幣，共nn枚，每一枚硬幣均為正面朝上。現在要把所有的硬幣翻轉成反面朝上，規則是每次可翻轉任意n-1n−1枚硬幣（正面向上的被翻轉為反面向上，反之亦然）。求乙個最短的操作序列（將每次翻轉n-1枚硬幣成為一次操作）。

輸入格式

乙個自然數nn（nn為不大於100100的偶數）。

輸出格式

第一行包含乙個整數ss，表示最少需要的操作次數。接下來的ss行每行分別表示每次操作後桌上硬幣的狀態（一行包含nn個整數（00或11），表示每個硬幣的狀態：00――正面向上，和11――反面向上，不允許出現多餘空格）。

對於有多種操作方案的情況，則只需操作的字典序最小輸出一種。

注：操作的字典序：對於一次操作，1表示翻轉，0表示不反轉。

但是需要你輸出的是每一次操作完的狀態，0表示正面朝上，1表示反面朝上。

輸入輸出樣例

輸入

輸出

4 0111 1100 0001 1111

解決方案