(1.1.5)UVA 694 The Collatz Sequence (直叙式模拟)

最新推荐文章于 2021-09-10 22:04:45 发布

原创最新推荐文章于 2021-09-10 22:04:45 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

acm 专栏收录该内容

678 篇文章

订阅专栏

本文提供了一个解决UVA在线裁判694号问题的C++代码示例。该程序通过递推算法计算特定数值序列的项数，直至序列中的某个值达到预设上限。代码使用了长整型变量确保大数计算的准确性。

/*
 * UVA_694.cpp
 *
 *  Created on: 2013年10月6日
 *      Author: Administrator
 */

#include <stdio.h>

int main(){
	long long a,l;//不要用int
	int counter = 1;
	while(scanf("%lld%lld",&a,&l)!=EOF,a!=-1 || l!= -1){

		long long a1 = a;

		int count = 1;

		while(a != 1 ){

			if( a%2 == 0 ){
				a /= 2;
			}else{
				a = 3*a + 1;
			}

			if(a > l){
				break;
			}
			count++;
		}

		printf("Case %d: A = %lld, limit = %lld, number of terms = %d\n",counter++,a1,l,count);
	}

	return 0;
}