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

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

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

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

26.03.2014, 23:44. Просмотров 305. Ответов 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++
Здравствуйте! В программировании я новичок нашел задачку не могу решить помогите пожалуйста, вот условие Напишите программу, которая...

Найти натуральное число представимое двумя разными способами суммой кубов двух чисел - C++
Найти натуральное число n, которое подается двумя разными способами суммой кубов двух натуральных чисел:n = x^3 + y^3 (x&lt;=y) (нужно...

Найти наименьшее натуральное число n, представимое двумя различными способами - C++
Найти наименьшее натуральное число п, представимое двумя различными способами в виде суммы кубов двух натуральных чисел. С++

Наименьшее натуральное число n, представимое двумя различными способами - C++
Найти наименьшее натуральное число n, представимое двумя различными способами в виде суммы кубов двух натуральных чисел X^3 + Y^3 (X ≥ Y) ....

Найти натуральное число от 1 до 10000 с максимальной суммой делителей. - C++
Не понимаю как решить))

Ввести число n, разбить число на цифры, и найти сумму этих цифр - C++
Здравствуйте.Очень нужно сделать задание, кто может? Заранее спасибо!!! Ввести число n, разбить число на цифры, и найти сумму этих...

Найти натуральное число из заданного диапозона с максимальной суммой делителей - C++
Найти натуральное число, лежащее в диапозоне от 1 до 10000 с максимальной суммой делителей. Почему программа не запускается? Что-то не...

Процедуры и функции: Найти натуральное число из интервала [n1, n2] с максимальной суммой делителей - C++
Найти натуральное число из интервала с максимальной суммой делителей. Для нахождения суммы делителей написать функцию. Выдает...

Дано четырёхзначное натуральное число А, требуется определить : кратна ли сумма цифр числа А заданному числу В ? - C++
Помогите пожалуйста решить ! никак не могу разобраться с этой задачей !) Заранее спасибо !)))

Найти разность между суммой цифр на четных и суммой цифр на нечетных местах - C++
Нужен код для выведения разности между суммой цифр на четных и суммой цифр на нечетных местах. Условия задачи ниже. &quot;Для делимости...

Найти число отличное от других - C++
Известно, что из четырех чисел a1, a2, a3, a4 одно отлично от трех других, равных между собой. Присвоить номер Помогите нужно...

Найти число отличное от всех остальных - C++
Известно, что из четырех чисел a1, а2, a3 и а4 одно отлично от трех других, равных между собой; присвоить номер этого числа переменной n.


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

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

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