Note output control method, system and the financial terminal of a kind of financial terminalTechnical field
The embodiment of the present invention belongs to technical field of financial equipment, more particularly to a kind of note output control method of financial terminal,System and financial terminal.
Background technology
As computer technology and the communication technology are in the application and development of financial industry, people to finance self-help terminal (such as：ATM, (Automatic Teller Machine, ATM)) dependence it is more and more stronger.Finance self-help terminal at present,Mostly it is to dig paper money one by one from cash box to come out during note output, is then selected and differentiated, qualified banknote is deposited into buffer,Unqualified banknote can be recycled to useless cash box, and this process is commonly referred to as counting, and counting goes out the banknote number of this business needs, soThe banknote stacked on buffer is delivered into cash dispensing port again afterwards allows user to take.The performance of movement counting at present is usually 8 per second, such asFruit is that wholesale is withdrawn the money, and the time of counting is just long, and possibility reclaim time-consuming between adding, if cash box banknote mass ratioThe poor banknote rate of recovery is high, and that paper money time is with regard to longer.In general note output 500 is opened high quality banknote and at least needed more than one pointClock, if banknote quality is low may to need clock or more more than two points, card paper money accident even occurs sometimes.Due to going out during wholesale note outputPaper money amount is usually typically withdraw the money several times of business, or even tens times, therefore the probability of movement card paper money is also general withdrawal businessSeveral times and tens times, even more high, the utilization rate of movement is not high for running time；When wholesale is withdrawn the money simultaneously, byMore in note output number, the note output used time is also more, and card paper money fault rate increases to cause to rush positive business and is doubled and redoubled, to banking system andNetwork brings many unnecessary expenses.
Therefore, it is necessary to a kind of note output control method of new financial terminal is proposed, to solve above-mentioned technical problem.
The content of the invention
The invention provides a kind of financial terminal note output control method, system and financial terminal, it is intended to solves prior artIn the note output method of offer, in the case of wholesale note output, it is impossible to while quick note output, enter according to the cash amount that goes out of user's requestThe problem of row note output.
First aspect present invention, there is provided a kind of note output control method of financial terminal, the note output control of the financial terminalMethod processed includes：
Obtain user's withdrawal amount, the tied note information of current financial terminal and scattered paper money information；
According to user's withdrawal amount, tied note information and scattered paper money information calculate with paper money, draw with paper money result；
Match somebody with somebody paper money result described in calling, carry out the note output of tied note and the note output of scattered paper money respectively.
Second aspect of the present invention, there is provided a kind of note output control system of financial terminal, the note output control of the financial terminalSystem includes：
Information acquisition unit, for obtaining user's withdrawal amount, the tied note information of current financial terminal and scattered paper money information；
With paper money unit, for according to user's withdrawal amount, tied note information and scattered paper money information calculate with paper money, drawWith paper money result；
Note output unit, for call it is described match somebody with somebody paper money result, the note output of progress tied note and the note output of scattered paper money respectively.
Third aspect present invention, there is provided a kind of financial terminal, the financial terminal include：
Input equipment, for obtaining user's withdrawal amount；
Processor, tied note information and scattered paper money information for current financial terminal, and according to user's withdrawal amount, bundlePaper money information and scattered paper money information calculated with paper money, draw with paper money result；
Output equipment, for call it is described match somebody with somebody paper money result, the note output of progress tied note and the note output of scattered paper money respectively.
The present invention obtains the withdrawal amount of user first after user's withdrawal information is obtained, and current financial terminal is allTied note information and scattered paper money information；User's withdrawal task is carried out according to tied note information and scattered paper money information to match somebody with somebody paper money, during paper moneyTied note is combined with paper money and scattered paper money technology, then according to the note output for carrying out tied note and scattered paper money respectively with paper money result.Due to tied noteQuantity is typically bigger, can meet the needs of user's wholesale note output during entire bundle note output, while shortens the note output time, reduces note outputThe probability of failure；The scattered paper money of user's requirement can be pointed out again by dissipating paper money note output, add the scope of user's note output volume, improved and usedExperience at family.
Brief description of the drawings
Fig. 1 is a kind of flow chart of the note output control method for financial terminal that first embodiment of the invention provides；
Fig. 2 is the particular flow sheet of step S12 in Fig. 1；
Fig. 3 is the particular flow sheet of step S121 in Fig. 2；
Fig. 4 is the particular flow sheet of step S122 in Fig. 2；
Fig. 5 is a kind of structure chart of the note output control system for financial terminal that second embodiment of the invention provides；
Fig. 6 is the concrete structure diagram for matching somebody with somebody paper money unit 22 in Fig. 5；
Fig. 7 is the structure chart that tied note matches somebody with somebody paper money module 221 in Fig. 6；
Fig. 8 is that the structure chart that paper money matches somebody with somebody paper money module 22 is dissipated in Fig. 6；
Fig. 9 is a kind of structural representation for financial terminal that third embodiment of the invention provides.
Embodiment
In order to make the purpose , technical scheme and advantage of the present invention be clearer, it is right below in conjunction with drawings and ExamplesThe present invention is further elaborated.It should be appreciated that the specific embodiments described herein are merely illustrative of the present invention, andIt is not used in the restriction present invention.
Financial terminal of the present invention obtains the withdrawal amount of user, current financial first after user's withdrawal information is receivedAll tied note information of terminal and scattered paper money information；User's withdrawal task is carried out according to tied note information and scattered paper money information to match somebody with somebody paper money,Then call one kind to match somebody with somebody paper money result, the note output of tied note and the note output of scattered paper money are carried out respectively with paper money result by calling.So as toWhen user carries out wholesale withdrawal, by the way of entire bundle note output and scattered note output are combined.Tied note quantity is typically bigger,Entire bundle note output shortens the note output time, reduces the probability of note output failure.
In order to illustrate technical solutions according to the invention, illustrated below by specific embodiment.
Embodiment one：
Fig. 1 shows a kind of flow chart of the note output control method for financial terminal that first embodiment of the invention provides, in detailState as follows：
Current financial terminal device, it can only typically carry out dissipating paper money note output when carrying out user and depositing task, such as market upslideEnter circulation all-in-one machine, the cash dispenser of operation, be required to that banknote is checked and verified one by one, then just give user.This is well suited for small amount note output use occasion, and for wholesale note output, an especially note output amount is big, dissipates the note output mode of paper money, easily hairThe fortuitous events such as raw card paper money, cause Fail Transaction；Business is rolled back processing procedure very complicated in such cases, especially in userIt is abnormal that note output occurs in the case of having taken a part of banknote, causes note output to fail the situation for meeting withdraw funds, due to relating toAnd the amount of money is big, easily brought to bank big customer discontented, the infringement brought to bank's good service is also big.Therefore, in order to make upDissipate deficiency of the paper money note output mode in wholesale note output, in the note output control method for the financial terminal that the present embodiment proposes first：
Step S11, obtain user's withdrawal amount, the tied note information of current financial terminal and scattered paper money information；
In the step, the amount M that active user withdraws the money is obtained, while obtain the tied note information of current financial terminal and scattered paper moneyInformation, wherein, tied note, which refers to put together the banknote of multiple same denominations, to be formed a bundle and is stored in finance device, such as willThe banknote that 20 denominations are 100 yuan is bundled into a bundle, or the banknote that 50 denominations are 20 yuan is bundled into a bundle, and specific every bundling note machine is such asWhat is set can also be configured as needed.Scattered paper money is the individual banknotes of various denominations, such as a denomination is 50 yuan of banknote.The tied note information includes：Tied note species n, single bundle amount of money A of every kind of tied note1, A2,..., AnAnd the available tied note of every kind of tied noteQuantity X1, X2,..., Xn, X ∈ Z；The scattered paper money information includes：Dissipate paper money species m, the denomination B of every kind of scattered paper money1, B2,..., BmAndThe available scattered cash amount Y of every kind of denomination1, Y2,..., Ym, Y ∈ Z.
Step S12, according to user's withdrawal amount, tied note information and scattered paper money information calculate with paper money, draw with paper moneyAs a result；
Carry out matching somebody with somebody paper money according to user withdrawal amount M, and the tied note of current financial terminal and scattered paper money information；If active user takesThe quantity that amount of money degree M matches somebody with somebody every kind of tied note required during paper money is respectively x1, x2,..., xn, x ∈ Z；The quantity of required scattered paper money is respectivelyy1, y2,..., ym, y ∈ Z；Wherein, 0≤x1≤X1, 0≤x2,≤X2,..., 0≤xn≤Xn；0≤y1≤Y1, 0≤y2,≤Y2,...,0≤ym≤Ym.Then have：M=A1x1+A2x2+...+Anxn+B1y1+B2y2+...+Bmym。
As shown in Figure 2, it is preferable that described to carry out matching somebody with somebody paper money according to user's withdrawal amount, tied note information and scattered paper money informationCalculate, draw with paper money result, specifically include：
Step S121, match somebody with somebody paper money according to what user's withdrawal amount and tied note information carried out entire bundle note output, show that tied note is matched somebody with somebodyPaper money scheme and with paper money mantissa；
Step S122, match somebody with somebody paper money with what paper money mantissa and scattered paper money information carried out individual note output according to described, it is determined that scattered paper money matches somebody with somebody paper money sideCase；
Step S123, select the tied note to match somebody with somebody one kind in paper money scheme, match somebody with somebody paper money according to corresponding to selected tied note with paper money schemeMantissa, select to dissipate paper money with one kind in paper money scheme；
Step S124, determined with paper money scheme and selected scattered paper money at least one to match somebody with somebody paper money knot with paper money scheme according to selected tied noteFruit.
Specifically, when the withdrawal amount M to user match somebody with somebody paper money, it is first determined one is matched somebody with somebody paper money mantissa w, according to paper money tailNumber w progress tied notes match somebody with somebody paper money, now have：W=B1y1+B2y2+...+Bmym, therefore, if tied note is S with paper money total amount, then have：M-W=S=A1x1+A2x2+...+Anxn.Therefore, x is determined according to paper money mantissa w1, x2,..., xnValue, you can determine tied noteWith paper money scheme.Then paper money mantissa w is matched somebody with somebody according to determination, by formula w=B1y1+B2y2+...+BmymDetermine y1, y2,..., ym'sValue, and then determine that dissipating paper money matches somebody with somebody paper money scheme.
For one determination match somebody with somebody paper money mantissa w, equation w=B1y1+B2y2+...+BmymThere can be multigroup solution, i.e., it is each trueFixed matches somebody with somebody paper money scheme with the corresponding at least one of paper money mantissa w；And in the case where being determined with paper money mantissa, for equation M-w=S=A1x1+A2x2+...+AnxnThere can also be at least one set of solution；Therefore drawn tied note is selected according to determination respectively with paper money mantissaWith a kind of and scattered paper money in paper money scheme match somebody with somebody paper money scheme in one kind, can make up matched with user's withdrawal amount match somebody with somebody paper money result,It is described at least a kind of with paper money result.
As shown in Figure 3, it is preferable that described that matching somebody with somebody for entire bundle note output is carried out according to user's withdrawal amount and tied note informationPaper money, show that tied note with paper money scheme and with paper money mantissa, specifically includes：
Step S1211, single greatest common divisor for tying the amount of money of every kind of tied note is determined according to the tied note information；
Step S1212, according to user's withdrawal amount determine match somebody with somebody paper money mantissa so that user's withdrawal amount with it is describedDifference with paper money mantissa can be divided exactly by single greatest common divisor for tying the amount of money of the tied note；It is described to meet with paper money mantissa：0≤match somebody with somebody paper money tailNumber≤user's withdrawal amount；
Step S1213, determine that at least one tied note matches somebody with somebody paper money scheme with paper money mantissa according to described.
Specifically, it is determined that when matching somebody with somebody paper money scheme of tied note, determines equation M-w=S=A1x1+A2x2+...+AnxnIntegerSolution.Now, it is first determined single bundle amount of money A of every kind of tied note1, A2,..., AnGreatest common divisor (greatest commonDivisor, gcd), it is designated as gcd (A1, A2,..., An)；Determine that is matched somebody with somebody a paper money mantissa w so that (M-w) meets：0≤(M-w)≤M, and can be by gcd (A1, A2,..., An) divide exactly；Equation M-w=S=A is drawn with paper money mantissa w according to determination1x1+A2x2+...+AnxnInteger solution.In addition, if S can not be by gcd (A1, A2,..., An) divide exactly, then currently match somebody with somebody under paper money mantissa w, tied note is lost with paper moneyLose, adjustment carries out tied note and match somebody with somebody paper money again after matching somebody with somebody paper money mantissa w.
S=A is described in detail below1x1+A2x2+...+AnxnInteger solution solution procedure.
For equation:S=A1x1+A2x2+...+Anxn (1)
An if integral coefficient indeterminate equation S=A of n members1x1+A2x2+...+Anxn, meet gcd (A1, A2,..., An) be more than1, then gcd (A are divided exactly on equation both sides1, A2,..., An), obtain integral coefficient indeterminate equation s=a of n members1x1+a2x2+...+anxn, wherein gcd (a1, a2,..., an)=1.
For integral coefficient indeterminate equation s=a of n members1x1+a2x2+...+anxnIn, judge a1,a2,,…,anIn whetherIn the presence of two relatively prime coefficients, if in the presence of two relatively prime coefficient might as well be set as (a1,a2,), then equation s=a1x1+a2x2+...+anxnIt is converted into a1x1+a2x2=s- (a3x3+...+anxn).If a1x1+a2x2=1 particular solution is (x01,x02) (equation a1x1+a2x2=1, which quotes following methods, seeks particular solution), then s=a1x1+a2x2+...+anxnGeneral solution be：Wherein t, x3,x4,…,xn∈ Z, withdrawn the money according to t span combination userWhat amount can draw multigroup tied note matches somebody with somebody paper money scheme.
Equation a1X1+a2X2=m particular solution method for solving
Seek type such as integral coefficient indeterminate equation a of binary1X1+a2X2=m, wherein gcd (a1,a2The Formula X of)=11=X01+a2T, X2=X02-a1T wherein t be round numbers free variable, X01、X02For a1X1+a2X2Mono- particular solution of=m, seeks binaryIndeterminate equation of the first degree a1X1+a2X2The essence an of=m particular solution is exactly to find out integer x10,x20Meet a and b linear combinationa1x10+a2x20=m.
The Applying Elementary Row Operations of matrix can be utilized, are its particular solution method for solving below：
1) matrix is established
2) to matrixEnter the Applying Elementary Row Operations of row matrix, elementary row operations method is：
2a) certain row element to matrix is multiplied by a nonzero integer and obtains new a line；
2b) certain row element to matrix be multiplied by integer k (k ≠ 0) be added to matrix another row corresponding element obtain up it is newA line.
3) matrix is madeIt is changed into through the conversion such as at spaceWherein (r | m).
One of method of linear combination is exactly to use division algorithm remainder counting method：Due to a
1With a
2It is relatively prime, toss about phaseThe remainder removed will not be zero.A might as well be set
1>a
2, then a
1A can be expressed as
1=k
1a
2+r
1(r
1<a
2), if r
1≠ 1, then a
2Can be withIt is expressed as a
2=k
2r
1+r
2(r
2<r
1), if r
2≠ 1 continues, until r
iUntill=1.Such as
4) a can be obtained1X1+a2X2Mono- particular solution of=m is
5) willSubstitute into X1=X01+a2T, X2=X02-a1T, obtain
Illustrate solution procedure with reference to example：5X1+2X2=m carries out proof conversion, hasIt can obtain X10=m+2t, X20=-2m-5t
An if integral coefficient indeterminate equation s=a of n members
1x
1+a
2x
2+...+a
nx
n, (a
1,a
2,,…,a
n) in be not present twoRelatively prime coefficient, due to a
1,a
2,…,a
nAbsolute value be both greater than 1, call a minimum coefficient of absolute value, be set to a
1, a
1>0,Then other books of writing can be expressed as：a
i=k
ia
1+r
i,0≤r
i<a
1(i=2,3 ..., n) now full scale equation can be converted into：a
1(x
1+k
2x
2+…+k
nx
n)+r
2x
2+r
3x
3+…+r
nx
nIf=S. a
1, r
2, r
3..., r
nIn have certain two it is relatively prime, then by above-mentioned s=a
1*x
1+a
2*x
2+…+a
n*x
n, (a
1,a
2) it is relatively prime described in method draw equation a
1(x
1+k
2x
2+…+k
nx
n)+r
2x
2+r
3x
3+…+r
nx
n=S solution.If a
1, r
2, r
3..., r
nMiddle any two is not relatively prime, calls wherein minimum coefficient again, other coefficients are usedThe minimum coefficient represents, is converted again, until have two it is relatively prime untill.Non trivial solution after converting is drawn again.Such as 6x+10y+15z=1170 can be converted into 6 (x+y+2z)+4y+3z=1170, make u=x+y+2z, then 6u+4y+3z=1170, itsMiddle y coefficient 4 and z coefficient 3 are relatively prime.Solve according to the method described above.
The solution procedure of above-mentioned equation (1) is illustrated with reference to instantiation：
Assuming that financial terminal has four kinds of tied notes, every kind of tied note list bundle amount of money is 100 yuan, 50 yuan, 20 yuan, 15 yuan, i.e. A1=100, A2=50, A3=20, A4=15.Residue can be respectively with banknote bale：X1=15, X2=10, X3=18, X4=20.Such asThe defeated withdrawal amount of fruit user be 156 yuan 5, due to 100,50,20,15 greatest common divisor for 5,1565%gcd (100,50,20,5)=0, according to 100x1+50x2+20x3+15x4=1565, both sides obtain 20x with removing 51+10x2+4x3+3x4=313, due tox3、x4It is relatively prime, so equation is changed into linear equation in two unknowns：4x3+3x4=313-20x1-10x2, due to 4x3+3x4=1 general solutionFor：Then 4x3+3x4=313-20x1-10x2General solution be：I.e.By 0≤x1≤X1,0≤x2≤X2,0≤x3≤X3,0≤x4≤X4And X1=15, X2=10, X3=18, X4=20 obtain 0≤X1≤15,0≤X2≤10,0≤X3≤18,0≤X4≤ 20, then -87≤313-20x1-10x2≤ 313, determine t span for-145≤t≤527。
Value a total of 145+527+1=673 of t, t can use -145, -144, -143 ... .526, any one in 527Individual, each t value can obtain one group of x1, x2, x3, x4 values.
As shown in Figure 4, it is preferable that match somebody with somebody paper money mantissa and scattered paper money information described in the basis, carry out individual note output matches somebody with somebody paper money, reallySurely dissipate paper money and match somebody with somebody paper money scheme, specifically include：
Step S1221, according to the scattered paper money information, it is determined that the greatest common divisor with paper money mantissa Yu scattered paper money denomination；
Step S1222, according at least one scattered paper money note output rule, with reference to the maximum with paper money mantissa with scattered paper money denominationCommon divisor, determine that at least one scattered paper money matches somebody with somebody paper money scheme.
Specifically, after showing that tied note matches somebody with somebody paper money scheme, carry out matching somebody with somebody paper money to dissipating paper money with paper money mantissa w according to determination.By w=B1y1+B2y2+...+Bmym, it is known that, when match somebody with somebody paper money to dissipating paper money, determine w, B1,B2,…BmGreatest common divisor, then according toThe method for solving of equation (1), draws equation w=B1y1+B2y2+...+BmymInteger solution be that can obtain dissipating paper money matching somebody with somebody paper money scheme.
Alternatively, when match somebody with somebody paper money according to user's withdrawal amount, single bundle amount of money of every kind of tied note can be considered as scattered paper moneyDenomination, such as the scattered paper money that a denomination is 1000 yuan can be regarded as by the tied note that is made up of 10 100 yuan of banknotes is singly tied, thenItself and scattered paper money are carried out matching somebody with somebody paper money in the lump；Its method is：User's withdrawal amount meets：M=(A1x1+A2x2+...+Anxn)+(B1y1+B2y2+...+Bmym), it can be carried out with paper money principle matching somebody with somebody paper money according to following four：
1), the total bale maximum principle of tied note, nowIt is as big as possible, that is, ask
2), tied note total amount maximum principle, nowIt is as big as possible, that is, ask
3) the total number minimum principle of paper money, is dissipated, nowIt is as small as possible, that is, ask
4) paper money total amount minimum principle, is dissipated, i.e., with paper money mantissa minimum principle, nowIt is as small as possible, that is, ask
Illustrated with reference to particular user withdrawal example：
Assuming that financial terminal equipment is equipped with two kinds of tied notes, 10,000 yuan have 15 bundles for a bundle, and 1.5 ten thousand yuan have 10 bundles a bundle, separately haveTwo kinds of 50 yuan of denominations that can carry out dissipating paper money note output have 12, and denomination, which is 20 yuan, 10, i.e. A1=10000, A2=15000,X1=15, X2=10, B1=50, B2=20, Y1=12, Y2=10.
If user inputs the amount of money as 35550 yuan, first 35550<(10000×15+15000×10+50×12+20×10), further calculate has with paper money：10000x1+15000x2+50y1+20y2=M, there is 10000x1+15000x2=M-50y1-20y2=S, gcd (10000,15000)=5000, due to no more than 35550 and can by 5000 numbers divided exactly be 35000, make S=35000, calculate 10000x1+15000x2=35000, obtain 2x1+3x2=7, proof conversion is carried out to equationIt can obtain x1=-7+3t, x2=7-2t, due to by 0≤x1≤15,0≤x2≤ 10, it can obtainT is integer, can use t=3, can obtain x1=2, x2=1.Now there is 50y1+20y2=550, obtain5y1+2y2=55, matrix conversionIt can obtain y1=55+2t, y2=-110-5t, due to 0≤y1≤12,0≤y2≤ 10 can determine that t span is -24≤t≤- 22.
Preferably, it is excellent can be divided into average note output method, empty method, total number minimum method, maximum denomination for the note output mode of scattered paper moneyFive kinds of first method, minimum denomination precedence method etc..
If average note output method, there is y1≈y2, i.e.,Wherein | σ | to the greatest extentMay be small.Again because -168≤7t≤- 154.So t=-24, σ=- 3, y1=7, y2=10 match somebody with somebody paper money scheme for required scattered paper money.
If empty method, there is y1-y2≈ 12-10+ σ=2+ σ, wherein | σ | as small as possible, i.e. 163+7t=σ, again -24≤T≤- 22, so t=-23, σ=2, y1=9, y2=5 match somebody with somebody paper money scheme for required scattered paper money.
If total number minimum method, there is (y1+y2) as small as possible, then (- 55-3t) is as small as possible, again -24≤t≤- 22,Obtain t=-22, y1=11, y2=0 matches somebody with somebody paper money scheme for required scattered paper money.
If maximum denomination precedence method, there is y1As big as possible, then 55+2t is as big as possible, and -24≤t≤- 22, obtain t again=-22, y1=11, y2=0 matches somebody with somebody paper money scheme for required scattered paper money.
If minimum denomination precedence method, there is y2As big as possible, then -110-5t is as big as possible, and -24≤t≤- 22, are obtained againTo t=-24, y1=7, y2=10 match somebody with somebody paper money scheme for required scattered paper money.
And for example：When user's withdraw funds are 135550 yuan, the withdraw funds are judged first：135550<(10000x15+15000x10+50x12+20x10), when withdraw funds hold total amount less than financial terminal, carry out matching somebody with somebody paper money：10000x1+15000x2+50y1+20y2=M, there is 10000x1+15000x2=M-50y1-20y2=S.Wherein, gcd (10000,15000)=5000, due to no more than 135550 and can be by 5000 numbers 135000 divided exactly, another m=135000, calculating 10000x1+15000x2=135000, obtain 2x1+3x2=27.Matrix conversion is carried out to equationIt can obtain x1=-27+3t, x2=27-2t, due to by 0≤x1≤15,0≤x2≤ 10,9≤t≤13 can be obtained, t is integer, can use t=9,10,11,12,13, can obtain multigroup solution：T=9, x1=0, x2=9th, t=10, x1=3, x2=7, t=11, x1=6, x2=5, t=12, x1=9, x2=3, t=13, x1=12, x2=1.EnteringMethod is same as above when the scattered paper money of row matches somebody with somebody paper money, will not be repeated here.
Step S13, call it is described match somebody with somebody paper money result, the note output of progress tied note and the note output of scattered paper money respectively.
Preferably, paper money result is matched somebody with somebody described in the calling, carries out the note output of tied note and the note output of scattered paper money respectively, including：
That calls note output mantissa minimum matches somebody with somebody paper money result, carries out the note output of tied note and the note output of scattered paper money respectively；
Or, selected according to user, calling matches somebody with somebody paper money result, carries out the note output of tied note and the note output of scattered paper money respectively.
Specifically, after according to user's withdrawal amount draw with paper money result with paper money, when user does not select, according toThe selected paper money result of matching somebody with somebody of financial terminal acquiescence carries out note output, i.e., according to paper money mantissa w minimums, the i.e. maximum scheme of tied note note output amountNote output is carried out, scheme note output can make the note output time minimum in this, save the financial terminal note output time, reduce the general of failureRate.Furthermore it is also possible to note output is carried out according to the selection of user.Such as the entire bundle number of note output can be selected most by user or scattered paper moneyTotal number is minimum etc..
Preferably, according to user's withdrawal amount, tied note information and scattered paper money information calculate with paper money described, drawBefore paper money result, in addition to：
Determine the greatest common divisor of the single bundle amount of money and scattered paper money denomination of tied note；
Judge whether user's withdraw funds can be by the greatest common divisors of the single bundle amount of money and scattered paper money denomination of the tied noteDivide exactly；
It can not be divided exactly in user's withdraw funds by single greatest common divisor for tying the amount of money and scattered paper money denomination of the tied noteWhen, paper money failure result is matched somebody with somebody in return.
Specifically, after the withdrawal amount of user's input is received, withdraw funds are judged first：If user takesAmount of money degree can not be divided exactly by single greatest common divisor for tying the amount of money and scattered paper money denomination of tied note, then illustrate that current financial terminal can not be toGo out withdraw funds needed for user, note output failure.
Such as：Assuming that financial terminal equipment is equipped with two kinds of tied notes, 10,000 yuan have for a bundle 15 bundles (that is, have 10,000 yuan of gold a bundleThe banknote of volume has 15 bundles), 1.5 ten thousand yuan have 10 bundles a bundle, and separately have two kinds of 50 yuan of denominations that can carry out dissipating paper money note output has 12, faceVolume, which is 20 yuan, 10, i.e. A1=10000, A2=15000, X1=15, X2=10, B1=50, B2=20, Y1=12, Y2=10。
If user's withdraw funds are 35545 yuan, because the greatest common divisor of (10000,15000,50,20) is 10,35545%gcd (50,20)=5 ≠ 0, so failing with paper money；
Or user's withdraw funds are 135545 yuan, because the greatest common divisor of (10000,15000,50,20) is 10,135545%gcd (50,20)=5 ≠ 0, same current financial terminal can not provide the amount of money described in user, fail with paper money.
In first embodiment of the invention, user is taken according to the tied note information of acquired current financial terminal and scattered paper money informationAmount of money degree carries out matching somebody with somebody paper money, and draws with paper money result, and carry out tied note respectively when with paper money matches somebody with somebody paper money with paper money and scattered paper money, draws at leastOne kind match somebody with somebody paper money result, then carries out note output with paper money result according to selected, during entire bundle paper money note output singly tied note amount can very greatly,The needs of wholesale note output are met, while shorten the note output time, reduce the probability to be broken down during note output；And individual dissipates paper money note outputThe note output of user's requirement can be pointed out, adds the scope of user's note output volume；In addition, carrying out note output meter in the present embodimentDuring calculation, tied note note output and scattered paper money note output are combined and calculated, tied note note output result can be made as big as possible, dissipated paper money note output and to the greatest extent may be usedCan be small, it further shorten the note output time；And due to obtained during with paper money it is a variety of match somebody with somebody paper money result, user can also basisNeed to carry out selecting note output result, improve Consumer's Experience.
It should be understood that in embodiments of the present invention, the size of the sequence number of above-mentioned each process is not meant to the elder generation of execution sequenceAfterwards, the execution sequence of each process should be determined with its function and internal logic, the implementation process structure without tackling the embodiment of the present inventionInto any restriction.
Embodiment two：
Fig. 2 shows a kind of structure chart of the note output control system for financial terminal that second embodiment of the invention provides.ForIt is easy to illustrate, illustrate only the part related to the embodiment of the present invention.
The note output control system of the financial terminal includes：Information acquisition unit 21, with paper money unit 22, note output unit 23；Wherein：
Information acquisition unit 21, for obtaining user's withdrawal amount, the tied note information of current financial terminal and scattered paper money information；
Specifically, information acquisition unit 21 obtains the amount M that active user withdraws the money, while obtains the bundle of current financial terminalPaper money information and scattered paper money information, wherein, tied note, which refers to that the banknote of multiple same denominations is put together to form a bundle and be stored in finance, to be setIn standby, such as the banknote that 20 denominations are 100 yuan is bundled into a bundle, or the banknote that 50 denominations are 20 yuan is bundled into a bundle, hadHow body is set per bundling note machine can also be configured as needed.Scattered paper money is the individual banknotes of various denominations, such as a denominationFor 50 yuan of banknote.The tied note information includes：Tied note species n, single bundle amount of money A of every kind of tied note1, A2,..., AnAnd every kind of bundleThe quantity X of the available tied note of paper money1, X2,..., Xn, X ∈ Z；The scattered paper money information includes：Dissipate paper money species m, the denomination of every kind of scattered paper moneyB1, B2,..., BmAnd the available scattered cash amount Y of every kind of denomination1, Y2,..., Ym, Y ∈ Z.
With paper money unit 22, for according to user's withdrawal amount, tied note information and scattered paper money information calculate with paper money, obtainGo out to match somebody with somebody paper money result；
Specifically, carry out matching somebody with somebody paper money according to user withdrawal amount M, and the tied note of current financial terminal and scattered paper money information；If work asThe quantity that preceding user's withdrawal amount M matches somebody with somebody every kind of tied note required during paper money is respectively x1, x2,..., xn, x ∈ Z；The number of required scattered paper moneyAmount is respectively y1, y2,..., ym, y ∈ Z；Wherein, 0≤x1≤X1, 0≤x2,≤X2,..., 0≤xn≤Xn；0≤y1≤Y1, 0≤y2,≤Y2,..., 0≤ym≤Ym.Then have：M=A1x1+A2x2+...+Anxn+B1y1+B2y2+...+Bmym。
Preferably, it is described to match somebody with somebody paper money unit 22, specifically include：
Tied note matches somebody with somebody paper money module 221, matches somebody with somebody paper money for carry out entire bundle note output according to user's withdrawal amount and tied note information,Draw tied note with paper money scheme and with paper money mantissa；
Dissipate paper money and match somebody with somebody paper money module 222, for matching somebody with somebody paper money mantissa and what scattered paper money information carried out individual note output matches somebody with somebody paper money according to described, it is determined thatDissipate paper money and match somebody with somebody paper money scheme；
With paper money Scheme Choice module 223, for selecting the tied note to match somebody with somebody one kind in paper money scheme, paper money is matched somebody with somebody according to selected tied noteMatch somebody with somebody paper money mantissa corresponding to scheme, select to dissipate paper money with one kind in paper money scheme；
With paper money result determining module 224, for selected by tied note with paper money scheme and selected scattered paper money with paper money scheme determine toIt is few a kind of to match somebody with somebody paper money result.
Specifically, when the withdrawal amount M to user match somebody with somebody paper money, it is first determined one is matched somebody with somebody paper money mantissa w, according to paper money tailNumber w progress tied notes match somebody with somebody paper money, now have：W=B1y1+B2y2+...+Bmym, therefore, if tied note is S with paper money total amount, then have：M-W=S=A1x1+A2x2+...+Anxn.Therefore, x is determined according to paper money mantissa w1, x2,..., xnValue, you can determine tied noteWith paper money scheme.Then paper money mantissa w is matched somebody with somebody according to determination, by formula w=B1y1+B2y2+...+BmymDetermine y1, y2,..., ym'sValue, and then determine that dissipating paper money matches somebody with somebody paper money scheme.
For one determination match somebody with somebody paper money mantissa w, equation w=B1y1+B2y2+...+BmymThere can be multigroup solution, i.e., it is each trueFixed matches somebody with somebody paper money scheme with the corresponding at least one of paper money mantissa w；And in the case where being determined with paper money mantissa, for equation M-w=S=A1x1+A2x2+...+AnxnThere can also be at least one set of solution；Therefore drawn tied note is selected according to determination respectively with paper money mantissaWith a kind of and scattered paper money in paper money scheme match somebody with somebody paper money scheme in one kind, can make up matched with user's withdrawal amount match somebody with somebody paper money result,It is described at least a kind of with paper money result.
Preferably, the tied note matches somebody with somebody paper money module 221, specifically includes：
First common divisor determining module 2211, for determining single bundle amount of money of every kind of tied note according to the tied note information mostBig common divisor；
Tied note matches somebody with somebody paper money scheme determining module 2212, for being determined to match somebody with somebody paper money mantissa according to user's withdrawal amount, so that instituteStating user's withdrawal amount and the difference with paper money mantissa can be divided exactly by single greatest common divisor for tying the amount of money of the tied note；It is described to match somebody with somebodyPaper money mantissa meets：0≤match somebody with somebody paper money mantissa≤user's withdrawal amount；Determine that at least one tied note matches somebody with somebody paper money side with paper money mantissa according to describedCase.
Specifically, it is determined that when matching somebody with somebody paper money scheme of tied note, determines equation M-w=S=A1x1+A2x2+...+AnxnIntegerSolution.Now, it is first determined single bundle amount of money A of every kind of tied note1, A2,..., AnGreatest common divisor (greatest commonDivisor, gcd), it is designated as gcd (A1, A2,..., An)；Determine that is matched somebody with somebody a paper money mantissa w so that (M-w) meets：0≤(M-w)≤M, and can be by gcd (A1, A2,..., An) divide exactly；Equation M-w=S=A is drawn with paper money mantissa w according to determination1x1+A2x2+...+AnxnInteger solution.In addition, if S can not be by gcd (A1, A2,..., An) divide exactly, then currently match somebody with somebody under paper money mantissa w, tied note is lost with paper moneyLose, adjustment carries out tied note and match somebody with somebody paper money again after matching somebody with somebody paper money mantissa w.
On S=A1x1+A2x2+...+AnxnInteger solution solution procedure, referring to the solution procedure of equation (1),This is repeated no more.According to S=A1x1+A2x2+...+AnxnInteger solution determine tied note match somebody with somebody paper money scheme.
Preferably, the scattered paper money matches somebody with somebody paper money module 222, specifically includes：
Second common divisor determining module 2221, for according to the scattered paper money information, it is determined that with paper money mantissa and scattered paper money denominationGreatest common divisor；
Dissipate paper money and match somebody with somebody paper money scheme determining module 2222, for according at least one scattered paper money note output rule, matching somebody with somebody paper money with reference to describedMantissa and the greatest common divisor of scattered paper money denomination, determine that at least one scattered paper money matches somebody with somebody paper money scheme.
Specifically, after showing that tied note matches somebody with somebody paper money scheme, carry out matching somebody with somebody paper money to dissipating paper money with paper money mantissa w according to determination.By w=B1y1+B2y2+...+Bmym, it is known that, when match somebody with somebody paper money to dissipating paper money, determine w, B1,B2,…BmGreatest common divisor, then according toThe method for solving of equation (1), draws equation w=B1y1+B2y2+...+BmymInteger solution be that can obtain dissipating paper money matching somebody with somebody paper money scheme.
Alternatively, when match somebody with somebody paper money according to user's withdrawal amount, single bundle amount of money of every kind of tied note can be considered as scattered paper moneyDenomination, such as the scattered paper money that a denomination is 1000 yuan can be regarded as by the tied note that is made up of 10 100 yuan of banknotes is singly tied, thenItself and scattered paper money are carried out matching somebody with somebody paper money in the lump；Its method is：User's withdrawal amount meets：M=(A1x1+A2x2+...+Anxn)+(B1y1+B2y2+...+Bmym), it can be carried out with paper money principle matching somebody with somebody paper money according to following four：
1), the total bale maximum principle of tied note, nowIt is as big as possible, that is, ask
2), tied note total amount maximum principle, nowIt is as big as possible, that is, ask
3) the total number minimum principle of paper money, is dissipated, nowIt is as small as possible, that is, ask
4) paper money total amount minimum principle, is dissipated, i.e., with paper money mantissa minimum principle, nowIt is as small as possible, that is, ask
Illustrated with reference to particular user withdrawal example：
Assuming that financial terminal equipment is equipped with two kinds of tied notes, 10,000 yuan have 15 bundles for a bundle, and 1.5 ten thousand yuan have 10 bundles a bundle, separately haveTwo kinds of 50 yuan of denominations that can carry out dissipating paper money note output have 12, and denomination, which is 20 yuan, 10, i.e. A1=10000, A2=15000,X1=15, X2=10, B1=50, B2=20, Y1=12, Y2=10.
If user inputs the amount of money as 35550 yuan, first 35550<(10000×15+15000×10+50×12+20×10), further calculate has with paper money：10000x1+15000x2+50y1+20y2=M, there is 10000x1+15000x2=M-50y1-20y2=S, gcd (10000,15000)=5000, due to no more than 35550 and can by 5000 numbers divided exactly be 35000, make S=35000, calculate 10000x1+15000x2=35000, obtain 2x1+3x2=7, proof conversion is carried out to equationIt can obtain x1=-7+3t, x2=7-2t, due to by 0≤x1≤15,0≤x2≤ 10, it can obtainT is integer, can use t=3, can obtain x1=2, x2=1.Now there is 50y1+20y2=550, obtain5y1+2y2=55, matrix conversionIt can obtain y1=55+2t, y2=-110-5t, due to 0≤y1≤12,0≤y2≤ 10 can determine that t span is -24≤t≤- 22.
Preferably, it is excellent can be divided into average note output method, empty method, total number minimum method, maximum denomination for the note output mode of scattered paper moneyFive kinds of first method, minimum denomination precedence method etc..
If average note output method, there is y1≈y2, i.e.,Wherein | σ | to the greatest extentMay be small.Again because -168≤7t≤- 154.So t=-24, σ=- 3, y1=7, y2=10 match somebody with somebody paper money scheme for required scattered paper money.
If empty method, there is y1-y2≈ 12-10+ σ=2+ σ, wherein | σ | as small as possible, i.e. 163+7t=σ, again -24≤T≤- 22, so t=-23, σ=2, y1=9, y2=5 match somebody with somebody paper money scheme for required scattered paper money.
If total number minimum method, there is (y1+y2) as small as possible, then (- 55-3t) is as small as possible, again -24≤t≤- 22,Obtain t=-22, y1=11, y2=0 matches somebody with somebody paper money scheme for required scattered paper money.
If maximum denomination precedence method, there is y1As big as possible, then 55+2t is as big as possible, and -24≤t≤- 22, obtain t again=-22, y1=11, y2=0 matches somebody with somebody paper money scheme for required scattered paper money.
If minimum denomination precedence method, there is y2As big as possible, then -110-5t is as big as possible, and -24≤t≤- 22, are obtained againTo t=-24, y1=7, y2=10 match somebody with somebody paper money scheme for required scattered paper money.
And for example：When user's withdraw funds are 135550 yuan, the withdraw funds are judged first：135550<(10000x15+15000x10+50x12+20x10), when withdraw funds hold total amount less than financial terminal, carry out matching somebody with somebody paper money：10000x1+15000x2+50y1+20y2=M, there is 10000x1+15000x2=M-50y1-20y2=S.Wherein, gcd (10000,15000)=5000, due to no more than 135550 and can be by 5000 numbers 135000 divided exactly, another m=135000, calculating 10000x1+15000x2=135000, obtain 2x1+3x2=27.Matrix conversion is carried out to equationIt can obtain x1=-27+3t, x2=27-2t, due to by 0≤x1≤15,0≤x2≤ 10,9≤t≤13 can be obtained, t is integer, can use t=9,10,11,12,13, can obtain multigroup solution：T=9, x1=0, x2=9th, t=10, x1=3, x2=7, t=11, x1=6, x2=5, t=12, x1=9, x2=3, t=13, x1=12, x2=1.EnteringMethod is same as above when the scattered paper money of row matches somebody with somebody paper money, will not be repeated here.
Note output unit 23, for call it is described match somebody with somebody paper money result, the note output of progress tied note and the note output of scattered paper money respectively.
Preferably, the note output unit 23, including：
First paper money supplying module, for call note output mantissa it is minimum match somebody with somebody paper money result, the note output of progress tied note and scattered paper money respectivelyNote output；
Second paper money supplying module, for matching somebody with somebody paper money result according to user's Selection and call, the note output of tied note and scattered paper money are carried out respectivelyNote output.
Specifically, after according to user's withdrawal amount draw with paper money result with paper money, when user does not select, according toThe selected paper money result of matching somebody with somebody of financial terminal acquiescence carries out note output, i.e., according to paper money mantissa w minimums, the i.e. maximum scheme of tied note note output amountNote output is carried out, scheme note output can make the note output time minimum in this, save the financial terminal note output time, reduce the general of failureRate.Furthermore it is also possible to note output is carried out according to the selection of user.Such as the entire bundle number of note output can be selected most by user or scattered paper moneyTotal number is minimum etc..
Preferably, the note output control system of the financial terminal, in addition to：
3rd common divisor determining unit, the greatest common divisor of single bundle amount of money and scattered paper money denomination for determining tied note；
Withdrawal amount judging unit, for judge user's withdrawal amount whether can by single bundle amount of money of the tied note withThe greatest common divisor for dissipating paper money denomination is divided exactly；Can not be by single bundle amount of money of the tied note and scattered paper money denomination in user's withdrawal amountGreatest common divisor when dividing exactly, paper money failure result is matched somebody with somebody in return.
Specifically, after the withdrawal amount of user's input is received, withdraw funds are judged first：If user takesAmount of money degree can not be divided exactly by single greatest common divisor for tying the amount of money and scattered paper money denomination of tied note, then illustrate that current financial terminal can not be toGo out withdraw funds needed for user, note output failure.
Such as：Assuming that financial terminal equipment is equipped with two kinds of tied notes, 10,000 yuan have for a bundle 15 bundles (that is, have 10,000 yuan of gold a bundleThe banknote of volume has 15 bundles), 1.5 ten thousand yuan have 10 bundles a bundle, and separately have two kinds of 50 yuan of denominations that can carry out dissipating paper money note output has 12, faceVolume, which is 20 yuan, 10, i.e. A1=10000, A2=15000, X1=15, X2=10, B1=50, B2=20, Y1=12, Y2=10。
If user's withdraw funds are 35545 yuan, because the greatest common divisor of (10000,15000,50,20) is 10,35545%gcd (50,20)=5 ≠ 0, so failing with paper money；
Or user's withdraw funds are 135545 yuan, because the greatest common divisor of (10000,15000,50,20) is 10,135545%gcd (50,20)=5 ≠ 0, same current financial terminal can not provide the amount of money described in user, fail with paper money.
In second embodiment of the invention, information acquisition unit obtains the tied note information of current financial terminal and scattered paper money information,User's withdrawal amount is carried out with paper money unit to match somebody with somebody paper money, and drawn with paper money result, carries out matching somebody with somebody paper money and dissipating for tied note respectively when with paper moneyPaper money matches somebody with somebody paper money, show that at least one matches somebody with somebody paper money result, then carries out note output, entire bundle paper money with paper money result according to selected by note output unitSingly tied note amount can be very big during note output, meets the needs of wholesale note output, while shortens the note output time, when reducing note outputThe probability of failure；And the note output of user's requirement can be pointed out by dissipating paper money note output, the scope of user's note output volume is added；SeparatelyOutside, tied note note output and scattered paper money note output are combined and calculated, tied note note output can be made when carrying out note output calculating in the present embodimentAs a result as big as possible, scattered paper money note output is as small as possible, further shorten the note output time；It is and more due to being obtained during with paper moneyKind matches somebody with somebody paper money result, and user can also carry out selecting note output result as needed, improve Consumer's Experience.
Embodiment three：
Fig. 3 shows a kind of structural representation for financial terminal that third embodiment of the invention provides, for convenience of description,It illustrate only the part related to the embodiment of the present invention.The financial terminal includes：Input equipment 31, processor 32, output is setStandby 33：Wherein
Input equipment 31, for receiving user's withdrawal amount of user's input；
User inputs withdrawal amount by input equipment 31, meanwhile, input equipment 31 obtains the tied note of current financial terminalInformation and scattered paper money information, wherein, tied note refers to put together the banknote of multiple same denominations to form a bundle and be stored in finance deviceIn, such as by 20 denominations it is that 100 yuan of banknote is bundled into a bundle, or the banknote that 50 denominations are 20 yuan is bundled into a bundle, specificallyHow being set per bundling note machine can also be configured as needed.Scattered paper money is the individual banknotes of various denominations, such as a denomination is50 yuan of banknote.The tied note information includes：Tied note species n, single bundle amount of money A of every kind of tied note1, A2,..., AnAnd every kind of tied noteAvailable tied note quantity X1, X2,..., Xn, X ∈ Z；The scattered paper money information includes：Dissipate paper money species m, the denomination B of every kind of scattered paper money1,B2,..., BmAnd the available scattered cash amount Y of every kind of denomination1, Y2,..., Ym, Y ∈ Z.
Processor 32, withdrawn the money for the tied note information for obtaining current financial terminal and scattered paper money information, and according to the userAmount, tied note information and scattered paper money information calculated with paper money, draw with paper money result；
Preferably, the processor is specifically used for：
Match somebody with somebody paper money according to what user's withdrawal amount and tied note information carried out entire bundle note output, show that tied note is matched somebody with somebody paper money scheme and matched somebody with somebodyPaper money mantissa；Match somebody with somebody paper money with what paper money mantissa and scattered paper money information carried out individual note output according to described, it is determined that scattered paper money matches somebody with somebody paper money scheme；Described in selectionTied note matches somebody with somebody one kind in paper money scheme, matches somebody with somebody paper money mantissa according to corresponding to selected tied note with paper money scheme, selects to dissipate paper money with paper money schemeIt is a kind of；Determined with paper money scheme and selected scattered paper money at least one to match somebody with somebody paper money result with paper money scheme according to selected tied note.
Preferably, the processor matches somebody with somebody paper money carry out entire bundle note output according to user's withdrawal amount and tied note information,Show that tied note with paper money scheme and with paper money mantissa, is specifically used for：
The greatest common divisor of single bundle amount of money of every kind of tied note is determined according to the tied note information；According to user's withdrawal volumeDegree determines to match somebody with somebody paper money mantissa, so that user's withdrawal amount and the difference with paper money mantissa can be by single bundle amount of money of the tied noteGreatest common divisor is divided exactly；It is described to meet with paper money mantissa：0≤match somebody with somebody paper money mantissa≤user's withdrawal amount；According to described true with paper money mantissaFixed at least one tied note matches somebody with somebody paper money scheme.
Preferably, the processor is matching somebody with somebody paper money according to described with what paper money mantissa and scattered paper money information carried out individual note output, it is determined thatWhen scattered paper money matches somebody with somebody paper money scheme, it is specifically used for：
According to the scattered paper money information, it is determined that the greatest common divisor with paper money mantissa Yu scattered paper money denomination；Dissipated according at least onePaper money note output rule, with reference to the greatest common divisor with paper money mantissa with scattered paper money denomination, determine that at least one scattered paper money matches somebody with somebody paper money scheme.
Specifically, carry out matching somebody with somebody paper money according to user withdrawal amount M, and the tied note of current financial terminal and scattered paper money information；If work asThe quantity that preceding user's withdrawal amount M matches somebody with somebody every kind of tied note required during paper money is respectively x1, x2,..., xn, x ∈ Z；The number of required scattered paper moneyAmount is respectively y1, y2,..., ym, y ∈ Z；Wherein, 0≤x1≤X1, 0≤x2,≤X2,..., 0≤xn≤Xn；0≤y1≤Y1, 0≤y2,≤Y2,..., 0≤ym≤Ym.Then have：M=A1x1+A2x2+...+Anxn+B1y1+B2y2+...+Bmym。
When the withdrawal amount M to user match somebody with somebody paper money, it is first determined one is matched somebody with somebody paper money mantissa w, is carried out according to paper money mantissa wTied note matches somebody with somebody paper money, now has：W=B1y1+B2y2+...+Bmym, therefore, if tied note is S with paper money total amount, then have：M-w=S=A1x1+A2x2+...+Anxn.Therefore, x is determined according to paper money mantissa w1, x2,..., xnValue, you can determine tied note matches somebody with somebody paper money sideCase.Then paper money mantissa w is matched somebody with somebody according to determination, by formula w=B1y1+B2y2+...+BmymDetermine y1, y2,..., ymValue, and thenIt is determined that scattered paper money matches somebody with somebody paper money scheme.
For one determination match somebody with somebody paper money mantissa w, equation w=B1y1+B2y2+...+BmymThere can be multigroup solution, i.e., it is each trueFixed matches somebody with somebody paper money scheme with the corresponding at least one of paper money mantissa w；And in the case where being determined with paper money mantissa, for equation M-w=S=A1x1+A2x2+...+AnxnThere can also be at least one set of solution；Therefore drawn tied note is selected according to determination respectively with paper money mantissaWith a kind of and scattered paper money in paper money scheme match somebody with somebody paper money scheme in one kind, can make up matched with user's withdrawal amount match somebody with somebody paper money result,It is described at least a kind of with paper money result.
It is determined that when matching somebody with somebody paper money scheme of tied note, determines equation M-w=S=A1x1+A2x2+...+AnxnInteger solution.Now, it is first determined single bundle amount of money A of every kind of tied note1, A2,..., AnGreatest common divisor (greatest commonDivisor, gcd), it is designated as gcd (A1, A2,..., An)；Determine that is matched somebody with somebody a paper money mantissa w so that (M-w) meets：0≤(M-w)≤M, and can be by gcd (A1, A2,..., An) divide exactly；Equation M-w=S=A is drawn with paper money mantissa w according to determination1x1+A2x2+...+AnxnInteger solution.In addition, if S can not be by gcd (A1, A2,..., An) divide exactly, then currently match somebody with somebody under paper money mantissa w, tied note is lost with paper moneyLose, adjustment carries out tied note and match somebody with somebody paper money again after matching somebody with somebody paper money mantissa w.
On S=A1x1+A2x2+...+AnxnInteger solution solution procedure, referring to the solution procedure of equation (1),This is repeated no more.According to S=A1x1+A2x2+...+AnxnInteger solution determine tied note match somebody with somebody paper money scheme.
After showing that tied note matches somebody with somebody paper money scheme, carry out matching somebody with somebody paper money to dissipating paper money with paper money mantissa w according to determination.By w=B1y1+B2y2+...+Bmym, it is known that, when match somebody with somebody paper money to dissipating paper money, determine w, B1,B2,…BmGreatest common divisor, then according to equation (1)Method for solving, draw equation w=B1y1+B2y2+...+BmymInteger solution be that can obtain dissipating paper money matching somebody with somebody paper money scheme.
Alternatively, when match somebody with somebody paper money according to user's withdrawal amount, single bundle amount of money of every kind of tied note can be considered as scattered paper moneyDenomination, such as the scattered paper money that a denomination is 1000 yuan can be regarded as by the tied note that is made up of 10 100 yuan of banknotes is singly tied, thenItself and scattered paper money are carried out matching somebody with somebody paper money in the lump, its method is：User's withdrawal amount meets：M=(A1x1+A2x2+...+Anxn)+(B1y1+B2y2+...+Bmym), it can be carried out with paper money principle matching somebody with somebody paper money according to following four：
1), the total bale maximum principle of tied note, nowIt is as big as possible, that is, ask
2), tied note total amount maximum principle, nowIt is as big as possible, that is, ask
3) the total number minimum principle of paper money, is dissipated, nowIt is as small as possible, that is, ask
4) paper money total amount minimum principle, is dissipated, i.e., with paper money mantissa minimum principle, nowIt is as small as possible, that is, ask
Preferably, it is excellent can be divided into average note output method, empty method, total number minimum method, maximum denomination for the note output mode of scattered paper moneyFive kinds of first method, minimum denomination precedence method etc..Specific calculating process will not be repeated here with reference to embodiment one.
Output equipment 33, described the note output of tied note and the note output of scattered paper money is carried out respectively with paper money result for calling.
Preferably, the output equipment is specifically used for：
That calls note output mantissa minimum matches somebody with somebody paper money result, carries out the note output of tied note and the note output of scattered paper money respectively；
Or, paper money result is matched somebody with somebody according to user's Selection and call, the note output of tied note and the note output of scattered paper money are carried out respectively.
Specifically, after according to user's withdrawal amount draw with paper money result with paper money, when user does not select, according toThe selected paper money result of matching somebody with somebody of financial terminal acquiescence carries out note output, i.e., according to paper money mantissa w minimums, the i.e. maximum scheme of tied note note output amountNote output is carried out, scheme note output can make the note output time minimum in this, save the financial terminal note output time, reduce the general of failureRate.Furthermore it is also possible to note output is carried out according to the selection of user.Such as the entire bundle number of note output can be selected most by user or scattered paper moneyTotal number is minimum etc..
Preferably, it is additionally operable in the processor：
Determine the greatest common divisor of the single bundle amount of money and scattered paper money denomination of tied note；And judge that user's withdrawal amount whether canDivided exactly by the greatest common divisor of single the bundle amount of money and scattered paper money denomination of the tied note；Accordingly, the output equipment is additionally operable in instituteWhen stating user's withdrawal amount can not be divided exactly by the greatest common divisor of the single bundle amount of money and scattered paper money denomination of the tied note, return and lost with paper moneyLose result.
Specifically, after the withdrawal amount of user's input is received, withdraw funds are judged first：If user takesAmount of money degree can not be divided exactly by single greatest common divisor for tying the amount of money and scattered paper money denomination of tied note, then illustrate that current financial terminal can not be toGo out withdraw funds needed for user, note output failure.
Such as：Assuming that financial terminal equipment is equipped with two kinds of tied notes, 10,000 yuan have for a bundle 15 bundles (that is, have 10,000 yuan of gold a bundleThe banknote of volume has 15 bundles), 1.5 ten thousand yuan have 10 bundles a bundle, and separately have two kinds of 50 yuan of denominations that can carry out dissipating paper money note output has 12, faceVolume, which is 20 yuan, 10, i.e. A1=10000, A2=15000, X1=15, X2=10, B1=50, B2=20, Y1=12, Y2=10。
If user's withdraw funds are 35545 yuan, because the greatest common divisor of (10000,15000,50,20) is 10,35545%gcd (50,20)=5 ≠ 0, so failing with paper money.
In third embodiment of the invention, input equipment obtains the tied note information of current financial terminal and scattered paper money information, processingDevice carries out matching somebody with somebody paper money to user's withdrawal amount, and draws with paper money result, carries out the matching somebody with somebody with paper money and scattered paper money of tied note respectively when with paper moneyPaper money, draw it is at least one match somebody with somebody paper money result, then by output equipment according to selected with paper money result progress note output, during entire bundle paper money note outputSingle bundle tied note amount can be very big, meets the needs of wholesale note output, while shortens the note output time, event occurs when reducing note outputThe probability of barrier；And the note output of user's requirement can be pointed out by dissipating paper money note output, the scope of user's note output volume is added；In addition, thisIn embodiment when carrying out note output calculating, tied note note output and scattered paper money note output are combined and calculated, tied note note output result can be madeAs big as possible, scattered paper money note output is as small as possible, further shorten the note output time；And due to obtaining a variety of match somebody with somebody during with paper moneyPaper money result, user can also carry out selecting note output result as needed, improve Consumer's Experience.
Those of ordinary skill in the art are it is to be appreciated that the list of each example described with reference to the embodiments described hereinMember and algorithm steps, it can be realized with the combination of electronic hardware or computer software and electronic hardware.These functions are actuallyPerformed with hardware or software mode, application-specific and design constraint depending on technical scheme.Professional and technical personnelDescribed function can be realized using distinct methods to each specific application, but this realization is it is not considered that exceedThe scope of the present invention.
It is apparent to those skilled in the art that for convenience and simplicity of description, the system of foregoing description,The specific work process of device and unit, the corresponding process in preceding method embodiment is may be referred to, will not be repeated here.
The foregoing is only a specific embodiment of the invention, but protection scope of the present invention is not limited thereto, anyThose familiar with the art the invention discloses technical scope in, change or replacement can be readily occurred in, should all be containedCover within protection scope of the present invention.Therefore, protection scope of the present invention described should be defined by scope of the claims.