時間限制：c/c++語言 2000ms；其他語言 4000ms
記憶體限制：c/c++語言 65536kb；其他語言 589824kb
題目描述：
時辰送給了她的女兒凜一塊魔法表，但是魔法表的表針總是指向奇怪的地方，所以凜決定修理一下這塊表。當前表的指標指向了乙個方向n1
（在 0 度到 359 度之間，正北方向是 0 度，正東方向是 90 度），她需要將表針調節到方向n2
。她可以選擇順時針旋轉表針，也可以逆時針旋轉表針，若順時針旋轉的話，角度會增大，逆時針旋轉則角度會減小。當順時針旋轉到 359 度後，若再旋轉一度，則會回到 0 度。凜想要讓表針旋轉的角度盡量小，也就是以最短路徑旋轉到正確的方向，請你告訴她應該如何旋轉。
當有多種旋轉方式能夠旋到正確的方向，且旋轉過的角度相同時，凜會選擇順時針旋轉。
輸入 第一行包含乙個整數n1
，表示表針當前的方向。
第二行包含乙個整數n2
，表示表針應該指向的正確方向。
0 ≤n1,
n2≤ 359
輸出 若需要順時針旋轉
x 度，輸出x。
若需要逆時針旋轉
x 度，輸出$$-x。
樣例輸入
input sample 1
315
45 input sample 2
45 270
樣例輸出
output sample 1
90 output sample 2
-135*
#include
#include
using
namespace
std;
int main()
else
cout
<< res << endl;
}system("pause");
return
0;}
記憶體限制：c/c++語言 65536kb；其他語言 589824kb
題目描述：
在上小學的時候，我們經常碰到這樣的事：考完試後老師懶得改試卷，於是讓我們同桌相互交換試卷後為對方批改。但是後來老師發現這樣作容易出現作弊，於是他想了乙個新辦法。老師將同學分成了 n 個組，其中編號為
i的組中有si
個人。然後老師會按某種順序依次訪問這些組。
對於他訪問的第乙個組，他會將這組內的所有試卷都收走，放置在桌上；對於他後續訪問的每乙個組，首先他會從桌上的試卷最上方拿出該組對應人數數量的試卷，隨機分配給該組每個人一張試卷讓他們進行批改，而後再將這組學生自己考的試卷收走放置在桌面試卷的最下方。當他訪問完所有的組後他會將桌面上剩餘的所有試卷隨機分配給他第乙個訪問的組的學生進行批改。
但他發現這種方法有時候也會出現問題：有可能在中途訪問到某個組的時候桌面上的試卷不夠分配給這組學生每人一張；也有可能最後會有學生分配到批改自己的試卷，而且這兩種情況是否出現是與他訪問每個組的順序有關的。現在他想知道是否存在一種訪問順序能夠使以上兩種情況都不出現，順利完成試卷批改呢？
輸入 第一乙個整數
n ，表示學生組數。2 ≤
n≤ 30
第二行包含
n 個整數，s1
,s2,
...,
sn，分別表示每組學生的人數。1 ≤si
≤ 10000
輸出 若存在一種訪問順序能使試卷順利批改完成，輸出 yes，否則輸出 no。
樣例輸入
input sample 1
2 10 20
input sample 2
4 2 3 3 1
樣例輸出
output sample 1
no input sample 2
yeshint
對於第 2 組樣例，我們可以選擇先訪問人數為 3 的組，再訪問人數為 3 的組，再訪問人數
為 1 的組，最後訪問人數為 2 的組。
#include
#include
#include
#include
using
namespace
std;
string res[2] = ;
int main()
system("pause");
return
0;}
小紅書 測開程式設計題 動態規劃
題目描述 某小紅薯在小紅書的活動中 中了一定價值的薯券，這些薯券可以用來購買一批商品，求有多少種購買組合。其中一件商品可以買多件。輸 入 薯券金額 商品分別 輸出 組合數 例 輸入 10 2,3,5 輸出 4 題解 組合數 2,2,2,2,2 2,2,3,3 2,3,5 5,5 解題思路 動態規劃，...
2018 美團 春招實習程式設計題 2
題目 給定 0 9 組成的字串，各字元出現的次數不定，求由字串不能組成的最小正整數。分析 package 實習面試筆試題 public class 美團筆試題 求最小不能組成的正整數 private static int getmaxnum string str 統計出現次數最小的 int mini...
2018 3美團程式設計題
程式設計題1 給定乙個序列，輸出這個序列子串的和為k的倍數的子串的長度，如果有重複，輸出最大長度。例如 序列為 k 5 那麼子串的和為5的倍數的有，而這時長度最大的是5，所以輸出5。int count 0 for int i 0 i n i if count n i break cout count...