[发明专利]一种金融自助设备配钞方法

权利要求书

1.一种金融自助设备配钞方法，其特征在于，包括：

获取用户输入的配钞总额；

获取所述自助设备内可用钞票的面额值；

获取每种面额值所对应的剩余张数；

根据所述面额值和所述剩余张数确定所述自助设备内的总金额；

当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或 所述自助设备剩余的若干种面额值的最大公约数能够整除所述配钞总额时， 则利用精确配钞法对所述配钞总额进行配钞；

当所述总金额不小于所述配钞总额且所述自助设备仅剩的一种面额值或 所述自助设备剩余的若干种面额值的最大公约数不能够整除所述配钞总额 时，则确定在所述配钞总额减去预设误差值至所述配钞总额的范围内可以整 除所述自助设备仅剩的一种面额值或所述自助设备剩余的若干种面额值的最 大公约数的配钞新额；

当存在所述配钞新额时，将所述配钞新额作为所述配钞总额，则利用所 述精确配钞方法对所述配钞总额进行配钞；

当在所述配钞总额减去预设误差值至所述配钞总额的范围内不存在所述 配钞新额时，则提示配钞失败。

2.根据权利要求1所述的金融自助设备配钞方法，其特征在于，当所述 自助设备仅剩一种面额值时，则所述精确配钞法具体为：

计算所述配钞总额除以所述一种面额值的商数；

通过所述自助设备输出所述商数张所述面额值的钞票。

3.根据权利要求1所述的金融自助设备配钞方法，其特征在于，当所述 自助设备剩余两种面额值时，则所述精确配钞法具体为：

建立所述两种面额值和所述两种面额值各自对应的剩余张数与所述配钞 总额的关系式，所述关系式为A₁X₁+A₂X₂＝M，其中，所述A₁和所述A₂为所述 两种面额值，所述X₁为所述A₁对应的配钞张数，所述X₂为所述A₂对应的配钞 张数，所述M为所述配钞总额；

当所述两种面额值的最大公约数gcd(A₁,A₂)不等于1时，则对所述关系式 A₁X₁+A₂X₂＝M的两边同除以gcd(A₁,A₂)，可得到二元一次方程a₁X₁+a₂X₂＝m， 其中，所述a₁为A₁除以gcd(A₁,A₂)的商数，所述a₂为A₂除以gcd(A₁,A₂)的商数，m 为M除以gcd(A₁,A₂)的商数；

计算a₁X₁+a₂X₂＝m的通解，得到通解公式X1=X01+a2tX2=X02-a1t,]]>其中X01X02]]>为 a₁X₁+a₂X₂＝m的一个特解，t为整数的自由变量；

根据通解公式，求出所有满足0≤X₁≤S₁,0≤X₂≤S₂的所有t，所有t的集合 为Α，其中，S₁为所述A₁对应的实际剩余张数，S₂为所述A₂对应的实际剩余张 数；

根据所述X₁和所述X₂所对应的预设配钞原则在集合A中进一步确定t的 取值范围；

当存在整数的t时，则将所述t带回到所述通解公式中求出X₁和X₂的值， 并通过所述自助设备输出X₁张面额值A₁的钞票和X₂张面额值A₂的钞票。