PAT.1005.继续(3n+1)猜想

最新推荐文章于 2022-01-20 13:14:51 发布

cbettery

最新推荐文章于 2022-01-20 13:14:51 发布

阅读量167

点赞数

本文链接：https://blog.csdn.net/cbettery/article/details/79979901

版权

#include"stdio.h"
int main()
{
char n[100],a[100],b[100],t;
int s=0,k,i;
int j=0;
int m=0;
scanf("%d",&k);
getchar();
while((n[i]=getchar())!='\n')
i++;
while(k>1)
{ if(k%2==0)
{
k=k/2;
for(i=0;n[i]!='\n';i++)
if(n[i]==k+'0')
{a[j]=n[i];
j++;
}
}
else
{
k=(3*k+1)/2;
for(i=0;n[i]!='\n';i++)
if(n[i]==k+'0')
{a[j]=n[i];
j++;
}
}
}
a[j]='\0';
for(i=0;n[i]!='\n';i++)
{
for(j=0;a[j]!='\0';j++)
if(n[i]==a[j])
break;
if(a[j]=='\0'

)
{
b[m]=n[i];
m++;
}
}
b[m]='\0';
for(i=0;b[i]!='\0';i++)
for(j=i+1;b[j]!='\0';j++)
if(b[i]<b[j])
{
t=b[i];
b[i]=b[j];
b[j]=t;
}
for(m=0;b[m]!='\0';m++)
printf("%c ",b[m]);

}