(PAT乙級)1005 繼續(3n+1)猜想(C語言實現)

總結: 1、思路:Hash散列思想是最重要的!但此處不再是對應點映射+1了,而是隻要驗證過程中有這個數,即將對應點映射置爲1。也就是說:對每一個輸入的數字n進行驗證,我們用num[]數組來記錄,把驗證過的數字對應的num標記爲1。 2、關於輸出,因爲定義num數組時有很多爲0的元素,針對全部元素不方便查找哪些元素驗證過,所以使用排序將輸入的k個正整數從大到小排序,然後針對這k個整數對應的num[v
相關文章
相關標籤/搜索