Форум программистов, компьютерный форум CyberForum.ru

Обнуление битов - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 25, средняя оценка - 4.72
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
08.04.2011, 17:18     Обнуление битов #1
Дано целые числа N и k. Обнулите у числа N его последние k бит и выведите результат. Рекомендуется сделать эту задачу без использования циклов.
Технические условия
Входные данные
Во входном файле даны числа N (0 ≤ N ≤ 2^31 - 1) и k (0 ≤ k ≤ 30).
Выходные данные
В выходной файл выведите число, получившееся после обнуления k бит.

Как написать, 2 в 31 в unsigned не умещается(((
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
08.04.2011, 17:18     Обнуление битов
Посмотрите здесь:

C++ Обнуление счетчика, сортировка
C++ Обнуление буфера.
Самопроизвольное обнуление константы C++
C++ Обнуление матрицы в структуре
C++ Обнуление массива структур
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Saiberg
 Аватар для Saiberg
19 / 19 / 1
Регистрация: 23.09.2010
Сообщений: 193
08.04.2011, 17:21     Обнуление битов #2
как раз таки в unsigned int должны умещаться. там 32 бита
signed int = 31 бит
easybudda
Модератор
Эксперт С++
 Аватар для easybudda
9373 / 5423 / 914
Регистрация: 25.07.2009
Сообщений: 10,423
08.04.2011, 18:04     Обнуление битов #3
Проверку на допустимость вводимых данных добавьте при желании
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
#include <stdio.h>
#include <math.h>
#include <limits.h>
    
#define INT_BIT CHAR_BIT * sizeof(int)
    
// вывод чисел в двоичном виде для наглядности
char * bin_str(unsigned n){
    static char buf[INT_BIT + 1] = { 0 };
    int i;
    for ( i = 0; i < INT_BIT; ++i )
        buf[i] = ( n & 1 << ( INT_BIT - i - 1 ) ) ? '1' : '0';
    return buf;
}
 
int main(void){
    unsigned n, k;
    
    while ( printf("Number: ") && scanf("%i", &n) == 1 ){
        printf("Number of bits to become zero: ");
        scanf("%i", &k);
        printf("Before: %s (%#x)\n", bin_str(n), n);
        n &= ~((int)pow(2.0, (double)k) - 1);
        printf("After:  %s (%#x)\n", bin_str(n), n);
    }
    
    return 0;
}
Код
$ ./zeroing_bits
Number: 255
Number of bits to become zero: 4
Before: 00000000000000000000000011111111 (0xff)
After:  00000000000000000000000011110000 (0xf0)
Number: -1
Number of bits to become zero: 3
Before: 11111111111111111111111111111111 (0xffffffff)
After:  11111111111111111111111111111000 (0xfffffff8)
Number:
kiborg_18
4 / 4 / 0
Регистрация: 21.02.2011
Сообщений: 61
08.04.2011, 22:33  [ТС]     Обнуление битов #4
Большое спасибо)
Yandex
Объявления
08.04.2011, 22:33     Обнуление битов
Ответ Создать тему
Опции темы

Текущее время: 20:14. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru