[1010. 總持續時間可被 60 整除的歌曲](1010. 總持續時間可被 60 整除的歌曲)
\]我們可以用map將每個數對應的取模結果還有個數存起來,這樣i從[1,30) , \(map[i]*map[60-i]\) 就是一部分的解了,
這樣就不用考慮順序了,每種情況這樣相乘就行了,還有當i=30的時候, 就是n*(n-1)/2的結果,n就是30的個數,
同理不要忘了樣例2的情況就是模為0的情況,和為30時同樣的操作,n*(n-1)/2,累加即可。
class solution
// cout<
int cnt=0;
for(int i=1;i<30;i++)
cnt+=mp[i]*mp[60-i];
cnt+=mp[30]*(mp[30]-1)/2;
int ll=mp[0];
cnt+=ll*(ll-1)/2;
return cnt;}};
總持續時間可被 60 整除的歌曲
總持續時間可被 60 整除的歌曲 在歌曲列表中,第 i 首歌曲的持續時間為 time i 秒。返回其總持續時間 以秒為單位 可被 60 整除的歌曲對的數量。形式上,我們希望索引的數字 i 和 j 滿足 i j 且有 time i time j 60 0。示例 1 輸入 30,20,150,100,4...
總持續時間可被60整除的歌曲
在歌曲列表中,第 i 首歌曲的持續時間為 time i 秒。返回其總持續時間 以秒為單位 可被 60 整除的歌曲對的數量。形式上,我們希望索引的數字 i 和 j 滿足 i j 且有 time i time j 60 0。示例 1 輸入 30,20,150,100,40 輸出 3 解釋 這三對的總持續...
陣列(簡單題) 總持續時間可被 60 整除的歌曲
在歌曲列表中,第 i 首歌曲的持續時間為 time i 秒。返回其總持續時間 以秒為單位 可被 60 整除的歌曲對的數量。形式上,我們希望索引的數字 i 和 j 滿足 i j 且有 time i time j 60 0。示例 1 輸入 30,20,150,100,40 輸出 3 解釋 這三對的總持續...