Амсиласозӣ

Амсиласозӣ

Контейнерро аз рӯи калимаҳои шарт интихоб кунед, амсиласозиро дар чор қадам нависед ва равандеро қатъ кунед, ки шояд ба охир нарасад.

Назария

Дарси 2 аз 6

Хониш: 14 дақиқа

Саволҳо: 3

Дар баъзе масъалаҳо ғояи зирақона нест. Шарт як равандро тасвир мекунад: бозии корт, чопгар, истгоҳи роҳи оҳан. Он мепурсад, ки дар охир чӣ мешавад. Кунед, ки барнома айнан он чиро кунад, ки дар шарт гуфта шудааст, бо ҳамон тартиб. Ин амсиласозӣ аст. Андеша ба ду савол сарф мешавад: ҳолат-и равандро чӣ тавр нигоҳ дорем ва чӣ тавр дар ягон ҷузъиёт хато накунем.

Контейнерро аз ҳикоя интихоб кунед

Дар шарт контейнер аксар вақт бо калимаҳо ном бурда мешавад:

«бо тартиби омадан», «навбат», «навбат ба навбат»: queue
«дар боло», «охирин», «бекор кардан»: stack
«аз ҳар канор», «чапитарин ё роститарин»: deque
«k-юм», «ҳар мавқеъ»: vector

Бозии корт: ду даста, ду навбат

Ҳар кадоми ду бозингар дастаи корт дорад ва ҳамаи кортҳо гуногунанд. Дар ҳар ҷанг ҳарду корти болоиро мегардонанд. Корти калонтар мебарад. Соҳибаш ба поёни дастаи худ аввал корти шикастхӯрда, баъд корти худашро мемонад. Касе ки корташ тамом шавад, мебозад. Шумораи ҷангҳо ва ғолибро чоп кунед, 1 ё 2, ё -1, агар бозӣ ҳеҷ гоҳ тамом нашавад.

Вуруд

Баромад

Ҳар сатр бо шумораи кортҳои даста оғоз мешавад. Кортҳои боло аз аввал мераванд, кортҳои бурдашуда ба охир меоянд: ҳар даста навбат аст.

Бозии корт: ду даста, ду навбат

C++

1#include <bits/stdc++.h>

2using namespace std;

4int main() {

5 ios_base::sync_with_stdio(false);

6 cin.tie(NULL);

8 queue<int> a, b;

9 a.push(4);

10 a.push(1);

11 b.push(3);

12 b.push(2);

13 int fights = 0;

14 while (!a.empty() && !b.empty() &&

15 fights < 1000000) {

16 int x = a.front();

17 int y = b.front();

18 a.pop();

19 b.pop();

20 if (x > y) {

21 a.push(y);

22 a.push(x);

23 } else {

24 b.push(x);

25 b.push(y);

26 }

27 fights++;

28 }

29 cout << fights

30 << (a.empty() ? " 2" : " 1")

31 << "\n";

32 return 0;

33}

Ду дастаи холӣ

сатр 8

Ҳар даста навбат аст: корти боло дар аввал аст ва кортҳои бурдашуда ба поён, яъне ба охир мераванд.

a: бозингари 1 (корти боло аввал)0 катак

b: бозингари 2 (корти боло аввал)0 катак

fights—x—y—

1 / 40

Вақте ки соат ҷаҳиш мекунад

Соатро ба лаҳзаи муҳимтарини навбатӣ гузаронед, принтерро амсила кунед, порчаи ороми вақтро бо як ҳисоб гузаред ва пеш аз пешниҳод амсиласозиро санҷед.

Контейнерро аз ҳикоя интихоб кунед

Бозии корт: ду даста, ду навбат

Вақте ки соат ҷаҳиш мекунад

Роҳи иловагӣ стек аст

Худатон иҷро кунед

Худро санҷед

Вазифаи хонагӣ

Хулоса