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

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

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

Одномерный массив - C++

27.11.2011, 21:29. Просмотров 445. Ответов 6
Метки нет (Все метки)

Найти все простые числа меньше n, используя сетку Эратосфена. Сеткой Эратосфена называется такой алгоритм: выпишем подряд все числа от 2 до n, первое число 2; подчеркнем его как простое, а все большие числа кратные 2 зачеркнем. Первое из оставшихся чисел - 3; подчеркнем его как простое, а все большие числа кратные 3 зачеркнем. Первое из оставшихся чисел - 5 (т.к. 4 уже зачеркнуто) подчеркнем его как простое, а все больши кратные 5 зачеркнем и т.д.
2, 3, 5, 7, 11 …
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.11.2011, 21:29
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Одномерный массив (C++):

Матрица и одномерный массив (Составить одномерный массив, содержащий количество буквенных символов в каждом из ее столбцов, подсчет символов) - C++
Помогите решить задачку: Дана матрица 5х7, элементами которой являются значения символьного типа. Составить одномерный массив, содержащий...

Массив: Все элементы массива, кратные трем, записать в одномерный массив. - C++
Дан двумерный массив размером n x n? заполненный целыми числами. Все его элементы кратные трем, записать в одномерный массив.

Массив: преобразорвать двумерный массив в одномерный и отсортировать его методом пузырька - C++
всем привет. народ помогите с прогой, конкретно с функцией sort (65 строка), она должна двухмерный массив перевести построчно в одномерный...

Массив: найти номера столбцов с положительными элементами и записать их в одномерный массив - C++
ввести двумерный массив I . найти номера столбцов с положительными элементами и записать их в одномерный массив, отобразить его на экране. ...

Переписать произвольный одномерный массив в другой массив в обратном порядке - C++
Помогите написать прогу, вот задание. Переписать произвольный одномерный массив в другой массив в обратном порядке.

Целочисленный массив с размером 4*4 .Написать прогу , формирующую одномерный массив - C++
Целочисленный массив с размером 4*4 .Написать прогу , формирующую одномерный массив. #include <iostream> using namespace std; ...

6
Сыроежка
Заблокирован
27.11.2011, 22:11 #2
Цитата Сообщение от Ksu_Ksu Посмотреть сообщение
Найти все простые числа меньше n, используя сетку Эратосфена. Сеткой Эратосфена называется такой алгоритм: выпишем подряд все числа от 2 до n, первое число 2; подчеркнем его как простое, а все большие числа кратные 2 зачеркнем. Первое из оставшихся чисел - 3; подчеркнем его как простое, а все большие числа кратные 3 зачеркнем. Первое из оставшихся чисел - 5 (т.к. 4 уже зачеркнуто) подчеркнем его как простое, а все больши кратные 5 зачеркнем и т.д.
2, 3, 5, 7, 11 …
Такую задачу проще всего делать с помощью стандартного контейнера std::vector. Заносите в него числа, начиная с 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
#include   <iostream>
#include   <vector>
#include   <algorithm>
 
void remove( std::vector<int> &v );
 
int main()
{
   int n;
 
   while ( std::cout << "Enter number of elements: ", std::cin >> n & n )
   {
      std::vector<int> v( n );
 
      for ( int i = 0; i < n; i++ ) v[i] = i + 2;
 
      std::copy( v.begin(), v.end(), std::ostream_iterator<int>( std::cin, " " ) );
 
      remove( v );
 
      std::copy( v.begin(), v.end(), std::ostream_iterator<int>( std::cin, " " ) );
   }
}
Вам лишь осталось самостоятельно написать определение функции remove У меня написание этой функции заняло пять минут.
1
Ksu_Ksu
0 / 0 / 0
Регистрация: 27.11.2011
Сообщений: 3
27.11.2011, 23:12  [ТС] #3
Сыроежка, а можно как-то без использования std::vector ???
0
Сыроежка
Заблокирован
27.11.2011, 23:18 #4
Цитата Сообщение от Ksu_Ksu Посмотреть сообщение
Сыроежка, а можно как-то без использования std::vector ???
Без использования вектор задача сильно усложняется, так как вам самостоятельно придется каждый раз сдвигать элементы массива при удалении из него непростого числа. То есть, фактически, вам самому придется организоавать работу вектора.
0
Ksu_Ksu
0 / 0 / 0
Регистрация: 27.11.2011
Сообщений: 3
27.11.2011, 23:27  [ТС] #5
Ясно. Спасибо! ))
0
Dekio
Фрилансер
Эксперт С++
5837 / 1218 / 214
Регистрация: 23.11.2010
Сообщений: 3,378
Записей в блоге: 1
27.11.2011, 23:32 #6
Цитата Сообщение от Сыроежка Посмотреть сообщение
std::copy( v.begin(), v.end(), std::ostream_iterator<int>( std::cin, " " ) )
C++
1
std::copy( v.begin(), v.end(), std::ostream_iterator<int>( std::cout, " " ) );
0
Сыроежка
Заблокирован
27.11.2011, 23:37 #7
Цитата Сообщение от Dekio Посмотреть сообщение
C++
1
std::copy( v.begin(), v.end(), std::ostream_iterator<int>( std::cout, " " ) );
Спасибо, что заметили опечатку.
0
27.11.2011, 23:37
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
27.11.2011, 23:37
Привет! Вот еще темы с ответами:

Дан двумерный массив 3х3. Получить одномерный массив из из отрицательных элементов матрицы. - C++
Пожалуйста, помогите решить простым методом задачку, просто не могу понять смысл ее выполнения. Дан двумерный массив 3х3.Получить...

Создать одномерный массив, заполнить его случайными значениями, отсортировать массив по убыванию - C++
создать одномерный массив, заполнить его случайными значениями, отсортировать массив по убыванию. получилось вот что: #include...

Сформировать одномерный массив, удалить первый элемент с заданным значением, сдвинуть массив циклически - C++
1)сформировать одномерный массив целых чисел 2)удалить первый элемент с заданным значением 3)сдвинуть массив циклически на К элементов...

Организовать одномерный массив с вещественными числами и найти первый и последний отрицательный элемент массив - C++
Организовать одномерный массив с вещественными числами и найти первый и последний отрицательный элемент массива;


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

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

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