Форум на Исходниках.RU

Форум на Исходниках.RU https://forum.sources.ru Форум на Исходниках.RU Форум на Исходниках.RU https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828926 Tue, 21 Apr 2020 14:16:13 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828926 Славян,гуд!]]> JoeUser C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828924 Tue, 21 Apr 2020 13:50:14 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828924
Добавлено 21.04.20, 13:51
Второй - ваш. Всё норм. Один ноль искали, нашли, вернули 0.

Непонятно, в чём вопрос?

Добавлено 21.04.20, 13:53
Ищите в моём по маске с одним нулём и тоже его найдёте. Тоже 0 в ответе.]]> Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828920 Tue, 21 Apr 2020 13:24:26 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828920 Славян, а что по этому:

Цитата JoeUser @ 21.04.20, 05:07

И все же https://ideone.com/213hzg и https://ideone.com/yX9ZPg

]]> JoeUser C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828915 Tue, 21 Apr 2020 11:52:52 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828915 Цитата JoeUser

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

Не будем вдаваться в холивары, посему обозначу только, что я бы наоборот - с младшего бита маски.]]> Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828877 Tue, 21 Apr 2020 05:07:17 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828877 Цитата Славян @ 21.04.20, 00:57

Или я чего не догоняю?

Допустим длина маски 5 и маска сразу на старших битах подошла, каково смешение маски? 32-0-1
Допустим длина маски 1 и маска сразу на старшем бите подошла, каково смешение маски? 32-0-1
Допустим длина маски 1 и маска нашла только самый младший бит, каково смешение маски? 32-31-1
Вопрос как мы трактуем смещение "позиции последнего вхождения заданной битовой последовательности", я - предложил со старшего бита маски.

И все же :-? https://ideone.com/213hzg и https://ideone.com/yX9ZPg]]> JoeUser C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828875 Tue, 21 Apr 2020 00:57:55 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828875 Цитата sergioK @ 21.04.20, 00:46

задача для начинающих, и с битами это не очень понятно, проще через стринги (strstr)

Полностью согласен! Но автор темы молчит о способе решения, посему сделали близко к тому как бы сами ваяли... :blush:

Добавлено 21.04.20, 01:01

Цитата JoeUser @ 20.04.20, 20:00

Но всеж dig-i-1 вроде)

Сомнительно! Если же сразу нашлось (при i=0), то это на 5 бит от головы последнего бита числа произойти могло (dig-5), а не в (dig-1)! Или я чего не догоняю?]]> Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828873 Tue, 21 Apr 2020 00:46:13 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828873 Цитата Славян @ 20.04.20, 13:48

Не, я лишь нарисовал в битах схему. Делал бы всё в машинном представлении. Как-то так:

long long a=55990; // то, число из примера

long long isk=27; // заданная последовательность

long long mask=1|2|4|8|16; // маска, 5 бит

int coxp = -1; // не найдено пока ничего

for( int t=0; t<64; t++, a>>=1) // идём по числу 'a'

if( !((a^isk)&mask) ) // в точности попали !

coxp = t; // запомним!

Мне почему то кажется что задача для начинающих, и с битами это не очень понятно, проще через стринги (strstr)
или если на плюсах через string.find.]]> sergioK C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828869 Mon, 20 Apr 2020 20:00:32 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828869 Цитата Славян @ 20.04.20, 18:56

Т.е. надо бы и выдавать, видимо, dig-5-i, а?

Все , мне двойка! :lol: Но всеж dig-i-1 вроде)]]> JoeUser C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828862 Mon, 20 Apr 2020 18:56:45 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828862 Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828860 Mon, 20 Apr 2020 18:11:05 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828860 Цитата Славян @ 20.04.20, 14:55

Ну т.е. "11111"&"11011" = "11011"=mask.

Да, ты был прав. Я поправил код.]]> JoeUser C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828856 Mon, 20 Apr 2020 14:55:18 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828856
Добавлено 20.04.20, 14:56
Ну т.е. "11111"&"11011" = "11011"=mask.]]> Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828854 Mon, 20 Apr 2020 14:25:01 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828854 Цитата ixca @ 20.04.20, 13:37

мы в нём ищем битовую последовательность как подстроку внутри строки?

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

Онлайн исполнение тут.

#include <stdio.h>

#include <limits.h>

#include <stdlib.h>

#define false 0

#define true 1

typedef int bool;

void debug(unsigned x) {

for(int i=sizeof(x)<<3; i; i--) putchar('0'+((x>>(i-1))&1));

}

int main(void) {

unsigned value = 0b0000000000001101101010110110;

unsigned mask = 0b11011;

unsigned imask = 0b11111;

unsigned dig = sizeof(unsigned)*CHAR_BIT;

unsigned i,tmp;

bool found = false;

for(i=0; i<dig-5+1; i++) {

printf("i = %d\n",i);

printf("value : ");

debug(value);

printf("\n");

printf("value & imask: ");

debug(value & (imask << (dig-5-i)));

printf("\n");

printf(" mask: ");

debug(mask << (dig-5-i));

printf("\n ---\n");

if ((value & (imask << (dig-5-i))) == (mask << (dig-5-i))) {

found = true;

break;

}

if (found) {

printf("нашли: %d", dig-i-1);

} else {

printf("не нашли!!");

}

return 0;

}

]]> JoeUser C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828853 Mon, 20 Apr 2020 13:48:07 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828853

long long a=55990; // то, число из примера

long long isk=27; // заданная последовательность

long long mask=1|2|4|8|16; // маска, 5 бит

int coxp = -1; // не найдено пока ничего

for( int t=0; t<64; t++, a>>=1) // идём по числу 'a'

if( !((a^isk)&mask) ) // в точности попали !

coxp = t; // запомним!

]]> Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828852 Mon, 20 Apr 2020 13:37:12 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828852 Цитата Славян @ 20.04.20, 13:21

Схему бы набросал такую:
1. Считываем=запрашиваем исходное число a.
2. Запрашиваем битовую последовательность в виде строки "1011" и т.п.
3. Ищем её в числе.
4. Если не нашли пишем, что нету и на выход.
5. Иначе (Если нашли) запишем место последнего нахождения.

Набросайте хоть азы программы, дабы было понятно, что вы в принципе понимаете как она строится. :blush:

После того, как число перевели в двоичный вид, мы в нём ищем битовую последовательность как подстроку внутри строки?]]> ixca C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828851 Mon, 20 Apr 2020 13:21:45 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828851 1. Считываем=запрашиваем исходное число a.
2. Запрашиваем битовую последовательность в виде строки "1011" и т.п.
3. Ищем её в числе.
4. Если не нашли пишем, что нету и на выход.
5. Иначе (Если нашли) запишем место последнего нахождения.

Набросайте хоть азы программы, дабы было понятно, что вы в принципе понимаете как она строится. :blush:]]> Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828849 Mon, 20 Apr 2020 13:10:18 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828849 Цитата Славян @ 20.04.20, 13:03

Пример: __int64 a = 0000000000001101101010110110b; - двоичное представление числа;
Задана "битовая последовательность"="11011";
Вот её вхождение (обозначил жирным) и является последним (думается мне), а то (кое в начале) - первым (красное).

А каким образом это можно реализовать именно в СИ?]]> ixca C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828848 Mon, 20 Apr 2020 13:03:41 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828848 1101101010110110b; - двоичное представление числа;
Задана "битовая последовательность"="11011";
Вот её вхождение (обозначил жирным) и является последним (думается мне), а то (кое в начале) - первым (красное).]]> Славян C/C++: Общие вопросы https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828844 Mon, 20 Apr 2020 12:36:49 +0000 Задача на си https://forum.sources.ru/index.php?showtopic=418227&view=findpost&p=3828844 последовательности."
Помогите решить задачу. Программа на си. Не понимаю суть задания]]> ixca C/C++: Общие вопросы