Probleme de informatica - enunturi si rezolvari

Se citesc un cuv�nt s (cu cel mult 10 caractere litere mici distincte) si un numar natural n (n<=10). Sa se genereze si sa se afiseze toate cuvintele care se pot obtine din s elimin�nd exact n litere.
Exemplu: s=�cosmin�, n=4 =>co, cs, cm, ci, cn, os, om � in

#include <fstream>
#include <cstring>
using namespace std;
ifstream fin("p2.in");
ofstream fout("p2.out");

int X[11],n,m;
char s[12];

void afis()
{
    for(int i=1;i<=m-n;i++)
        fout<<s[X[i]-1];
    fout<<endl;
}

void back(int k)
{
    for(int i=X[k-1]+1;i<=m;i++)
    {
        X[k]=i;
        if(k==m-n) afis();
            else back(k+1);
    }
}

int main()
{
    fin>>s>>n;
    m=strlen(s);
    back(1);
    return 0;
}

21 nov 2024

Site-ul conține 884 de probleme rezolvate