694 - The Collatz Sequence
来源:互联网 发布:金融seo是什么意思 编辑:程序博客网 时间:2024/05/17 13:40
Uva694:
The Collatz Sequence
An algorithm given by Lothar Collatz produces sequences of integers, and isdescribed as follows:
- Step 1:
- Choose an arbitrary positive integer A as the first item inthe sequence.
- Step 2:
- If A = 1 then stop.
- Step 3:
- If A is even, then replace A by A / 2 and go to step 2.
- Step 4:
- If A is odd, then replace A by 3 * A + 1 and go to step 2.
It has been shown that this algorithm will always stop (in step 2) for initialvalues ofA as large as 109, but some values of A encountered inthe sequence may exceed the size of an integer on many computers. In thisproblem we want to determine the length of the sequence that includes allvalues produced until either the algorithm stops (in step 2), or a valuelarger than some specified limit would be produced (in step 4).
Input
The input for this problem consists of multiple test cases. For each case,the input contains a single line with two positive integers, the first givingthe initial value ofA (for step 1) and the second giving L, the limitingvalue for terms in the sequence. Neither of these,A or L, is largerthan 2,147,483,647 (the largest value that can be stored in a 32-bit signedinteger). The initial value ofA is always less than L. A line thatcontains two negative integers follows the last case.Output
For each input case display the case number (sequentially numbered startingwith 1), a colon, the initial value forA, the limiting value L, and thenumber of terms computed.Sample Input
3 100 34 100 75 250 27 2147483647 101 304 101 303 -1 -1
Sample Output
Case 1: A = 3, limit = 100, number of terms = 8 Case 2: A = 34, limit = 100, number of terms = 14 Case 3: A = 75, limit = 250, number of terms = 3 Case 4: A = 27, limit = 2147483647, number of terms = 112 Case 5: A = 101, limit = 304, number of terms = 26 Case 6: A = 101, limit = 303, number of terms = 1
Miguel Revilla
2000-08-14
#include <iostream>#include <cstdio>using namespace std;int main(){ int a,l,n=0; while(cin>>a>>l) { int num=0; long tmp=a; n++; if(a<0&&l<0) break; while(tmp<=l)//刚开始用int型tmp,运算过程tmp截取为负数,结果超时; { num++; if(tmp==1) break; if(tmp%2) tmp=3*tmp+1; else tmp/=2; } printf("Case %d: A = %d, limit = %d, number of terms = %d\n",n,a,l,num); } return 0;}
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- 694 - The Collatz Sequence
- uvaoj 694 - The Collatz Sequence
- UVa 694 - The Collatz Sequence
- uva-694 - The Collatz Sequence
- UVaOJ 694 - The Collatz Sequence
- UVa 694 The Collatz Sequence
- UVA 694 - The Collatz Sequence
- UVA 694 - The Collatz Sequence
- UVa 694 - The Collatz Sequence
- UVA - 694 - The Collatz Sequence
- UVa 694 - The Collatz Sequence
- Davinci DM6446 Linux 内核分析——time.c
- 个性化推荐十大挑战[科普+完整版本] 精选
- Davinci DM6446 Linux 内核分析——io.c
- 遇到的问题
- ORA-00845: MEMORY_TARGET not supported on this system
- 694 - The Collatz Sequence
- 每天学点jQuery(六)
- OpenCV 之Mat::push_back()
- 我的第一个MASM32程序(MASM32环境配置)
- 重写onTouchEvent方法响应触摸屏事件
- [数字信号处理]IIR滤波器的直接设计(C代码)
- ASP.NET 表达式和表达式生成器
- 简明 Python 教程
- java实现读写Excel数据