找零钱最佳组合
假 设 商 店 货 品 价 格 (R) 皆 不 大 於 100 元 （ 且 为 整 数 ） ， 若 顾 客 付 款 在 100 元 内 (P) ， 求 找 给 顾 客 之 最 少 货币 个（张） 数 ？ （ 货 币 面 值 50 元 (N50) ， 10 元 (N10) ， 5 元 (N5) ， 1 元 (N1) 四 种 ）
一、 分 析 输 入 的 情 形 。
R > 100
0 < R < = 100
R <= 0
P > 100
R<= P <= 100
P < R
二、 分 析 输 出 情 形 。
N50 = 1
N50 = 0
4 > N10 >= 1
N10 = 0
N5 = 1
N5 = 0
4 > N1 >= 1
N1 = 0
三、 分 析 规 格 中 每 一 决 策 点 之 情 形 ， 以 RR1, RR2, RR3 表 示 计 算 要 找 50, 10, 5 元 货 币 数 时 之 剩 余 金 额 。 R > 100R <= 0P > 100P < RRR1 >= 50RR2 >= 10RR3 >= 5
四、 由 上 述 之 输 入 ／ 输 出 条 件 组 合 出 可 能 的 情 形 。
R > 100
R <= 0
0 < R <= 100, P > 1000 < R <= 100, P < R0 < R <= 100, R <= P <= 100, RR = 500 < R <= 100, R <= P <= 100, RR = 490 < R <= 100, R <= P <= 100, RR = 100 < R <= 100, R <= P <= 100, RR = 90 < R <= 100, R <= P <= 100, RR = 50 < R <= 100, R <= P <= 100, RR = 40 < R <= 100, R <= P <= 100, RR = 10 < R <= 100, R <= P <= 100, RR = 0
五、 为 满 足 以 上 之 各 种 情 形 ， 测 试 资 料 设 计 如 下 ：
1. 货品价格 = 101
2. 货品价格 = 0
3.货品价格 = -1
4. 货品价格 = 100, 付款金额 = 101
5. 货品价格 = 100, 付款金额 = 99
6. 货品价格 = 50, 付款金额 = 100
7. 货品价格 = 51, 付款金额 = 100
8. 货品价格 = 90, 付款金额 = 100
9. 货品价格 = 91, 付款金额 = 100
10. 货品价格 = 95, 付款金额 = 100
11. 货品价格 = 96, 付款金额 = 100
12. 货品价格 = 99, 付款金额 = 100
13. 货品价格 = 100, 付款金额 = 100