Перейти к содержимому

Добро пожаловать на ЖЕЛЕЗНЫЙ ФАКТОР!
Рекомендуем Вам зарегистрироваться, чтобы получить полный доступ к форуму. После регистрации Вам будет разрешено создавать топики, писать сообщения, загружать и просматривать фотографии, оценивать посты других форумчан, управлять собственным профилем на форуме и многое другое. Личные сообщения доступны после 50 оставленных на форуме сообщений . Полный доступ к разделу "Химия" так же доступен после 50 сообщений. Если у Вас уже есть аккаунт, войдите здесь, либо зарегистрируйтесь!

ЛОГИЧЕСКИЕ ЗАДАЧИ

- - - - -

  • Please log in to reply
1584 ответов в этой теме

#1441
X-ray

X-ray

    Интересующийся

  • Привилегированный пользователь
  • PipPip
  • 2 626 сообщений
log

шифт в право , а потом опять на лево

Тоже правильно, но можно красивей.

#1442
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
это насчет сдигов

#1443
X-ray

X-ray

    Интересующийся

  • Привилегированный пользователь
  • PipPip
  • 2 626 сообщений
Птаха

Бинарные операции побитового сдвига осуществляют сдвиг битов в двоичном представлении целого числа, заданного левым операндом, влево «или вправо» на количество бит, определяемых правым целочисленным операндом. При сдвиге вправо недостающие старшие биты, а при сдвиге влево младшие биты числа дополняются нулями. Биты, выходящие за разрядную сетку, пропадают

Согласен, в Си и других высоких языках может быть проблема, из-за сдвига число может превратиться в отрицательное.
Ктому же решение в две строчки.

#1444
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
X-ray с Птахой
не мусорьте в высококультурной теме. А то ща на предмет проявлений гельминтозов у собак начну распространяться .

#1445
X-ray

X-ray

    Интересующийся

  • Привилегированный пользователь
  • PipPip
  • 2 626 сообщений
Roman K
Если проявления имеют отношение к логике, то можно

#1446
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
X-ray
Гы, к логике - нет, к образованию - да .

#1447
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
еще на тему оптимизации алгоритмов (гы, кажется таки потом пойдут гельминты , поползут вернее)

Как известно, у всех антивирусов есть один недостаток: проверка всего содержимого компьютера занимает значительное время.
Мною поставлена задача: этот недостаток устранить.
Интерфейс я уже придумал, осталось придумать как должен работать алгоритм при установленной "галочке"

Миниатюры

  • 0001.jpg


#1448
X-ray

X-ray

    Интересующийся

  • Привилегированный пользователь
  • PipPip
  • 2 626 сообщений
Короче ниче не работает
Вот сорс код:

#include <stdio.h>
#include <conio.h>

void main (void)
{
  int x,y;
  clrscr();
  printf("Hello, enter the num: ");
  scanf("%d", &x);
  printf("The decrement of %d is %d (by the ''best'' algorithm x & (x - 1)) \n", x, x & (x - 1));
  printf("The decrement of %d is %d (by the Ptaha algorithm x - x & 1)\n", x, x & (x - 1));

  getch();
}

А вот резалт:

Миниатюры

  • untitled.JPG


#1449
X-ray

X-ray

    Интересующийся

  • Привилегированный пользователь
  • PipPip
  • 2 626 сообщений
Меня глючит, не поменял во втором printf формулу.
Но результат еще хуже, выдает 0, наверно побитовое умножение не выполняется, а как кастинг в такой ситуации делать не знаю (я не программер к сожалению).

#include <stdio.h>
#include <conio.h>

void main (void)
{
  int x,y;
  clrscr();
  printf("Hello, enter the num: ");
  scanf("%d", &x);
  printf("The decrement of %d is %d (by the ''best'' algorithm x & (x - 1)) \n", x, x & (x - 1));
  printf("The decrement of %d is %d (by the Ptaha algorithm x - x & 1)\n", x, x - x & 1);

  getch();
}

Миниатюры

  • untitled.JPG


#1450
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
На фиг .

#1451
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
вернемся к задачкам попроще

У чела дома висели точные часы, которые он иногда забывал заводить. В очередной раз, забыв завести их, он пошел в гости к своему приятелю, посидел там, пообщался, сыграл в бридж, а вернувшись домой, смог правильно выставить время на часах. Как он это сделал?

да, и телефона у него тоже небыло


#1452
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
выходя из дома он знает который час . придя к другу и уходя от него,он отмечает время своего прихода и ухода. таким образом он может высчитать время проведённое в гостях+время затраченное на дорогу.вернувшись домой он выставляет часы вот так:
ко времени выхода из дома он прибавляет умноженную на два дорогу и время прибывания в гостях.

вроде получилось


Добавлено
Почему нельзя человека,живущего на Чукотке, похоронить в Москве?

#1453
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
log
мысль в нужном направлении, но не довел до конца, если чел

ко времени выхода из дома он прибавляет умноженную на два дорогу и время прибывания в гостях.

то ему переставлять на часах ничего не придется - это и будет время, которое эти часы показывали к его приходу

Почему нельзя человека,живущего на Чукотке, похоронить в Москве?

почему нельзя? можно!!!! правда заживо

#1454
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
ты хочешь сказать, что на момент выхода из дома часы уже шли не точно?

если так, то решение тоже простое:

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

я просто не так условие понял- я думал пока его не было дома часы перестали ходить.
Добавлено
Мудрость мандарина

То, что здесь будет рассказано, произошло в Китае. Один из провинциальных китайских мандаринов, благодаря своему необыкновенному уму и способностям, а также и той популярности, которой он пользовался среди народа, возбудил сильную зависть к себе других знатных китайцев. Зависть скоро перешла в злейшую ненависть - интригам и козням не было конца. В результате, как это часто бывает, умный и добрый мандарин сначала впал в немилость императора, а потом, благодаря проискам врагов, был отдан под суд, причём судьями, конечно, оказались злейшие враги мандарина, которые в то время ничего не желали так сильно, как только его скорейшей смерти. Само собой разумеется, вынести смертный приговор ничего не стоило, но ... объявить его публично, в присутствии того народа, который так искренне был привязан к своему правителю - на это они не могли решиться.

А потому они заранее решили между собой, что на заседании, в день, назначенный для суда над мандарином, они объявят приговор приблизительно в такой форме:
"Так как мы, товарищи подсудимого, не желаем брать на свою совесть ответственность перед Буддой за жизнь подсудимого, и так как, всё-таки, обвинения, предъявленные ему, остаются неопровергнутыми, а отчасти и доказанными, то мы, судьи, назначенные сюда по повелению самого императора, постановили предоставить самой судьбе решить участь подсудимого. В каждую из этих двух урн мы кладём по свёрнутой записке, на одной из которых написано слово "жизнь", а на другой - "смерть", и предоставляем подсудимому право самому вынуть любую из этих записок и тем самым назначить себе приговор".

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

По счастливой случайности адвокату, который был назначен защищать на суде мандарина, удалось узнать о коварном плане судей. Конечно, самое лучшее, что он мог бы теперь сделать - это вывести судей на чистую воду, уличив их во время суда в подлоге. Но ... для адвоката это было бы равносильно самоубийству, а потому он ограничился только тем, что накануне дня суда сообщил подсудимому о том, что ему удалось узнать.

Казалось бы, обстоятельства сложились как нельзя плохо, и придумать что-нибудь для того, чтобы предотвратить неминуемую гибель подсудимого, было невозможно... Но, как уже было сказано, мандарин был очень умным человеком. Проведя всю ночь перед судом в размышлении и взвесив все обстоятельства, он нашёл, наконец, верное средство для того, чтобы спасти свою жизнь, даже не уличая судей в их замысле и не показывая виду, что он раскрыл их план.

Настал день суда. Публики было видимо-невидимо. Ещё бы! Судят ведь того, кто так много сделал для народа! Судьи объявили приговор в той форме, которая была приведена выше, опустили в каждую из двух урн по заранее приготовленной записке и с нетерпением ожидали известного им заранее приговора.

Подсудимый уверенно подошёл к судейскому столу, сунул без всякого колебания руку в одну из урн, вытащил оттуда свёрнутую записку и ...

Как вы думаете, что же он сделал?


#1455
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
log
Дежа вю с мандарином:
http://forum.steelfa...pic=4923&st=420
Птаха
Чот, кстати, задачка про часы мне не понравилась - видел ее раньше. Какая-то она кривоватая .

#1456
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
Roman K

log
Дежа вю с мандарином:
http://forum.steelfa...pic=4923&st=420

да ,похожа- не заметил


#1457
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений

Чот, кстати, задачка про часы мне не понравилась - видел ее раньше. Какая-то она кривоватая

ну тада давай тада программы продолжим , и ведь недорешали кстати

Едут из Москвы в Ленинград (книга старая) Сидоров Иванов и Петров. Так же зовут трех человек из поездной бригады (кочегара, кондуктора и машиниста.)
Известно, что:
Все пассажиры живут в разных местах по Октябрьской Ж/Д; адрес пассажира Иванова- Москва; кондуктор живет на полпути между Москвой и Ленинградом; пассажир однофамилец кондуктора- обитает в Ленинграде; ближайший по месту жительства сосед кондуктора зарабатывает ровно втрое больше кондуктора; пассажир Петров зарабатывает в год 7000 рублей; Сидоров –из поездной бригады- выиграл у кочегара партию в биллиарде (прям так и написано “в биллиарде”). Как фамилия машиниста?
Добавлено
log
вот, теперь точно

Сообщение изменено: Птаха (07 июня 2006 - 11:17)


#1458
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
Сидоров



#1459
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
Мартин Гарднер: Казнь врасплох и связанный с ней логический парадокс.

Прикрепленные файлы



#1460
X-ray

X-ray

    Интересующийся

  • Привилегированный пользователь
  • PipPip
  • 2 626 сообщений
Птаха

Все пассажиры живут в разных местах по Октябрьской Ж/Д; адрес пассажира Иванова- Москва; кондуктор живет на полпути между Москвой и Ленинградом; пассажир однофамилец кондуктора- обитает в Ленинграде; ближайший по месту жительства сосед кондуктора зарабатывает ровно втрое больше кондуктора; пассажир Петров зарабатывает в год 7000 рублей; Сидоров –из поездной бригады- выиграл у кочегара партию в биллиарде (прям так и написано “в биллиарде”). Как фамилия машиниста?

Ет мне нравицца, щас буду решать, несмотря что уже решили

#1461
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
log

Сидоров

ага))

Мартин Гарднер: Казнь врасплох и связанный с ней логический парадокс.

было здесь: http://forum.steelfa...pic=4923&st=240

Сообщение изменено: Птаха (08 июня 2006 - 12:18)


#1462
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
X-ray
Ты ж задачку Эйнштейна решил - у тебя 30 секунд на размышления .

#1463
X-ray

X-ray

    Интересующийся

  • Привилегированный пользователь
  • PipPip
  • 2 626 сообщений
Не решаеца, пошел спать, завтра решу
Добавлено
Roman K

Ты ж задачку Эйнштейна решил - у тебя 30 секунд на размышления

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

#1464
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
Что становится больше, если его поставить вверх ногами?


#1465
Птаха

Птаха

    Воробей

  • Привилегированный пользователь
  • Pip
  • 1 449 сообщений
6

#1466
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
да, но есть другой ответ

#1467
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
Не числа?

#1468
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
Какое наименьшее число звеньев надо разрезать в цепи из 21 звена, чтобы было можно предъявить любое количество звеньев до 21?


Добавлено
Roman K

нет- предмет


#1469
Roman K

Roman K

    Инспектор

  • Привилегированный пользователь
  • PipPip
  • 3 013 сообщений
  • Пол: Не определился
Вроде 4.
Добавлено
Хотя зависит от того, является ли разрезанное звено звеном.

#1470
log

log

    Новичок

  • Участник форума
  • Pip
  • 64 сообщений
нет,

а как 4?

Добавлено
да является


1 посетителей читают эту тему

0 пользователей, 1 гостей, 0 скрытых