HDU The 3n + 1 problem(简单题 有坑) 最大的坑就在输入的两个变量的大小并没有规定前面大于后面。。。 1#include <stdio.h>23//普通遍历4intProgram(intn)5{6intnum =0;7while(1)8{9num++;10if(n ==1)11{12break;13}14elseif(n %2!=0)15{16n =3* n +1;17}18else19{20n /=2;21...
12if(k&1) { 13if(k<NL)returncyl[k]=f(3*k+1)+1; //注意不要越界 14elsereturnf(3*k+1)+1; 15}else{ 16if(k<NL)returncyl[k]=f(k/2)+1; 17elsereturnf(k/2)+1; 18} 19} 20//打表计算 21voidgetCyl() 22{ 23memset(cyl,0,sizeof(cyl)); 24for(inti=1; i<NL; i++)...
作者: D Cox 摘要: Generalized dead limbs are defined and used in conjunction with the continued-fraction convergents of log(3)/log(2) to analyze 3n+c cycles. Attachment points will be defined in the following. All the known 3n+c cycles with attachment points for |c|0) where the first...
13 // 22,11,34,17,52,26,13,40,20,10,5,16,8,4,2,1 14 // 15 // 人们猜想(没有得到证明)对于任意整数 n,该算法总能终止于 n = 1。这个猜想对于至少 1 000 000 16 // 内的整数都是正确的。 17 // 18 // 对于给定的 n,该序列的元素(包括 1)个数被称为 n 的循环节长度。在上述例...
It is conjectured that the algorithm above will terminate (when a 1 is printed) for any integral input value. Despite the simplicity of the algorithm, it is unknown whether this conjecture is true. It has been verified, however, for all integersnsuch that 0 <n< 1,000,000 (and, in fa...
Elegant Proof of the 3n + 1 Problem via Modular AlgebraDerek Tucker
the 3n+1 problem题目分析:输入两个整数,输出两数,和他们之间的数经过加工后的最大值。加工过程:数字若被2整除,则除以2,否则数字乘以3再+1,直到这个数变成1。其间经过的步骤数即为加工后的数。此题要用一个函数,加工数字,和一个比较函数。需要注意的问题是,输入a>b时的情况. 源代码:...
ACM初学者 The 3n + 1 problemPOJ 1207翻译后大概是这个意思:考虑一个算法来生成以下序列的.从整数n开始.如果n为偶,除以2.如果是奇,乘3加1.对后面的n重复这个步骤,n = 1时终止.例如,n=22时,会产生下列顺序编号.22 11 34 17 52 26 13 40 20 10 5 16 8 4 2 1 ...
if n is odd then n <-- 3n+1 5. else n <-- n/2 6. GOTO 2 Given the input 22, the following sequence of numbers will be printed 22 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 is printed) for any inte...
原题链接:The 3n + 1 problem 本来这题不想写题解的,当时看到正确率只有百分之28,我绝对有必要写一下。这题一般人不想做的原因是:这么特么是英文的,看个毛线,下一题。但是这题其实不难,逻辑也不强啦。题意:求指定区间内,对应数字变为1的变化次数最长的次数是多少。变化规则是如果这个数是偶数,那么将...