傳送門
題目
卡拉茲(Callatz)猜想已經(jīng)在1001中給出了描述。在這個(gè)題目里，情況稍微有些復(fù)雜客蹋。
當(dāng)我們驗(yàn)證卡拉茲猜想的時(shí)候盐捷，為了避免重復(fù)計(jì)算，可以記錄下遞推過程中遇到的每一個(gè)數(shù)辜腺。例如對(duì)n=3進(jìn)行驗(yàn)證的時(shí)候休建，我們需要計(jì)算3、5评疗、8测砂、4、2百匆、1砌些，則當(dāng)我們對(duì)n=5、8加匈、4存璃、2進(jìn)行驗(yàn)證的時(shí)候，就可以直接判定卡拉茲猜想的真?zhèn)蔚衿矗恍枰貜?fù)計(jì)算纵东，因?yàn)檫@4個(gè)數(shù)已經(jīng)在驗(yàn)證3的時(shí)候遇到過了，我們稱5悲没、8篮迎、4、2是被3“覆蓋”的數(shù)示姿。我們稱一個(gè)數(shù)列中的某個(gè)數(shù)n為“關(guān)鍵數(shù)”甜橱，如果n不能被數(shù)列中的其他數(shù)字所覆蓋。
現(xiàn)在給定一系列待驗(yàn)證的數(shù)字栈戳，我們只需要驗(yàn)證其中的幾個(gè)關(guān)鍵數(shù)岂傲，就可以不必再重復(fù)驗(yàn)證余下的數(shù)字。你的任務(wù)就是找出這些關(guān)鍵數(shù)字子檀，并按從大到小的順序輸出它們镊掖。
輸入格式：每個(gè)測(cè)試輸入包含1個(gè)測(cè)試用例乃戈，第1行給出一個(gè)正整數(shù)K(<100)，第2行給出K個(gè)互不相同的待驗(yàn)證的正整數(shù)n(1<n<=100)的值亩进，數(shù)字間用空格隔開症虑。
輸出格式：每個(gè)測(cè)試用例的輸出占一行，按從大到小的順序輸出關(guān)鍵數(shù)字归薛。數(shù)字間用1個(gè)空格隔開谍憔，但一行中最后一個(gè)數(shù)字后沒有空格。
輸入樣例：
6
3 5 6 7 8 11
輸出樣例：
7 6
提交代碼
#include <stdio.h>
int main()
{
// freopen("D:\\C\\test.txt","r",stdin);
int n, cnt, i;
scanf("%d", &n);
int a[100] = {0}, b[100] = {0};
for ( cnt=0; cnt<n; cnt++) scanf("%d", &b[cnt]);
for ( cnt=0; b[cnt]; cnt++) a[cnt] = b[cnt];
for ( cnt=0; cnt<n; cnt++) {
int c = a[cnt];
while ( c!=1 ) {
if ( c%2 ) c = (3*c+1)/2;
else c /= 2;
for ( i=0; i<n; i++) {
if ( b[i]==c ) b[i] = 0;
}
}
}
int j, k;
for ( j=n; j>1; j-- ) {
for ( k=n-1; k>(n-j); k-- ) {
if ( b[k-1]<b[k] ) {
int swap = b[k-1];
b[k-1] = b[k];
b[k] = swap;
}
}
}
printf("%d", b[0]);
// printf("%d", b[1]);
for ( cnt=1; cnt<n; cnt++ ) {
if ( b[cnt+1]==0 ) {
if ( b[cnt]!=0 ) printf(" %d", b[cnt]);
break;
}else printf(" %d", b[cnt]);
}
return 0;
}
