用循环队列解决舞伴问题_休闲娱乐

用循环队列解决舞伴问题

创始人

2025-02-08 08:04:08

用循环队列解决舞伴问题

int wIn = 0; //女队当前配对号码
int wOut = 0; //女队已配对的号码
int mIn = 0; //穗凯塌男猜圆队当前桎号码
int mOut = 0; //男队已配对号码
int wNum = 0; //女队人数
int mNum = 0; //男队人数
int a = 0; //男士A
int b = 0; /孙拦/女士B
int k = 0; //配对次数
int danceN = 0; //舞曲轮数
int danceTarget = 0; //目标舞曲数
scanf("%d", &wNum );
scanf("%d", &mNum );
scanf("%d", &a );
scanf("%d", &b );
scanf("%d", &danceTarget );
while(1){
while(wOut != (wIn + 1) % wNum && mOut != (mIn + 1) % mNum){ //有空余人
wIn = (wIn + 1) % wNum;
mIn = (mIn + 1) % mNum;
if(wIn == b && mIn == a){ //a 和 b 配对
k++;
}
} //一轮舞曲配对结束
//下一轮
wOut = wIn;
mOut = mIn;
danceN++;
if(danceN == danceTarget)
break;
}
printf("%d", k);

用循环队列解决舞伴问题 1个回答

上一篇：马尔克斯的名言

下一篇：跟女生聊天我说钟意你,你钟意我吗？

用循环队列解决舞伴问题

相关内容

热门资讯