題目描述
牛牛去犇犇老師家補課，出門的時候面向北方，但是現在他迷路了。雖然他手裡有一張地圖，但是他需要知道自己面向哪個方向，請你幫幫他。
輸入描述:
每個輸入包含乙個測試用例。
每個測試用例的第一行包含乙個正整數，表示轉方向的次數n(n<=1000)。
接下來的一行包含乙個長度為n的字串，由l和r組成，l表示向左轉，r表示向右轉。
輸出描述:
輸出牛牛最後面向的方向，n表示北，s表示南，e表示東，w表示西。
示例1輸入
3lrr輸出e
簡要來說，就是起初朝北，給定n次轉向順序，求n次轉向後的方向。
分析：難點在於怎麼規定每次轉向？
檢視題解後，其思想：
以北為基準，判斷方向序列s的每個字元是否為右，是則+1，否則減1。
自己的想法：
以北為基準，即 n = 0.
判斷 s[i] 是否為右 ，是則n++，否則n–。
若n為負數，則 加4 後對4求餘。
這個思路的最大問題在於沒有考慮到 n<-4情況，即 n+4<0 ,導致求餘無法計算。
因此，這個實現方法有誤但思想沒錯。
#include #include using namespace std;
int main()
cout << d[n];
return 0;
}
轉向問題方向如何用數值化
週期問題，善於利用週期。
牛客網 2019校招真題程式設計題 被3整除
小q得到乙個神奇的數列 1,12,123,12345678910,1234567891011 並且小q對於能否被3整除這個性質很感興趣。小q現在希望你能幫他計算一下從數列的第l個到第r個 包含端點 有多少個數可以被3整除。輸入包括兩個整數l和r 1 l r 1e9 表示要求解的區間兩端。輸出乙個整數...
牛客網刷題 2019校招 1星 牛牛的鬧鐘
牛牛總是睡過頭，所以他定了很多鬧鐘，只有在鬧鐘響的時候他才會醒過來並且決定起不起床。從他起床算起他需要x分鐘到達教室，上課時間為當天的a時b分，請問他最晚可以什麼時間起床 輸入描述 每個輸入包含乙個測試用例。每個測試用例的第一行包含乙個正整數，表示鬧鐘的數量n n 100 接下來的n行每行包含兩個整...
牛客網2017校招真題 分田地
題目描述 解題思路 if content count 4 表明當前x是16塊田地中最小的，返回true return false int main int ans 0 int left 0,right sums n m sum n m 表示所有價值總和 while left right 二分答案，判...