Forum Pasja Informatyki - Najnowsze z tagiem bitset

Zadanie Vasya and sets Eolymp, problem z bitsetem / maskami bitowymi

Mon, 03 Apr 2023 22:52:28 +0000

Mam problem z takim zadaniem: https://www.eolymp.com/en/contests/14738/problems/149026

Zapewne jest ono jakies proste, napisałem kod na 80pkt(przekroczono limit czasu) przy pomocy bitseta. Zastanawiam się dlaczego nie wchodzi na 100pkt, pewnie coś źle napisałem w bitsecie, czy te and-owanie / or-owanie / count nie powinny działać w O(SIZE / 64)? Jest to moje pierwsze zadanie, w którym skorzystałem z bitseta, więc z góry ostrzegam może być tragicznie....

Kod:

#include <iostream>
#include <vector>
#include <bitset>

using namespace std;

int n = 0, m = 0, z = 0, wczytana_liczba = 0, a = 0, b = 0, wyn = 0;
const unsigned long long SIZE = 1e6+1;
string decyzja;
vector<bitset<SIZE>> czy_mamy;

int main()
{
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    cin >> n;
    czy_mamy.assign(n,{});

    for (int i = 0; i < n; ++i)
    {
        cin >> z;
        while(z--)
        {
            cin >> wczytana_liczba;
            czy_mamy[i].set(wczytana_liczba);
        }
    }

    cin >> m;
    for (int i = 0; i < m; ++i)
    {
        cin >> decyzja >> a >> b;
        a--, b--;
        if (decyzja == "INTERSECTION")
            cout << (czy_mamy[a] & czy_mamy[b]).count() << '\n';
        else
            cout << (czy_mamy[a] | czy_mamy[b]).count() << '\n';
    }

    return 0;
}

Z góry dziękuję za pomoc i poświęcony czas!

C++ Zamiana bitset<32> na bitset<8>

Mon, 13 Apr 2020 16:25:05 +0000

Witam.
Pewna funkcja w C++ zwraca mi wynik w bitset<32>. Czy da się stworzyć drugą funkcję, która "podzieli" mi tą 32-bitową liczbę na 4 liczby 8-bitowe? Przykładowo: bitset<32>x = 11111111000000001111111100000000 i teraz liczby miałyby się równać:

a=11111111, b=00000000, c=11111111, d=00000000

Lub od razu w systemie dziesiętnym (a=255, b=0, c=255, d=0)

Kompletnie nie wiem jak operować na takim typie danych... Z góry dziękuję za pomoc.

Bitset c++ dec to bin

Sun, 28 Oct 2018 13:27:41 +0000

Witam! Potrzbuję pomocy:

string dec_to_bin(int liczba, int ile)
{
   string binary = bitset<ile>(liczba).to_string();
        return binary;
}

Mam funkcje ktora konwertuje mi ilczbe na binarną no i dla przykladu

11 to 1011 w systemie dwojkowym

ale chce zrobic tak ze ona ma miec dlugosc 5 czyli dodaje zero na koncu

odpowiada za to ten nawias <ile> (po "bitset" w kodzie)

i problem jest taki ze jesli do tych nawiasów wpisze poprostu liczbe jaką kolwioek to dopisuje mi te zera na poczatek, natomiast gdy wstawiam tam zmienną kompilator głupieje:

bitset problem z ilością bitów

Sun, 04 Feb 2018 13:35:22 +0000

Witam, chciałem zdefiniować ilość bitów w obiekcie bitset za pomocą zmiennej i o ile w normalnym pliku działa tak już w pliku nagłówkowym nie :/ Ktoś ma pomysł co i jak? Z góry dzięki za pomoc :D

Konstruktor dla bitsetu, biorący char* za parametr

Tue, 29 Sep 2015 22:12:31 +0000

Witam. Klasa reprezentuje zbiór. Do tego celu użyłem kontenera bitset

template <class T, int N>
class Zbior
{
    bitset<N> bity;

public:
    Zbior();
    Zbior(int);
    Zbior(char*);

........................

Mam problem z konstruktorem, ktory bierze tablicę znaków.
Powinno działać to tak:
tworzymy obiekt w taki sposób: Zbior przyklad("000100110110")
(symbolizuje to zbiór {1,2,4,5,8}

Napisałem takie coś ():

template <class T, int N>
Zbior<T,N>::Zbior(char* a)
{
    string b=string(a);
    bitset<N> nowy(string("1101110"));
//    bitset<N> nowy(string(b));
    bity=nowy;
}

To, co jest, działa, jeśli podam wprost jakąś liczbę, ale nie wiem, dlaczego się sypie, gdy próbuję uruchomić to, co jest teraz zakomentowane...