原題描述:
世博會期間,小明計畫玩遍所有南美國家館,南美共有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塊單塊...