UVa 694 Collatz序列

最新推荐文章于 2018-02-08 07:56:40 发布

最新推荐文章于 2018-02-08 07:56:40 发布 · 77 阅读

本文介绍了一个关于3n+1猜想的C语言实现方案，重点在于避免整数上溢的问题，通过使用long long数据类型确保计算过程的准确性。

* 解题思路：

* 题目大致很容易理解，易错点在于该题定义的 A 和 limit 不可以是 int 数据类型，一定要long long数据类型，因为3*n+1会上溢出 int 类型

#include <stdio.h>
long long m,n ;
int total;
int sum( long long x )
{
    if( x == 1 ) return total++;
    else if( x>n ) return total;
    else if( x%2==0 )  sum( x/2 );
    else if( x%2==1 )   sum( 3*x+1 );
     total++;
     return total;
}
int main( )
{
    int x=1;
    while( scanf("%lld%lld",&m,&n) && m!=-1 && n!=-1 )
    {
        total = 0;
        printf("Case %d: A = %lld, limit = %lld, number of terms = %d\n",x++,m,n,sum( m ) );
    }
    return 0;
}