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

Нахождение заданного числа в последовательно (или близкого к нему) путём сложения чисел в заданной последовательности - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Как найти наибольшую длинну массива без пробелов http://www.cyberforum.ru/cpp-beginners/thread1165124.html
Привет. Требуется написать программу, которая выводит наибольшую длинну массива без пробела. Пример. Входные данные: gHy Gggg deresa. Выходные: deresa
C++ Реализовать классические операции над множествами - объединение, пересечение и симметричная разность Создать параметризованный тип данных - множество. Этот тип предназначен для хранения множества элементов и выполнения операций над ними. Реализовать классические операции над множествами - объединение, пересечение и симметричная разность. Для создания данного типа необходимо иметь простые представления о теории множеств. Я не понимаю, как это можно реализовать? При помощи символьного массива? http://www.cyberforum.ru/cpp-beginners/thread1165121.html
C++ Реализовать стек и 3 оператора для работы с ним
Доброго времени суток! Помогите, есть такая задача: Реализовать стек и 3 оператора для работы с ним (Push (x, S), Locate (х, S), Double (S)). Очень нужна помощь, не могу с этим разобраться. Спасибо!
C++ Как определить для типа float число цифр после запятой
Здравствуйте! Помогите, пожалуйста с заданием: нужно для чисел типа float определить точное число цифр после запятой, без использования каких-либо операторов.
C++ Написать функцию invert(p,x,n), возвращающую значение х с инвертированными n-битами, начиная с позиции p http://www.cyberforum.ru/cpp-beginners/thread1165094.html
Помогите пожалуйста решить задачи! Столько бьюсь с ними, а не получается. Я гуманитарий, для меня сложно их решить, но оочень хочется понять все! 2. Напишите программу invert(p,x,n), возвращающую значение х с инвертированными n-битами, начиная с позиции p ( остальные биты не меняются). Подскажите!
C++ Шаблон пузырьковой сортировки У меня проблемы с шаблоном пузырьковой сортировки. Почему элементы double не сортируется нормально? #include <iostream> #include <conio.h> using namespace std; template <class T> void sort(T array, int n) { T t; int cnt; for(int i = 0; i < n; i++) { подробнее

Показать сообщение отдельно
zitxbit
Master C/C++
 Аватар для zitxbit
86 / 738 / 75
Регистрация: 11.04.2012
Сообщений: 971
03.05.2014, 19:50     Нахождение заданного числа в последовательно (или близкого к нему) путём сложения чисел в заданной последовательности
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
#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
#define N 6
 
const int MAX = 50;
 
int main(int argc, char* argv[])
{
    int A[N] = { 8, 5, 2, 36, 70, 17 };
    int total = 0, r = 0, *P = new int[N];
    for (int index = 0; index < N && total < MAX; index++)
    {
        int nindex = index - 1, sum_prev = 0;
        while (nindex >= 0) sum_prev += A[nindex--];
        if (sum_prev < A[index] || sum_prev == 0) {
            if ((total + A[index]) < MAX) P[r++] = A[index];
            total += ((total + A[index]) < MAX) ? A[index] : 0;
        }
    }
 
    for (int t = 0; t < r; t++)
        printf((t < r - 1) ? "%d+" : "%d", P[t]);
 
    printf("\ntotal = %d\n", total);
 
    _getch();
 
    return 0;
}
http://codepad.org/fyNXMtja
Миниатюры
Нахождение заданного числа в последовательно (или близкого к нему) путём сложения чисел в заданной последовательности  
 
Текущее время: 19:49. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru