有13个可爱的小姑凉,她们围成一圈传皮球,从第一个开始传,每次传到第3个,那么第3位小姑凉退出游戏,然后由下一个开始从新从1数,最后留在场地上的为胜者。编号依此为1~13.并展示出游戏的过程。
思考:如果用普通方法会比较麻烦点,我们可以借助STL库中的函数来做。
#include <bits/stdc++.h>
using namespace std;
int main()
{
vector<int>arr;
for(int i=1;i<=13;i++){
arr.push_back(i);
}
int pos=0;
while(arr.size()!=1){
for(vector<int>::iterator it=arr.begin();it!=arr.end();++it){
cout << *it <<" ";
}
cout << endl;
pos = (pos+3-1)%arr.size();
arr.erase(arr.begin()+pos);
}
cout << arr[0];
return 0;
}
【感谢您的观看】