#include <iostream> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; /*autor: Agnieszka Klich*/ int main(int argc, char** argv) { long long int liczba; cin >> liczba; if(liczba==1){ cout << "2\n2 -1\n -1 -1\n"; return 0; } cout << "100\n"; int wierzcholek = 1; do{ if(liczba%2==0){ cout << wierzcholek+1 << " " << wierzcholek+2 << "\n"; cout << wierzcholek+2 << " -1\n"; wierzcholek+=2; liczba /=2; // cout << "%2=0: " << liczba << endl; } else{ cout << wierzcholek+1 <<" 100\n"; wierzcholek++; liczba -=1; // cout << "%2=1: " << liczba << endl; } } while(liczba>1); for(int i=wierzcholek; i<100; ++i) cout << i+1 << " -1\n"; cout << "-1 -1\n"; 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 | #include <iostream> /* run this program using the console pauser or add your own getch, system("pause") or input loop */ using namespace std; /*autor: Agnieszka Klich*/ int main(int argc, char** argv) { long long int liczba; cin >> liczba; if(liczba==1){ cout << "2\n2 -1\n -1 -1\n"; return 0; } cout << "100\n"; int wierzcholek = 1; do{ if(liczba%2==0){ cout << wierzcholek+1 << " " << wierzcholek+2 << "\n"; cout << wierzcholek+2 << " -1\n"; wierzcholek+=2; liczba /=2; // cout << "%2=0: " << liczba << endl; } else{ cout << wierzcholek+1 <<" 100\n"; wierzcholek++; liczba -=1; // cout << "%2=1: " << liczba << endl; } } while(liczba>1); for(int i=wierzcholek; i<100; ++i) cout << i+1 << " -1\n"; cout << "-1 -1\n"; return 0; } |