PAT B1005 继续(3n+1)猜想 (25point(s))

题目链接
AC代码

#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
int k,n,hashtable[110]={0};//hashtable[x]大于1才表示他被覆盖了,输入的数中在哈希表中对应为1的是关键字
scanf("%d",&k);
int query[110];//用以存放输入的数
for(int i=0;i<k;i++){//输入k个互不相同的数
    scanf("%d",&n);
    query[i]=n;
    while(n!=1){
        if(n<=100) hashtable[n]++;//n出现在计算过程中,在哈希表中要自增
        if(n&1){n=(3*n+1)/2;}
        else {n/=2;}
    }
}
int count=0;
for(int i=k-1;i>=0;i--){//计算关键字个数,用以控制输出的空格
    if(hashtable[query[i]]==1)
    count++;
}
sort(query,query+k);//将输入的数从小到大排列
for(int i=k-1;i>=0;i--){
    if(hashtable[query[i]]==1){
    printf("%d",query[i]);
    count--;
    if(count>0) printf(" ");
    }
}
return 0;
}
发布了81 篇原创文章 · 获赞 0 · 访问量 675

猜你喜欢

转载自blog.csdn.net/weixin_44546393/article/details/105344624