牛客 最大字符集

题目链接
对于n <= 2的情况，特判，对于n >= 3,个数为n - 1，然后构造 11 101 1001 …总之就是给中间加0

#include <iostream>

using namespace std;

int main(){
    int n;
    while(cin>>n){
        if(n == 1){
            cout<<1<<endl<<1<<endl;
        }
        if(n == 2){
            cout<<2<<endl<<0<<endl<<11<<endl;
        }
        if(n >= 3){
            cout<<n-1<<endl;
            cout<<11<<endl;
            for(int j = 3; j <= n; j++){
                cout<<1;
                for(int i = 0; i < j - 2; i++){
                    cout<<0;
                }
                cout<<1<<endl;
            }
        }
    }
    return 0;
}