宁波市第29届小学生计算机程序设计竞赛试卷及答案

同的方案,具体以样例为准)。输入格式: 第一行一个整数 m ,表示提供的货币种数。第二行共 m 个用空格隔开的数字,表示其具体面额。第三行一个整数 x ,表示需要取出的钱额。输出格式:输出一个整数,表示方案数。输入样例: 31254 输出样例: 3 输出说明: 取出 4 元的 3 种方案分别为( 2,2 ),( 1,1,2 ),( 1,1,1,1 )。程序清单: var dp: array[ ⑹..10001] of longint; a: array[1..10] of longint; i, j, x, m:longint; begin read(m); for i := 1 to m do read(a[i]); ⑺; fillchar(dp, sizeof(dp), 0); dp[0] := ⑻; for i := 1 to m do for j := 0 to x do begin if ⑼ then break; if dp[j] =0 then ⑽; dp[j+a[i]] := dp[j+a[i]] + ⑾; end; writeln(dp[x]); end. 2014 年宁波市第 29 届中小学生计算机程序设计竞赛小学组初赛试题第 8页共 8页一、选择题 ADDCDCAADB CBDBDAABCD 二、问题求解【1 】 25 【2 】 7.6 三、程序阅读【1 】 not a leap year! 【2 】 27 【3 】 3021 【4 】0 ,0 ,0 ,1 ,4 四、程序填空【1 】 eof 【2 】 x*10 【3 】 flag:=true 【4 】 writeln(t,' ',x) 【5 】 flag:=false 【6 】0【7 】 readln(x) 【8 】1【9 】 j+a[i]>x 【 10 】 continue 【 11 】 dp[j]