發表新討論
#43298: 兩種方法


s10900156@nhsh.tp.edu.tw (ShanC)

學校 : 臺北市立內湖高級中學
編號 : 138785
來源 : [118.167.222.118]
最後登入時間 ：
2024-05-23 14:23:16
d111. 10110 - Light, more light -- UVa10110 | From: [118.167.204.139] | 發表日期 : 2024-10-18 15:56

以下提供兩種方法:

  1. 判斷完全平方數: O(1)
  2. 所有因數數量不為 2 的倍數: O(sqrt(n))

 

自己在考CPE的時候沒看出1. 但有想出 2. XD

反正可以 AC 就好

 
ZeroJudge Forum