长沙市第一中学高一信息组第9次考试题目讲解-周祖松.pptVIP

* * * * * * * 长沙市一中 周祖松 test9 1、数字金字塔　 考虑在下面被显示的数字金字塔。写一个程序来计算从最高点开始在底部任意处结束的路径经过数字的和的最大。每一步可以走到左下方的点也可以到达右下方的点。 7 3 8 8 1 0 2 7 4 44 5 2 6 5 var a,x:array[0..1000] of longint; for i:=1 to n do begin for j:=1 to i do read(a[j]); for j:=i downto i do x[j]:=max(x[j-1],x[j])+a[j]; end ans:=x[n,1]; for i:=2 to n do if ansx[n,i] then ans:=x[n,i]; writeln(ans); 2、总分 有一个竞赛试题库，题目的解决所需的时间相同并且得分也相同的题目为一类题,每类的题目数量无限，选手可从题库中任选题目，在规定的时间内作答。你的任务是写一个程序来告诉考生,应该从哪些种类中选取多少题目,使得在规定的时间内得分最高。 输入包括竞赛的规定时间,M(1 = M = 10,000)和,种类数N（1 = N = 10,000）。后面的每一行将包括两个整数，第一个整数说明解决这种题