Ma ajutati va rog la problema aceasta
Fisierul datein.txt contine numerele a,b,c .Scrie un program C++ care depune in dateout.txt toate numerele care se pot forma din a,b,c pe linii separate
de ex: a=3,b=4,c=1 413 431 134 143
alexubebe:
pai trebuie sa fie la backtracking ca in felul asta se rezolva problema
Răspunsuri la întrebare
Răspuns de
0
#include <fstream>
using namespace std;
ofstream fout("dateout.txt");
ifstream fin("datein.txt");
int v[4], x[4], viz[4];
void afis()
{
for(int i=1; i<=3; i++) fout << x[i];
fout << '\n';
}
void bkt(int k)
{
for(int i=1; i<=3; i++) {
x[k] = v[i];
if(!viz[i]) {
viz[i] = 1;
if(k == 3) afis();
else bkt(k+1);
viz[i] = 0;
}
}
}
int main()
{
fin >> v[1] >> v[2] >> v[3];
bkt(1);
return 0;
}
using namespace std;
ofstream fout("dateout.txt");
ifstream fin("datein.txt");
int v[4], x[4], viz[4];
void afis()
{
for(int i=1; i<=3; i++) fout << x[i];
fout << '\n';
}
void bkt(int k)
{
for(int i=1; i<=3; i++) {
x[k] = v[i];
if(!viz[i]) {
viz[i] = 1;
if(k == 3) afis();
else bkt(k+1);
viz[i] = 0;
}
}
}
int main()
{
fin >> v[1] >> v[2] >> v[3];
bkt(1);
return 0;
}
Alte întrebări interesante
Franceza,
8 ani în urmă
Matematică,
8 ani în urmă
Matematică,
8 ani în urmă
Limba română,
9 ani în urmă
Matematică,
9 ani în urmă
Matematică,
9 ani în urmă