Форум программистов
 

Восстановите пароль или Зарегистрируйтесь на форуме, о проблемах и с заказом рекламы пишите сюда - alarforum@yandex.ru, проверяйте папку спам!

Вернуться   Форум программистов > C/C++ программирование > Общие вопросы C/C++
Регистрация

Восстановить пароль
Повторная активизация e-mail

Купить рекламу на форуме - 42 тыс руб за месяц

Ответ
 
Опции темы Поиск в этой теме
Старый 07.09.2018, 10:05   #1
Александр121
Форумчанин
 
Регистрация: 17.09.2017
Сообщений: 265
По умолчанию Найти цифру которая чаще всего встречается

на вход подаются числа от 10 до 40.нам нужно найти цифру которая чаще всего встречается.если их несколько то вывести их в порядке возрастания ответ будет 1 2 3.

Код:
#include <iostream>
#include <algorithm>
#include <math.h>
 
using namespace std;
 
int main()
{
    int a,b,c;
    cin>>a;
    cin>>b;
    int mas[b-a]={0};

}
Александр121 вне форума Ответить с цитированием
Старый 07.09.2018, 14:38   #2
Serge_Bliznykov
Старожил
 
Регистрация: 09.01.2008
Сообщений: 26,238
По умолчанию

Цитата:
Сообщение от Александр121 Посмотреть сообщение
числа от 10 до 40.нам нужно найти цифру
не путаете, именно цифру?

и сколько чисел подаётся на вход?

В общем случае,
заводите массив от нуля (ноль - это тоже цифра) до 9 (например, countDigits
вначале обязательно обнулить массив
входные числа раскладываете на цифры и увеличивайте счётчик
digit = входное_число % 10;
countDigits[digit]++;
digit = входное_число / 10;
countDigits[digit]++;

потом ищите в массиве три максимальных значения и выводите их индексы.
Всё.
Serge_Bliznykov вне форума Ответить с цитированием
Старый 08.09.2018, 00:28   #3
Александр121
Форумчанин
 
Регистрация: 17.09.2017
Сообщений: 265
По умолчанию

немного запутался А как их теперь подсчитать?
Код:
#include <iostream>
 
#include <math.h>
 
using namespace std;
 
int main()
 
{ int a,b;
int k[1000]={0}; // завожу массив на 1000 
 
cin>>a>>b; // считываю числа
 
 
k[0]+= a==0; 
 
for(int i=a;i<=b;i++) { //i =начальному числу и иду до конца
 
int c=i; // беру число
 
while(c){ // пока это числа не равно 0
    k[i]=c % 10; // беру остаток
    c/=10;  // сокращаю число
 
 
cout<<k[i];// тут смотрю что нормально рабилось
 
}
 
}
}
Александр121 вне форума Ответить с цитированием
Старый 08.09.2018, 02:17   #4
p51x
Старожил
 
Регистрация: 15.02.2010
Сообщений: 15,695
По умолчанию

Цитата:
Сообщение от Александр121 Посмотреть сообщение
немного запутался А как их теперь подсчитать?
Цитата:
Сообщение от Serge_Bliznykov Посмотреть сообщение
countDigits[digit]++;
Как-то вы через строку читаете.
p51x вне форума Ответить с цитированием
Старый 08.09.2018, 08:31   #5
lvvas
 
Регистрация: 22.08.2018
Сообщений: 8
По умолчанию

Цитата:
Сообщение от Александр121 Посмотреть сообщение
на вход подаются числа
судя по предложенному Вами условию и коду, на вход подаются два натуральных двузначных числа!
Тогда вот решение:
Код:
#include <iostream>
using namespace std;

int main()
{
	int a, b;
	cin >> a >> b;

	int M[10] = {};//массив учета повторений

	M[a % 10] ++;//последняя цифра числа а (увеличиваем счетчик)
	M[a / 10] ++;//первая цифра числа а (увеличиваем счетчик)
	M[b % 10] ++;//последняя цифра числа b (увеличиваем счетчик)
	M[b / 10] ++;//первая цифра числа b (увеличиваем счетчик)

	//Находим наибольший счетчик
	int max = M[0];
	for (int i = 0; i < 10; i++)//для цифр от 0 до 9
		if (max < M[i]) max = M[i];

	//Если максимумов несколько, выводим результат (цифру)
	for (int i = 0; i < 10; i++)
		if (max == M[i]) cout << i << " ";
return 0;
}

Последний раз редактировалось lvvas; 08.09.2018 в 08:39.
lvvas вне форума Ответить с цитированием
Ответ


Купить рекламу на форуме - 42 тыс руб за месяц

Опции темы Поиск в этой теме
Поиск в этой теме:

Расширенный поиск


Похожие темы
Тема Автор Раздел Ответов Последнее сообщение
Определить, какая буква чаще всего встречается в заданном тексте (Процедуры) sanji2010 Помощь студентам 4 20.04.2014 20:57
Работа с файлами: Определить, какая буква чаще всего встречается в заданном тексте sanji2010 Паскаль, Turbo Pascal, PascalABC.NET 1 06.04.2014 17:04
Найти город, с которым в сентябре говорили чаще всего. SsAn Паскаль, Turbo Pascal, PascalABC.NET 4 04.02.2014 00:49
найти символ, который встречается чаще других Zhasik Паскаль, Turbo Pascal, PascalABC.NET 1 27.12.2010 08:49
Поиск элемента который чаще всего встречается Gerzs Microsoft Office Excel 6 08.11.2010 21:59