Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <cstring>
- using namespace std;
- int n,x;
- char st[6];
- void tipar()
- {
- for(int i=1;i<=n;i++)
- cout<<st[i];
- cout<<'\n';
- x++;
- }
- bool valid(int k)
- {
- if(strchr("AEIOU",st[k-1])&&strchr("AEIOU",st[k]))
- return 0;
- return 1;
- }
- bool sol(int k)
- {
- return k==n;
- }
- void bt()
- {
- int k=1;
- st[k]=65;
- while(k)
- {
- if(st[k]<90)
- {
- st[k]++;
- if(valid(k))
- if(sol(k)) tipar();
- else st[++k]=65;
- }
- else k--;
- }
- }
- int main()
- {
- n=5;
- bt();
- cout<<x;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement