UVa 694 The Collatz Sequence
来源:互联网 发布:js三个逻辑运算符 编辑:程序博客网 时间:2024/05/02 23:52
The Collatz Sequence
An algorithm given by Lothar Collatz produces sequences of integers, and is described as follows:
Step 1:
Choose an arbitrary positive integer A as the first item in the 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 initial values of A as large as 109, but some values of A encountered in the sequence may exceed the size of an integer on many computers. In this problem we want to determine the length of the sequence that includes all values produced until either the algorithm stops (in step 2), or a value larger 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 giving the initial value of A (for step 1) and the second giving L, the limiting value for terms in the sequence. Neither of these, A or L, is larger than 2,147,483,647 (the largest value that can be stored in a 32-bit signed integer). The initial value of A is always less than L. A line that contains two negative integers follows the last case.
Output
For each input case display the case number (sequentially numbered starting with 1), a colon, the initial value for A, the limiting value L, and the number 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
这道题比较简单,英语读懂然后按照题目要求去做就好了,
特别要注意的坑点是:当m=1时,计数器要加一;
0 0
- 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
- 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
- UVA 694-The Collatz Sequence
- UVA - 694 The Collatz Sequence
- UVA - 694 The Collatz Sequence
- uva The Collatz Sequence
- UVa 694 The Collatz Sequence(序列)
- UVa 694 The Collatz Sequence (数论)
- GitLab 安装笔记
- spring 官方下载地址!!
- 获取手机所有包含图片的文件夹路径
- VM安装操作系统提示CPU变频
- Linux上快速搭建Jenkins服务器 实现持续集成开发
- UVa 694 The Collatz Sequence
- 求二维数组中子数组和中最大的值,及子数组
- expdp\impdp及exp\imp
- Java中的一些概念问题
- 多功能Menu--ArcMenu & RayMenu
- MySQL主从复制原理、主从复制(异步)、半同步复制、基于SSL复制
- C/C++_lesson1~8测试
- xilinx fifo核使用时注意的问题
- 监控数据备份恢复完成进度(EXPDP/IMPDP/RMAN)