uva-694 - The Collatz Sequence

原创于 2012-05-25 18:28:31 发布 · 2.4k 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一个经典的计算机科学问题——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;
}