#include <bits/stdc++.h> using namespace std; struct Node{ int data; Node *next; }; typedef struct Node* node; bool empty(node back){ return back == NULL; } int getSize(node back){ int cnt = 0; while(back != NULL){ ++cnt; back = back->next; } return cnt; } node makeNode(int x){ node tmp = new Node(); tmp->data = x; tmp->next = NULL; return tmp; } //push void push(node &back, int x){ node tmp = makeNode(x); tmp->next = back; back = tmp; } //pop void pop(node &back){ node truoc = NULL, sau = back; while( sau->next != NULL){ truoc = sau; sau = sau->next; } if(truoc == NULL){ back = NULL; } else{ truoc->next = NULL; } } int front(node back){ while(back->next != NULL){ back = back->next; } return back->data; } //6 8 66 68 86 88 666 668 686 688... int main(){ node back = NULL; push(back, 6); push(back, 8); vector<int> lp; while(1){ int top = front(back); pop(back); string s = to_string(top); if(s.size() == 9) break; lp.push_back(top); push(back, top * 10 + 6); push(back, top * 10 + 8); } for(int x : lp){ cout << x << " "; } }
Standard input is empty
6 8 66 68 86 88 666 668 686 688 866 868 886 888 6666 6668 6686 6688 6866 6868 6886 6888 8666 8668 8686 8688 8866 8868 8886 8888 66666 66668 66686 66688 66866 66868 66886 66888 68666 68668 68686 68688 68866 68868 68886 68888 86666 86668 86686 86688 86866 86868 86886 86888 88666 88668 88686 88688 88866 88868 88886 88888 666666 666668 666686 666688 666866 666868 666886 666888 668666 668668 668686 668688 668866 668868 668886 668888 686666 686668 686686 686688 686866 686868 686886 686888 688666 688668 688686 688688 688866 688868 688886 688888 866666 866668 866686 866688 866866 866868 866886 866888 868666 868668 868686 868688 868866 868868 868886 868888 886666 886668 886686 886688 886866 886868 886886 886888 888666 888668 888686 888688 888866 888868 888886 888888 6666666 6666668 6666686 6666688 6666866 6666868 6666886 6666888 6668666 6668668 6668686 6668688 6668866 6668868 6668886 6668888 6686666 6686668 6686686 6686688 6686866 6686868 6686886 6686888 6688666 6688668 6688686 6688688 6688866 6688868 6688886 6688888 6866666 6866668 6866686 6866688 6866866 6866868 6866886 6866888 6868666 6868668 6868686 6868688 6868866 6868868 6868886 6868888 6886666 6886668 6886686 6886688 6886866 6886868 6886886 6886888 6888666 6888668 6888686 6888688 6888866 6888868 6888886 6888888 8666666 8666668 8666686 8666688 8666866 8666868 8666886 8666888 8668666 8668668 8668686 8668688 8668866 8668868 8668886 8668888 8686666 8686668 8686686 8686688 8686866 8686868 8686886 8686888 8688666 8688668 8688686 8688688 8688866 8688868 8688886 8688888 8866666 8866668 8866686 8866688 8866866 8866868 8866886 8866888 8868666 8868668 8868686 8868688 8868866 8868868 8868886 8868888 8886666 8886668 8886686 8886688 8886866 8886868 8886886 8886888 8888666 8888668 8888686 8888688 8888866 8888868 8888886 8888888 66666666 66666668 66666686 66666688 66666866 66666868 66666886 66666888 66668666 66668668 66668686 66668688 66668866 66668868 66668886 66668888 66686666 66686668 66686686 66686688 66686866 66686868 66686886 66686888 66688666 66688668 66688686 66688688 66688866 66688868 66688886 66688888 66866666 66866668 66866686 66866688 66866866 66866868 66866886 66866888 66868666 66868668 66868686 66868688 66868866 66868868 66868886 66868888 66886666 66886668 66886686 66886688 66886866 66886868 66886886 66886888 66888666 66888668 66888686 66888688 66888866 66888868 66888886 66888888 68666666 68666668 68666686 68666688 68666866 68666868 68666886 68666888 68668666 68668668 68668686 68668688 68668866 68668868 68668886 68668888 68686666 68686668 68686686 68686688 68686866 68686868 68686886 68686888 68688666 68688668 68688686 68688688 68688866 68688868 68688886 68688888 68866666 68866668 68866686 68866688 68866866 68866868 68866886 68866888 68868666 68868668 68868686 68868688 68868866 68868868 68868886 68868888 68886666 68886668 68886686 68886688 68886866 68886868 68886886 68886888 68888666 68888668 68888686 68888688 68888866 68888868 68888886 68888888 86666666 86666668 86666686 86666688 86666866 86666868 86666886 86666888 86668666 86668668 86668686 86668688 86668866 86668868 86668886 86668888 86686666 86686668 86686686 86686688 86686866 86686868 86686886 86686888 86688666 86688668 86688686 86688688 86688866 86688868 86688886 86688888 86866666 86866668 86866686 86866688 86866866 86866868 86866886 86866888 86868666 86868668 86868686 86868688 86868866 86868868 86868886 86868888 86886666 86886668 86886686 86886688 86886866 86886868 86886886 86886888 86888666 86888668 86888686 86888688 86888866 86888868 86888886 86888888 88666666 88666668 88666686 88666688 88666866 88666868 88666886 88666888 88668666 88668668 88668686 88668688 88668866 88668868 88668886 88668888 88686666 88686668 88686686 88686688 88686866 88686868 88686886 88686888 88688666 88688668 88688686 88688688 88688866 88688868 88688886 88688888 88866666 88866668 88866686 88866688 88866866 88866868 88866886 88866888 88868666 88868668 88868686 88868688 88868866 88868868 88868886 88868888 88886666 88886668 88886686 88886688 88886866 88886868 88886886 88886888 88888666 88888668 88888686 88888688 88888866 88888868 88888886 88888888