PAT1005继续（3n+1）猜想

最新推荐文章于 2024-03-22 12:40:54 发布

原创最新推荐文章于 2024-03-22 12:40:54 发布 · 487 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#PAT1005继续3n+1猜想 #c++

PAT 专栏收录该内容

32 篇文章

订阅专栏

本文探讨了排序算法和数据结构的基本概念、实现方法及在实际应用中的优化策略，包括快速排序、归并排序、堆排序等算法以及二叉树、链表、哈希表等数据结构的应用案例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<stdio.h>
#include<algorithm>
using namespace std;
bool cmp(int a,int b)
{
return a > b;
}
int main()
{
int n,a[100],flag[100],b[100];
while(scanf("%d",&n) != EOF)
{
int i,j;
for(i = 0;i < n;i++)
{
scanf("%d",&a[i]);
flag[i] = 1;
}
for(i = 0;i < n;i++)
{
if(flag[i])
{
int tmp;
tmp = a[i];
while(tmp != 1)
{
if(tmp%2 != 0) tmp = (3 * tmp + 1)/2;
else tmp = tmp /= 2;
for(j = 0;j < n;j++)
{
if(flag[j])
{
if(a[j] == tmp)
{
flag[j] = 0;
break;
}

}
}
}

}
}
j = 0;
for(i = 0;i < n;i++ )
{
if(flag[i]) b[j++] = a[i];
}
sort(b,b+j,cmp);
for(i = 0;i < j;i++)
if(i != j-1) printf("%d ",b[i]);
else printf("%d\n",b[i]);
}
return 0;
}