用循环队列解决舞伴问题
创始人
2025-02-08 08:04:08
0次
用循环队列解决舞伴问题
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);
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);
上一篇：马尔克斯的名言
相关内容
热门资讯
大城市上伺候有钱人家里的雇主，...
大城市上伺候有钱人家里的雇主，太太命令我跪着换鞋洗脚，脾气不好，平时很严厉。我怕被开除，日常生活中大...
“说”用广东话怎么讲？
“说”用广东话怎么讲？ 读作：[nei5]您拼音：nín，注音：ㄋ一ㄣˊ，部首：心部，部外笔画：7画...
古风游戏名字
古风游戏名字好听的古风名字 最好带点神秘感 我玩的是鹿鼎记 职业是隐者1、潇湘夜雨2、青灯寂焚3、陌...
继承者们第5集剧情有个地方不懂
继承者们第5集剧情有个地方不懂继承者们第5集有个地方看不懂 求指教。 就是 金叹在花园里跟车恩尚 说...
湖南一身患重病的男子在临终前将...
湖南一身患重病的男子在临终前将3个孩子托付给姐姐，姐夫对此有何回应？湖南的一位身患重病的男子，由于家...
天命西游修罗武器搭配
天命西游修罗武器搭配双手重剑。根据查询游戏天命西游攻略得知，天命老橘察西游修罗的高伤害量，所以武器搭...
以前看过一部电影，讲的是一个著...
以前看过一部电影，讲的是一个著名画家的一幅画中的主人公为了让一个男孩和自己喜欢的女孩(男孩在画里是没...
孙氏在排名榜为第几？
孙氏在排名榜为第几？赵钱孙李是百家姓最前的孙氏是第三名。孙姓在百家姓中排行第三。赵钱孙李周吴郑王。孙...
是不是做不了情人，就不可以做朋...
是不是做不了情人，就不可以做朋友？很多时候应该可以，彼此多些宽容，或许彼此的关心会比朋友更踏实可以做...
电影《千与千寻》这个名字中的“...
电影《千与千寻》这个名字中的“千与”是什么意思？不是千与哦，而是“千”与“千寻”，千寻是女主角现实生...