关闭

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

528人阅读 评论(0) 收藏 举报
分类:
假设有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;
}

}
}

0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:39727次
    • 积分:1250
    • 等级:
    • 排名:千里之外
    • 原创:86篇
    • 转载:5篇
    • 译文:0篇
    • 评论:3条
    最新评论