假設有n位女嘉賓需要填調查問卷,一共有三種調查問卷a、b、c。相鄰兩位女嘉賓的問卷不能相同。讓你用程式把所有可能的組合輸出。
程式思想是將女嘉賓所有的組合當成是乙個數,比如說有三個女嘉賓,所有組合是從數000到數222。
判斷每種組合是否滿足條件,滿足條件則輸出,不滿足不輸出
遍歷每種組合,第一種是aab,aaa直接不考慮,每判斷一次末位加一,到『c』要進製。
到下一次從頭到尾是『aaa』時則遍歷完成
#include
using namespace std;
void add(char c,int n) //本函式實現三進製加法
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) //輸出
cout<}
void main()
char *girl= new char[n];
int i=0;
for(i=0;i
girl[i]='a';
girl[i]='b';
int flag1,flag2;
while(1)
if(!flag1)
out_girl(girl,n);
add(girl,n);
//加一
flag2=0;
for(i=0;i
}
if(flag2==0)//沒有考慮完繼續判斷是否滿足條件,滿足條件輸出
}
}
優酷筆試題
一 選擇 20道,不算太難 二 簡答題 1 指標常量與常量指標的區別 3 怎樣列印出當前原始檔的名稱,當前函式名,當前行號 4 有乙個四分鐘的沙漏,乙個七分鐘的沙漏,怎樣測試九分鐘的時間 三程式設計題 1 n個台階,1 n 90,每次乙個台階或兩個台階,求到達台階n共有多少種方法 2 將long型整...
在優酷的幾道筆試題
一 求乙個三十二位整數的二進位制數中一的個數 int count ones unsigned a 二 水仙花數 int a n 10 int b n 10 10 int c n 100 if a a a b b b c c c n 三 點和麵的關係 法向量是垂直螢幕的法線表示的向量 設平面法向量為,...
北京華宇軟體開發筆試題
1.滿二叉樹的節點數公式為2 x 1 2.已知二叉樹的中序和後序求前序 例子,後序遍歷為 gbdehfca,中序遍歷為 dgbaechf 後序遍歷中的最後乙個元素是根節點,a,然後查詢中序中a的位置 把中序遍歷分成 dgb a echf,而因為節點個數要對應 後序遍歷分為 gbd ehfc a,gb...