Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Задача Иосифа - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Error LNK2001: "unresolved external symbol _main" http://www.cyberforum.ru/cpp-beginners/thread3601.html
вот программа: #include <iostream.h> #include <stdlib.h> #include <time.h> class Mas_2d { public: Mas_2d();
C++ Помогите с задачами: Одномерный массив, Строки, Двумерные массивы 1. Одномерный массив Упорядочить элементы массива, удалив повторяющиеся элементы. 2. Строки Вводится строка,в конце ставится точка. Определить, удовлетворяет ли введенный текст приведенным ниже... http://www.cyberforum.ru/cpp-beginners/thread3600.html
Двумерный массив, Нужна помощь профи C++
Доброго времени суток!!! Помогите доделать задачу... Найти максимальный элемент матрицы из тех строк, которые упорядочены либо по возрастанию, либо по убыванию. Например : 1 7 40 54 -...
C++ Вывести на экран элементы массива целых чисел в порядке возрастания их числа делителей
1 Получить все числа, которые входят в массив по одному разу 2 Вывести на экран элементы массива целых чисел в порядке возрастания их числа делителей. 3 подсчитать число вхождений в строку...
C++ iomanip http://www.cyberforum.ru/cpp-beginners/thread3591.html
какие функции входят в библиотеку iomanip.h?
C++ Считывание и вывод на экран изображения в С++ Очень шужна такая программа. Если кто-то писал - помогите плз. подробнее

Показать сообщение отдельно
guestonearth
3 / 3 / 2
Регистрация: 18.03.2010
Сообщений: 12
18.03.2010, 17:11
вычисление за О(n):

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
#include<stdio.h>
 
using namespace std;
 
int winchair(int n, int k) {
 
     int res = 0;
     for (int i=1; i<=n; ++i)
         res = (res + k) % i;
     return ++res;
 }
 
int main(){
    int n,k;
    while (1){ 
 
        scanf("%d %d",&n,&k);
        if (n==0 && k==0) break;
        if (n==1) printf("1\n");
        else printf("%d %d %d\n",n,k,winchair(n,k));
    }
    return 0;
}
где n - количество солдат(или стульев :-D ) а к - какого нужно убивать
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru