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

Обнаружение повторяющихся цифр в массиве - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Исправить ошибку в коде http://www.cyberforum.ru/cpp-beginners/thread358832.html
Задача простейшая, но вот реализовать не получается правильно, вот условие : Написать программу вычисления стоимости покупки с учетом скидки. Скидка в 3% предоставляется, если сумма покупки...
C++ Массивы Дан массив из, произвольно набранных, целых чисел. Требуется найти уникальные, т.е. не повторяющиеся числа и вывести их на экран, числа которые повторяются, просто записать в конец отсортированного... http://www.cyberforum.ru/cpp-beginners/thread358831.html
C++ Класс "Студент" - Как записать ссылку на функцию структуры?
Собственно создаю класс студенты, захотелось мне чего-то впихнуть сюда итератор (свой вариант итератора, если это можно так назвать). Текущий вопрос: как записать ссылку на функцию структуры?...
Поменять местами 2 половины строки // С++ C++
Всем привет. Visual C++. Задание: На входе строка. Необходимо разделить её на 2 равные части, и поменять их местами. Например "abcdefghijklmnopq" ->"jklmnopqabcdefghi" Вот, что я написал:...
C++ Построить алгоритм, определяющий, существует ли треугольник с заданными длинами сторон a, b и c. http://www.cyberforum.ru/cpp-beginners/thread358801.html
1.Построить алгоритм, определяющий, существует ли треугольник с заданными длинами сторон a, b и c. 2.Даны три вещественных положительных числа a, b, c. Определите, пройдет ли мяч радиуса а через...
C++ Вычислить значение функции арккосинуса, заданной с помощью ряда Тейлора Вычислить и вывести на экран в виде таблицы значение функции, заданной с помощью ряда Тейлора, на интервале от Хнач до Хкон с шагом dX с точностью E. Таблицу снабдить заголовком и шапкой. Каждая... подробнее

Показать сообщение отдельно
alkagolik
Заблокирован
01.10.2011, 04:29
както так. программа предполагает натуральные числа
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
#include <stdio.h>
#include <stdlib.h>
#include <time.h>
#define SIZE    40
 
int create_first_el(const int *arr_job, int number){
    int i;
 
    for (i = 0; i < SIZE; ++i)
        if (find_element(arr_job, arr_job[i], i)){
            number = arr_job[i];
            break;
        }
    return number;
}
 
int find_element(const int *arr, int number, int iter){
    int tmp, i = iter + 1;
    for(i; i < SIZE; ++i)
        if(arr[i] == number)
            return 1;
    return 0;
}
 
int find_all_elements(const int *arr_job, int *arr_small){
    int i = 0, k = 0, size_arr_small = 1;
    _Bool flag;
 
    for (i; i < SIZE; ++i){
 
        flag = 1;
 
        for (k = 0; k < size_arr_small; ++k)
            if (arr_job[i] == arr_small[k])
                flag = 0;
 
        if(flag)
            if(find_element(arr_job, arr_job[i], i)){
                ++size_arr_small;
                arr_small = realloc(arr_small, size_arr_small * sizeof(int));
                arr_small[size_arr_small - 1] = arr_job[i];
            }
    }
 
    return size_arr_small;
}
 
int count_double(const int *arr, int number){
    int count = 0, i = 0;
    for (i = 0; i < SIZE; ++i)
        if(arr[i] == number)
            ++count;
    return count;
}
 
int main(){
    int array[SIZE], *array_tmp, i = 0, tmp = 0, size_tmp;
 
    srand(time(NULL));
    for (i; i < SIZE; ++i)
        array[i] = rand() % 10 + 1;
 
    printf("исходный массив\n");
    for (i = 0; i < SIZE; ++i)
        printf(" %d", array[i]);
    printf("\n\n");
 
    if(tmp = create_first_el(array, tmp)){
 
        array_tmp = (int*) malloc(sizeof(int));
        array_tmp[0] = tmp;
        size_tmp = find_all_elements(array, array_tmp);
 
        printf("\nповторяющиеся в массиве элементы\n");
        for (i = 0; i < size_tmp; ++i)
            printf(" %d", array_tmp[i]);
        printf("\n\n");
 
        for(i = 0; i < size_tmp; ++i){
            tmp = count_double(array, array_tmp[i]);
            printf("число %d повторяется %d раз\n", array_tmp[i], tmp);
        }
 
        free(array_tmp);
    }
    else
        printf("\nповторяющихся элементов нет\n");
 
    return 0;
}
вывод
исходный массив
8 3 8 2 4 9 9 10 2 9 6 1 5 2 2 8 2 4 4 2 7 7 6 1 7 7 4 9 1 6 9 8 1 6 1 6 4 1 6 5


повторяющиеся в массиве элементы
8 2 4 9 6 1 5 7

число 8 повторяется 4 раз
число 2 повторяется 6 раз
число 4 повторяется 5 раз
число 9 повторяется 5 раз
число 6 повторяется 6 раз
число 1 повторяется 6 раз
число 5 повторяется 2 раз
число 7 повторяется 4 раз
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru