程序员测试题：PAT乙级 1005 继续(3n+1)猜想 （C语言版本）

程序员测试题：PAT乙级 1005 继续(3n+1)猜想 （C语言版本）

PAT原题目链接

思路：

用数组下标存储输入的数字，数组的值（-1和1）作为覆盖数和关键字的标志，从100到1逆序输出数组值为1的下标，也省掉了排序工作，但是最后一个测试点不过，请大家指教。

#include<stdio.h>



int main()
{
    int arr[200] = {0};
    int num;
    int ret;
    ret = scanf("%d",&num);
        
    int i;
    int temp;
    int log[200] = {0};//记录temp的值
    for(i=0;i<num;i++)
    {
        scanf("%d",&temp);
        log[i] = temp;
        arr[log[i]] = 1;//假设输入的数都没有被覆盖，标志位设置为1，输出所有标志位为1的数组下标。				
		
    }
    for(i=0;i<num;i++)
    {
        
         while(log[i]>1)
        {
            if(log[i]%2)  
            log[i] = (log[i]*3+1)/2;
            else 
            log[i] /=2;
            if(log[i] > 101)  break;//防止越界，如果不写这一句，测试点3也会报错
            arr[log[i]]=-1;
        }       
    }



    int flag = 0;//标志位打印空格
    for(i=100;i>0;i--)
    {
        if(arr[i]==1)   
        {
            if(flag==0)  flag = 1;
			else printf(" ");
            printf("%d",i); 
        }       
    }    
    return 0;
}

测试点4一直通不过，不知道原因~