枚举算法 练习题

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 Integer

Dim x As Integer, y As Integer, z As Integer

k = 0

List1.Clear

For y = 1 To 23

For z = 1 To 9

x = 25 - y - z

If (1) Then

List1.AddItem "1元" + Str(x) + "张 2元" + Str(y) + "张 5元" + Str(z) + "张"

____(2)___________

End If

Next z

Next y

Label1.Caption = "共有" + Str(k) + "种兑换方案"

End Sub

程序中划线处(1)应填入_____________

程序中划线处(2)应填入_____________

2.以下Visual Basic程序的功能是：计算表达式1+2+22+23+24+25+26+27+28+29+210的值，并在文本框Text1中输出结果。为了实现这一功能，程序中划线处的语句应更正为_____________。

Private Sub Command1_Click()

Dim i As Integer,s As Long

s = 0

k = 2

For i= 1 To 10

s = s + k

k = k * 2

Next i

Text1.Text=Str(s)

End Sub

3.在100至999之间的自然数中，找出能被3整除，且至少有一位数字为5的所有整数，并统计个数。

设变量s是一个三位正整数，变量a、b、c分别表示s的百位、十位和个位上的数字，变量n表示满足要求的整数个数。对于每一个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 Integer

Dim a As Integer, b As Integer, c As Integer

n = 0

s = 102

List1.Clear

Do While (1)

a = s \ 100

b = s \ 10 Mod 10

c = s Mo

d 10

If (2) Then n = n + 1

List1.AddItem Str(s)

s = s + 3

Loop

Text1.Text = Str(n)

End Sub

程序中划线处(1)应填入 ___________

程序中划线处(2)应填入_______________