|
|
Регистрация Восстановить пароль |
Регистрация | Задать вопрос |
Заплачу за решение |
Новые сообщения |
Сообщения за день |
Расширенный поиск |
Правила |
Всё прочитано |
|
Опции темы | Поиск в этой теме |
28.10.2008, 11:59 | #1 |
Новичок
Джуниор
Регистрация: 28.10.2008
Сообщений: 2
|
какое число останется последним
помогите плз решить задачу
Сичталка Числа от 1 до n расставлены по кругу. Вычёркиваем каждое второе число, начиная с 1. Нужно составить программу, которая определит, какое число останется последним и напечатает его. Исходное натуральное число-n(1<n<1 000 000). помгите плз решить |
28.10.2008, 12:41 | #2 |
Старожил
Регистрация: 26.04.2008
Сообщений: 2,645
|
Была похожая задача, но способ не самый оптимальный. Лучше через массив делать. Но может и это подойдёт в качестве "идеи"
Код:
Последний раз редактировалось eoln; 28.10.2008 в 12:44. Причина: integer --> longint |
28.10.2008, 14:42 | #3 |
Новичок
Джуниор
Регистрация: 28.10.2008
Сообщений: 2
|
спасибо
буду еще больше благодарен если выложите вариант с массивом заранее спасибо |
29.10.2008, 15:27 | #4 |
Старожил
Регистрация: 13.10.2007
Сообщений: 2,740
|
Алгоритм есть, но проблема с массивом из 1 000 000 элементов.
|
29.10.2008, 16:24 | #5 |
Участник клуба
Регистрация: 12.10.2007
Сообщений: 1,204
|
2f1rst Вообще-то это задача Иосифа Флавия. Есть простое рекурентное соотношение. Если это позволяют условия можете воспользоваться им. Описание, например в "Конкретная математика. Основание информатики." Р. Грэхем, Д. Кнут, О. Паташник. Там же сказано, что для миллиона формулы применяются всего 19 раз.
|
Похожие темы | ||||
Тема | Автор | Раздел | Ответов | Последнее сообщение |
Какое у вас железо? | SG13 | Компьютерное железо | 105 | 11.12.2009 17:55 |
Найти и вывести все слова,у котоpых число гласных букв пpевышает число согласных. | Briz | Помощь студентам | 2 | 11.05.2008 00:56 |
Ввести число N и определить делится ли оно без остатка на число M (VBA) | Ivanich | Microsoft Office Excel | 7 | 24.04.2008 19:43 |
Число N, заменить одну из его цифр, чтобы получилось число, max близкое к некоторой степени двойки | urgu_st | Помощь студентам | 13 | 23.10.2007 09:14 |