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

Игра «Пуговицы» - C++

Восстановить пароль Регистрация
 
костя666674555
-94 / 0 / 0
Регистрация: 02.01.2014
Сообщений: 78
07.02.2014, 20:09     Игра «Пуговицы» #1
Кликните здесь для просмотра всего текста
Игра «Пуговицы»
(Время: 0,5 сек. Память: 16 Мб Сложность: 48%)

Правила игры очень просты. Перед двумя играющими находится кучка из K пуговиц. Играющие по очереди берут пуговицы из кучки, причем за один ход каждый из них может взять от 1 до L пуговиц. Выигрывает тот из спортсменов, которому удастся взять последнюю пуговицу.

Тот из игроков, которому по жребию выпадает делать первый ход, получает возможность собственноручно назначить число K. Тот из игроков, который будет ходить вторым, выбирает, в свою очередь, число L.

Вам необходимо определить наилучшую стратегию для участника, который ходит вторым.
Входные данные

Во входном файле INPUT.TXT записано одно натуральное число K (1 ≤ K ≤ 108) – общее количество пуговиц.
Выходные данные

В выходной файл OUTPUT.TXT необходимо вывести целое число L (2 ≤ L < K) — максимальное количество пуговиц, которое можно взять за один ход, обеспечивающее победу второму игроку. Если таких чисел несколько, то следует вывести наименьшее из них. Если таких чисел нет, то следует вывести число 0.
Примеры
№ INPUT.TXT OUTPUT.TXT
1 3 2
2 26 12
3 31 30

и есть код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <fstream>
#include <math.h>
int L (int n){
    for ( int i=3; i <= sqrt (n * 1.0); i++ )
        if ( n % i == 0 ) return i - 1;
 
    return  n == 4 ? 3 : n % 2 >0 ? n - 1 : n / 2 - 1;
}
 
main (int n){
    std::fstream q("input.txt"),o("output.txt",2);
    q>>n;
    o<<L(n);
}
Размер кода: 194
скоратить! плз

Добавлено через 22 часа 6 минут
мда
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
07.02.2014, 20:09     Игра «Пуговицы»
Посмотрите здесь:

Игра на С++ C++
C++ игра (с++)
C++ Игра на C++
C++ Игра слов, игра Scrabble
C++ Игра
2Д-игра C++
Игра C++
C++ Игра

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 01:53. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru