校招筆試題 玩轉南美館

2021-07-23 00:19:04 字數 1307 閱讀 4867

原題描述:

世博會期間,小明計畫玩遍所有南美國家館,南美共有10個國家,按順序編號分別為0-9.

小明的遊玩方案是這樣的:

若玩的人太多,就把館分成兩批,分的方式是在相鄰的某兩館之間插乙個牌子:任選其中一批先玩,另一批後玩;

若一批館還是玩不玩,則繼續分為兩批,且一批中的館全部玩完之後才能玩下一批館;

每批館玩的時候,只能從這批當中編號最小的館開始,按照相鄰的編號逐個玩,一天至少可以玩乙個館。

十個館玩遍之後,小明拿出在是個館蓋章的冊子,請你根據冊子上蓋章的順序,判斷小明是否遵循了自己的遊玩方案。

輸入:0-9十個數字的排列;

輸出:符合規則的,輸出yes,不符合規則的,輸出no;

樣例輸入輸出:

輸入輸出

3287956401

yes4130279856no

思路:就是找出最小的那個,然後把最小的左邊的賦值到乙個新陣列裡,右邊的也賦值到乙個新陣列裡。然後左邊的那個陣列要麼全大於右邊的陣列,要麼全小於。不可能有其他情況,就這樣遞迴判斷

c++**:

#include 

#include

#include

#include

using

namespace

std;

bool check(vector

& vec_int);

int depart(vector

& vec);

int judge(vector

& left,vector

& right);

int main()

result=check(vec_int);

if(result)

cout

<<"yes"

cout

<<"no"

// int a;

// cin>>a;

return0;}

bool check(vector

& vec_int)

else

return

false;

return

true;

}int depart(vector

& vec)

}return pos;

}int judge(vector

& left,vector

& right)

if(flag==1)

else

if(flag==-1)

}return

1;}

2017校招筆試題

題目 輸入乙個字串從左到右遍歷,如果遇到三個連續相同的子串就將這個子串刪除,並將原串剩下的部分拼接到一起,重複上述過程,直到字串中沒有可以刪除的子串。eg 輸入 aaabccdddcb aabbbabbba 輸出 bb a重要 從乙個字串中刪除乙個子串,必須將原字串的內容strcpy到開闢的數字中 ...

京東校招筆試題

題目摘自牛客網 給定字串 ascii碼0 255 陣列,請在不開闢額外空間的情況下刪除開始和結尾處的空格,並將中間的多個連續的空格合併成乙個。例如 i am a little boy.變成 i am a little boy 語言不限,但不要用偽 作答,函式輸入輸出請參考如下的函式原型 void f...

谷歌2013校招筆試題

1 單項選擇題 1.1 如果把傳輸速率定義為單位時間內傳送的資訊量 以位元組計算 多少。關於一下幾種典型的資料傳輸速率 1.使用usb2.0快閃儲存器盤,往usb快閃儲存器盤上拷貝檔案的資料傳輸速率 2.使用100m乙太網,在區域網內拷貝大檔案時網路上的資料傳輸速率 3.使用一輛卡車拉1000塊單塊...