2017校招 回文序列

2021-08-28 16:11:49 字數 558 閱讀 1014

2017校招-回文序列

如果乙個數字序列逆置之後跟原序列是一樣的就稱這樣的數字串行為回文序列。例如:

, , 是回文序列,

, , 不是回文序列。

現在給出乙個數字序列,允許使用一種轉換操作:

選擇任意兩個相鄰的數,然後從序列移除這兩個數,並用這兩個數字的和插入到這兩個數之前的位置(只插入乙個和)。

現在對於所給序列要求出最少需要多少次操作可以將其變成回文序列。

輸入描述:

輸入為兩行,第一行為序列長度n ( 1 ≤ n ≤ 50) 第二行為序列中的n個整數item[i] (1 ≤ iteam[i] ≤ 1000),以空格分隔。

輸出描述:

輸出乙個數,表示最少需要的轉換次數

示例1輸入

4 1 1 1 3輸出2

#includeusing namespace std;

int main()

else if(data[l] > data[r])

else

}cout << cnt;

}

校招回顧錄 華為篇 下

2015屆 2014年夏 華為公司校招機試中級題試水 當前華為公司的一次機試。共三道不同難度的程式設計題 當中,0基礎題60分 中級題100分 高階題160分 機試成績 60就可以參加下一輪面試。一定程度上說。僅僅要全然做對0基礎題,就行通過機試的考驗。可是,可以部分或全然完畢後面的中高階題,一定會...

2015 華為 校招回憶錄 篇 上

本文由csdn 蚍蜉撼青松 主頁 當前華為公司的一次機試,共三道不同難度的程式設計題 其中,初級題60分 中級題100分 高階題160分 機試成績 60即可參加下一輪面試。一定程度上說,只要完全做對初級題,就可以通過機試的考驗。當然,這樣的通過肯定不太利於後面的面試。寫作本文的目的有兩個,一是對本次...

2017校賽題解

又是一年一度的校賽,三個人從出題到準備環境花了好幾天的時間。雖然也是蠻累的,期間出了一些小差錯,但總的來說還是蠻成功的 感覺比去年好一些,逃。一共出了7題,但是考慮到比賽時間比較緊張就砍掉了兩題 反正沒砍我的題,對了,關於 teddywang 同學在題面上黑我的情況表示強烈譴責,將在他不注意的時候實...