组卷题库 > 高中信息技术试卷库
试题详情
小美在研究自定义货币系统,她想知道和自己定义的任意货币系统等价,同时面额种数最少的货币系统中有多少种面额。例如,和{3,6,10,19}等价的货币系统中,面额种数最少的是{3,10},即可用{3,10}表示{3,6,10,19}中的任意数。

在寻找等价货币系统时,小美发现了如下规律:

1)与给定货币系统等价的货币系统必定是该货币系统的子集;

2)如果货币系统中的某个面额可以被其他货币表示时,该面额是无效的;

为此,小美按照如下方法构造最小等价货币系统B:先将原货币系统A的所有面额升序排序,每次把A中可以被B中的货币表示的面额删去后,将A中的最小面额放入B中。以此类推。基于此方法,小美编写了如下程序,在文本框Text1中输入给定的货币系统,单击按钮Command1后,在标签Label1中输出与其等价的货币系统的最小面额种数,在标签Label2中输出该货币系统。程序运行界面如图所示。

知识点
参考答案
采纳过本试题的试卷
教育网站链接