sâmbătă, 3 noiembrie 2012

Problema 1

Sa se genereze cuvintele de k litere care incep cu o vocala si se termina cu o consoana.

#include<iostream>
using namespace std;
int nr=0,n,x[10],k;
char a[10]=" abcdefgh";

void afisare(int k)
{int i;
nr++;
for(i=1;i<=k;i++)
    cout<<a[x[i]];
cout<<endl;
}

int verif(int i)
{int j;
for(j=1;j<i;j++)
    if(x[j]==x[i])
        return 0;
    if(i==1 && strchr("aeiou",a[x[i]])==0)
        return 0;
    if(i==k && strchr("aeiou",a[x[i]])!=0)
        return 0;
return 1;}

void back(int i)
{int j;
for(j=1;j<=8;j++)
{x[i]=j;
if(verif(i))
    if(i==k)
        afisare(k);
    else back(i+1);
}
}

int main()
{cin>>k;
back(1);
cout<<endl<<nr;
}

Niciun comentariu:

Trimiteți un comentariu