uva-694 - The Collatz Sequence

最新推荐文章于 2021-08-06 17:15:50 发布

青竹梦

最新推荐文章于 2021-08-06 17:15:50 发布

阅读量2.4k

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/rowanhaoa/article/details/7602919

本文介绍了一个经典的计算机科学问题——3N+1问题的实现方案。通过C语言程序，该文展示了如何针对给定的起始数值计算直至进入循环前的数列长度，并特别注意了输出格式的要求。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这道题目也就是3N+1之类的问题啊，看看输入输出比较容易的还是。

一开始没有注意输出格式，结果WA一次，发现最近自己做题的神经发射不好了，老是在一些小问题上掉链子，郁闷，。

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