每日咕咚
題目考察找規律、數學約分
解題步驟
①、找規律
每個人排在每個位置的次數是相同的，都是 n-1 的階乘。
所以我們只要計算出 每個人在每個位置的超越的時間再乘以 n-1 即可得到全部情況的時間和 sum。將 sum / n-1的階乘 就是期望時間。
可得到下面**
#include
#define ll long long
using
namespace std;
ll dp[
510]
;int
main()
printf
("%.2f\n"
, sum/dp[n]);
return0;
}
②、數學約分
我們能夠發現階乘是能夠相互抵消的。
可得 ac **
#include
#define ll long long
using
namespace std;
ll dp[
510]
;int
main()
printf
("%.2f\n"
, sum)
;return0;
}
每日演算法題 回文數 簡單
題目描述 判斷乙個整數是否是回文數。回文數是指正序 從左向右 和倒序 從右向左 讀都是一樣的整數。示例 1 輸入 121 輸出 true示例 2 輸入 121 輸出 false 解釋 從左向右讀,為 121 從右向左讀,為 121 因此它不是乙個回文數。示例 3 輸入 10 輸出 false 解釋 ...
每日一題20201216（290 單詞規律）
290.單詞規律 思路但是你不能明著叫，所以你用aab進行代替，這個題目可以說很符合這個場景了！所以現在要做的是，判斷五五開是不是aab，判斷aab是不是五五開。首先我們維護2個map,乙個存放a 五的對映關係,乙個存放五 a的對映關係。為什麼需要2個map,你想，adb 五五開,這樣的對映，你只儲...
leetcode每日一題 290 單詞規律
題目 給定一種規律 pattern 和乙個字串 str 判斷 str 是否遵循相同的規律。這裡的 遵循 指完全匹配，例如，pattern 裡的每個字母和字串 str 中的每個非空單詞之間存在著雙向連線的對應規律。解答 class solution def wordpattern self,patte...