開學回歸力扣 第六題 263 醜數(整除問題)

2021-10-21 04:25:27 字數 722 閱讀 1351

編寫乙個程式判斷給定的數是否為醜數。

醜數就是只包含質因數 2, 3, 5 的正整數。

示例 1:

輸入: 6

輸出: true

解釋: 6 = 2 × 3

示例 2:

輸入: 8

輸出: true

解釋: 8 = 2 × 2 × 2

示例 3:

輸入: 14

輸出: false

解釋: 14 不是醜數,因為它包含了另外乙個質因數 7。

說明:1 是醜數。

輸入不會超過 32 位有符號整數的範圍: [−231, 231 − 1]。

利用數學特性即可,即其質因數只包含2,3,5,因此我們可以通過對給定的數進行不斷的在不得到小數的情況下除以其能除的最多的2,3,5,最後判斷其最後是否為1即可。判斷其除以2,3,5之後是否為整數而不為小數可以使用%運算子來判斷是否整除,因為有小數時即一定不是整除。

bool isugly

(int num)

while

(num!=1)

else

if(num%3==

0)//同理

else

if(num%5==

0)//同理

else

//判斷最後是否能得到1

}return1;

}

100題 第六題

舉乙個例子,數值 0,1,2,3,4,5,6,7,8,9 分配 6,2,1,0,0,0,1,0,0,0 0在下排出現了6次,1在下排出現了2次,2在下排出現了1次,3在下排出現了0次.以此類推.一,暴力破解法 includeusing namespace std const int len 10 i...

VJ第六題題解

輸入三個字元後,按各字元的ascii碼從小到大的順序輸出這三個字元。input 輸入資料有多組,每組佔一行,有三個字元組成,之間無空格。output 對於每組輸入資料,輸出一行,字元中間用乙個空格分開。sample input qweasd zxcsample output e q w a d s ...

尤拉計畫 第六題

前十個自然數的平方和是 1 2 2 2 10 2 385 前十個自然數的和的平方是 1 2 10 2 55 2 3025 所以平方和與和的平方的差是3025 找出前一百個自然數的平方和與和平方的差。原始碼 stdmethodimp coula test6 int number for int i 1...