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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 14, средняя оценка - 4.64
Сергей2000
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 32
#1

Задача "Чудесное поле" - C++

23.10.2013, 10:39. Просмотров 1712. Ответов 42
Метки нет (Все метки)

2.1. Чудесное поле

Входной файл input.txt
Выходного файл output.txt
Ограничение по времени: 2 секунды
Ограничение по памяти: 64 МБ
Сбылась заветная мечта Илюши! Он попал на свою самую любимую телепередачу — игру «Чудесное поле».
Суть игры заключается в том, чтобы угадать номер сектора, на котором остановится стрелка на барабане. Барабан представляет собой окружность, разбитую на N одинаковых секторов, пронумерованных по часовой стрелке числами от 1 до N. В центре этой окружности находится стрелка. Изначально стрелка показывает на сектор номер 1. В начале игры стрелка мгновенно начинает крутиться со случайной скоростью.
У Илюши очень наметанный глаз. Он сразу может определить, сколько секторов преодолеет стрелка (начиная с 1 сектора). Илюше, чтобы победить в этой игре, нужно раньше других участников сказать, на какой сектор она будет показывать, когда остановится. Помогите ему выиграть.
Формат входных данных:
Во входном файле задано два целых числа N и K (1 ≤ N, K ≤ 1018) — количество секторов на барабане и количество секторов, которое преодолеет стрелка прежде чем остановиться.
Формат выходных данных:
В выходной файл выведите одно число — номер сектора, на котором остановится стрелка.
Пример
input.txt output.txt
1 1 1
10 5 6
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2013, 10:39
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Задача "Чудесное поле" (C++):

Даны три слова - "мама", "мыла", "раму". Задача - напечатать всевозможные варианты построения слов - C++
Я записал код, однако эту часть надо автоматизировать, поможете? КОД: } #include <iostream> using namespace std; int main()...

Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при чтении "0x334e2c64" - C++
доброго времени суток. Необработанное исключение в "0x76f015de" в "контрольная 1 задача 2.exe": 0xC0000005: Нарушение прав доступа при...

В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно" - C++
В зависимости от времени года "весна", "лето", "осень", "зима" определить погоду "тепло", "жарко", "холодно", "очень холодно". Я так...

Реализовать классы "Воин", "Пехотинец", "Винтовка", "Матрос", "Кортик" (наследование) - C++
Разработать программу с использованием наследования классов, реализующую классы: − воин; − пехотинец(винтовка); − матрос(кортик). ...

Как сделать поле с "|", #, "-" и цифрами - C++
#include <iostream> // cin, cout #include <clocale> // поддержка русского языка #include <conio.h> // _getch() #include <stdlib.h>...

Создать абстрактный класс "Издание" и производные классы "Книга", "Статья", "Электронный ресурс" - C++
1. Создать абстрактный класс Издание с методами, позволяющими вывести на экран информацию об издании, а также определить является ли данное...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Сергей2000
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 32
23.10.2013, 13:05  [ТС] #31
Мимино, на 2 странице 3 ссылки,решите тоже плиз

Добавлено через 2 минуты
Мимино, нет,она выдаёт 0,а в вашей первой программе 1 и 6
0
Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
23.10.2013, 13:07 #32
Цитата Сообщение от Сергей2000 Посмотреть сообщение
Мимино, нет,она выдаёт 0,а в вашей первой программе 1 и 6
ну конечно 0, файл input.txt сам то не появится.
1
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
23.10.2013, 13:21 #33
Мимино, ваша программа не пройдет всех тестов. Почему? в условии всё сказано, но т.к. ТС не потрудился оформить задание как надо, то вы скорее всего не найдете ошибку.
0
Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
23.10.2013, 13:31 #34
Цитата Сообщение от ya_noob Посмотреть сообщение
Мимино, ваша программа не пройдет всех тестов. Почему? в условии всё сказано, но т.к. ТС не потрудился оформить задание как надо, то вы скорее всего не найдете косяк в программе.
Имеется в виду то, что вращение стрелки 2-й раз начинается не с 1-й позиции, а с той, на которй остановилась в прошлый раз? Или проверка входящих данных на соответствие диапазону (который не совсем корректный в плане количества секторов на барабане)?
0
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
23.10.2013, 13:54 #35
Мимино, я имел ввиду вот это:
Цитата Сообщение от Сергей2000 Посмотреть сообщение
(1 ≤ N, K ≤ 1018)
конечно же там написано не 1018, а 1018
но раз всё правильно, то позор составителям тестов
0
Сергей2000
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 32
23.10.2013, 13:57  [ТС] #36
ya_noob, сможете решить программу
0
Мимино
180 / 151 / 5
Регистрация: 22.05.2013
Сообщений: 435
Записей в блоге: 1
23.10.2013, 14:00 #37
Цитата Сообщение от ya_noob Посмотреть сообщение
конечно же там написано не 1018, а 1018
А не сильно ли много то для барабана? Это и для электродвижка то много. Даже очень очень много.
0
ya_noob
_
201 / 145 / 9
Регистрация: 08.10.2011
Сообщений: 432
23.10.2013, 14:00 #38
Цитата Сообщение от Сергей2000 Посмотреть сообщение
сможете решить программу
разве задача не решена. а как же это:
Цитата Сообщение от Сергей2000 Посмотреть сообщение
всё правильно
0
VitaminD2
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 13
23.10.2013, 14:01 #39
он мозги делает , я давал правильное решение на паскале , у меня приняло задачу как правильную..
0
Сергей2000
0 / 0 / 0
Регистрация: 16.10.2013
Сообщений: 32
23.10.2013, 14:04  [ТС] #40
VitaminD2, [cut]твоя программа по примеру выдавала неверный ответ

Добавлено через 52 секунды
ya_noob, мне нужно решить ещё одну задачу,сможете?
0
VitaminD2
0 / 0 / 0
Регистрация: 22.10.2013
Сообщений: 13
23.10.2013, 14:07 #41
23.10.2013 12:46:07 Чудесное поле AC Borland Pascal 7.0

Добавлено через 1 минуту
Pascal
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
var a,b,c : integer;
BEGIN
assign (input,'input.txt'); 
reset(input);
assign (output,'output.txt'); 
rewrite (output);
read(a);
readln(b);
c:=0;
c:= b mod a;
c:=c+1; 
writeln(c);
close(input);
close(output);  
END.
вот исходный код на самом сайте , 100 % правильный..
0
SatanaXIII
23.10.2013, 14:15
  #42
 Комментарий модератора 
Сергей2000, VitaminD2, готовьтесь.
0
magirus
23.10.2013, 14:26     Задача "Чудесное поле"
  #43
 Комментарий администратора 
к картам.
нарушение пункта 3.2 правил.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2013, 14:26
Привет! Вот еще темы с ответами:

Создать класс "Вентилятор" содержащий в себе классы: "Двигатель", "Контроллер", "Пульт управления" - C++
Помогите с кодом написания задачи, не понимаю как написать классы в классе. Нужно создать класс "вентилятор" содержащий в себе классы:...

Создать класс "Книга" с полями "название книги", "количество страниц", "год издания" - C++
Создать класс Книга поля: название книги,количество страниц,год издания методы: вычислить сколько лет книге и количество дней прошедших...

Определить тип данных "Запись", имеющий поля "Фамилия", "Пол", "Зарплата" - C++
определить тип данных запись имеющий поля фамилия пол зарплата. определить массив из 10 записей. в программе ввести в массив данные и...

Структура «Преподаватель» с полями "ФИО", "стаж", "категория", "нагрузка" - C++
Функция - расчёт зарплаты по нагрузке и оплате часа для определенной категории. Категория Оплата часа Вторая 150 Первая 200 ...


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
23.10.2013, 14:26
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru