1

Тема: Потрібно переписати код з string на динамічні масиви

#include <iostream>>
#include <string>
using namespace std;

string f(int i, string r, int k,int* m, int s = 25) {
    if (s<0 || i<0)
        return "no";
    else if (s==0 && i==0)
        return r;

    string z;
    for(int j=0; j<k; j++) {
        z = f(i-1, r+" "+to_string(m[j]), k, m, s-m[j]);
        if (z !="no")
            return z;
    }
    return z;
}

void inputArr(int* arr,int k){
    for (int i = 0; i < k; i++) {
        cin>>arr[i];
    }
}
int main() {
    int k;
    cin >> k;
    int* arr = new int[k];
    inputArr(arr,k);

    for(int i = 1; i < 26; i++){
        string l = f(i, "", k , arr);
        if (!("no" == l)){
            cout<<l;
            cout<<endl;
        }

    }

}

2 Востаннє редагувалося Betterthanyou (29.04.2020 11:53:28)

Re: Потрібно переписати код з string на динамічні масиви

І в чому саме проблема ?

Подякували: koala1

3

Re: Потрібно переписати код з string на динамічні масиви

Усередині string є динамічний масив, у чому проблема?

Подякували: Betterthanyou1

4

Re: Потрібно переписати код з string на динамічні масиви

завдання номер 2 але це треба зробити тільки з бібліотекою iostream
https://replace.org.ua/uploads/images/10129/5ce5b180ac0c4d48eb71b4f3e835f3eb.jpg

5

Re: Потрібно переписати код з string на динамічні масиви

koala написав:

Усередині string є динамічний масив, у чому проблема?

Ну, може бути так, що string буде не як динамічний масив :)

marki234 написав:

завдання номер 2 але це треба зробити тільки з бібліотекою iostream

1) Могли б і передрукувати завдання;
2) "це треба зробити тільки з бібліотекою iostream", - і?

Подякували: leofun011

6

Re: Потрібно переписати код з string на динамічні масиви

ну тип не можна використовувати інакші бібліотеки

7

Re: Потрібно переписати код з string на динамічні масиви

iostream - бібліотека ввода/вивода. вона вам не допоможе

8

Re: Потрібно переписати код з string на динамічні масиви

Дякую за таку інформацію

9

Re: Потрібно переписати код з string на динамічні масиви

Береш найбільший номінал і з'ясовуєш чи можна зібрати потрібну сумму, якщо ні, то залишок рекурсивно обчислюєш меньшим номіналом. Потім рекурсивно робиш те ж саме, для меншого номіналу.

10

Re: Потрібно переписати код з string на динамічні масиви

Скажіть, а це взагалі ваш код? Якщо так - то в чому саме проблема його переписати? Що ви вже зробили, на які труднощі натрапили? Якщо ні - то чому ви вирішили, що вам треба переписувати цей код?