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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
max_besheniy
25 / 25 / 1
Регистрация: 21.11.2013
Сообщений: 208
#1

Из последовательности выбрать такие три числа, у которых произведение всех их цифр является максимальным - C++

15.12.2013, 20:59. Просмотров 192. Ответов 0
Метки нет (Все метки)

Есть задача:
Дано N целых чисел. Из них выбрать такие три числа, у которых произведение всех их цифр является максимальным числом. Вычислить произведение цифр таких чисел.
Входные данные:
Во входном потоке в первой строке записано натуральное число N — количество чисел в последовательности (3 ≤ N ≤ 1Е5). Во второй строке записана сама последовательность из N целых положительных чисел, не превышающих 1E6. Числа перечисляются через пробел.

Выходные данные:
В выходной поток вывести единственное целое число.

Пример входного файла (input.txt):
5
99 12 85 13 76
Пример выходного файла (output.txt):
136080

Есть код, но на 70 процентов тестов не проходит
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
#include <iostream>
#include <algorithm>
#include <string>
using namespace std;
int main()
{
    int n;
    cin>>n;
    int a[100000];
    for(int i=1;i<=n;i++)
    {
        string s;
        cin>>s;
        int p=1;
        for(int j=0;j<=s.length()-1;j++)
        {
            int k=s[j];
            p*=k-48;
        }
        a[i]=p;
    }
    sort(a+1,a+n+1);
    cout<<a[n]*a[n-1]*a[n-2]<<endl;
}
Помогите доделать

Добавлено через 5 минут
Простите пожалуйста. Сидел разбирался и понял что разница в типах данных. Нужен был тип long long. Спасибо, помощи не нужно)
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2013, 20:59
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Из последовательности выбрать такие три числа, у которых произведение всех их цифр является максимальным (C++):

Найти числа из интервала от 1 до N-1, для которых произведение всех цифр совпадает с суммой - C++
Есть условие задачи: Дано натуральное двухзначные число N. Найти и вывести все числа из интервала от 1 до N-1, для которых произведение...

Есть ли среди чисел в диапазоне от А до В такие, произведение цифр которых равно С? - C++
1. Написать программу на языке С++ для решения задачи: Даны два числа А, В и С. Определить, есть ли среди чисел в диапазоне от А до В...

Дано натуральное число N. Найти и вывести все числа в интервале от 1 до N-1, у которых произведение цифр совпадает с произведением цифр данного числа - C++
Помогите, пожалуйста!!! А то у меня не получается( Написал программу, когда ввожу число 32 как в примере выводит только 16, а 6 и 23 не...

Найти такие пары натуральных чисел, сумма которых является квадратом некоторого натурального числа - C++
На интервале найти такие пары натуральных чисел, сумма которых является квадратом некоторого натурального числа. Пожалуйста, экзамен.

Найти все простые числа, не превосходящие заданного числа, сумма цифр которых, также является простым числом - C++
Срочно нужен код программы в C++ (желательно с комментариями). Я бы разобрался и сам, но на это уйдет время, которого у меня нет :( ...

Найти три числа последовательности, сумма которых равняется некоторому числу - C++
Помогите пожалуйста написать код задачи(Новичок). Даны целые числа m, a1, .... , a20. Найти три натуральных числа i, j, k, каждое из...

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2013, 20:59
Привет! Вот еще темы с ответами:

Найти сумму/произведение цифр числа, определить является ли оно палиндромом - C++
Ввести с клавиатуры любое трехзначное число ( например 235) . Найти сумму его цифр , или произведение его цифр или определить является ли...

Найти и вывести числа произведение цифр которых равно их сумме! - C++
Дано натуральное число n. Найти и вывести все числа в интервале от 1 до n -1, у которых произведение всех цифр совпадает с суммой цифр...

Найти произведение всех элементов, меньших заданного числа b из n-ой последовательности - C++
Помогите с задачкой пожалуйста. Условие: Дана последовательность a1, a2, ..., an вещественных чисел. Найти произведение всех...

Определить максимальное количество цифр, из которых складываются числа последовательности - C++
Для n введенных пользователем натуральных чисел определить максимальное количество цифр, из которых складываются числа последовательности.


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

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

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