Определить последовательность номеров снимаемых фишек расположенных по окружности

@white spirit · Регистрация: 01.06.2016

На окружности расположено n пронумерованных фишек. Первой снимается с окружности фишка с номером k. Далее, двигаясь 1) по часовой; 2) против часовой стрелки, пропускаем r фишек и снимаем r+1 и т.д. до тех пор, пока все фишки не будут сняты. Определить последовательность номеров снимаемых фишек.

Объясните пожалуйста задачу и как её решать.
Если можете предоставить функцию, то буду очень благодарен.

@Peoples · 22.12.2016, 00:30

По часовой

C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    vector<int>l;
    int n,k,r;
    cin>>n>>k>>r;
    for(int i=1; i<=n; i++) {
        l.push_back(i);
    }
    cout<<endl;
    int len=l.size()-1;
    int shif=r+1;
    rotate(l.begin(),l.begin()+k-1,l.end());
    while(len>0) {
        rotate(l.begin(),l.begin()+shif,l.end());
        cout<<*l.begin()<<endl;
        --len;
    }
    return 0;
}

Добавлено через 15 минут
Против часовой

C++

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
int main() {
    vector<int>l;
    int n,k,r;
    cin>>n>>k>>r;
    for(int i=1; i<=n; i++) {
        l.push_back(i);
    }
    cout<<endl;
    int len=l.size()-1;
    int shif=r;
    rotate(l.begin(),l.begin()+k-1,l.end());
    while(len>0) {
        rotate(l.begin(),l.begin()+shif,l.end());
        cout<<*l.begin()<<endl;
        --len;
    }
    return 0;
}

@white spirit 0 / 0 / 0 Регистрация: 01.06.2016 Сообщений: 10
		1
	Определить последовательность номеров снимаемых фишек расположенных по окружности 21.12.2016, 23:15. Просмотров 957. Ответов 1 Метки нет (Все метки) На окружности расположено n пронумерованных фишек. Первой снимается с окружности фишка с номером k. Далее, двигаясь 1) по часовой; 2) против часовой стрелки, пропускаем r фишек и снимаем r+1 и т.д. до тех пор, пока все фишки не будут сняты. Определить последовательность номеров снимаемых фишек. Объясните пожалуйста задачу и как её решать. Если можете предоставить функцию, то буду очень благодарен. 0

Опции темы

Определить последовательность номеров снимаемых фишек расположенных по окружности

Решение