5.简单问题和递推求解

《5.简单问题和递推求解》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、简单题目和递推求解HDOJ1008电梯ProblemDescription：我们城市最高的建筑只有一部电梯。请求列表由N个正数组成，其中的正数表示按特定顺序电梯停留的层号，电梯上一层需要6秒，下一层需要4秒，每一次停留时间为5秒钟。对每一个给出的请求列表，你需要计算完成请求列表需要的总运行时间，电梯最开始停留在0层且完成所有请求后不需要回到0层。Input：输入有多个测试实例，每个实例包含一个正整数N，后面跟N个正整数，所有整数均小于100.N=0的输入表示输入结束且该行不需要处理。Output：对每个输入实例输出一行表示总的处理时间。SampleInput1

2、232310SampleOutput1741#includeintmain(){intn,i,t,sum,cdeg,ddeg;while(scanf("%d",&n),n!=0){cdeg=0;sum=0;for(i=0;i=cdeg){sum+=(ddeg-cdeg)*6+5;cdeg=ddeg;}if(ddeg

3、式，只能按照一定步骤不停做下去，最终肯定能得到答案。让计算机模拟人解决此问题的行为即可。HDOJ1108最小公倍数ProblemDescription：给定两个正整数，计算这两个数的最小公倍数。Input：输入包含多组测试数据，每组只有一行，包括两个不大于1000的正整数.Output：对于每个测试用例，给出这两个数的最小公倍数，每个实例输出一行。101470欧几里德算法又称辗转相除法，用于计算两个整数a,b的最大公约数。定理：gcd(a,b)=gcd(b,amodb)步骤一、利用辗除法或其它方法求得最大公约数；二、最小公倍数等于两数之积除以最大公约数。算法#

4、includeintgcd(intx,inty){intt;if(x

5、tdigitofN^N.Input：Theinputcontainsseveraltestcases.ThefirstlineoftheinputisasingleintegerTwhichisthenumberoftestcases.Ttestcasesfollow.EachtestcasecontainsasinglepositiveintegerN(1<=N<=1,000,000,000).Output：Foreachtestcase,youshouldoutputtherightmostdigitofN^N.SampleInput234SampleOu

6、tput76#includeintmain(){intrm[10][4]={0,0,0,0,1,1,1,1,2,4,8,6,3,9,7,1,4,6,4,6,5,5,5,5,6,6,6,6,7,9,3,1,8,4,2,6,9,1,9,1};intn,i,nu,nu1,nu2;scanf("%d",&n);for(i=0;i

7、OJ2035:人见人爱A^BProblemDescription:求A^B的最后三位数表示的整数。说明：A^B的含义是“A的B次方”Input:输入数据包含多个测试实例，每个实例占一行，由两个正整数A和B组成（1<=A,B<=10000），如果A=0,B=0，则表示输入数据的结束，不做处理。Output:对于每个测试实例，请输出A^B的最后三位表示的整数，每个输出占一行。SampleInput2312667891000000SampleOutput89841#includeintmain(){longa,b,result;longi,j;wh

8、ile(scanf("%ld%ld",