Advertisement
XuanHong

LTTS - chọn 2 người may mắn trong vòng tròn

Jan 29th, 2015
209
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.41 KB | None | 0 0
  1. // LTTS - chọn 2 người may mắn trong vòng tròn
  2.  
  3. #include <iostream>
  4. #include <vector>
  5. using namespace std;
  6.  
  7. vector<int> a;
  8. int n,k;
  9. int pos=0;
  10.  
  11. int main()
  12. {
  13.     cin >> n >> k;
  14.     k--;
  15.     for (int i=0; i<n; i++)
  16.     a.push_back(i);
  17.     while (a.size()>2)
  18.     {
  19.         pos=(pos+k)%a.size();
  20.         a.erase(a.begin()+pos);
  21.         pos=pos%a.size();
  22.     }
  23.     cout<<a[0]<<' '<<a[1]<<endl;
  24. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement