С Новым годом! Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Карта форума Темы раздела Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.53/30: Рейтинг темы: голосов - 30, средняя оценка - 4.53
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
1

Найти наиболее часто встречающееся число без использования массивов

27.11.2012, 22:07. Показов 5890. Ответов 7
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Дана задача: В массиве целых чисел с количеством элементов n найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наименьшее из них.
но загвостка в том, что нужно сделать ее без использования массивов. Помогите пожалуйста
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
27.11.2012, 22:07
Ответы с готовыми решениями:

Найти наиболее часто встречающееся число
на вход подаются числа от a до b допустим 1 и 10 ответ будет 1(0 ≤ a ≤ b ≤...

Найти число, наиболее часто встречающееся в этом массиве
Знаю, что таких тем здесь много, но таким способом нету :( , помогите исправить ошибку, вывод не...

Работа с одномерным массивом (найти наиболее часто встречающееся число)
Дан одномерный массив A, найти наиболее часто встречающееся число. Если таких чисел несколько, то...

Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве
Задан массив из k чисел. Найти число, наиболее часто встречающееся в этом массиве

7
Неэпический
18109 / 10696 / 2062
Регистрация: 27.09.2012
Сообщений: 26,933
Записей в блоге: 1
27.11.2012, 22:24 2
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
0
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
27.11.2012, 23:44  [ТС] 3
Цитата Сообщение от Croessmah Посмотреть сообщение
В лоб:
берете первый элемент массива и считаете, сколько раз он встречается в массиве. Берете второй элемент и делаете тоже самое, сравниваете кол-во элементов и т.д.
в теории я это понимаю, но вот как это все сделать без массивов никак не пойму
0
Неэпический
18109 / 10696 / 2062
Регистрация: 27.09.2012
Сообщений: 26,933
Записей в блоге: 1
28.11.2012, 00:03 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
#include <stdio.h>
 
using namespace std;
 
int main()
{
    const int size=10;
    int arr[size]={1,0,2,2,2,1,2,2,1,1};
    int countmax=0;
    int ncount=0;
    int number=0;
    for(int i=0;i<size;++i){
        ncount=1;
        for(int j=i+1;j<size;++j){
            if(arr[i]==arr[j])
                ++ncount;
        }
        if(ncount>countmax){
            countmax=ncount; number=arr[i];
        }else{
                number=(ncount==countmax)?(number>arr[i])?arr[i]:number:number;
        }
    }
    printf("Number: %d\t\tCount: %d",number,countmax);
    getchar();
    return 0;
}
1
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
28.11.2012, 10:13  [ТС] 5
Цитата Сообщение от Croessmah Посмотреть сообщение
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 <stdio.h>
 
using namespace std;
 
int main()
{
    const int size=10;
    int arr[size]={1,0,2,2,2,1,2,2,1,1};
    int countmax=0;
    int ncount=0;
    int number=0;
    for(int i=0;i<size;++i){
        ncount=1;
        for(int j=i+1;j<size;++j){
            if(arr[i]==arr[j])
                ++ncount;
        }
        if(ncount>countmax){
            countmax=ncount; number=arr[i];
        }else{
                number=(ncount==countmax)?(number>arr[i])?arr[i]:number:number;
        }
    }
    printf("Number: %d\t\tCount: %d",number,countmax);
    getchar();
    return 0;
}
спасибо! но тут опять вопрос в том, что массив для чисел использован
можно ли как-то сделать, чтобы цифры считывались например из файла и проверялись на вхождение, но вообще никаких массивов?
0
Неэпический
18109 / 10696 / 2062
Регистрация: 27.09.2012
Сообщений: 26,933
Записей в блоге: 1
28.11.2012, 10:16 6
Цитата Сообщение от kiara Посмотреть сообщение
В массиве целых чисел с количеством элементов n
как в задании.
0
1 / 1 / 0
Регистрация: 25.05.2011
Сообщений: 7
28.11.2012, 16:01  [ТС] 7
можете тогда помочь переписать эту программу на с++?
https://www.cyberforum.ru/post3256688.html
0
1 / 1 / 0
Регистрация: 29.11.2017
Сообщений: 14
31.03.2021, 14:03 8
Думаю, уже не нужно, но всё же.
В файл text.txt содержатся числа, через пробел.
Файл text2.txt - изначально пустой. Без массивов
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
#include <iostream>
#include <fstream>
#include <cfloat>
using namespace std;
 
int main()
{
    ifstream in("text.txt");
    ofstream out;
    out.open("text2.txt", ofstream::out | ofstream::trunc);
 
    int number, number2, quanitymax=0, currentquanity=0, mostfreqchislo=-999, flag=0;
    double a, min=DBL_MAX;
    cout<<"Soderganie ishodnogo faila: ";
    while (!in.eof())
    {
        in>>number;
        cout<<number<<" ";
        ifstream in2("text.txt");
        while (!in2.eof())
        {
            in2>>number2;
            if (number==number2)
            {
                currentquanity++;
            }
        }
        if (currentquanity>quanitymax)
        {
            quanitymax=currentquanity;
            mostfreqchislo=number;
        }
        else if (currentquanity==quanitymax && mostfreqchislo!=number)
        {
            flag=1;
            out<<mostfreqchislo<<" "<<number<<" ";
        }
        currentquanity=0;
    }
    if (flag==0)
        cout<<endl<<endl<<"Otvet: most freq. number: "<<mostfreqchislo<<", ego chastota: "<<quanitymax<<endl;
    if (flag==1)
    {
        out.close();
        ifstream in3("text2.txt");
        if (in3.is_open())
        {
            while (in3 >> a)
            {
                if (a < min)
                    min=a;
            }
            cout<<endl<<endl<<"Otvet: most freq. number: "<<min<<", ego chastota: "<<quanitymax<<endl;
        }
    }
}
0
31.03.2021, 14:03
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
31.03.2021, 14:03
Помогаю со студенческими работами здесь

В массиве целых чисел найти наиболее часто встречающееся число. Если таких чисел несколько, то определить наим
Вообщем не понял сути самого задания. Разъясните иль если сможете помогите сделать...

Найти значение наиболее часто встречающееся в целочисленном массиве размера N
Люди добрые ПОМОГИТЕ ПОЖАЛУЙСТА решить задачу - ЗАВТРА СДАВАТЬ !!!! Условие: Задан...

Наиболее часто встречающееся слово
Как можно это реализовать Исходный текст содержит строку, слова в которой разделены пробелами и...

Вывести слово, наиболее часто встречающееся в строке
Дальше не знаю как решать, помогите пожалуйста. #include &quot;pch.h&quot; #include &lt;iostream&gt; #include...


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

Или воспользуйтесь поиском по форуму:
8
Ответ Создать тему
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru