Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Pe4seg
1 / 1 / 0
Регистрация: 09.01.2013
Сообщений: 39
#1

Написать программу, которая упорядочивает по возрастанию только те элементы заданной последовательности, последняя цифра которых не равнк k

13.01.2013, 13:46. Просмотров 394. Ответов 2
Метки нет (Все метки)

задача на массивы:
написать программу, которая упорядочивает по возрастанию только те элементы заданной последовательности, последняя цифра которых не равнк k
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
29
30
31
32
33
34
35
 #include <iostream>
void shellsort_k(int* arr, int size, int k)
{
  int val, i, j;
  int inc = size / 2;
 
  while(inc > 0)
  {
      for(i = inc; i < size; i++)
      {
          val = arr[i];
          j   = i - inc;
          while((j >= 0) && (arr[j] > val) && (val%10 != k))
          {
               arr[j + inc] = arr[j];
               j -= inc;
          }
          arr[j + inc] = val;
      }
      inc /= 2;
  }
}
 
 
int main(void)
{
  int arr[] = { 24, 20, 84, 14, 12, 10, 9, 21, 8, 34, 3 };
  int size  = sizeof(arr) / sizeof(arr[0]);
 
  shellsort_k(arr, size, 4);
  for(int a = 0; a < size; a++)
      std::cout << arr[a] << ' ';
  std::cout << "\n\n";
  return 0;
}
нужно чтобы k вводилось с клавиатуры, исправьте программу..
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.01.2013, 13:46
Ответы с готовыми решениями:

Всю голову сломала этими матрицами! Дана матрица.Написать программу, которая упорядочивает элементы каждой строки этой матрицы по возрастанию
Дана матрица А(nxn). Написать программу, которая упорядочивает элементы каждой...

Удалить из массива все элементы, последняя цифра которых равна заданной
не знаю,как удалить,знаю,что сдвигом массива,а как хз:wall:хелп:-| #include...

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

Удалить из массива все элементы, в которых последняя цифра чётная, а само число делится на неё
Дан одномерный массив целых чисел, заполненный случайным образом числами из...

Написать программу, которая упорядочивает вещественный массив методом выбора
Написать программу, которая упорядочивает вещественный массив методом выбора.

2
sovaz1997
CEO SOVAZ Corp.
380 / 226 / 51
Регистрация: 17.12.2011
Сообщений: 819
Записей в блоге: 1
Завершенные тесты: 1
13.01.2013, 14:08 #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
28
29
30
31
32
33
34
35
36
37
38
39
40
41
#include <iostream>
 
using namespace std;
 
void shellsort_k(int* arr, int size, int k)
{
  int val, i, j;
  int inc = size / 2;
 
  while(inc > 0)
  {
      for(i = inc; i < size; i++)
      {
          val = arr[i];
          j   = i - inc;
          while((j >= 0) && (arr[j] > val) && (val%10 != k))
          {
               arr[j + inc] = arr[j];
               j -= inc;
          }
          arr[j + inc] = val;
      }
      inc /= 2;
  }
}
 
 
int main(void)
{
  int arr[] = { 24, 20, 84, 14, 12, 10, 9, 21, 8, 34, 3 };
  int size  = sizeof(arr) / sizeof(arr[0]);
 
  int k;
  cin >> k;
 
  shellsort_k(arr, size, k);
  for(int a = 0; a < size; a++)
      std::cout << arr[a] << ' ';
  std::cout << "\n\n";
  return 0;
}
1
Pe4seg
1 / 1 / 0
Регистрация: 09.01.2013
Сообщений: 39
13.01.2013, 14:32  [ТС] #3
блин, что-то не так, потому что когда ввожу k=4 то он мне выдает числа которые оканчиваются на 4 О_О

Добавлено через 18 минут
ой, извиняюсь) все работает
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.01.2013, 14:32

Написать и протестировать функцию, которая определяет, совпадают ли в заданной строке первая и последняя буквы
Написать и протестировать функцию, которая определяет, совпадают ли в заданной...

Написать программу-фильтр, которая при нажатии любых клавиш выводит на экран только буквы и цифры, при этом указывая, что выводится: буква или цифра.
Помогите,плиз... Написать программу-фильтр, которая при нажатии любых клавиш...

Написать программу , которая для двух одномерных массивов целых чисел выводит только те элементы
Написать программу , которая для двух одномерных массивов целых чисел выводит...


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

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

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