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

最新推荐文章于 2024-06-20 10:23:17 发布

maozezhong0

最新推荐文章于 2024-06-20 10:23:17 发布

阅读量209

点赞数

分类专栏： PAT

本文链接：https://blog.csdn.net/maozezhong0/article/details/50650265

版权

PAT 专栏收录该内容

34 篇文章 0 订阅

订阅专栏

题目：http://www.patest.cn/contests/pat-b-practise/1005

代码：

#include <stdio.h>

int main()
{
  int k,i,j,m,z;
  int a[100],b[100],c[100];
  scanf("%d",&k);

  int change(int);

  for (i=0;i<k;i++)
  {
    scanf("%d",&a[i]);
    b[i] = 1;
  }
  for (i=0;i<k;i++)
  {
    m = a[i];
    while(m!=1)
    {      
      for (j=0;j<k;j++)
      {
        if(i == j)
          continue;
        if (m == a[j])
          b[j] = 0;
      }
      m = change(m);
    }
  }
  j = 0;
  for (i=0;i<k;i++)
  {
    if (b[i]==1)
    {
      c[j] = a[i];
      j++;
    }
  }
  for (i=0;i<j;i++)
  {
    for (z=i;z<j;z++)
    {
      if (c[i]<=c[z])
      {
        m = c[i];
        c[i] = c[z];
        c[z] = m;
      }
    }
  }
  for (i=0;i<j-1;i++)
    printf("%d ",c[i]);
  printf("%d",c[j-1]);
  return 0;
}

int change(int m)
{
  if (m%2==0)
    m = m/2;
  else
    m = (3*m+1)/2;
  return m;
}