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

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

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Не выводится таблица в консоли http://www.cyberforum.ru/cpp-beginners/thread1130861.html
Суть такова: есть две программы, записывают данные в файл и выводят их в виде таблицы. Первая прога не моя, взял из примера выполнения, и она работает. Вторая прога моя, аналогичная первой, только...
C++ Зашифровать введенную с клавиатуры строку, поменяв местами первый символ со вторым, третий с четвертым и т. д. Зашифровать введен с клавиатуры строку, поминяшы местами первый символ со вторым, третий с четвертым и т. д. Затем провести дополнительную шифровку результата смещением кода. Провести дешифровку. http://www.cyberforum.ru/cpp-beginners/thread1130860.html
C++ Работа с деревом. При добавлении вершины сообщается об ее существовании
программа создает бинарное дерево, но после того как я добавляю вторую вершину, выдает что такая вершина уже существует, подскажите пожалуйсто что исправить #include <stdio.h> #include <stdlib.h> ...
C++ База будет хранить примерно около 5 таблиц по 1000 элементов. Что выбрать?
Доброго времени суток! Разрабатываю проект в Visual Studio 2013 с помощью Win32 Api. Запланированный функционал ниже: 1. Масштабируемые таблицы - создание таблиц нужных размеров -...
C++ Распечатать квадрат той из матриц, в которой сумма элементов в двух главных диагоналях меньше http://www.cyberforum.ru/cpp-beginners/thread1130855.html
Написать программу. Даны две квадратные действительны матрицы размерностью n * n. Распечатать квадрат той из них, в которой сумма элементов в двух главных диагоналях меньше. Если такая сумма...
C++ Поменять местами столбцы двухмерного массива, заданных с клавиатуры Задание таково: есть двухмерный массив (матрица) 15х15, заполнена целыми случайными числами. Нужно поменять местами два столбца, номера которых задаются с клавиатуры. Помогите именно с самим... подробнее

Показать сообщение отдельно
Рома1996
0 / 0 / 0
Регистрация: 28.11.2013
Сообщений: 43

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

26.03.2014, 23:44. Просмотров 356. Ответов 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
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.