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

В массиве целых чисел найти элементы, стоящие после элементов со значением, кратным минимальному - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не компилируется в visual 2010 http://www.cyberforum.ru/cpp-beginners/thread255662.html
Простой код : #include <iostream> int main () { std :: cout << " privet " << std ::endl; return 0; } Код слизал с учебника. Проблема вот в чем, при компиляции пишет что 1 ошибка при любых...
C++ Не компилируется в visual 2010 Простой код : #include <iostream> int main () { std :: cout << " privet " << std ::endl; return 0; } Код слизал с учебника. Проблема вот в чем, при компиляции пишет что 1 ошибка при любых... http://www.cyberforum.ru/cpp-beginners/thread255657.html
C++ Списки: сортировка и вывод
#include <iostream> #include <list> #include <fstream> #include <Cstring> #include <algorithm> #include <iterator> #include <conio.h> #include <string> #include <iostream> using...
В заданном тексте заменить посдледовательность символов X(I) на А(I) и подсчитать число произведенных замен C++
В заданном тексте заменить посдледовательность символов X(I) на А(I) и подсчитать число произведенных замен.
C++ Как реализовать вывод строк? http://www.cyberforum.ru/cpp-beginners/thread255613.html
#include <iostream> #include <list> #include <fstream> #include <Cstring> #include <algorithm> #include <iterator> //#include <boost/foreach.hpp> #include <conio.h> #include <string>...
C++ не работает правильно счетчик #include <iostream> #include <stdlib.h> #include <time.h> using namespace std; void MatrixInp(int** x,int n); void MatrixOut(int** x,int n); void ArraysInp(int** x,int n,int* a,int* b); подробнее

Показать сообщение отдельно
lemegeton
2924 / 1353 / 135
Регистрация: 29.11.2010
Сообщений: 2,725
12.03.2011, 00:05
Нет, но можно примитивней.
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void FillRandom(int *array, int array_size) {
  int i;
  for (i = 0; i < array_size; ++i)
    array[i] = rand() % 20 + 2;
}
 
void PrintArray(int *array, int array_size) {
  int i;
  for (i = 0; i < array_size; ++i)
    printf("%4d", array[i]);
  printf("\n");
}
 
int CountSetBit(int number) {
  int result = 0;
  while (number != 0) {
    result += number & 1;
    number >>= 1;
  }
  return result;
}
 
void QuickSort(int *arr, int left, int right) {
  int i = left, j = right;
  int tmp;
  int pivot = arr[(left + right) / 2];
 
  /* partition */
  while (i <= j) {
    while (CountSetBit(arr[i]) < CountSetBit(pivot)) i++;
    while (CountSetBit(pivot) < CountSetBit(arr[j])) j--;
    if (i <= j) {
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      i++;
      j--;
    }
  };
 
  /* recursion */
  if (left < j) QuickSort(arr, left, j);
  if (i < right) QuickSort(arr, i, right);
}
 
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
 
  int i, j;
  int source_array_size = 10 + rand() % 4;
  int *source_array = malloc(sizeof(int) * source_array_size);
 
  FillRandom(source_array, source_array_size);
  PrintArray(source_array, source_array_size);
 
  int destination_array_size = 0;
  int *destination_array = malloc(sizeof(int) * source_array_size);
 
  int min = source_array[0];
  for (i = 1; i < source_array_size; ++i)
    if (min > source_array[i])
      min = source_array[i];
  printf("Min: %d.\n", min);
 
  i = 0;
  while (i < source_array_size) {
    if (source_array[i] % min == 0) {
      int next_i = i + 1;
      if (next_i < source_array_size) {
        destination_array[destination_array_size++] = source_array[next_i];
        for (j = next_i; j < source_array_size - 1; ++j)
          source_array[j] = source_array[j + 1];
        --source_array_size;
      }
    }
    ++i;
  }
 
  PrintArray(source_array, source_array_size);
 
  QuickSort(destination_array, 0, destination_array_size - 1);
  PrintArray(destination_array, destination_array_size);
 
  free(source_array);
  free(destination_array);
  return 0;
}
Добавлено через 31 секунду
Нет, но можно примитивней.
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
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
void FillRandom(int *array, int array_size) {
  int i;
  for (i = 0; i < array_size; ++i)
    array[i] = rand() % 20 + 2;
}
 
void PrintArray(int *array, int array_size) {
  int i;
  for (i = 0; i < array_size; ++i)
    printf("%4d", array[i]);
  printf("\n");
}
 
int CountSetBit(int number) {
  int result = 0;
  while (number != 0) {
    result += number & 1;
    number >>= 1;
  }
  return result;
}
 
void QuickSort(int *arr, int left, int right) {
  int i = left, j = right;
  int tmp;
  int pivot = arr[(left + right) / 2];
 
  /* partition */
  while (i <= j) {
    while (CountSetBit(arr[i]) < CountSetBit(pivot)) i++;
    while (CountSetBit(pivot) < CountSetBit(arr[j])) j--;
    if (i <= j) {
      tmp = arr[i];
      arr[i] = arr[j];
      arr[j] = tmp;
      i++;
      j--;
    }
  };
 
  /* recursion */
  if (left < j) QuickSort(arr, left, j);
  if (i < right) QuickSort(arr, i, right);
}
 
 
int main(int argc, char *argv[]) {
  srand(time(NULL));
 
  int i, j;
  int source_array_size = 10 + rand() % 4;
  int *source_array = malloc(sizeof(int) * source_array_size);
 
  FillRandom(source_array, source_array_size);
  PrintArray(source_array, source_array_size);
 
  int destination_array_size = 0;
  int *destination_array = malloc(sizeof(int) * source_array_size);
 
  int min = source_array[0];
  for (i = 1; i < source_array_size; ++i)
    if (min > source_array[i])
      min = source_array[i];
  printf("Min: %d.\n", min);
 
  i = 0;
  while (i < source_array_size) {
    if (source_array[i] % min == 0) {
      int next_i = i + 1;
      if (next_i < source_array_size) {
        destination_array[destination_array_size++] = source_array[next_i];
        for (j = next_i; j < source_array_size - 1; ++j)
          source_array[j] = source_array[j + 1];
        --source_array_size;
      }
    }
    ++i;
  }
 
  PrintArray(source_array, source_array_size);
 
  QuickSort(destination_array, 0, destination_array_size - 1);
  PrintArray(destination_array, destination_array_size);
 
  free(source_array);
  free(destination_array);
  return 0;
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru