P5727 【深基5.例3】冰雹猜想 题解

Green

题目描述

输入格式
无

输出格式
无

输入输出样例

输入 20输出 

1 2 4 8 16 5 10 20

思路：
如果这个数字是奇数，那么将其乘 3 再加 1，否则除以 2。
把数字存到数组里。然后输出。

#include<iostream>
using namespace std;
int main()
{
  int array[10000];
  int number;
  int temp;
  cin>>number;
  temp=number;
  int i=0;
  while(temp!=1)
  {
    if(temp%2==0)
    {
      temp=temp/2;
    }
    else
    {
      temp=temp*3+1;
    }
    array[i]=temp;
    i++;
  }
  for(int j=i-1;j>=0;j--)
  {
    cout<<array[j]<<" ";
  }
  cout<<number;
  return 0;
}

换成for循环似乎要好一点吧。

for(;temp!=1;i++)
  {
    if(temp%2==0)
     {
       temp=temp/2;
     }
     else
     {
       temp=temp*3+1;
     }
    array[i]=temp;
  }