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

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

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

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

26.03.2014, 23:44. Просмотров 309. Ответов 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;
}
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2014, 23:44
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Требуется найти минимальное натуральное число, отличное представимое суммой никаких из ЭТИХ цифр (C++):

Найти минимальное натуральное число с заданной суммой кубов его цифр - C++
Здравствуйте! В программировании я новичок нашел задачку не могу решить помогите пожалуйста, вот условие Напишите программу, которая...

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

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

Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр? - C++
Дано четырехзначное натуральное число А. Требуется определить что больше: число А или произведение его цифр?

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2014, 23:44
Привет! Вот еще темы с ответами:

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

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

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

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


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

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

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