100 - The 3n + 1 problem
来源:互联网 发布:java扫雷小游戏源代码 编辑:程序博客网 时间:2024/06/05 13:32
The 3n + 1 problem
Background
Problems in Computer Science are often classified as belonging to acertain class of problems (e.g., NP, Unsolvable, Recursive). In thisproblem you will be analyzing a property of an algorithm whoseclassification is not known for all possible inputs.
The Problem
Consider the following algorithm:
1. input n2. print n
3. if n = 1 then STOP
4. if n is odd then
5. else
6. GOTO 2
Given the input 22, the following sequence of numbers will be printed22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1
It is conjectured that the algorithm above will terminate (when a 1 isprinted) for any integralinput value. Despite the simplicity of the algorithm,it is unknown whether this conjecture is true. It has been verified,however, for all integersn such that 0 < n < 1,000,000 (and, in fact,for many more numbers than this.)
Given an input n, it is possible to determinethe number of numbers printed (including the 1). For a givenn this iscalled thecycle-length ofn. In the example above, the cyclelength of 22 is 16.
For any two numbers i and j you are to determine the maximum cyclelength over all numbers betweeni andj.
The Input
The input will consist of a series of pairs of integers i and j, one pair ofintegers per line. All integers will be less than 1,000,000 and greaterthan 0.
You should process all pairs of integers and for eachpair determine the maximum cycle length over all integers between andincludingi andj.
You can assume that no operation overflows a 32-bit integer.
The Output
For each pair of input integers i and j you should output i, j,and the maximum cycle length for integers between and includingi andj. These three numbersshould be separated by at least one space with all three numbers on oneline and with one line of output for each line of input. The integersi andj must appear in the output in the same order in which theyappeared in the input and should befollowed by the maximum cycle length (on the same line).
Sample Input
1 10100 200201 210900 1000
Sample Output
1 10 20100 200 125201 210 89900 1000 174
#include<stdio.h>int test(int n){int t=1;while(n!=1){if(n%2){n=3*n+1;t++;}else{n/=2;t++;}}return t;}int main(void){int i,j,n;while(scanf("%d%d",&i,&j)==2){int max=0;if(i<j){for(n=i;n<=j;n++){if(test(n)>max)max=test(n);}}if(j<i){for(n=j;n<=i;n++){if(test(n)>max)max=test(n);}}if(j==i){max=test(i);}printf("%d %d %d\n",i,j,max);}return 0;}
- 100 - The 3n + 1 problem
- UVA 100 The 3n + 1 problem
- UVaOJ 100 - The 3n + 1 problem
- UVa 100 - The 3n + 1 problem
- UVa 100 - The 3n + 1 problem
- UVa 100 - The 3n + 1 problem
- uva 100 The 3n+1 problem
- 100 - The 3n + 1 problem
- UVa 100 - The 3n + 1 problem
- UVa 100 The 3n + 1 problem
- uva 100 The 3n + 1 problem
- 100 - The 3n + 1 problem
- UVa 100 The 3n + 1 problem
- 100 - The 3n + 1 problem
- UVa 100 The 3n + 1 problem
- uva--100 - The 3n + 1 problem
- UVa 100 - The 3n + 1 problem
- UVaOJ 100 - The 3n + 1 problem
- 守护线程总结
- Ewebeditor 的一些漏洞总结
- blog之登录
- 400交换机呼叫中心的知识
- asp.net获取当前页面文件名,参数,域名等方法。统一session验证和权限验证的方法
- 100 - The 3n + 1 problem
- 要做的事
- 黑马程序员---黑马IO流学习笔记
- ClientScript.RegisterStartupScript()与ScriptManager.RegisterStartupScript()
- opencart图片添加水印watermark插件
- 【OpenGL】02 - OpenGL中的坐标系
- Select case in LINQ
- TeeChart 与 VARIANT的使用
- 合伙的生意不能做 + 段子