uva 3n+1 基础题

注意题意输入的循序不能变还有就是设置一个变量数组记忆优化

#include <stdio.h>#define INF 10000000int rem[INF]={0},max,sum;int main()
{int n,a,b,i,f,s,o;rem[1]=1;while(scanf("%d%d",&a,&b)!=EOF){max=-1;s=a;o=b;if(a>b){a=o;b=s;}for(i=a;i<=b;i++){n=i;sum=1;       //printf("fz:%d %d %d %d\n",i,max,sum,rem[i]);while(n!=1){//printf("%d\n",n);if(n<INF&&rem[n]){sum+=rem[n]-1;break;}else{if(n%2)n=3*n+1;else n=n/2;sum++;}}if(i<INF)rem[i]=sum;if(max<sum){max=sum;f=i;}//printf("%d\n",sum);}printf("%d %d %d\n",s,o,max);}return 0;
}

转载于:https://www.cnblogs.com/jackes/archive/2012/04/01/2429362.html

uva 3n+1 基础题相关推荐

python代码基础题-python第一部分基础题1-80题
各位Python的第一部分1-80道基础题已经整理好了,希望面试的时候能用的上. 1.为什么学习Python? Python是目前市面上,我个人认为是最简洁.最优雅.最有前途.最全能的编程语言,没有之 ...
python代码基础题-python每日经典算法题5(基础题)+1(中难题)
现在,越来越多的公司面试以及考验面试对算法要求都提高了一个层次,从现在,我讲每日抽出时间进行5+1算法题讲解,5是指基础题,1是指1道中等偏难.希望能够让大家熟练掌握python的语法结构已经一些高级 ...
linux面试题-基础题1
linux面试题-基础题1 第1章基础题1 1.1 在装系统创建Linux分区时,一般至少需要创建两个分区( ) A.FAT.NTFS B. /usr.swap C. /boot.swap ...
思科面试题c语言,C语言面试题~总汇(基础题、嵌入式、微软、华为、思科……).doc...
| 基本C语言基础题 1 ? .? 用预处理指令#define? 声明一个常数,用以表明1 年中有多少秒(忽略闰年问题)? #define? SECONDS_PER_YEAR ? (60 ? *? 6 ...
微型计算机最早提出于,计算机基础题1、世界上第一台电子计算机诞生于A)1943年B-查字典问答网...
计算机基础题 1.世界上第一台电子计算机诞生于 A)1943年B)1946年 C)1945年D)1949年 2.世界上公认的第一台电子计算机的逻辑元件是 A)继电器B)晶体管 C)电子管D)集成电路 ...
python基础题面试_python常见面试题
面试自动化会遇到的面试题,分享一波,就不排版了,多多见谅. 先上几道编程题 001 求数值以内的质数,合数及个数 #质数 defzhishu(number): num=0for i in range( ...
[基础题] * 9.（*）设计一个Student接口，以一维数组存储一个班级的学生姓名。
/*[基础题] * 9.(*)设计一个Student接口,以一维数组存储一个班级的学生姓名. * 该接口中有一个抽象方法getStudentName(). * 设计一个类Union,该类实现接口 ...
Jam's balance HDU - 5616 （01背包基础题）
Jim has a balance and N weights. (1≤N≤20) The balance can only tell whether things on different side ...
java gui中文变方块_150道Java面试基础题（含答案）
1)Java 中能创建 volatile 数组吗? 能,Java 中可以创建 volatile 类型数组,不过只是一个指向数组的引用,而不是整个数组.我的意思是,如果改变引用指向的数组,将会受到 vo ...

uva 3n+1 基础题

uva 3n+1 基础题相关推荐

最新文章

热门文章