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

@Сергей2000 · Регистрация: 16.10.2013

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

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

@VitaminD2 · 23.10.2013, 12:43

Сообщение от ya_noob

а вы что пытались засунуть этот код в проверяющую систему?

да ( просто я только в делфи нет нет шарю , а на олимпиаду записали без моего ведома , сижу туплю(
ЧТо там сиправить надо? подскажите плс)

@Сергей2000 · 23.10.2013, 12:47 **[ТС]**

Мимино, если можно такую же программу,но что бы она считывала данные из input и переносила ответ в output

@VitaminD2 · 23.10.2013, 12:47

а все нашел правильное решение) могу скинуть если надо

@Сергей2000 · 23.10.2013, 12:48 **[ТС]**

VitaminD2, да плиз

@VitaminD2 · 23.10.2013, 12:49

Сообщение от Сергей2000

VitaminD2, да плиз

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.

@Мимино · 23.10.2013, 12:51

Сообщение от Сергей2000

Мимино, если можно такую же программу,но что бы она считывала данные из input и переносила ответ в output

Она и считывает данные из input.txt и выводит их в output.txt

Добавлено через 1 минуту

Сообщение от VitaminD2

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.

Это не у меня ошибка, а у Вас. Ошибка логическая. Заключается она в неправильном выборе ветки форума.

@Сергей2000 · 23.10.2013, 12:55 **[ТС]**

VitaminD2, не правильное решение

Добавлено через 2 минуты
Мимино, сделайте плиз туже программу,но чтобы она брала данные из input и пересылала ответ в output

@Мимино · 23.10.2013, 12:57

Сообщение от Сергей2000

Мимино, сделайте плиз туже программу,но чтобы она брала данные из input и пересылала ответ в output

Дубль 2: моя программа именно так и делает.

@Сергей2000 · 23.10.2013, 13:00 **[ТС]**

Мимино, вы меня не поняли,нужно так,чтобы программа ничего не запрашивала,т.е она сама обращалась к input и ответ в output

@Мимино · 23.10.2013, 13:02

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <iostream>
#include <fstream>
using namespace std;
  
int main()
{
    setlocale(LC_ALL, "Russian");
     
    ofstream outFile("output.txt", ios::out);
    if (!outFile)
        cerr << "Файл не может быть открыт" << endl;
 
    ifstream inFile("input.txt", ios::in);
    if (!inFile)
        cerr << "Файл не может быть открыт" << endl;
 
    int N, K;
    inFile >> N >> K;
 
    while (!inFile.eof())
    {
        outFile << (K % N) + 1 << endl;
        inFile >> N >> K;
    }
 
    outFile.close();
    inFile.close();
 
    system("pause");
    return 0;
}

@Сергей2000 · 23.10.2013, 13:05 **[ТС]**

Мимино, на 2 странице 3 ссылки,решите тоже плиз

Добавлено через 2 минуты
Мимино, нет,она выдаёт 0,а в вашей первой программе 1 и 6

@Мимино · 23.10.2013, 13:07

Сообщение от Сергей2000

Мимино, нет,она выдаёт 0,а в вашей первой программе 1 и 6

ну конечно 0, файл input.txt сам то не появится.

@ya_noob · 23.10.2013, 13:21

Мимино, ваша программа не пройдет всех тестов. Почему? в условии всё сказано, но т.к. ТС не потрудился оформить задание как надо, то вы скорее всего не найдете ошибку.

@Мимино · 23.10.2013, 13:31

Сообщение от ya_noob

Мимино, ваша программа не пройдет всех тестов. Почему? в условии всё сказано, но т.к. ТС не потрудился оформить задание как надо, то вы скорее всего не найдете косяк в программе.

Имеется в виду то, что вращение стрелки 2-й раз начинается не с 1-й позиции, а с той, на которй остановилась в прошлый раз? Или проверка входящих данных на соответствие диапазону (который не совсем корректный в плане количества секторов на барабане)?

@ya_noob · 23.10.2013, 13:54

Мимино, я имел ввиду вот это:

Сообщение от Сергей2000

(1 ≤ N, K ≤ 1018)

конечно же там написано не 1018, а 10¹⁸
но раз всё правильно, то позор составителям тестов

@Сергей2000 · 23.10.2013, 13:57 **[ТС]**

ya_noob, сможете решить программу

@Мимино · 23.10.2013, 14:00

Сообщение от ya_noob

конечно же там написано не 1018, а 1018

А не сильно ли много то для барабана? Это и для электродвижка то много. Даже очень очень много.

@ya_noob · 23.10.2013, 14:00

Сообщение от Сергей2000

сможете решить программу

разве задача не решена. а как же это:

Сообщение от Сергей2000

всё правильно

@VitaminD2 · 23.10.2013, 14:01

он мозги делает , я давал правильное решение на паскале , у меня приняло задачу как правильную..

@Сергей2000 · 23.10.2013, 14:04 **[ТС]**

VitaminD2, [cut]твоя программа по примеру выдавала неверный ответ

Добавлено через 52 секунды
ya_noob, мне нужно решить ещё одну задачу,сможете?

Новые блоги и статьи Все статьи Все блоги /
Море в объективе kumehtar 06.07.2026 Хотел написать много проникновенных слов, но передумал. Оно само - говорит. Кто слышит тот слышит.	Оказывается, Unreal Engine позволяет качество на порядки выше, чем было в Lineedge Etyuhibosecyu 05.07.2026 Жаль, конечно, что я не узнал об этом, пока Lineedge существовала, а то бы Noname2331 написал, что волки превращаются в пиксельную кашу, а я бы его попросил скачать какую-нибудь бриллиантовую или Pro. . .	Doom для терминала без стрельбы и монстров. 3D Raycasting на ascii. dcc0 05.07.2026 Попросил нейронную сеть deepai. org написать рейкастинг 3D с библиотекой ncurses для Linux. Чтобы можно было ходить на стрелочки. Чтобы стены были отрисованы символами. Справилась. Первый вариант. . .	Установка статуса документа по условию Maks 05.07.2026 Алгоритм из решения ниже реализован на нетиповом документе "НарядПутевка" разработанного в КА2. Задача: в табличной части "Материалы" документа при записи автоматически устанавливать статус. . .
Сезонность и суточность закисления почв anaschu 04.07.2026 200 часов это все равно моловато. Есть ситуации, но нестандартные, когда смена происходит за 5 лет. Но обычно это 50 лет и более. Наверное, закисление почвы происходит сезонно в средней. . .	В чем ценность человеческого опыта в глобальном смысле? kumehtar 03.07.2026 Возможно, ценность человека не в том, что он однажды достигает мудрости, а в том, что он становится носителем карты пути. Он знает не только истину, но и последовательность внутренних изменений,. . .	интеграция AnyLogic с самописным REST API и переход на Odoo anaschu 03.07.2026 Успешная интеграция AnyLogic с самописным REST API и переход на промышленную Odoo WMS Сегодня проделал огромный путь от простой симуляции физических процессов до построения полноценной. . .	Поиск всех путей на ориентированном графе. Linux dcc0 02.07.2026 Переработка старого кода из моей статьи. Через несколько переработок от PHP кода к C89 (надеюсь, 89). Но довольно запутанно получилось. Код для Linux. Но если убрать time и то, что с ним. . .

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66

	Задача "Чудесное поле" 23.10.2013, 10:39. Показов 3653. Ответов 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

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66
	23.10.2013, 12:47 [ТС]
	Мимино, если можно такую же программу,но что бы она считывала данные из input и переносила ответ в output 0

@VitaminD2 0 / 0 / 0 Регистрация: 22.10.2013 Сообщений: 13
	23.10.2013, 12:47
	а все нашел правильное решение) могу скинуть если надо 0

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66
	23.10.2013, 12:48 [ТС]
	VitaminD2, да плиз 0

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66
	23.10.2013, 12:55 [ТС]
	VitaminD2, не правильное решение Добавлено через 2 минуты Мимино, сделайте плиз туже программу,но чтобы она брала данные из input и пересылала ответ в output 0

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66
	23.10.2013, 13:00 [ТС]
	Мимино, вы меня не поняли,нужно так,чтобы программа ничего не запрашивала,т.е она сама обращалась к input и ответ в output 0

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66
	23.10.2013, 13:05 [ТС]
	Мимино, на 2 странице 3 ссылки,решите тоже плиз Добавлено через 2 минуты Мимино, нет,она выдаёт 0,а в вашей первой программе 1 и 6 0

@ya_noob _ 317 / 151 / 27 Регистрация: 08.10.2011 Сообщений: 432
	23.10.2013, 13:21
	Мимино, ваша программа не пройдет всех тестов. Почему? в условии всё сказано, но т.к. ТС не потрудился оформить задание как надо, то вы скорее всего не найдете ошибку. 0

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66
	23.10.2013, 13:57 [ТС]
	ya_noob, сможете решить программу 0

@VitaminD2 0 / 0 / 0 Регистрация: 22.10.2013 Сообщений: 13
	23.10.2013, 14:01
	он мозги делает , я давал правильное решение на паскале , у меня приняло задачу как правильную.. 0

@Сергей2000 0 / 0 / 0 Регистрация: 16.10.2013 Сообщений: 66
	23.10.2013, 14:04 [ТС]
	VitaminD2, [cut]твоя программа по примеру выдавала неверный ответ Добавлено через 52 секунды ya_noob, мне нужно решить ещё одну задачу,сможете? 0