uva694 The Collatz Sequence

最新推荐文章于 2024-09-18 08:46:45 发布

原创最新推荐文章于 2024-09-18 08:46:45 发布 · 215 阅读

0 ·

CC 4.0 BY-SA版权

UVA 专栏收录该内容

19 篇文章

订阅专栏

本文介绍了一种解决3n+1问题的方法，并通过C语言实现。文章中使用long long类型来处理运算过程中可能产生的大数值，确保了程序能够正确运行并得到预期结果。

其实就是3n+1问题，多了一个限制而已，运算时数据会超过int，开始用int64，发现uva用不了，改成longlong就可以了AC

#include<stdio.h>

void fun(long long A,long long L)
{
    int flag=1;
    while(A!=1)
    {
        if(A%2!=0)
            A=A*3+1;
        else
            A/=2;
        if(A>L)
            break;
        flag++;
    }
    printf("number of terms = %d\n",flag);
}


int main()
{
    long long A,L;
    int count=0;
    while(scanf("%lld%lld",&A,&L)!=EOF&&A!=-1&&L!=-1)
    {
        printf("Case %d: A = %lld, limit = %lld, ",++count,A,L);
        fun(A,L);
    }
    return 0;
}