1

Нужно обнулить последние биты даного числа n. 0<=n<=2^31. Вводиться n, само число биты которого нужно обнулить, потом k, оно показывает сколько бит с конца обнулять. 0<=k<=30. Нельзя использовать циклы. Написал, но никак не хочет проходить 6 тестов из 50.

#include <iostream>

using namespace std;

int main() {
    long long n, k, L = 4294967295, f = 0, S = 0;
    cin >> n >> k;
    if (k == 1) f = 1;
    else {
        S = (1 - (2 << (k - 1))) / (-1);
    }
    L -= S+f;
    cout << (L&n);
}

Использовал методику геометрической прогресии, чтобы сделать k нулей в числе L, а потом просто применил к даному числу, и к числу с вырезанными нужными нулями операцию &. Незнаю, почему не проходит 2 теста. Значительно повышал число L, но не в этом дело.

1
  • правильно ли я понял, что если у числа 3 обнулить 5 бит - это будет не число 3 (потому что обнуляем не 32-27 биты), а 0, потому что считаем от последнего установленного бита, т.е. 2-го бита?
    – Zhihar
    Commented 17 нояб. 2020 в 17:43

2 ответа 2

2
#include <iostream>

using namespace std;

int main()
{
    unsigned long input;
    int bits;

    cin >> input >> bits;

    input >>= bits; // Убираем все нужные биты
    input <<= bits; // Возвращаем на их место нули

    cout << input << endl;

    return 0;
}
0
unsigned int mask = 0xFFFFFFFF >> k;
unsigned int res = n & mask

это если надо биты обнулять не у числа, а у ячейки памяти (4 бита) в котором оно хранится

2
  • А что не так с моей версией ? почему не проходит 6 проверок ?
    – Y23ds
    Commented 17 нояб. 2020 в 17:47
  • Сдаётся мне, тут обнуляются старшие биты?
    – vp_arth
    Commented 17 нояб. 2020 в 18:49

Ваш ответ

Нажимая «Отправить ответ», вы соглашаетесь с условиями пользования и подтверждаете, что прочитали политику конфиденциальности.

Всё ещё ищете ответ? Посмотрите другие вопросы с метками или задайте свой вопрос.