输出
程序运行结束时,输出计算的最大乘积。
样例输入
10
样例输出
30
提示
参与乘积的因子距离越小,乘积越大。
先求以2为起始的最大连续数序列,再处理当前和与输入数之间的剩余差距。
例如:
10:
2*3*5
11:
2*4*5
12:
3*4*5
13:
3*4*6
(4).TherearesomepermutationgenerationtechniquesinKnuth’sbook“TheArtofComputerProgramming-Volume1”.Oneoftheprocessesisasfollows:
ForeachpermutationA1,A2,…,An-1formnothersbyinsertingacharacterninallpossibleplacesobtaining
nA1A2…An-1,A1nA2…An-1,….,A1A2…nAn-1,A1A2,…An-1n
Forexample,fromthepermutation231inserting4inallpossibleplacesweget4231243123412314.
Followingthisruleyouhavetogenerateallthepermutationforagivensetofcharacters.Allthegivencharacterswillbedifferentandtherenumberwillbelessthan10andtheyallwillbealphanumerals.Thisprocessisrecursiveandyouwillhavetostartrecursivecallwiththefirstcharacterandkeepinsertingtheothercharactersinorder.Thesampleinputandoutputwillmakethisclear.Youroutputshouldexactlymachthesampleoutputforthesampleinput.
输入
Theinputcontainsseverallinesofinput.Eachlinewillbeasequenceofcharacters.Therewillbelessthantenalphanumeralsineachline.TheinputwillbeterminatedbyEndofFile.
输出
Foreachlineofinputgeneratethepermutationofthosecharacters.Theinputorderingisveryimportantfortheoutput.Thatisthepermutationsequenceforabcandbcawillnotbethesame.Seperateeachsetofpermutationoutputwithablankline.
样例输入
abc
bca
dcba
样例输出
cba
bca
bac
cab
acb
abc
acb
cab
cba
abc
bac
bca
abcd
bacd
bcad
bcda
acbd
cabd
cbad
cbda
acdb
cadb
cdab
cdba
abdc
badc
bdac
bdca
adbc
dabc
dbac
dbca
adcb
dacb
dcab
dcba
题目来源
5.有一楼梯共M级,刚开始时你在第一级,若每次只能跨上一级或二级,要走上第M级,共有多少种走法?
输入
输入数据首先包含一个整数N,表示测试实例的个数,然后是N行数据,每行包含一个整数M(1<=M<=40),表示楼梯的级数。
输出
对于每个测试实例,请输出不同走法的数量
样例输入
2
2
3
样例输出
1
2
6.为丰富教工的业余生活,计算机学院决定组织全院职工去郊区的果园摘果子。
为促进同事之间的交流、沟通与协作,学院领导大家可以相互结合摘果,然后再把所摘的果子再分给所有老师。
由于果子新鲜不能集中地大量地堆积在一起,只好把摘的果子分开成若干个一小堆。
大家都比较积极、起劲,摘了很多堆果子,这样每个人都可以分得多堆果子。
工会组长小李也分得若干堆果子。
现在,他要把自己所分得的几堆果子合并为一堆带回家,但是他遇到一个问题:
就是怎样合并这几堆果子才使得合并工作量最小。
他想请你帮他解决这个问题。
注:
规定每合并两堆果子,其工作量是这两堆果子的数量之和。
输入
输入的第一行是一个正整数C(1≤C≤10),表示下面测试案例数目。
对于每一组数据:
第一行一个正整数N,表示果子的堆数(1<=N<=100)
接下来N个整数,表示每堆果子的数量,相互之间由空格分隔。
输出
输出应包括C行,每行对应一个测试例,输出对应几堆果子的最佳合并工作量。
样例输入
2
4
7524
5
26957
样例输出
35
65
7.Tom设计了一件艺术品,该艺术品由N个构件堆叠而成,N个构件从高到低按层编号依次为1,2,……,N。
艺术品展出后,引起了强烈的反映。
Tom观察到,人们尤其对作品的高端部分评价甚多。
狂热的Tom一激动,对组成该艺术品的N个构件重新组合,比如:
把第6层到第12层的构件搬下来,想一想,然后整体放到剩下构件的第7层下面;过一会儿,又把第2层到第9层的构件搬下来,整体放到剩下构件的第1层下面等等。
于是,Tom在进行了连续若干次“搬来搬去”后,还是这N个构件,又诞生了一件新的艺术品。
编程:
请输出新的艺术品最高十层构件的编号。
输入
第一行:
NK表示构件的总数和“搬来搬去”的总次数
第2~K+1行:
ABC表示要搬动的构件(即从第A层到第B层)整个放在第C层下面;
如果C等于0,则要搬动的构件将放到最高层。
约束条件10≤N≤20000,1≤k≤1000,1≤A≤B≤N,0≤C≤N-(B-A+1)
输出
由十行组成,分别为组成新艺术品的第一层到第十层构件的编号。
样例输入
133
6121
290
10138
样例输出
6
7
8
9
10
11
12
2
3
4
题目来源
8.Aseverybodyknows,ourstaffsneedtodoalotofjobstoprepareforZZTICPC’2012.ButIbetyoucannotimagehowterribletoarrangethejobs.Weknow,sometimestherearedependenciesamongthejobs.Wesayjob2dependsonjob1thatmeansbeforestartingjob2wemustfinishjob1.Weassumethatthereisonlyonejobprocessinginonemoment,andanyjobisdependentonnomorethantenjobs.
Whenwemakeupajobs’schedule,weshouldcheckwhetheritisvalid.Nowyourtaskistofindouttheearliesttimeofsomejobs.
输入
Inputwillcontainseveraltestcases.ThefirstlineofeachtestcasecontainstwointegernumbersN(1≤N≤10,000)andM.Thejobsarenumberedfrom1toN.youneedtocalculatetheearliestfinishtimeofthejobM.Andthen,thefollowingNlinesdescribejobs.Thefirstlineiscorrespondingthejob1,secondlineiscorrespondingthejob2andsoon.
Eachjob’sdescribinglinecontainsseveralpositiveintegernumbers.Thenumbersareseparatedbyspaces.Thefirstoneoftheithlineshowsthetime(≤100)thatithjobcost.TherestofthenumbersoftheithlinearethejobsonwhichthejobIdepends.
N=0indicatetheendofinputfile.Weguaranteedthereisnocircleondependency.
输出
Foreachtestcaseyoushouldoutputoneline,andjustonenumberinthisline.ThenumberistheearliestfinishingtimeofjobM.
样例输入
22
3
21
33
3
21
412
0
样例输出
5
9