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

Алгебра: Есть массив чисел и число f, надо определить, можно ли получить f, складывая любое количество чисел из массива - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ исправьте ошибки в коде http://www.cyberforum.ru/cpp-beginners/thread709776.html
1. В одномерном массиве, состоящем из n вещественных элементов, вычислить: • сумму отрицательных элементов массива; • упорядочить элементы массива по возрастанию методом вставки #include <conio.h> #include <iostream> using namespace std; #include <math.h> int main() {
C++ Похождения коня Добрый день! Пишу программу для решения шахматной задачи "Похождения коня," ( Условие : Требуется обойти конем все 64 клетки шахматной доски так, чтобы на каждой клетке конь был только один раз. Доска - 8х8 ) и возникла проблема : после хода коня нужно проверить все клетки, на которые он мог бы пойти, считать их значение и записать его в другой массив. Функцию для этого я написал, и программа... http://www.cyberforum.ru/cpp-beginners/thread709752.html
HeapAlloc или Malloc C++
Вот такой вопрос... Нашел информацию, что HeapAlloc работает быстрее, чем Malloc, но с чем это связано? С тем, что под HeapAlloc надо выделять кучу, а malloc берет сразу всю свободную? Подскажите, почему быстрее работает HeapAlloc? Пожалуйста...
Палиндром рекурсивно C++
Задача: найти в слове палиндром и вывести на экран: 1). количество удаляемых символов чтобы получился палиндром. 2). Сами удаляемые символы Проблема: пункт №2 в моём задании Помогите мне пожалуйста вывести эти символы, у самого уже сил просто нету думать как и что. Устал размышлять и предполагать как и что должно делаться. Буду крайне благодарен за помощь. #include <stdio.h> #include...
C++ перенос кода в С++ http://www.cyberforum.ru/cpp-beginners/thread709731.html
var e,x,t,s:real; n:integer; begin repeat write('|x|<1 x='); read(x); until abs(x)<1; repeat write('0<e<1 e='); read(e);
C++ Определить количество строк матрицы, не содержащих ни одного нулевого элемента Дана целочисленная квадратная матрица. Определить: • количество строк, не содержащих ни одного нулевого элемента; • максимальное из чисел, встречающихся в заданной матрице более одного раза. подробнее

Показать сообщение отдельно
JlightenDev_C++
 Аватар для JlightenDev_C++
61 / 61 / 7
Регистрация: 12.08.2012
Сообщений: 150
26.11.2012, 19:30     Алгебра: Есть массив чисел и число f, надо определить, можно ли получить f, складывая любое количество чисел из массива
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
#include <iostream>
#include <conio.h>
 
const int size = 5;
bool func(const int f);
 
int main(){
    setlocale(LC_ALL, "RUS");
    int f(0);
    std::cout << "Ââåäèòå f: ";
    std::cin >> f;
    if(func(f) == true) { std::cout << "ÌîæГ*Г®!"; }
    else { std::cout << "Íåëüçÿ!"; }
    _getch();
    return 0;
    }
    
bool func(const int f){
     int array[size] = {2, 6, 7, 9, 3};
     for(int i = 0; i < size; i++){
             for(int j = 0; j < size; j++){
                     if(array[i] + array[j] == f && i != j){
                                 return true;
                                 }
                     }
             }
     }
Добавлено через 26 минут
Если складывать не 2 числа из массива а любое кол-во чисел, то так:
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 <iostream>
#include <conio.h>
 
const int size = 4;
bool func(const int f);
 
int main(){
    setlocale(LC_ALL, "RUS");
    int f(0);
    std::cout << "Ââåäèòå f: ";
    std::cin >> f;
    if(func(f) == true) { std::cout << "ÌîæГ*Г®!"; }
    else { std::cout << "Íåëüçÿ!"; }
    _getch();
    return 0;
    }
    
bool func(const int f){
     int array[size] = {2, 6, 5 , 4}, c(0);
     for(int i = 0; i < size; i++){
             for(int l = 0; l < size; l++){
                                  c = array[i];
             for(int j = l; j < size; j++){
                     if(j == i){ j++; }
                     c = c + array[j];
                     if(c == f){ return true; }
                     }
             }
             }
     return false;
     }
 
Текущее время: 00:41. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru