#include<bits/stdc++.h> using namespace std; int k; int t[93][2]; int b[30]; void bin(int k, int b[], int nr){ if(k>0){ b[nr]=k%2; return bin(k/2,b,nr+1); } } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>k; bin(k,b,0); for(int i=30; i>0; i--){ if(b[i]==1){ t[3*i][1]=92; t[3*i-1][1]=92; } } if(b[0]==1) t[1][1]=92; for(int i=2; i<89; i++){ if(i%3==1){ t[i][0]=i+1; t[i][1]=i+2; } if(i%3==2){ t[i][0]=i+2; } if(i%3==0){ t[i][0]=i+1; } } cout<<"92"<<endl; t[1][0]=91; t[91][0]=2; t[91][1]=3; for(int i=1; i<=92; i++){ if(t[i][0]==0){ cout<<"-1 "; }else{ cout<<t[i][0]<<" "; } if(t[i][1]==0){ cout<<"-1 "; }else{ cout<<t[i][1]<<" "; } cout<<endl; } return 0; }
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 47 48 49 50 51 52 53 54 55 56 57 58 59 60 61 62 63 64 65 66 | #include<bits/stdc++.h> using namespace std; int k; int t[93][2]; int b[30]; void bin(int k, int b[], int nr){ if(k>0){ b[nr]=k%2; return bin(k/2,b,nr+1); } } int main(){ ios_base::sync_with_stdio(0); cin.tie(0); cin>>k; bin(k,b,0); for(int i=30; i>0; i--){ if(b[i]==1){ t[3*i][1]=92; t[3*i-1][1]=92; } } if(b[0]==1) t[1][1]=92; for(int i=2; i<89; i++){ if(i%3==1){ t[i][0]=i+1; t[i][1]=i+2; } if(i%3==2){ t[i][0]=i+2; } if(i%3==0){ t[i][0]=i+1; } } cout<<"92"<<endl; t[1][0]=91; t[91][0]=2; t[91][1]=3; for(int i=1; i<=92; i++){ if(t[i][0]==0){ cout<<"-1 "; }else{ cout<<t[i][0]<<" "; } if(t[i][1]==0){ cout<<"-1 "; }else{ cout<<t[i][1]<<" "; } cout<<endl; } return 0; } |