Форум умных людей > Задачи и головоломки > Математические задачи (Модераторы: Илья, Лев) > Вася
Страниц: 1 2 [3]
« предыдущая тема следующая тема »
  Печать  
Автор Тема: Вася  (Прочитано 13070 раз)
0 Пользователей и 1 Гость смотрят эту тему.
Суть задачи такова: представим, что нам нужно написать программу, которая последовательно считывает с клавиатуры n целых чисел (каждое из которых не меньше единицы и не больше n) и определяет, являются ли они перестановкой чисел от 1 до n. Число n известно заранее, до написания программы.

Обычно такое пишется довольно просто. Можно, например, взять массив из n элементов, заполнить его нулями, а затем, считав число, присваивать соответствующему элементу единичку. Если в итоге все элементы стали единичными - значит, перестановка. Нет - значит нет.

Но тут нас поджидает засада: у нас ограничена память. У нас есть только две переменные типа unsigned short (принимающих значения от 0 до 216-1), причём одна из них используется как счётчик цикла, и ничего другого мы с ней сделать не можем.

Как нам проверить, являются ли введённые числа перестановкой? И для какого максимального N мы сможем это сделать?
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #30 : Октябрь 05, 2009, 10:27:23 �
Съела? Grin Grin Grin
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
� Ответ #31 : Октябрь 05, 2009, 10:28:30 �
Цитата: nikolai55 от Октябрь 05, 2009, 08:41:17

но у Васи четное число Tongue
Язык 108
Записан
Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #32 : Октябрь 05, 2009, 10:38:23 �
Цитата: nikolai55 от Октябрь 05, 2009, 08:45:03
а Васи число на 11 не делится Tongue
109-125... и похоже дальше Tongue
Потянет на числовые диковинки Smiley
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #33 : Октябрь 05, 2009, 10:40:34 �
еще 126 и похоже все Smiley
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #34 : Октябрь 05, 2009, 10:58:06 �
128-131 Мускулы
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #35 : Октябрь 05, 2009, 12:57:24 �
Вася, похоже не учел, что ответов - море Чтение
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
nikolai55
Высший разум
****
Offline Offline

Сообщений: 7264

СПАСИБО
-вы поблагодарили: 132
-вас поблагодарили: 214



Просмотр профиля Email
� Ответ #36 : Октябрь 05, 2009, 13:00:03 �
а Вася это знает- Вася плавал Smiley

дама попросила - больше 100 - Вася сделал Smiley
Записан
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
� Ответ #37 : Октябрь 05, 2009, 13:47:16 �
нееее, Вася не  может, а  Илюшик сделал Smiley

P.S. он молодец  Lips Sealed только ему не говорите, а то еще зазнается  Cheesy
Записан
Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #38 : Октябрь 05, 2009, 13:59:41 �
Цитата: Tiana от Октябрь 05, 2009, 13:47:16
нееее, Вася не  может, а  Илюшик сделал Smiley

P.S. он молодец  Lips Sealed только ему не говорите, а то еще зазнается  Cheesy
Крутой Мускулы Kiss
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
Тиана
Высший разум
****
Offline Offline

Сообщений: 7313

СПАСИБО
-вы поблагодарили: 821
-вас поблагодарили: 1784


Просмотр профиля
� Ответ #39 : Октябрь 05, 2009, 14:03:43 �
ты чего подслушиваешь?  Язык
Записан
Tianchik
Илья
Высший разум
*****
Offline Offline

Сообщений: 7695

СПАСИБО
-вы поблагодарили: 520
-вас поблагодарили: 1030


Терпение, мой друг, терпение...


Просмотр профиля
� Ответ #40 : Октябрь 05, 2009, 14:06:03 �
Цитата: Tiana от Октябрь 05, 2009, 14:03:43
ты чего подслушиваешь?  Язык
есть немного Embarrassed Cheesy
Записан
Рост воровства у нас  неудержим,
И мы кривою роста дорожим:
Раз все воруют, значит, все при деле!
На этом-то и держится режим!
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2478



Просмотр профиля Email
� Ответ #41 : Сентябрь 21, 2011, 07:07:03 �
вот так мы чудили 2 года тому назад Пиво
Записан
звездовод-числоблуд
семеныч
Ум
*****
Offline Offline

Сообщений: 9210

СПАСИБО
-вы поблагодарили: 2
-вас поблагодарили: 2478



Просмотр профиля Email
� Ответ #42 : Октябрь 09, 2011, 22:03:41 �
да уж Smiley
Записан
звездовод-числоблуд
Страниц: 1 2 [3]
  Печать  
« предыдущая тема следующая тема »
 
Перейти в: