時間限制
400 ms
記憶體限制
65536 kb
**長度限制
8000 b
判題程式
standard
作者chen, yue
卡拉茲(callatz)猜想已經在1001中給出了描述。在這個題目裡，情況稍微有些複雜。
當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個數。例如對n=3進行驗證的時候，我們需要計算3、5、8、4、2、1，則當我們對n=5、8、4、2進行驗證的時候，就可以直接判定卡拉茲猜想的真偽，而不需要重複計算，因為這4個數已經在驗證3的時候遇到過了，我們稱5、8、4、2是被3「覆蓋」的數。我們稱乙個數列中的某個數n為「關鍵數」，如果n不能被數列中的其他數字所覆蓋。
現在給定一系列待驗證的數字，我們只需要驗證其中的幾個關鍵數，就可以不必再重複驗證餘下的數字。你的任務就是找出這些關鍵數字，並按從大到小的順序輸出它們。
輸入格式：每個測試輸入包含1個測試用例，第1行給出乙個正整數k(<100)，第2行給出k個互不相同的待驗證的正整數n(1輸出格式：每個測試用例的輸出佔一行，按從大到小的順序輸出關鍵數字。數字間用1個空格隔開，但一行中最後乙個數字後沒有空格。
輸入樣例：
6
3 5 6 7 8 11
7 6開始時，我想建立乙個陣列，每輸入乙個數字，就儲存進去乙個。然後對陣列的每乙個成員進行操作，判斷它是否滿足猜想，每判斷一次，就把判斷過程中的n = n/2後的n拿出來，與陣列中的各個成員比較，出現過，就把它從陣列中除去，變為零(而且怎麼除去也是乙個問題，然後我就想到用鍊錶，miaomiaomiao?越來越偏）。把所有的數都操作一次後，在把陣列中剩下的數排序，輸出。根本不用打，這麼麻煩，很明顯超時了。
用標記。
建立乙個大小105的陣列為a[105]（這是為了避免陣列越界問題），把這個陣列用mamset函式賦值，都變成乙個-1，這讓我想起了有的時候程式裡面的flog變數，
用這個標記來控制程式。為什麼所有變數都變為-1呢？逗你呢，其實設成什麼初值都
一樣的。
讀入第乙個數，拿到要輸入的數的個數。第二行就可以輸入了。但並不是把數直
接存入陣列，而是進行標記。讀入某個數，就把那個位置修改一下。比如讀入i，就把
a[i]裡面存的數修改一下，改為0。以後，只要是某位置i裡面存的數是0，就意為你輸
入過i。
都讀完後，就可以開始處理這組資料了。處理的規則已經給你了，就是按照猜想。
假設你要處理的數是n。
1.首先，我要找到n。從頭到尾處理，n是你輸入的第乙個數。只要是你輸入過的
也需要處理的數，那麼以它為下標的陣列a[n]裡面存的值是0。根據這個規則，你可以拿到值n。
2.對它進行處理，根據規則，每次處理後，n = n / 2,根據題意，這是題目要求
的，被n覆蓋的數，自然知道這個數不必再次處理。
那麼問題來了，怎麼區分被覆蓋的數和其他暫時未被覆蓋的數（這裡面可能有現
在還未處理到的被覆蓋的數和關鍵數）。用標記，把被覆蓋的數變成除-1,0,之外的數
就好了啊！
3.把它變為1。
4不斷迴圈該步驟1,2,3，把整個陣列都迴圈完畢。
這道題做出來了，-1代表你沒輸入過的數，與題目無關的數；1代表被覆蓋的數；
0呢？自然是兩者之外的，即是輸入過而且也沒被覆蓋過的數！那麼就是我們要的，未
知數咯！
只需從後往前遍歷，把所有裡面是0的位置的下標輸出就好了（a[i] == 0嗎？
等於的話輸出i）
恰好滿足了題目從小到大排序打要求。當然我從小到大也行啊，從前往後就好了。
而且題目要求的輸出格式要注意一下，即每個數之間要有空格，並且最後乙個數後面沒
有空格。
#include
#include
int main()
int n;
for(i = 1;i <105 ;i++)
}else}}
}for(i = 104;i > 0;i--)
}for(i = i-1; i > 0;i--)}}
1005 繼續 3n 1 猜想 25
卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡，情況稍微有些複雜。當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個數。例如對n 3進行驗證的時候，我們需要計算3 5 8 4 2 1，則當我們對n 5 8 4 2進行驗證的時候，就可以直接判定卡拉茲猜...
1005 繼續 3n 1 猜想 25
時間限制 400 ms 記憶體限制 65536 kb 長度限制 8000 b 判題程式 standard 作者 chen,yue 卡拉茲 callatz 猜想已經在1001中給出了描述。在這個題目裡，情況稍微有些複雜。當我們驗證卡拉茲猜想的時候，為了避免重複計算，可以記錄下遞推過程中遇到的每乙個數。...
1005 繼續 3n 1 猜想 25
include include includeint clz int m,int n return 0 int compas const void a,const void b int main int k,i,j int a,b 101 while scanf d k if k 100 k 1 c...