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...