摸性以及順序遍歷所有的元素

2021-10-18 04:32:26 字數 487 閱讀 1611

1.取反操作。操作偶數次會回到初始狀態。資料的狀態和操作次數之間有週期性。

2.取模操作。數字增加mod大小後回到初始狀態。模的結果和數字增加有週期性。

由於週期性的存在,討論最終結果時,只要把範圍限制在乙個週期就行。

乙個數字可以分成兩個部分:可以被整除的部分以及不可以被整除的部分。可以可以被整除的部分無論乘以什麼書都可以被整除。不可以被整除的部分乘以另外乙個數的結果需要分析。

不妨設共有n次操作作用在原陣列上,很明顯:操作具有交換律。也就是n個操作的先後執行順序不影響最終的結果。

順序考慮以array[0],array[1],array[2]…array[length-1-k]開頭的操作。為了形成完整性,迭代的和邏輯的連續。(不操作也可以看做一種操作)

假設array[0]為0,那麼以array[0]開頭的操作一定是奇數次,題目要求最少,那麼就是1次。

array[0]為1,那麼以array[0]開頭的操作一定是偶數次,題目要求最少,那麼就是0次

Java如何遍歷Map的所有的元素

jdk1.4中 map map new hashmap iterator it map.entryset iterator while it.hasnext jdk1.5中,應用新特性for each迴圈 map m new hashmap for object o map.keyset 返回的 s...

Java如何遍歷Map的所有的元素

jdk1.4中 map map new hashmap iterator it map.entryset iterator while it.hasnext jdk1.5中,應用新特性for each迴圈 map m new hashmap for object o map.keyset 返回的 s...

Java如何遍歷Map的所有的元素

jdk1.4中 map map new hashmap iterator it map.entryset iterator while it.hasnext jdk1.5中,應用新特性for each迴圈 map m new hashmap for object o map.keyset 返回的 s...