華為OD機(jī)試,入棧出棧
入棧出棧 ??
題目 ??
向一個(gè)空棧中依次存入正整數(shù),假設(shè)入棧元素 N (1 <= N <= 2^31-1)
,按順序依次為 N_x ... N_4、N_3、N_2、N_1
,
當(dāng)元素入棧時(shí),如果 N1=N2+...Ny
?(y的范圍[2,x],1 <= x <= 1000)
,
則 N1
到 Ny
全部元素出棧,重新入棧新元素 M(M=2*N1)
。
如依次向棧存儲(chǔ) 6、1、2、3
,當(dāng)存儲(chǔ) 6、1、2
時(shí),
棧底至棧頂以此為 [6、1、2]
:當(dāng)存入 3
時(shí),3=2+1
, 3、2、1
全部出棧,重新入棧元素 6
,(6=2*3)
此時(shí)棧中有元素 6
,
因?yàn)?6=6
,所有兩個(gè)六全部出棧存入 12
。
最終棧中只剩一個(gè)元素 12
。
輸入 ??
使用單個(gè)空格隔開的正整數(shù)的字符串,如:5 6 7 8
,左邊的數(shù)字先入棧。
輸入的正整數(shù)個(gè)數(shù)為 x
,1 <= x <= 1000
。
輸出 ??
最終棧中存留的元素值,元素值使用空格隔開,如 8 7 6 5
,棧頂數(shù)字在左邊。
題解地址 ??
Python 題解:https://blog.csdn.net/hihell/article/details/128985488
JS 題解:https://blog.csdn.net/hihell/article/details/129009228
C++ 題解:https://blog.csdn.net/hihell/article/details/129150670
JAVA 題解:https://blog.csdn.net/hihell/article/details/129259190
C 題解:https://blog.csdn.net/hihell/article/details/129272812
Go 題解:https://blog.csdn.net/hihell/article/details/129341379
華為OD機(jī)試
從OD機(jī)試看未來(lái)的考試 OD機(jī)試是未來(lái)考試的一種趨勢(shì),它具有便利、高效、公平等特點(diǎn)。在OD機(jī)試中,學(xué)生可以自主選擇時(shí)間和地點(diǎn),同時(shí)也不受考場(chǎng)的限制。機(jī)試的防作弊措施也會(huì)逐漸升級(jí),保證考試的公平性和準(zhǔn)確性。在未來(lái),OD機(jī)試有可能成為所有考試的標(biāo)配,它將會(huì)給學(xué)生和教育工作者帶來(lái)更多的便利和高效。