Advertisement
Guest User

Untitled

a guest
Mar 30th, 2017
58
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 5.92 KB | None | 0 0
  1. #define _CRT_SECURE_NO_WARNINGS
  2.  
  3. #include <cstdio>
  4.  
  5. //#include<iostream>
  6.  
  7. //using namespace std;
  8.  
  9. struct tory;
  10.  
  11. typedef struct obrot {
  12.  
  13. struct tory* wszystkie;
  14.  
  15. int wagony[10];
  16.  
  17. int top;
  18.  
  19. int liczbaTorow;
  20.  
  21. int aktualnyTor;
  22.  
  23. }obrotnica;
  24.  
  25. typedef struct wag {
  26.  
  27. struct wag* prev;
  28.  
  29. int id;
  30.  
  31. }wagon;
  32.  
  33. typedef struct tory {
  34.  
  35. wagon*wierzch;
  36.  
  37. int liczbaWagonow;
  38.  
  39. }tor;
  40.  
  41. void push(wagon** wierzch, int newID) {
  42.  
  43. wagon* nowy= new wagon;
  44.  
  45. nowy->prev = *wierzch;
  46.  
  47. nowy->id = newID;
  48.  
  49. *wierzch = nowy;
  50.  
  51. }
  52.  
  53. int pop(wagon**wierzch) {
  54.  
  55. wagon*temp;
  56.  
  57. int Id;
  58.  
  59. if (*wierzch) {
  60.  
  61. temp = *wierzch;
  62.  
  63. *wierzch = temp->prev;
  64.  
  65. Id = temp->id;
  66.  
  67. delete temp;
  68.  
  69. return Id;
  70.  
  71. }
  72.  
  73. return -1;
  74.  
  75. }
  76.  
  77. int rozmiar(wagon* tab) {
  78.  
  79. wagon*temp = tab;
  80.  
  81. int size = 0;
  82.  
  83. while (temp) {
  84.  
  85. size++;
  86.  
  87. temp = temp->prev;
  88.  
  89. }
  90.  
  91. return size;
  92.  
  93. }
  94.  
  95. void wczytywanieWagonow(obrotnica& glowna) {
  96.  
  97. int liczbaWagonow, noweId;
  98.  
  99. wagon* nowy;
  100.  
  101. scanf("%i", &(glowna.liczbaTorow));
  102.  
  103. glowna.wszystkie = new tor[glowna.liczbaTorow];
  104.  
  105. for (int i = 0; i < glowna.liczbaTorow; i++) {
  106.  
  107. glowna.wszystkie[i].wierzch = nullptr;
  108.  
  109. scanf("%i", &liczbaWagonow);
  110.  
  111. for (int j = 0; j < liczbaWagonow; j++) {
  112.  
  113. scanf("%i", &noweId);
  114.  
  115. nowy = new wagon;
  116.  
  117. nowy->prev = 0;
  118.  
  119. nowy->id = noweId;
  120.  
  121. if (glowna.wszystkie[i].wierzch == nullptr) {
  122.  
  123. glowna.wszystkie[i].wierzch = nowy;
  124.  
  125. }
  126.  
  127. else {
  128.  
  129. wagon*temp = glowna.wszystkie[i].wierzch;
  130.  
  131. while (temp->prev) {
  132.  
  133. temp = temp->prev;
  134.  
  135. }
  136.  
  137. temp->prev = nowy;
  138.  
  139. }
  140.  
  141. }
  142.  
  143. }
  144.  
  145. }
  146.  
  147. void wypisywanieWagonow(obrotnica& glowna);
  148.  
  149. void wczytywanieRozkazow(obrotnica& glowna) {
  150.  
  151. int liczbaRozkazow, liczba, temp;
  152.  
  153. char rozkaz;
  154.  
  155. scanf("%i", &liczbaRozkazow);
  156.  
  157. while(liczbaRozkazow) {
  158.  
  159. scanf("%c %i", &rozkaz, &liczba);
  160.  
  161. switch (rozkaz) {
  162.  
  163. case 'z':
  164.  
  165. if (glowna.liczbaTorow > 1) {
  166.  
  167. glowna.aktualnyTor += liczba;
  168.  
  169. if (glowna.aktualnyTor >= glowna.liczbaTorow)
  170.  
  171. glowna.aktualnyTor = glowna.aktualnyTor % (glowna.liczbaTorow );
  172.  
  173. }
  174.  
  175. liczbaRozkazow--;
  176.  
  177. //cout << glowna.aktualnyTor << endl;
  178.  
  179. break;
  180.  
  181. case 'o':
  182.  
  183. if (glowna.liczbaTorow > 1) {
  184.  
  185. glowna.aktualnyTor -= liczba%glowna.liczbaTorow;
  186.  
  187. if (glowna.aktualnyTor < 0) {
  188.  
  189. glowna.aktualnyTor = glowna.liczbaTorow + glowna.aktualnyTor;
  190.  
  191. }
  192.  
  193. }
  194.  
  195. liczbaRozkazow--;
  196.  
  197. //cout << glowna.aktualnyTor << endl;
  198.  
  199. break;
  200.  
  201. case 'w':
  202.  
  203. while (liczba--) {
  204.  
  205. if (glowna.top < 9) {
  206.  
  207. temp = pop(&glowna.wszystkie[glowna.aktualnyTor].wierzch);
  208.  
  209. if (temp == -1) {
  210.  
  211. break;
  212.  
  213. }
  214.  
  215. else {
  216.  
  217. glowna.top++;
  218.  
  219. glowna.wagony[glowna.top] = temp;
  220.  
  221. }
  222.  
  223. }
  224.  
  225. }
  226.  
  227. //wypisywanieWagonow(glowna);
  228.  
  229. liczbaRozkazow--;
  230.  
  231. break;
  232.  
  233. case 'j':
  234.  
  235. int i = 0;
  236.  
  237. while (liczba--&&glowna.top > -1) {
  238.  
  239. push(&glowna.wszystkie[glowna.aktualnyTor].wierzch, glowna.wagony[glowna.top--]);
  240.  
  241. }
  242.  
  243. //wypisywanieWagonow(glowna);
  244.  
  245. liczbaRozkazow--;
  246.  
  247. break;
  248.  
  249. }
  250.  
  251. }
  252.  
  253. }
  254.  
  255. void wypisywanieWagonow(obrotnica& glowna) {
  256.  
  257. printf("%i ", glowna.top+1);
  258.  
  259. for (int i = glowna.top; i >= 0; i--) {
  260.  
  261. printf("%i ", glowna.wagony[i]);
  262.  
  263. }
  264.  
  265. printf("\n");
  266.  
  267. int i = glowna.aktualnyTor, j=0;
  268.  
  269. while (j < glowna.liczbaTorow){
  270.  
  271. if (i >= glowna.liczbaTorow)
  272.  
  273. i = 0;
  274.  
  275. printf("%i ", rozmiar(glowna.wszystkie[i].wierzch));
  276.  
  277. wagon*temp = glowna.wszystkie[i].wierzch;
  278.  
  279. while (temp) {
  280.  
  281. printf("%i ", temp->id);
  282.  
  283. temp = temp->prev;
  284.  
  285. }
  286.  
  287. printf("\n");
  288.  
  289. i++; j++;
  290.  
  291. }
  292.  
  293. }
  294.  
  295. int main() {
  296.  
  297. obrotnica glowna;
  298.  
  299. glowna.top = -1; glowna.aktualnyTor = 0;
  300.  
  301. wczytywanieWagonow(glowna);
  302.  
  303. wczytywanieRozkazow(glowna);
  304.  
  305. wypisywanieWagonow(glowna);
  306.  
  307. //system("pause");
  308.  
  309. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement