華東師範2018研究生複試上機題題解

2021-09-24 13:33:11 字數 1611 閱讀 6063

假設在週末舞會上,男士們和女士們進入舞廳時,各自排成一隊。跳舞開始時,依次從男隊和女隊的隊頭上各出一人配成舞伴。規定每個舞曲能有一對跳舞者。若兩隊初始人數不相同,則較長的那一隊中未配對者等待下一輪舞曲。現要求寫乙個程式,模擬上述舞伴配對問題。

三個整數 m , n , k (1≤m,n≤150,1≤k≤4000 ),分別表示男士人數、女士人數、幾輪舞曲。

輸出各輪舞曲的配對方案。

input

2 4 6
output

1 1

2 21 3

2 41 1

2 2

#include#include#include#includeusing namespace std;

int m,n,k;

queuewomen;

queuemen;

int main()

;void begin()

int main()

sort(ans.begin(),ans.end(),cmp);

for(int i=0;i音的只有乙隻狗。

抬頭再看了一眼星空和黑夜,今晚的星星變成了乙個三角形的樣子,像這樣:

11 11 2 1

1 3 3 1

1 4 6 4 1

...

現在給你乙個正整數 n ,請你給出星空的前 n 行。

輸入檔案共一行,包含乙個正整數 n (1≤n≤20 )。

輸出檔案共 n 行,即星空的前 n 行。每行包含若干正整數,這些正整數之間用乙個空格隔開(不能有多餘的空格),最後乙個正整數後面沒有空格。

input

4
output

1

1 11 2 1

1 3 3 1

#include#include#include#includeusing namespace std;

int n;

int a[20][20];

int main()

} }return 0;

}

現在我們看見了這個西班牙餡餅長什麼樣,西班牙餡餅是個矩形形狀,想不到吧。我們可以把它抽象成乙個 n 行 m 列的正整數矩陣。每個格仔有乙個「美味值」,由於一些不可告人的原因我們對於這個餡餅沒行只能吃一口,港島妹妹說如果她吃到美味值為 k 的餡餅,就會給我做出美味值為 k 的紅燒肉。問紅燒肉最多能有多好吃。

n ,m :表示 n 行 m 列,餡餅的尺寸大小。

以下 n 行 m 列為餡餅每個格仔的美味值。

輸入中所有數是不超過 100 的正整數。

乙個正整數,表示紅燒肉最多能有多好吃。

input

3 2

8 15

11 4

2 43

output

69
#include#include#include#include#includeusing namespace std;

int n,m;

int main()

ans+=max;

} printf("%d\n",ans);

} return 0;

}

研究生複試個人上機心得

1 ges 和puts 函式需包含在標頭檔案中。2 string型別可以接受帶空格的字串,但需用gets 函式輸入,即需要型別轉換。3 gets char 和puts char 注意型別的轉換。4 在cin後使用gets時需注意,cin讀入後仍有乙個回車符留在本行,所以須先由gets讀入回車符再開始...

PKU2018研究生上機測試

pku2018研究生上機測試 2018研究生上機測試 實力不足,緩慢更新 a.喜歡的數 include include using namespace std int main sum str i k 0 str i j 0 if flag true while sum 0 for int k 0,...

2018華東師範大學上機(三) 表示式的值

題目描述 給乙個小學生都會算的 1 位數與 1 位數運算的代數式,請你求出這個表示式的值。表示式僅含 四種運算,題目保證 0 不為除數,除法保留一位小數。輸入格式 輸入乙個合法表示式,由數字和 組成。輸出格式 輸出表示式運算後的值。輸入樣例 1 13 4輸出樣例 2 12解決方法 1 實現 incl...