[發明專利]一種金融自助設備配鈔方法

有效

• 申請號: 201210380380.7
• 申請日: 2012-10-09
• 公開（公告）號: CN102903176A
• 公開（公告）日: 2013-01-30
• 發明（設計）人: 肖大海;王慶華;謝衛平;張娟苗;譚繼興
• 申請（專利權）人: 廣州廣電運通金融電子股份有限公司
• 主分類號: G07D11/00
• 分類號: G07D11/00
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 王寶筠

1.一種金融自助設備配鈔方法，其特征在于，包括：

獲取用戶輸入的配鈔總額；

獲取所述自助設備內可用鈔票的面額值；

獲取每種面額值所對應的剩余張數；

根據所述面額值和所述剩余張數確定所述自助設備內的總金額；

當所述總金額不小于所述配鈔總額且所述自助設備剩余的若干種面額值的最大公約數能夠整除所述配鈔總額時，建立所述面額值和所述面額值對應的剩余張數與所述配鈔總額的關系式，所述關系式為其中，所述A_i為所述多種面額值，所述X_i為所述A_i對應的未知剩余張數，所述n為所述面額值的種類總數，n不小于2，所述M為所述配鈔總額；

當所述n種面額值的最大公約數gcd(A₁,A₂...A_n)不等于1時，則對所述關系式的兩邊同除以gcd(A₁,A₂...A_n)，可得到n元一次整系數不定方程其中，所述a_i為A_i除以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；

計算特解X₀₁和X₀₂；

根據的通解、特解X₀₁和X₀₂，求出所有滿足0≤X₁≤S₁,0≤X₂≤S₂...0≤X_n≤S_n的所有t的集合，其中，S₁,S₂...S_n為各面額值對應的剩余可用的鈔票數；

根據所述X₁,X₂...X_n所對應的預設配鈔原則在集合A中確定t的取值范圍；

當存在整數的t時，則將所述t帶回到所述通解公式中求出X₁,X₂...X_n的值，并通過所述自助設備輸出X₁,X₂...X_n張面額值A₁,A₂...A_n的鈔票。