程序员测试题:PAT乙级 1005 继续(3n+1)猜想 (C语言版本)
思路:
用数组下标存储输入的数字,数组的值(-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一直通不过,不知道原因~