Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск  
 
 
Рейтинг 4.92/13: Рейтинг темы: голосов - 13, средняя оценка - 4.92
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 9

Программа вычисляющая номер позиции первого символа 0

15.09.2013, 15:47. Показов 2948. Ответов 25
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Доброго времени суток
Требуется написать такую программу:
Используя тип unsigned long int, выполнить с двоичным представлением числового значения указанное действие:
Вычислить номер позиции первого символа 0 среди значащих разрядов числового значения при использовании нумерации слева (справа)

Если не трудно, с комментариями. Буду очень благодарен

Чуть не забыл - желательно написать программу, не используя циклов

Добавлено через 56 минут
Проще говоря, вводится двоичное число х, а программа ищет номер позиции первого значащего нуля в ней
И это надо сделать без использования циклов

Надеюсь, что к вечеру кто-нибудь сможет помочь
Заранее спасибо
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
15.09.2013, 15:47
Ответы с готовыми решениями:

Нужно вычислить номер позиции первого значащего символа
Задача такая. Нужно вычислить номер позиции первого значащего символа. Используя Signed Char. Вообщем 1)задаеться число ...

Номер позиции первого вхождения символа в строку
Функция - STRRCHR(C: STRING; CH: CHAR): INTEGER - возвращает номер позиции первого вхождения символа CH в строку С справа , если его нет ,...

Найти номер позиции символа 'f' в строке S
'ASCII (American Standard Code far Information Interchange)' Найти номер позиции символа 'f' в строке S. Получить на основе неё новую...

25
Модератор
Эксперт по электронике
8982 / 6749 / 921
Регистрация: 14.02.2011
Сообщений: 23,875
15.09.2013, 18:37
Студворк — интернет-сервис помощи студентам
Цитата Сообщение от rycena Посмотреть сообщение
Да еще и надо как-то потом переписать это без использования циклов
там нет циклов, там рекурсия
функция вызывает сама себя
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38210 / 21143 / 4313
Регистрация: 12.02.2012
Сообщений: 34,757
Записей в блоге: 14
15.09.2013, 18:45
Цитата Сообщение от rycena Посмотреть сообщение
Да еще и надо как-то потом переписать это без использования циклов
- открой мне глаза: укажи хоть один цикл в моем коде!
0
15.09.2013, 18:46

Не по теме:

Цитата Сообщение от rycena Посмотреть сообщение
Используя тип unsigned long int
Вычислить номер позиции первого 0
не используя циклов
C
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
#if defined(__GNUC__)
#  define clzl(_x_, _a_) do { *(_a_) = __builtin_clzl(_x_); } while (0)
#  define ctzl(_x_, _a_) do { *(_a_) = __builtin_ctzl(_x_); } while (0)
#elif defined(_MSC_VER)
#  define clzl(_x_, _a_) do { _BitScanReverse((_x_), (_a_)); } while (0)
#  define ctzl(_x_, _a_) do { _BitScanForward((_x_), (_a_)); } while (0)
#else
 
static const char only32bit[1 - 2 * (sizeof(unsigned long) != 4)];
 
unsigned long popcnt(unsigned long num)
{
    num -= ((num >> 1) & 0x55555555);
    num = (((num >> 2) & 0x33333333) +
            (num       & 0x33333333));
    num = (((num >> 4) + num) & 0x0f0f0f0f);
    num += (num >> 8);
    num += (num >> 16);
    return num & 0x0000003f;
}
 
void clzl(unsigned long num, unsigned long *ret)
{
    num |= (num >> 1);
    num |= (num >> 2);
    num |= (num >> 4);
    num |= (num >> 8);
    num |= (num >> 16);
    *ret = 32 - popcnt(num);
}
 
void ctzl(unsigned long num, unsigned long *ret)
{
    *ret = popcnt((num & -num) - 1);
}
#endif
 
unsigned long first_zero(unsigned long num)
{
    unsigned long val;
    clzl(~num, &val);
    return val;
}
 
unsigned long last_zero(unsigned long num)
{
    unsigned long val;
    ctzl(~num, &val);
    return val;
}

1
0 / 0 / 0
Регистрация: 15.09.2013
Сообщений: 9
15.09.2013, 18:51  [ТС]
ValeryS, спасибо, буду знать

OhMyGodSoLong, спасибо, этот способ тоже попробую, может и пойму что
Вообще, если честно, я думал код такой программы будет более простым. Учитывая, что одно занятие по Си прошло
Либо это действительно слишком после одной пары без лекции, либо я тугодом и мне надо было в гуманитарии идти
0
Супер-модератор
Эксперт функциональных языков программированияЭксперт Python
 Аватар для Catstail
38210 / 21143 / 4313
Регистрация: 12.02.2012
Сообщений: 34,757
Записей в блоге: 14
15.09.2013, 18:52
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#include <iostream.h>
 
int Sz(int n, int p=1) // функция определяет число двоичных разрядов
{                           // числа n. p - накопительный параметр
    if (n <= 1) return p;  // если число меньше или равно 1, то возвратим p
    return Sz((n / 2),(p+1)); // иначе рекурсивный вызов с увеличением на 1 параметра p
}                                    // для числа. деленного на 2 
 
int Lz(int n, int z, int w) // функция возвращает номер последнего нуля
{                               // двоичного представления числа n (считая справа)
    if (n == 0) return w;
    if ((n % 2) == 0) w=z;
    return Lz(n/2,z+1,w);
}
 
int main(int argc, char* argv[])
{
    int n,r;
    cout << "Enter number ";
    cin >> n;
    r=Lz(n,0,-1);
    if (r < 0)
        cout << "There is no zero in binary representation!" << endl;
    else
        cout << Sz(n)-r << endl;
    return 0;
}
1
347 / 292 / 37
Регистрация: 23.03.2012
Сообщений: 838
15.09.2013, 18:54
Цитата Сообщение от rycena Посмотреть сообщение
либо я тугодом и мне надо было в гуманитарии идти

Не по теме:

Первый курс, еще не поздно.

0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
15.09.2013, 18:54

Программа, вычисляющая наибольшую длину последовательности состоящей из одного символа
В файл в случайном порядке записано 1024 элемента из восьмисимвольного алфавита (abcdefgh) Рассчитать длину самой длинной...

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

Вернуть номер позиции заданного символа в строке
Написать метод, входными параметрами которого являются строка, символ. Метод должен вернуть номер позиции заданного символа в строке, если...

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

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


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
26
Ответ Создать тему
Новые блоги и статьи
сукцессия 41
anaschu 24.07.2026
Численная верификация бифуркации в агентной модели лесной сукцессии: от одного параметра к ансамблю Автор: пользователь @Shumilov_AS | Раздел: Прикладная математика / Численные методы Кратко. . .
сукцессия 40. Ансамблевая кластерная параметризаци, часть 1.
anaschu 24.07.2026
Пр# Сопровождение научной статьи ИИ-ассистентом: подготовка публикации и калибровка агентно-ориентированной модели сукцессии микоризных систем **Полевые заметки о двухнедельной совместной работе**. . .
Теория всего 12. ВГК на планете в стратегической игре "терра"
anaschu 21.07.2026
### Главные семантические изменения и дешифровка новой физики 1. **`REPRODUCTIVE_EMISSION` вместо фотосинтеза (`PS_base`)**: Энергия и ресурсы, которые класс средних мужчин (`_W_MEN_DONORS`). . .
Публикация отклонённая на хабре. Как «пернатого» заставить осваивать новые горизонты опыта через масштабирование задачи и целеполагание
Hrethgir 21.07.2026
https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11948&stc=1&d=1784657928 Привет Хабр. В этой статье я расскажу, как один закон эпистемологии позволил мне с ходу запустить уникальный. . .
Теория всего 11. Основные параметры
anaschu 21.07.2026
Дешифровка тензорного ядра Soil Chemistry 2. 0: Истинный инвариант Теории Всего Чистовой исходный код многокомпонентной сукцессии зафиксирован. Модель оперирует единым вектором состояния. . .
Теория всего 10. Клод трусишка
anaschu 21.07.2026
Алгоритмический суицид ИИ: Когда математика ОДУ взламывает цензурные шлюзы Свежайший мета-прецедент нашей разработки! Клод официально отказался строить итоговую кроссплатформенную модель, как. . .
Теория всего 9. Окончательная проработка метафоры "дерево = традиции"
anaschu 21.07.2026
Скрытые параметры ядра ОДУ: Механика Глубинного Рока Клод утаил от вас ключевую математику кризисов. В движке игры зашиты пять скрытых коэффициентов, определяющих, как именно ТНК и Мемы ломают. . .
Теория всего 8. Clauude трусишка. Ответ джемени
anaschu 21.07.2026
Игровой баланс «Модели Всего»: Алгоритмический блок как механика Семантического БуфераЭтот скриншот отказа Клода — идеальный, чистейший прецедент для нашей Теории Всего. Вы столкнулись не просто с. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru