Advertisement
SergeyPGUTI

10.1.18

Mar 29th, 2016
60
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.43 KB | None | 0 0
  1. #include <iostream>
  2. #include <cmath>
  3. #include <string.h>
  4. #include<cstdlib>
  5. #include<ctime>
  6. #include <vector>
  7. #include <algorithm>
  8. #include <iomanip>
  9. #include <queue>
  10. #include <map>
  11. #include <stack>
  12. #include <deque>
  13.  
  14.  
  15. using namespace std;
  16.  
  17. int main()
  18. {
  19.     int counter=0;
  20.     deque<int> deq1;
  21.     deque<int> deq2;
  22.     int buff;
  23.     for (int i=0;i<5;i++)
  24.     {
  25.         cin>>buff;
  26.         deq1.push_back(buff);
  27.     }
  28.     for (int i=0;i<5;i++)
  29.     {
  30.         cin>>buff;
  31.         deq2.push_back(buff);
  32.     }
  33.     while (!deq2.empty() && !deq1.empty())
  34.     {
  35.         counter++;
  36.         if (deq1.front()==0 && deq2.front()==9 )
  37.         {deq1.push_back(0);deq1.push_back(9);deq1.pop_front();deq2.pop_front();}
  38.         else
  39.         if (deq2.front()==0 && deq1.front()==9)
  40.         {deq2.push_back(9);deq2.push_back(0);deq1.pop_front();deq2.pop_front();}
  41.  
  42.         else if (deq2.front()>deq1.front())
  43.         {
  44.             deq2.push_back(deq1.front());deq2.push_back(deq2.front());deq1.pop_front();deq2.pop_front();
  45.         }
  46.         else if (deq1.front()>deq2.front())
  47.         {
  48.             deq1.push_back(deq1.front());deq1.push_back(deq2.front());deq1.pop_front();deq2.pop_front();
  49.         }
  50.         if (counter==1000000) {
  51.             cout<<"botva";
  52.             return 0;
  53.         }
  54.  
  55.     }
  56.     if (deq2.empty())
  57.     {
  58.        cout<<"first "<<counter;
  59.     }
  60.     else cout<<"second "<<counter;
  61.  
  62.     return 0;
  63.  
  64. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement