Решил открыть такую вот темку - дабы сделать жизнь интереснее...
Да и поможет скоротать лишнее время за любимым занятием, да и фишек думаю прибавит

Ко всем задачам обращаться по номерам!

Задача №1
С меня конечно первая.
Требуется вывести большее из двух введенных чисел, не используя оператор условия.
Дерзайте!

З.Ы. Кстати, вопрос к читателям: Ответы лучше в отдельной теме сделать?

Gambit, может быть так: читаем как строки, дальше функцией сравниваем строки. А дальше, что-то типа:
if (function()){cout>>string1;}
else {cout>>string2;}
Честно скажу - влом ставить ся и смотреть хелп, но по-моему есть ф-ция типа strcomp или strcompare, которая сравнивает 2 строки и возвращает 0 или 1.

DiZz3l см. условие без оператора сравнения!

Gambit
Хорошая задачка...
Слушай, а ответ ЕСТЬ?

а как же )) Интересны ваши варианты. На самом деле - решений несколько.

Gambit , уточни что нельзя использовать: IF, <,>... продли ряд.
Ведь есть ДОФИГА функций (НЕ ОПЕРАТОРОВ!!!!!!!!) сравнивающих что-либо.
Краткость - реально сестра таланта, но неполностью сформулированное техзадание таким не является.

З.Ы. Ответ пока придержи - тут еще условие непонятно..

Нельзя использовать условиe (if, <,>,<=,>=) (через функцию или процедуру - тоже нельзя! никаких модулей и пр. извращений - все гениальное - просто )

Все остальное допускается.

гы, а case можно?

=MAX(A1:A2)
А как сделать это? Мне очень интерестно.

max можно?

пост №7 - там все написано. (что за max - я не знаю. но никакого условия по средством функций или процедур)

Кстати, граждане, указывайте на чем делаете, чтобы можно было проверить. Gambit, то Спиди, млин, на екселе накнопал.

main()
{
int x = 5;
int y = 6;
int z;
z = (int)max(x,y);
printf("Наибольшее число %d\n",z);
}



так можно?


си

или так:

php


c#

Люди!!! ПОСТ №7 ! (второй раз уже повторяюсь) Любое услоивие незя и сравнение тоже! и никаких функций - СМ. ВЫШЕ ПОСТ #7

(a+b)+(a-b):2>(a+b)-(a-b):2

матиматика

o][yd надо вывести наибольшее из чисел, как ты узнаешь, a или b - что больше. (без модулей, фуникций, условий, и сравнений - <> и т.п.)

имеется ввиду вспомогательных функций, которые сразу выдают ответ: типа max - которая неизвестно как сравнивает числа и выдает наибольшее.

- это условие - а условие запрещено.

Gambit, ты пока ответ не говори, охота еще помучаться...

DiZz3l
Насчёт экселя - пошутил

Какже сделать... И есть ли вообще разница в какой проге или на каком языке?
Ведь и С и ПХП были упомянуты. И эксел мной
Почему интересуюсь так? А мне это задовали уже давно когда-то.... Решил вроде... А может и нет, не помню. Но точно писал что-то типо этого (я ведь ничего в С не варю):




Ну не помню решение. Очень интерестно.

"=" это вроде тоже сравнение

Интересная задачка и действительно имеет несколько решений.
Вот мой вариант на перл (можно на любом языке, на перле было быстрее проверить), корявый конечно, но зато свой

my $a=10;#pervoe 4islo
my $b=35;#vtoroe 4islo
my @mas;#massiv

$mas[int($a/$b)]=$a;
$mas[0]=$b;
print $mas[ int($a/$b) ];

int(..) - это простое целочисленное деление (отбрасывает дробную часть)
идея в следующем, если число а меньше числа б то при делении результат будет равен нулю, если число а больше числа б, то результат собственно будет больше ноля.
вот и всё, я спать

ghostks ПОЗДРАВЛЯЮ!!! Ответ совершенно правильный! - это один из двух мне известных способов. (может еще какие есть, хотя вряд ли)

Решение верное, но у него есть один мощный недостаток. А именно, случай, когда $b=0; - без коментариев Есть еще по крайней мере одно решение и оно более универсальней.

Если есть желание... можете подумать еще...

Ну, если сравнивать переменные одного типа, то это тривиально - нужно просто сдвигом выделить знак разности. Разность (1я - 2я) сдвинуть вправо на длинну_типа - 1 и наложить полученную маску на эту разность. То, что получилось, отнять от 1-й переменной. Например, для целых a и b:

myMax = a-( ((a-b)>>(WORDBITS-1)) & (a-b) );

Кстати, аналогично можно получить наименьшее, только брать разность (2я - 1я) и прибавлять:

myMin = a+( ((b-a)>>(WORDBITS-1)) & (b-a) );

Будет работать только если результат сдвига знаковый, чего С, строго говоря, не требует... Для разных типов (как это может делать IF), конечно, нужно приводить и работать с типом, исключающим потерю значащих бит. Но суть от ентого не меняется...


Подходит решение?

А вот еще одна
задачка N2.

Даны 2 целых переменных. Нужно свопнуть(поменять местами) их значения, не используя при этом дополнительной переменной?

sory конечно, Pilatus решение очень интересное, похоже на второе известное мне, но только в битовом представлении, но к сожалению, приведенное выше, у меня работает неверно. Ты это хорошо проверял?

З.Ы. Вполне возможно, что это у меня что-то не так. Поэтому попрошу подключиться всех заинтересованных и любопытных на проверку предложенного Pilatus-ом решения.

З.З.Ы. Если вариантов больше не ожидается, я выложу последнее известное мне решение: более простое и рациональное, чем раннее предложенные здесь.



Добавлено @ [mergetime]1094650148[/mergetime]


Решение №1. Арифметика:


Решение №2. Битовая арифметика:
Одна операция 3 раза.

Если честно, то я вообще не проверял - писал из головы. Да и Сей под руками нет. Метод сильно зависит от того, как конкретный компилятор представляет типы.
Вот пример на Делфи, его я только что проверил. Для простоты взял переменные типа байт.

А насчет эффективности... тут используется два вычитания, один сдвиг и один AND. Может ли быть еще лаконичнее?..

А вот еще вариант к задачке N2. Опять же, арифметика...



Но твой вариант с XOR мне больше понравился

ОК, усложним вариант задачки 1.

Задачка 1+
Выполнить:

без использования условных операторов (if, ?, case и иже с ними, а так же циклов, функций и пр. лабуды) и используя не более одного арифметического оператора.

А-а-а, не успел отпостить на 2-ю задачку...

2DiZz3l sory

2Pilatus скажем, элегантнее


Да не будет никому в обиду, открываю последний мне известный способ решения задачи №1:
Как я и говорил - все гениальное просто.
Всех ближе к этому ответу наверное всеже был o][yd - но чуток не хватило. Теперь вы его тоже знаете. Решение очень простое и красивое, за что мне и полюбилось.

Стараемся...

это что только с одним + или -?

2Trop

Угумс. Ну, строго говоря, +,-,*,/,div и mod (это - в паскалевской нотации; или любые их эквиваленты). В остальном - полная свобода

2Gambit


"Ты прекрасна - спору нет"
Но все же, мне больше нравится мой вариант. И вот почему. Использование таких штучек в повседневной практике принципиально не рекомендуется, да и не нужно. (читаемость, сопровождаемость кода и пр. - любой, кому приходилось это делать, скажет, что, несмотря на всю элегантность, ему милее было бы увидеть вызов функции, например МАХ(), и бежать дальше глазами по коду, чем вдумываться в смысл этой конструкции).
Следовательно, к ним прибегают в особых ситуациях, например, отсутствие библиотек (но и тогда остаются базовые элементы языка, как то условные операторы), или жестокая оптимизация, или ограниченный р-р памяти, т.е. когда каждый байт результирующего кода и каждая инструкция на счету. А в этом смысле мой вариант все же несколько эффективнее.

Сравни:
2 арифметические и 2 битовые операции (которые скомпилируются в одну последовательность без всяких джампов)

против

4 арифметических и одного, если не ошибаюсь, вызова (за которым последует как минимум одна битовая операция плюс накладные расходы на передачу параметра и результата).

Хотя, конечно, если отвлеченно рассматривать только элегантность, то полностью согласен - просто и красиво.

ПыСы: Да, а как быть вот с этим?:

Можно было использовать и обычное деление "/". Да и функции имелись ввиду такого рода, как (возможно тотже max() ) поясняю:

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

Задача №3
(Я пробовал в IE - работало, в NetScape думаю тоже работать будет.)
На пустой странице about:blank, нужно:
Не сворячивая окна, не открывания других окон, не включая ничего, можно сказат только клавой, написать на путой паге, любой текст. Например: "Вот вам текст!"

Тем кто не въехал:
На пустой странице, написать текст, не открывая других страниц/окон/программ/процессов и т.д...

Решение N3.
Задача решается в 3 хода

1. Позвать Клаву, усадить ее за комп и попросить запустить броузер, удостоверившись предварительно, что:
a) в качестве стартовой страницы выбрано about:blank;
b) JavaScript разрешен для зоны Интернет;
c) Клава знает, как запускать броузер.

2. Попросить Клаву нажать кнопку F4 (для IE - в др. может быть другая), чем она переведет фокус ввода на поле URL.

3. Попросить Клаву набрать сл. текст:

и нажать Ентер.

Далее действовать по обстоятельствам...

Pilatus тоже хочу таку клавууу....

Spidey
Решение Задачи №3:
в строке адреса пишем что-нить типа:
about:<body color="#ABCDEF"><H1 align="center">Вот вам текст!</h1></body>
ну можно так сильно не извращаться, а просто
about: Вот вам текст!
ну, впринципи можно еще так: создаем сайт со страничкой на которой написан текст, и в строке адреса вводим его адрес

2Hkr
Вторым способом низзя - см.: условие_задачи->тем_кто_не_въеxал

А вот первым - ничего не работает (по крайней мере в ИЕ).

2Gambit
А вот насчет Клавы - енто к Спиди... я тут не при чем - его идея была...

2All
Дык, че - решения по 1+ будут предлагаться?.. А новые задачки?.. Если ни того ни другого не предвидется - могу еще парочку подбросить, не сон грядущий.

Pilatus

хм.. ну не знаю, я у себя ввожу:
about:<body bgcolor="#ABCDEF"><H1 align="center">Вот вам текст!</h1></body>
и он мне это преабразовывает в
about:<body%20bgcolor="#ABCDEF"><H1%20align="center">Вот%20вам%20текст!</h1></body>
и все работает: страничка с сине-серым фоном и сверху, посередине страницы текст:
Вот вам текст!
у меня правда стоит MyIE...

Hkr успокойся - работает - и вполне допустимо.


Добавлено @ [mergetime]1094789589[/mergetime]
Думаю, задача №3 решена, несколько верных способов уже описано выше, предлагаю ее больше не мусолить и не обсуждать - все все поняли. Как заметил Pilatus есть еще одна нерешенная пока задачка 1+.

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

Ладно, тогда задача N4.

Предложить идею (ибо имплиментаций можно придумать сколько угодно) построения двунаправленного циклического связанного списка, в каждом элементе которого хранилось бы не более одного указателя. Список должен уметь возвращать текущий ("активный") элемент, ну и, разумеется, "прокручиваться" вперед/назад на любое количество элементов (ибо, циклический).

Для справки: в элементе такого "классического" списка обычно хранится 2 указателя - на предыдущий и на последующий элементы. Соответственно, экономия памяти в искомом списке должна составить n-1 указателей (что, при больших размерах списка, может быть иногда очень желательно).

Дерзайте!

а можно в задаче 4 массив использовать?

А нужно ли? Вот в чем вопрос.
Наш искомый список - он же динамический (т.е. мы не знаем заранее, сколько в нем может быть элементов - они всегда могут быть добавлены или удалены).

Массив, в принципе, статическая структура, и если он "наружу" представлен как "динамический" (например, массивы в JS), то это вовсе не массив, а более хитрая структура, которая сама, по мере необходимости, распределяет память, но внешне косит под "массив".
Такие конструкции использовать, понятное дело, нельзя - иначе в чем бы был смысл задачи. Взять конфетку и скушать смог бы каждый - требуется эту конфетку придумать сначала

Еще раз - память под элементы списка распределяется и освобождается динамически (из кучи!). Не нужна конкретная программа (особенно, использующая какие-то конкретные фичи какого-то языка или библиотеки) а нужна сама идея, как такую программу написать.

(Ну, массивы возможно использовать разве что как служебные, т.е. не те, где сами данные храняться, а те, что используются для проведения каких-то операций с данными; но, во-первых, это абсолютно ненужно, во-вторых, так глубоко в детали вдаваться и не требуется - нужно предложить саму идею, как такой список построить.)

нда... а эта задачка вообще решение имеет?

Конечно имеет. И довольно простое. Если до завтра никто не придумает - напишу.

извращенная мысль : вести счетчик кол-ва элементов и бегать по кругу (если нада вернуться назад), т.к. он циклический. своего рода будет двунаправленность - бред конечно, можно что-нить похитрее придумать, но у меня ща времени мало...

К тому же, "завтра" уже наступило... ждем-с

ОК.
Фактически, задача сводится к тому, что нужно "найти" указатель на последующий/предыдущий элементы, имея указатель на текущий. (Когда они храняться отдельно в каждом элементе, мы просто берем их и используем.)

Но если вспомнить, что сам указатель - это все равно некое число (ну, хоть бы целое), то мы можем просто XORнуть эти два указателя и хранить их в одном. Тогда, имея любой из них, мы легко получаем другой.

Единственный "недостаток" в том, что сам список должен хранить не только указатель на текущий элемент, но и еще один - на любой соседний с ним. Но все равно, "чистая" экномия памяти (т.е. без учета дополнительного кода, а только места, занимаемого данными) при таком подходе будет n-1 указателей, где n - количество элементов в списке.

а будет ли работать все предлженные варианты решения 2 задачи если одно число положительное а другое отрицательное(я сомневаюсь насчё xor)?

Работать будет, если результат XORа знаковый (зависит от компайлера). Если нет - нужно приводить. В любом случае, XORу все равно - он "ксорит" побитно и совершенно не интересуется смыслом отдельных бит. Корректно было бы в условии указать тип сравниваемых переменных, например, беззнаковый

2All
Так как насчет задачи 1+ ? Будут идеи или выкладывать решение?

Ладно, наверное, никого не интересует... Но, все равно - вот решение к 1+:

неплохо

з.ы. скоро будут интересные (а может кому и неочень) задачи... много задач