華為OD機(jī)試 入棧出棧

入棧出棧 ??

題目 ??

向一個空棧中依次存入正整數(shù),假設(shè)入棧元素 N (1 <= N <= 2^31-1),按順序依次為 N_x ... N_4、N_3、N_2、N_1, 當(dāng)元素入棧時,如果 N1=N2+...Ny (y的范圍[2,x],1 <= x <= 1000), 則 N1Ny 全部元素出棧,重新入棧新元素 M(M=2*N1)。 如依次向棧存儲 6、1、2、3,當(dāng)存儲 6、1、2 時, 棧底至棧頂以此為 [6、1、2]:當(dāng)存入 3 時,3=2+1, 3、2、1 全部出棧,重新入棧元素 6(6=2*3) 此時棧中有元素 6, 因為 6=6,所有兩個六全部出棧存入 12。 最終棧中只剩一個元素 12。

輸入 ??

使用單個空格隔開的正整數(shù)的字符串,如:5 6 7 8,左邊的數(shù)字先入棧。 輸入的正整數(shù)個數(shù)為 x,1 <= x <= 1000

輸出 ??

最終棧中存留的元素值,元素值使用空格隔開,如 8 7 6 5,棧頂數(shù)字在左邊。

題解地址 ??

華為OD機(jī)試

從OD機(jī)試看未來的考試 OD機(jī)試是未來考試的一種趨勢,它具有便利、高效、公平等特點(diǎn)。在OD機(jī)試中,學(xué)生可以自主選擇時間和地點(diǎn),同時也不受考場的限制。機(jī)試的防作弊措施也會逐漸升級,保證考試的公平性和準(zhǔn)確性。在未來,OD機(jī)試有可能成為所有考試的標(biāo)配,它將會給學(xué)生和教育工作者帶來更多的便利和高效。

?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
【社區(qū)內(nèi)容提示】社區(qū)部分內(nèi)容疑似由AI輔助生成,瀏覽時請結(jié)合常識與多方信息審慎甄別。
平臺聲明:文章內(nèi)容(如有圖片或視頻亦包括在內(nèi))由作者上傳并發(fā)布,文章內(nèi)容僅代表作者本人觀點(diǎn),簡書系信息發(fā)布平臺,僅提供信息存儲服務(wù)。

相關(guān)閱讀更多精彩內(nèi)容

友情鏈接更多精彩內(nèi)容