角谷步数

Problem Description

你听说过角谷猜想吗？
任意的正整数，比如 5， 我们从它开始，如下规则计算：
如果是偶数，则除以2，如果是奇数，则乘以3再加1.
如此循环，最终必会得到“1” !

比如 5 的处理过程是：
5
16
8
4
2
1

一个正整数经过多少步才能变成1， 称为角谷步数。
对于5而言，步数也是5
对于1，步数为0

Input

本题的要求是，从标准输入给定一个整数n（1

Output

求满足这个角谷步数的最小的正整数

Sample Input

3
4

Sample Output

8
16

我的代码：

#include 

int main()

{

 int a[100100]={0};

 int i, j, n;

 for(i=j=2;i<100100;) //打表：把所有可能的情况的结果都求出来，并存在数组里

  {

   if(j%2!=0)

   {

    j=j*3+1;

    a[i]++;

   }

   else

   {

    j=j/2;

    a[i]++;

    if(j==1)

    {

    i++;

    j=i;

    }

   }

  } 

  

     while(scanf("%d", &n)!=EOF)

  { 

   for(i=2;;i++)   //从小到大，把最小的那个i输出出来

   {

    if(a[i]==n)

    break;

   }

  printf("%d\n", i);

  }

 return 0;

} 

心得体会：

1.学会了打表：就是把所需要的数据先求出来，存在数组里，直接使用。

2.对于打表来说，数组开多大至关重要。

3.Run Time Error(access violation)的意思是指针异常或数组越界(在没有使用指针的情况下一般是数组开小了)。