Codeforces Round #565 (Div. 3)題解(A,B,C,D,E)

題目連接 A. Divide it! 題意:給定一個n,有以下三種操做:c++ 若是n%2==0,n = n/2; 若是n%3==0,n = n*2/3; 若是n%5==0,n = n*4/5; 求通過最少的操做次數使得n=1,若是不能獲得則輸出-1。數組 題解:直接模擬就好了。先把2除掉;再除3,注意除2的操做次數+1;再除5,除2的操做次數+2;最後獲得的數若是不等於1則輸出-1;ide #i
相關文章
相關標籤/搜索