1010 總持續時間可被 60 整除的歌曲

2022-08-15 01:54:09 字數 615 閱讀 2881

[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 解釋 這三對的總持續...