последняя единица -> Форум на Исходниках.Ру

	Наши проекты: Журнал · Discuz!ML · Wiki · DRKB · Помощь проекту

Здравствуйте, Гость ! [216.73.216.5]

правила раздела Алгоритмы

1. Помните, что название темы должно хоть как-то отражать ее содержимое (не создавайте темы с заголовком ПОМОГИТЕ, HELP и т.д.). Злоупотребление заглавными буквами в заголовках тем ЗАПРЕЩЕНО.
2. При создании темы постарайтесь, как можно более точно описать проблему, а не ограничиваться общими понятиями и определениями.
3. Приводимые фрагменты исходного кода старайтесь выделять тегами code.../code
4. Помните, чем подробнее Вы опишете свою проблему, тем быстрее получите вразумительный совет
5. Запрещено поднимать неактуальные темы (ПРИМЕР: запрещено отвечать на вопрос из серии "срочно надо", заданный в 2003 году)
6. И не забывайте о кнопочках TRANSLIT и РУССКАЯ КЛАВИАТУРА, если не можете писать в русской раскладке

Модераторы: Akina, shadeofgray

Новое голосование

последняя единица

Sazabis

Сообщ. #1 , 28.10.03, 11:13

Master

Профиль · PM

Поощрения: 9 Dgm

Рейтинг (т): 122

Есть задачка
Заменить последнию единицу в двоичном представлении числа на 0
число INT
для 45 101101
ответ 101100.

всебы ничего но 1 условие, блин. Не используя циклов!

у меня только рекурсией получилось, может можно как по другому.
if if if тоже глупо...

Sazabis	Сообщ. #2 , 28.10.03, 12:18
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	и так для каждого, бита пока на 1 не упрусь >:( вот тебе и цикл.

Visitor	Сообщ. #3 , 28.10.03, 12:58
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	если б первую... А так -- пока вижу только 1) развернуть цикл или 2) спрятать его в рекурсию

WinterMute	Сообщ. #4 , 28.10.03, 13:05
Unregistered	1: int chislo = 45; chislo &= 0xfffffffe; 2: int chislo = 45; if( chislo \% 2 )chislo--;

Sazabis	Сообщ. #5 , 28.10.03, 13:05
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	у меня получилось! скину решение, на днях, может кто подумать хочет красивое решение всего несколько операций

WinterMute	Сообщ. #6 , 28.10.03, 13:07
Unregistered	Нафига там рекурсия?

Sazabis	Сообщ. #7 , 28.10.03, 13:11
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	2WinterMute не нето, надо не только для 45 45 - 44 1024 - 0 1025 - 1024

Visitor	Сообщ. #8 , 28.10.03, 13:14
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	Пришлось подумать c = с & !(!c+1) Сообщение отредактировано: Visitor - 28.10.03, 13:29

Sazabis	Сообщ. #9 , 28.10.03, 13:33
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	2Visitor круто но ты наверное хотел с = с & ~(-c) :) мое решение с = с - ( с & ( -с ) ) на 1 с больше а с первой тоже неплохая задачка надо подумать >:(

Visitor	Сообщ. #10 , 28.10.03, 13:35
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	ну да, сорри, ~, пойду Си вспоминать

Sazabis	Сообщ. #11 , 29.10.03, 07:12
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	Цитата если б первую... Почему, это вызвало такую легкость ? Не могу найти решения :-/

Visitor	Сообщ. #12 , 29.10.03, 10:14
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	С певой там немного другие операции, не битовые Логарифм.

trainer	Сообщ. #13 , 29.10.03, 12:00
Wizard Профиль · PM Поощрения: 40 Dgm Рейтинг (т): 640	WinterMute уже ответил: INT ClearLeastBit(INT value) { return value & (int)-2; } Неверящие могут проверять Сообщение отредактировано: trainer - 29.10.03, 12:01

Sazabis	Сообщ. #14 , 29.10.03, 12:04
Master Профиль · PM Поощрения: 9 Dgm Рейтинг (т): 122	2 trainer <br> 101001010111<br>=<br> 101001010110<br><br><br><br> 010101110000<br>=<br> 010101100000<br><br><br><br> 101100101000<br>=<br> 101100100000<br><br><br><br> 110100101010<br>=<br> 110100101000<br> я понятно объяснил ? Сообщение отредактировано: Sazabis - 29.10.03, 12:09

Visitor	Сообщ. #15 , 29.10.03, 12:34
Profi Профиль · PM Поощрения: 1 Dgm Рейтинг (т): 22	Дык не разряд последний, а единицу последнюю. И еще в условии забыли слово "только"

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

0 пользователей:

Страницы: (2) [1] 2 все

[ Script execution time: 0,0420 ] [ 14 queries used ] [ Generated: 4.11.25, 13:06 GMT ]