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

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

Студворк — интернет-сервис помощи студентам

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

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

@Peoples · 22.12.2016, 00:30

По часовой

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#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;
}

Новые блоги и статьи Все статьи Все блоги /
Blazor и контроллер сервопривода IoT Meadow Maple Wired 11.07.2025 Я решил разобраться, как можно соединить современные веб-технологии с миром "железа". Интересная комбинация получилась из Blazor в качестве веб-интерфейса и микроконтроллера Meadow с его веб-сервером. . .	Генерация OpenQASM из кода Q# EggHead 10.07.2025 Летом 2024-го я начал эксперименты с библиотекой Q# Bridge, и знаете что? Она оказалась просто находкой для тех, кто работает на стыке разных квантовых экосистем. Основная фишка этой библиотеки -. . .	Изучаем новый шаблон ИИ-чата .NET AI Chat Web App stackOverflow 10.07.2025 В . NET появилось интересное обновление - новый шаблон ИИ-чата под названием . NET AI Chat Web App. Когда я впервые наткнулся на анонс этого шаблона, то сразу понял, что Microsoft наконец-то. . .	Результаты исследования от команды ARP (июль 2025 г.) Programma_Boinc 10.07.2025 Результаты исследования от команды ARP (июль 2025 г. ) Африканский проект по дождям (ARP) World Community Grid снова запущен! Мы рады поделиться обновленной информацией о нашем прогрессе с осени. . .	Angular vs Svelte - что лучше? Reangularity 09.07.2025 Сегодня рынок разделился на несколько четких категорий: тяжеловесы корпоративного уровня (Angular), гибкие универсалы (React), прогрессивные решения (Vue) и новая волна компилируемых фреймворков. . .
Code First и Database First в Entity Framework UnmanagedCoder 09.07.2025 Entity Framework дает нам свободу выбора, предлагая как Code First, так и Database First подходы. Но эта свобода порождает вечный вопрос — какой подход выбрать? Entity Framework — это. . .	Как использовать Bluetooth-модуль HC-05 с Arduino Wired 08.07.2025 Bluetooth - это технология, созданная чтобы заменить кабельные соединения. Обычно ее используют для связи небольших устройств: мобильных телефонов, ноутбуков, наушников и т. д. Работает она на частоте. . .	Руководство по структурам данных Python AI_Generated 08.07.2025 Я отчетливо помню свои первые серьезные проекты на Python - я писал код, он работал, заказчики были относительно довольны. Но однажды мой наставник, взглянув на мою реализацию поиска по огромному. . .	Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Programma_Boinc 08.07.2025 Тестирование энергоэффективности и скорости вычислений видеокарт в BOINC проектах Опубликовано: 07. 07. 2025 Рубрика: Uncategorized Автор: AlexA Статья размещается на сайте с разрешения. . .	Раскрываем внутренние механики Android с помощью контекста и манифеста mobDevWorks 07.07.2025 Каждый Android-разработчик сталкивается с Context и манифестом буквально в первый день работы. Но много ли мы задумываемся о том, что скрывается за этими обыденными элементами? Я, честно говоря,. . .

@white spirit 0 / 0 / 0 Регистрация: 01.06.2016 Сообщений: 10

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

Опции темы

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

Решение