PAT.1005.继续(3n+1)猜想
#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]);


}
阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

不良信息举报

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

最多只允许输入30个字

加入CSDN,享受更精准的内容推荐,与500万程序员共同成长!
关闭
关闭