其實去年看過 只是沒有去解
解法是觀察他的數字跟長度(Interval)
譬如說10
則
10/1 = 10
10對上的是1( 10 / 10)
他情況就是
10 .... 1 1 1 1 1
再來i = 2
10 / 2 = 5 而他對上的是 10 / 5 = 2
因此情況是
... 5 ... 2 2 ...
最後是i = 3
10 / 3 = 3 而他對上的是10 / 3 = 3
注意 當他的counterpart相等時
只算一次
你可以把整個數列列出來觀察 就知道了 而且可以去證明sq使得N/i跟他的counterpart相等時 該數字只有一個
10 5 3 2 2 1 1 1 1 1
全站熱搜