枚举算法 练习题.doc

1、1.用 50 元钱兑换面值为 1 元、2 元、5 元的纸币共 25 张。每种纸币不少于 1 张，求出有多少种兑换方案？每种兑换方案中 1 元、2 元、5 元的纸币各有多少张？假设面值为 1 元、2 元、5 元的纸币分别是 x、y、z 张，兑换方案有 k 种，从题意可得出x、y、z 满足的表达式为x+y+z=25 x+2y+5z=50 解决此问题的 Visual Basic 程序如下，在(1)和(2)划线处，填入合适的语句或表达式，把程序补充完整。Private Sub Command1_Click()Dim k As IntegerDim x As Integer, y As Integer,

2、 z As Integerk = 0List1.ClearFor y = 1 To 23For z = 1 To 9x = 25 - y - zIf (1) ThenList1.AddItem “1 元“ + Str(x) + “张 2 元“ + Str(y) + “张 5 元“ + Str(z) + “张“_(2)_ End IfNext zNext yLabel1.Caption = “共有“ + Str(k) + “种兑换方案“End Sub程序中划线处(1)应填入_ 程序中划线处(2)应填入_ 2.以下 Visual Basic 程序的功能是： 计算表达式 1+2+22+23+24+2

3、5+26+27+28+29+210的值，并在文本框 Text1 中输出结果。为了实现这一功能，程序中划线处的语句应更正为_。Private Sub Command1_Click()Dim i As Integer,s As Longs = 0k = 2For i= 1 To 10s = s + kk = k * 2Next iText1.Text=Str(s)End Sub3.在 100 至 999 之间的自然数中，找出能被 3 整除，且至少有一位数字为 5 的所有整数，并统计个数。设变量 s 是一个三位正整数，变量 a、b、c 分别表示 s 的百位、十位和个位上的数字，变量n 表示满足要求的

4、整数个数。对于每一个 s，只要判断 a、b、c 中是否至少有一个为 5，即可找到符合条件的数。程序界面如图 VB-1 所示，单击“统计“按钮，在列表框 List1 中输出符合条件 s 值，在文本框 Text1 中输出 n 的值。相应的 Visual Basic 程序如下，在(1)和(2)划线处，填入合适的语句或表达式，把程序补充完整。Private Sub Command1_Click()Dim s As Integer, n As IntegerDim a As Integer, b As Integer, c As Integern = 0s = 102List1.ClearDo While (1) a = s 100b = s 10 Mod 10c = s Mod 10If (2) Then n = n + 1List1.AddItem Str(s)s = s + 3LoopText1.Text = Str(n)End Sub程序中划线处(1)应填入 _ 程序中划线处(2)应填入_