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

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

Войти
Регистрация
Восстановить пароль
 
Рома1996
0 / 0 / 0
Регистрация: 28.11.2013
Сообщений: 43
#1

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

26.03.2014, 23:44. Просмотров 287. Ответов 0
Метки нет (Все метки)

Задача : Дано N натуральных чисел. Требуется найти минимальное натуральное число, отличное представимое суммой никаких из ЭТИХ чисел, если в эту сумму каждое исходное число может входит не более одного раза. Спецификация программных требований
формулировка
Требуется найти минимальное натуральное число, отличное представимое суммой никаких из ЭТИХ цифр
входные данные
Входной файл INPUT.TXT в первой строке содержит натуральное число N, превосходящее 104 , далее следуют N строк , в каждой из которых записано по одному натуральному числу , каждое из которых НЕ превосходит 109.

Помогите что тут не так ?
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
#include <iostream>
#include <cstdio>
#include <vector>
#include <algorithm>
  
using namespace std;
  
int n;
vector<long long> mas;
void input()
{
    cin>>n;
    mas.resize(n);
    for (int i=0;i<n;i++)
        cin>>mas[i];
}
void solve()
{
    sort(mas.begin(),mas.end());
    if (mas[0] != 1)
        cout<<1;
    else
    {
        long long maxDestValue = 1;
        for (int i=1;i<mas.size();i++)
        {
            if (mas[i] <= maxDestValue + 1)
                maxDestValue += mas[i];
            else
                break;
        }
        cout<<maxDestValue+1;
    }
    
}
int main()
{
    freopen("input.txt","r",stdin);
    freopen("output.txt","w",stdout);
    
    input();
    solve();
    return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2014, 23:44     Требуется найти минимальное натуральное число, отличное представимое суммой никаких из ЭТИХ цифр
Посмотрите здесь:

C++ Дано натуральное число. Найти число, получаемое удалением из исходного всех цифр a
C++ Наименьшее натуральное число n, представимое двумя различными способами
Найти натуральное число от 1 до 10000 с максимальной суммой делителей. C++
C++ Дано натуральное число m. Найти такое натуральное n, что двоичная запись n получается из двоичной записи m изменением порядка цифр на обратный (
Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр? C++
C++ Дано четырёхзначное натуральное число А, требуется определить : кратна ли сумма цифр числа А заданному числу В ?
Найти натуральное число из заданного диапозона с максимальной суммой делителей C++
C++ Процедуры и функции: Найти натуральное число из интервала [n1, n2] с максимальной суммой делителей
C++ Дано двузначное натуральное число. Получить другое натуральное число, в котором порядок цифр изменен на противоположный
C++ Ввести число n, разбить число на цифры, и найти сумму этих цифр
Найти минимальное натуральное число с заданной суммой кубов его цифр C++
Найти разность между суммой цифр на четных и суммой цифр на нечетных местах C++

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

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

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