[发明专利]一种取款方法及系统

权利要求书

1.一种取款方法，其特征在于，所述取款方法包括如下步骤：

获取自助设备内钞票的总金额、可用面额及各可用面额对应的可用张数；

获取用户输入的出钞参数，所述出钞参数包括：取款金额、需求面额及各需求面额对应的需求张数；

对用户输入的出钞参数进行配钞计算；

若配钞失败，则提示用户输入的出钞参数无法进行配钞；以及

若配钞成功，则按照配钞结果进行出钞。

2.如权利要求1所述取款方法，其特征在于，所述对用户输入的出钞参数进行配钞计算步骤具体为：

当需求张数不大于可用张数、需求总金额不小于取款金额、各可用面额的最大公约数能够整除取款金额时，对用户输入的出钞参数进行配钞计算。

3.如权利要求1或2所述取款方法，其特征在于，所述取款方法还包括：

若需求张数大于可用张数，则请求用户重新输入出钞参数并再次获取用户输入的出钞参数；

若需求总金额小于取款金额，则请求用户重新输入出钞参数并再次获取用户输入的出钞参数；以及

若各可用面额的最大公约数不能够整除取款金额时，则请求用户重新输入出钞参数并再次获取用户输入的出钞参数。

4.如权利要求1所述取款方法，其特征在于，所述若配钞失败，则提示用户输入的出钞参数无法进行配钞的步骤，具体为：

若配钞失败，则根据用户输入的出钞参数给用户提供至少一种参考配钞方案，并提示用户输入的出钞参数无法进行配钞。

5.如权利要求1所述取款方法，其特征在于，所述取款方法还包括：

若在设定时间内获取到用户选择的参考配钞方案，则根据用户选择的参考配钞方案进行配钞并出钞；

若在设定时间内没有获取到用户选择的配钞方案，则结束出钞。

6.如权利要求1所述取款方法，其特征在于，所述配钞计算，具体为：

设用户输入的取款金额为M，自助设备各可用面额从小到大依次为A1，A2，A3…An，各面额对应的可用张数分别为C1，C2，C3…Cn，对各面额的需求张数分别为B1，B2，B3…Bn，设所求的各面额对应的配钞张数为X1，X2，X3…Xn，对一切0≤i≤n的整数i，均有B_i≤X_i≤C_i，n为面额的种类数，则有A₁X₁+A₂X₂+...+A_nX_n＝M，所述关系式为

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

计算n元一次不定方程的通解公式为：X1=X01[m-(a3X3+...+anXn)]+a2tX2=X02[m-(a3X3+...+anXn)]-a1t,]]>其中t,x₃,x₄,…,x_n∈Z，gcd(a₁,a₂)＝1；若t的取值范围为空集，则配钞失败，否则配钞成功。