UVa 694 - The Collatz Sequence

最新推荐文章于 2014-08-17 01:18:26 发布

CKSteven

最新推荐文章于 2014-08-17 01:18:26 发布

阅读量535

点赞数

分类专栏： OI 文章标签： UVa

本文链接：https://blog.csdn.net/chopsitcksteven/article/details/24932981

版权

OI 专栏收录该内容

14 篇文章 0 订阅

订阅专栏

13582659

694

The Collatz Sequence

Accepted

ANSI C

0.035

2014-05-03 19:59:05

【问题描述】

类似于3n+1问题，只不过有上限

【解决过程】

有一个难点就是如果3n+1>2147483647怎么办？

我的方法见代码：

#include<stdio.h>

int main(){
	int n=0,A,L;
	while(scanf("%d%d",&A,&L)==2&&A>0&&L>0){
		printf("Case %d: A = %d, limit = %d, number of terms = ",++n,A,L);
		int s=1,a=0;
		while(A<=L&&A!=1&&a<A){
			if(A%2==0){
				a=0;
				A/=2;
				s++;
			}else{
				a=A;
				A=A*3+1;
				if(A<=L&&a<A)s++;
			}
		}
		printf("%d\n",s);
	}
	return 0;
}