宇龙酷派笔试题 女嘉宾调查问卷

假设有n位女嘉宾需要填调查问卷，一共有三种调查问卷A、B、C。相邻两位女嘉宾的问卷不能相同。让你用程序把所有可能的组合输出。

程序思想是将女嘉宾所有的组合当成是一个数,比如说有三个女嘉宾，所有组合是从数000到数222。

判断每种组合是否满足条件，满足条件则输出，不满足不输出

遍历每种组合，第一种是AAB，AAA直接不考虑，每判断一次末位加一，到‘C’要进位。

到下一次从头到尾是‘AAA’时则遍历完成

 

#include<iostream>

using namespace std;

void Add(char c[],int n) //本函数实现三进制加法

{

   

if(c[n-1]=='C'&&n!=1)

{

Add(c,n-1);

c[n-1]='A';

}

else if(c[n-1]=='C'&&n==1)

c[n-1]='A';

else 

c[n-1]=c[n-1]+1;

}

void out_girl(char c[],int n) //输出

{

for(int i=0;i

{

cout<<c[i];

}

cout<<endl;

}

void main()

{

int n=0;

cout<<"输入女嘉宾个数："<<endl;

cin>>n;

if(n==1) //n等于1单独列出

{

cout<<"A"<<endl<<"B"<<endl<<"C"<<endl;

system("pause");

return;

}

char *girl= new char[n];

int i=0;

for(i=0;i

girl[i]='A';

girl[i]='B';

int flag1,flag2;

while(1)

{

    flag1=0;

for(i=1;i

if(girl[i]==girl[i-1])

{

flag1=1;

break;

}

if(!flag1)

out_girl(girl,n);

Add(girl,n);     //加一

flag2=0;

for(i=0;i

{

if(girl[i]!='A')

{

flag2=1;

break;

}

}

if(flag2==0)//没有考虑完继续判断是否满足条件，满足条件输出

{system("pause");

return;

}

}

}