Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
bolshakovinka
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 15
#1

Дозаполнение матрицы нулями до размера, являющегося степенью двойки - C++

09.12.2012, 15:35. Просмотров 317. Ответов 3
Метки нет (Все метки)

Напишите пожалуйста алгоритм дозаполнения матрицы нулями до размера,который является степенью двойки!То есть если размер матрицы не является степенью двойки то нужно матрицу дозаполнить нулями,чтобы в итоге ее размер являлся степенью двойки(2 4 8 16 32.....1024.... и т.д)..Заранее благодарен..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
09.12.2012, 15:35
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Дозаполнение матрицы нулями до размера, являющегося степенью двойки (C++):

Найти показатель степени числа, являющегося степенью двойки - C++
Дано целое число N (>0), являющееся некоторой степенью числа 2: N = 2K. Найти целое число K — показатель этой степени.

Является ли число степенью двойки? - C++
Вводится число. Напечатать YES, если оно является степенью двойки, NO - иначе.

Является ли число степенью двойки - C++
Условие: Входные данные Входной файл INPUT.TXT содержит единственное целое число N, не превосходящее 10000 по абсолютной величине. ...

Является ли число степенью двойки - C++
Дано натуральное число n. Определите, является ли оно степенью числа 2, и выведете слово YES если является,и выведите слово NO если не...

Проверить, является ли число степенью двойки - C++
Бьюсь с самого утра все никак. Условия Дано натуральное число N. Выведите слово YES, если число N является точной степенью двойки, или...

Определить, является ли число степенью двойки - C++
Такая проблема: в проге мне нужно задать количество чисел которые я введу (т.е создать массив под них), потом ввести числа и оно должно мне...

3
vet
175 / 175 / 13
Регистрация: 08.04.2009
Сообщений: 1,309
09.12.2012, 15:51 #2
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
#include <vector>
//......
 
 
    vector<int>arr;
    int tmp=0,tmp1=0;
    arr.push_back(1);
    arr.push_back(2);
    arr.push_back(1);
    arr.push_back(2);
    arr.push_back(2);
 
    for(int i=0;i<10;i++)
    {
            if(arr.size()<=pow(2.,i)){tmp=i;break;}
        
    }
 
    cout << tmp << " ";
    tmp1 = arr.size();
    for(int i=tmp1;i<pow(2.,tmp);i++)
    {
        arr.push_back(0);
    }
    cout << arr.size() << "\n";
    for(int i=0;i<pow(2.,tmp);i++)
        cout << arr[i] << " ";
0
bolshakovinka
0 / 0 / 0
Регистрация: 25.11.2011
Сообщений: 15
09.12.2012, 16:20  [ТС] #3
Забыл сказать.Я новичок в C++. поэтому мне бы какой нибудь простенький код бы...а то не могу разобраться что написано..что такое arr что такое push.Обязательно таак реализовывать?Библиотеку еще подключать?Или можно проще?
0
vet
175 / 175 / 13
Регистрация: 08.04.2009
Сообщений: 1,309
10.12.2012, 09:28 #4
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 <iostream>
using namespace std;
 
int main()
{
    int arr[2000];//arr - this is Array
    int size = 20;//initial number of elements in the array.
    int tmp = 0;
    for(int i=0;i<size;i++)
        arr[i]=i+1;
 
    for(int i=0;i<10;i++)
    {
            if(size<=pow(2.,i)){tmp=i;break;}
        
    }
 
    cout << tmp << " = Up to what power of two, you need to fill the array.\n";
    for(int i=size;i<pow(2.,tmp);i++)
    {
        arr[i]=0;
    }
   
    for(int i=0;i<pow(2.,tmp);i++)
        cout << arr[i] << " ";
 
    cin.get();
}
1
10.12.2012, 09:28
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.12.2012, 09:28
Привет! Вот еще темы с ответами:

Определить, является ли число степенью двойки - C++
По заданному положительному числу n &lt; 2^64 определить, является ли оно степенью двойки. Решение должно иметь сложность O(1). 1 ...

Является ли заданное натуральное число степенью двойки - C++
Является ли заданное натуральное число степенью двойки? Добавлено через 3 часа 46 минут Помогите пожалуйста,очень нужно !!!

Определить, является ли данное число степенью двойки - C++
Является ли данное число степенью двойки? Формат входных данных Вводится число. Формат выходных данных Напечатать YES, если оно...

Определить, является ли число целой степенью двойки - C++
Задано целое положительное число.Определить, является ли оно целой степенью двойки. Вход 1 16 1028 1024 Выход Yes


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
4
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.