【問題描述】
一班有m個女生,有n個男生(m不等於n),現要開乙個舞會。男女生分別編號坐在舞池的兩邊的椅子上。每曲開始時,依次從男生和女生中各出一人配對跳舞,本曲沒成功配對者坐著等待下一曲找舞伴。
【基本要求】
請設計一系統模擬動態地顯示出上述過程,要求如下:
(1)輸出每曲配對情況;
(2)計算出任何乙個男生(編號為x)和任意女生(編號為y),在第k曲配對跳舞的情況.至少求出k的兩個值;
(3)盡量設計出多種演算法及程式。
【演算法思想】
用迴圈佇列來解決,入隊和出隊可分別對應男女各自配對並重新回到座位上。
#include
"pch.h"
#include
using
namespace std;
template
<
class
t>
class
seqqueue
void
thefrist()
;void
enqueue
(t x)
;void
dequeue
(t&x);}
;template
<
class
t>
seqqueue
::seqqueue
(int initsize)
template
<
class
t>
void seqqueue
::thefrist()
//佇列的宣告
template
<
class
t>
void seqqueue
::enqueue
(t x)
template
<
class
t>
void seqqueue
::dequeue
(t &x)
void
thefrist
(seqqueue<
int>
& a,
int m)
;void
exchange
(int
,int);
void
start
(int
,int);
static
int b =
0, g =0;
int song =0;
intmain()
exchange
(b_2, g_2)
; cout <<
"是否繼續(是請輸入'y',否則請輸入'n'):";}
void
thefrist
(seqqueue<
int>
&q,int m)
//初始化佇列
void
start
(int b,
int g)
}void
exchange
(int b_2,
int g_2)}if
(f == song)
cout <<
"他們在這個舞會上不可能在一起跳舞"
<< endl;
}
python練習 學生班級分配問題
題目要求 四個班級,八個學生,隨機將八個學生平均分配到四個班級中,也就是每乙個班級有且只有兩個學生。import random classes students a b,c d e f g h index random.randint 0,3 classes index 0 flag 0while ...
學生關燈問題
今天看到別人分享的一道華為機試題目,感覺還比較有趣,問題是這樣子的 描述 一條長廊裡依次裝有n 1 n 65535 盞電燈,從頭到尾編號1 2 3 n 1 n。每盞電燈由乙個拉線開關控制。開始,電燈全部關著。有n個學生從長廊穿過。第乙個學生把號碼凡是1的倍數的電燈的開關拉一下 接著第二個學生把號碼凡...
學生問題(三)
改錯的過程也是乙個成長的過程,下面簡單總結一下vb除錯過程中遇到的錯誤 一 敲完一半左右的窗體之後再除錯的,開啟的時候總是出現窗體發現衝突名稱 這個本不是問題,是我儲存工程的時候,窗體的位置儲存錯了導致的,就相當於引用了乙個窗體。所以最好的辦法就是把自己敲過的窗體整理到乙個資料夾裡。萬能的搜尋引擎還...