Guest User

Untitled

a guest
Jan 6th, 2018
66
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 0.78 KB | None | 0 0
  1. #include<iostream>
  2.  
  3. using namespace std;
  4.  
  5. class node {
  6. public:
  7. int num;
  8. node* next;
  9. node(int n) : next(nullptr), num(n){}
  10. };
  11.  
  12. int main() {
  13. ios::sync_with_stdio(false);
  14. node* head = nullptr;
  15. node* iter = nullptr;
  16. node* prev = nullptr;
  17. node* next = nullptr;
  18. int m, n;
  19. cin >> m >> n;
  20. for (int i = 1; i <= m; i++) {
  21. if (head == nullptr) {
  22. next = new node(i);
  23. head = next;
  24. prev = head;
  25. }
  26. else {
  27. next = new node(i);
  28. prev->next = next;
  29. prev = next;
  30. }
  31. }
  32. iter = next;
  33. next->next = head;
  34. cout << "<";
  35. while (m > 0) {
  36. for (int i = 0; i < n-1; i++) {
  37. iter = iter->next;
  38. }
  39. prev = iter->next;
  40. iter->next = iter->next->next;
  41. m--;
  42. if (m == 0) {
  43. cout << prev->num << ">\n";
  44. }
  45. else {
  46. cout << prev->num << ", ";
  47. }
  48. delete prev;
  49. }
  50. return 0;
  51. }
Add Comment
Please, Sign In to add comment