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

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

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

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

15.12.2013, 20:59. Просмотров 178. Ответов 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. Спасибо, помощи не нужно)
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
15.12.2013, 20:59     Из последовательности выбрать такие три числа, у которых произведение всех их цифр является максимальным
Посмотрите здесь:

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

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

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

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

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

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

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

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

Произведение всех цифр числа, стоящих на позициях с нечетными номерами - C++
Вычислите произведение всех цифр числа, стоящих на позициях с нечетными номерами. Реализовать в консоли

Из заданного промежутка найти все числа произведение цифр которых равно заданному - C++
Пользователь вводит х, a, b. Из промежутка от a до b найти все числа, произведение цифр которых по модулю дает х. #include...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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