所有邮资，并使maxvalue的值最大，应该如何设计各邮票的面值例如，当
5和m4时，面值设计为（1，3，11，15，32），可使maxvalue达到最大值70（或者说用这些面值的1至4张邮票可以表示不超过70的所有邮资，但无法表示邮资71）。而用其他面值的1至4张邮票如果可以表示不超过k的所有邮资，必有k≤70）下面是用递归回溯求解连续邮资问题的程序。数组x1：
表示
种不同的邮票面值，并约定各元素按下标是严格递增的。数组bestx1：
存放使maxvalue达到最大值的邮票面值（最优解），数组ymaxl用于记录当前已选定的邮票面值x1：i能贴出的各种邮资所需的最少邮票张数。请将程序补充完整。
24
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
programS502co
stNN20maxi
t30000maxl500varbestxxarray0NNofi
tegeryarray0maxlofi
tegerj
mmaxvaluei
tegerprocedureresultvarji
tegerbegi
writel
maxmaxvalueforj1to
dowritebestxj4writel
e
dprocedurebacktraceiri
tegervarjki
tegerzarray0maxlofi
tegerbegi
forj0to①doifyjmthe
fork1tomyjdoifyjky②the
y③yjkwhileyrmaxi
tdoi
crifi
the
begi
ifr1maxvaluethe
begi
maxvalue④forj1to
dobestxjxje
dexite
dfork0tomaxldozkykforjbegi
⑤tordo
xij⑥fork0tomaxldoe
de
dbegi
maxvalue0writel
i
put
mykzk
25
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
readl
mforj1tomaxldoyjmaxi
ty00x00x11backtrace21resulte
d
【答案】①xi2m1②jxi1k④r1⑤xi11
③jxi1k（同2）⑥backtracei1r
26
f马鞍山二中
NOIP20062008初赛（提高组）试题＆解析
第十四届全国青少年信息学奥林匹克联赛初赛试题（提高组Pascal语言二小时完成）
全部试题答案均要求写在答卷纸上，●●全部试题答案均要求写在答卷纸上，写在试卷纸上一律无效●●一、单项选择题（共10题，每题15分，共计15分。每题有且仅有一个正确答案）。
1．在以下各项中，（A．SolarisB．Li
ux）不是操作系统软件。C．SybaseD．Wi
dowsVistaE．Symbia

【答案】C。Solaris是U
ix操作系统，Symbia
赛班诺基亚手机操作系统。Sybase是关系型数据库。2．微型计算机中，控制器的基本功能是（A．控制机器的各个部件协调工作D．获取外部信息【答案】A。3．设字符串S“Olympic”的非空子串的数目是（，SA．29B．28C．16）。D．17E．7）。
B．实现算术运算与逻辑运算C．存储各种控制信息E．存放r