#include <iostream>
using namespace std;
int main()
{
int k;
int i,x;
int wynik[101];
for (i=0; i<=100; i++) wynik[i]=-1;
int ost=99;
cin >> k;
cout << ost << endl;
i=1;
while (k>1)
{
if (k%2)
{
wynik[i]=ost-1;
k-=1;
} else
{
wynik[i]=i+2;
k/=2;
}
i+=2;
}
for (i=1; i<ost; i++)
{
cout << i+1 << " " << wynik[i] << endl;
}
cout << -1 << " " << -1 << 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 | #include <iostream> using namespace std; int main() { int k; int i,x; int wynik[101]; for (i=0; i<=100; i++) wynik[i]=-1; int ost=99; cin >> k; cout << ost << endl; i=1; while (k>1) { if (k%2) { wynik[i]=ost-1; k-=1; } else { wynik[i]=i+2; k/=2; } i+=2; } for (i=1; i<ost; i++) { cout << i+1 << " " << wynik[i] << endl; } cout << -1 << " " << -1 << endl; return 0; } |
English