IPB
ЛогинПароль:

> Прочтите прежде чем задавать вопрос!

1. Заголовок темы должен быть информативным. В противном случае тема удаляется ...
2. Все тексты программ должны помещаться в теги [code=pas] ... [/code].
3. Прежде чем задавать вопрос, см. "FAQ", если там не нашли ответа, воспользуйтесь ПОИСКОМ, возможно такую задачу уже решали!
4. Не предлагайте свои решения на других языках, кроме Паскаля (исключение - только с согласия модератора).
5. НЕ используйте форум для личного общения, все что не относится к обсуждению темы - на PM!
6. Одна тема - один вопрос (задача)
7. Проверяйте программы перед тем, как разместить их на форуме!!!
8. Спрашивайте и отвечайте четко и по существу!!!

> Обратная "считалочка", Обратная "считалочка"
Татка
сообщение 5.06.2005 22:39
Сообщение #1





Группа: Пользователи
Сообщений: 8
Пол: Женский

Репутация: -  0  +


Приветик! :yessss:

Пожалуйста, помогите, задачку надо до утра решить!
Задачка эта, можно сказать, обратная задачке "считалочка". Тема - динамические структуры данных.
Задача: В задаче о "считалочке" Петя находится на месте i. Сущевствует ли значение k (k-ый удаляемый ребенок) такое, что Петя останется последним ребенком в круге. Написать программу поиска значений k.

Умоляю :molitva: , помогите пожалуйста.
 Оффлайн  Профиль  PM 
 К началу страницы 
+ Ответить 
 
 Ответить  Открыть новую тему 
Ответов
volvo
сообщение 5.06.2005 22:55
Сообщение #2


Гость






Я не знаю, как быть с динамическими структурами данных... Их тут просто негде использовать... Если без них - то можно взять вот эту программу: Казнь, задать в ней константу K = N, и изменить основную часть вот так:


Const Peter = ...{ На каком месте находится Петя }
...
Var
all: TBigReg;
i, count: integer;
begin
For i := 1 To n Do
set_bit(all, i);

count := 0;
For i := 1 To n Do
If down_next(all, k, i)) = Peter Then Begin
WriteLn('При значении K = ', i); inc(count);
End;
if count = 0 Then writeln('Таких значений нет...');
end.
 К началу страницы 
+ Ответить 

Сообщений в этой теме


 Ответить  Открыть новую тему 
1 чел. читают эту тему (гостей: 1, скрытых пользователей: 0)
Пользователей: 0

 



- Текстовая версия 21.07.2025 0:46
Хостинг предоставлен компанией "Веб Сервис Центр" при поддержке компании "ДокЛаб"