#include <bits/stdc++.h> using namespace std; int tab[100], maks; vector<pair<int, int> >v; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int k; cin>>k; for(int i=0;i<100;i++) { tab[i]=1; v.push_back(make_pair(i, -1)); } v[0].first=-1; for(int i=2;i<100;i++) { if(tab[i-2]+tab[i-1]>k) { maks=i; for(int u=i;u<100;u++) { tab[u]=tab[u-1]; } break; } tab[i]=tab[i-2]+tab[i-1]; v[i].second=i-1; } for(int i=maks;i<100;i++) { for(int u=i-2;u>=0;u--) { if(tab[i-1]+tab[u]==k) { tab[i]=tab[i-1]+tab[u]; v[i].second=u+1; for(int j=i+1;j<100;j++) { tab[j]=tab[j-1]; } break; } else if(tab[i-1]+tab[u]<k) { tab[i]=tab[i-1]+tab[u]; v[i].second=u+1; break; } } } for(int i=0;i<100;i++) { if(v[i].first!=-1) { v[i].first=101-v[i].first; } if(v[i].second!=-1) { v[i].second=101-v[i].second; } } cout<<100<<endl; for(int i=99;i>=0;i--) { cout<<v[i].first<<' '<<v[i].second<<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 67 68 69 70 71 72 73 | #include <bits/stdc++.h> using namespace std; int tab[100], maks; vector<pair<int, int> >v; int main() { ios_base::sync_with_stdio(0); cin.tie(0); cout.tie(0); int k; cin>>k; for(int i=0;i<100;i++) { tab[i]=1; v.push_back(make_pair(i, -1)); } v[0].first=-1; for(int i=2;i<100;i++) { if(tab[i-2]+tab[i-1]>k) { maks=i; for(int u=i;u<100;u++) { tab[u]=tab[u-1]; } break; } tab[i]=tab[i-2]+tab[i-1]; v[i].second=i-1; } for(int i=maks;i<100;i++) { for(int u=i-2;u>=0;u--) { if(tab[i-1]+tab[u]==k) { tab[i]=tab[i-1]+tab[u]; v[i].second=u+1; for(int j=i+1;j<100;j++) { tab[j]=tab[j-1]; } break; } else if(tab[i-1]+tab[u]<k) { tab[i]=tab[i-1]+tab[u]; v[i].second=u+1; break; } } } for(int i=0;i<100;i++) { if(v[i].first!=-1) { v[i].first=101-v[i].first; } if(v[i].second!=-1) { v[i].second=101-v[i].second; } } cout<<100<<endl; for(int i=99;i>=0;i--) { cout<<v[i].first<<' '<<v[i].second<<endl; } return 0; } |