#include #include #include #include #include #include using namespace std;
/** 兒子在父親後面跟父親一起跑步
* 父親的起點在x,兒子的起點在y
* 父親速度為每步x公尺
* 父親總共跑了 n steps
* 求兒子的跑步速度（m/step）
* 使得兒子在跑步過程中與父親重合的
* 步子是最多的
* 兒子第一步必須踩在父親的腳印上
* 輸出 最多重合步數和 兒子的速度
* 思路： 兒子第一步必須踩在父親的腳印上
* 因此，兒子第一步有n 個選擇，決定了n 種速度
* 對每一種速度 計算和父親重合的步數
**/vectorfollowthefootstep(int positionoffather,int positionofson,int speed,int steps)
if (spos >= fend)}}
vectorres;
res.push_back(maxpoint);
res.push_back(maxv);
return res;
}int main()
微軟筆試題 彙總
1.臨界變數critical section的概念 還有semaphore，thread類似的這些 程序進入臨界區的排程原則是 如果有若干程序要求進入空閒的臨界區，一次僅允許乙個程序進入。任何時候，處於臨界區內的程序不可多於乙個。如已有程序進入自己的臨界區，則其它所有試圖進入臨界區的程序必須等待。進...
微軟筆試題 zz
題 有12個球 上面標有1 12的號碼 一台天平稱 沒有砝碼的哦 其中有乙個球的重量和其他的不一樣 不知道是輕了，還是重了哦 稱三次，找出那個重量不同的球來 只能那台沒砝碼的天平稱和12個球本身來操作 正確答案是 1 從12個中任取8個,4對4 的稱,如平衡,則從剩下的4個中再任取2個,1對1的稱,...
微軟筆試題 Constraint Checker
include include include include include include include define imin numeric limits min define imax numeric limits max define fr i,n for int i 0 i cons...