HihoCoder 1873 Frog and Portal ###K //K

题目链接：https://hihocoder.com/problemset/problem/1873

题意：给定一个数  从0走到200  每次可以走一位或者两位， 可以在任意地方设计传送门， 问如何使最终的方案数为n

思路：构造等于一个具体的数，考虑用二进制来构造 即每次乘2来得到一个数

考虑传送门的时候每次 都构造2两种可能  如果此时有1 让其跳到终点    每次的构造需要5个位置 1 2 3 4 5   1为起点， 2传送到3  4传送到终点或死路，5传送到下一个起点， 

注意第一个要构造1的时候特别处理一下即可

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define pb push_back
const int maxn =3e5+10;
const int mod=998244353;
int f[65];


int main()
{
    ios::sync_with_stdio(false);
    cin.tie(0);
    ll n;
    while(cin>>n)
    {
        //int index=0;
        memset(f,0,sizeof(f));
        for(int i=0;i<35;i++)
        {
            if((n>>i)&1)
            f[i]=1;
        }
        int l=4;
        int cnt=4;
        cout<<106<<'\n';
        if(f[0])
            cout<<1<<" "<<199<<'\n';
        else
            cout<<1<<" "<<1<<'\n';
        cout<<2<<" "<<4<<'\n';
        for(int i=1;i<35;i++)
        {
            cout<<l+1<<" "<<l+2<<'\n';
            cout<<l+3<<" "<<l+5<<'\n';
            if(f[i])
                cout<<l+4<<" "<<199<<'\n';
            else
                cout<<l+4<<" "<<190<<'\n';
            l+=5;
            cnt+=3;

        }
        //cout<<cnt<<" debug"<<'\n';
        cout<<191<<" "<<191<<'\n';
        cout<<192<<" "<<192<<'\n';
    }












}