Нужно обнулить последние биты даного числа 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, но не в этом дело.
3
обнулить 5 бит - это будет не число3
(потому что обнуляем не 32-27 биты), а0
, потому что считаем от последнего установленного бита, т.е. 2-го бита?