CN104809826A - Cash distribution method for financial self-service equipment - Google Patents
Cash distribution method for financial self-service equipment Download PDFInfo
- Publication number
- CN104809826A CN104809826A CN201510216670.1A CN201510216670A CN104809826A CN 104809826 A CN104809826 A CN 104809826A CN 201510216670 A CN201510216670 A CN 201510216670A CN 104809826 A CN104809826 A CN 104809826A
- Authority
- CN
- China
- Prior art keywords
- paper money
- denomination
- money
- join
- amount
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 101
- 238000012937 correction Methods 0.000 claims description 11
- 238000004364 calculation method Methods 0.000 claims description 8
- 230000013011 mating Effects 0.000 claims description 6
- 230000001186 cumulative effect Effects 0.000 claims description 4
- 238000001514 detection method Methods 0.000 claims description 2
- 238000010200 validation analysis Methods 0.000 claims description 2
- 238000005516 engineering process Methods 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 230000009885 systemic effect Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
Landscapes
- Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
Abstract
The embodiment of the invention discloses a cash distribution method for financial self-service equipment. The method comprises an initializing step, a user demand data acquiring step, a cash distribution amount correcting step, a cash distribution calculating step and a nominal amount demand sheet correcting and redistributing step. In the embodiment of the invention, a cash distribution algorithm for correcting the cash distribution amount and the demanded sheet of each nominal amount is adopted, so that the highest closeness to the cash distribution amount is ensured preferably, the sheet demand of each nominal amount of the user is met to the maximum extent, the fund loss of a user is reduced, the transaction time is saved, and the degree of satisfaction is increased; in particular, the problem of cash distribution with requirement on the nominal mount in foreign currency exchange and large-denomination exchange is solved, the current resources of the financial self-service equipment are utilized rapidly, and the user demand is met to the maximum extent.
Description
Technical field
The present invention relates to finance self-help terminal transaction technical field, particularly relate to a kind of financial self-service equipment bank note distribution method.
Background technology
Current financial self-service equipment note output business mainly contains: withdraw the money, foreign currency exchange and bigly convert zero etc.
For the user that withdraws the money, when the note output parameter provided according to user cannot join paper money success, one is taked preferentially to meet each denomination note output number demand, secondary and meet the method for note output amount of money demand, be feasible be also at utmost bring satisfaction to user.Easily revise this is because join the paper money amount of money, can revise as long as user inputs numerical value, modified values scope is large, thus can ensure that user is under the condition of each denomination note output number demand, is met consumers' demand as much as possible by the amendment note output amount of money.
But above-mentioned bank note distribution method, zero business is converted for foreign currency exchange and wholesale, be not but often make most customer satisfaction system because this to bring the loss of fund to user.Because user is difficult to arbitrarily revise the note output amount of money, the note output amount of money of foreign currency exchange business submits to foreign amount to be multiplied by the exchange rate by user to obtain, can not arbitrarily revise, and the note output amount of money that wholesale changes zero business is difficult to amendment equally.
And then, user is when handling note output business, how each denomination banknotes demand number of note output is controlled, especially have in limited time at available denomination and number thereof, preferential guarantee has just become a difficult problem urgently to be resolved hurrily closest to joining the paper money amount of money and farthest meeting the number demand of user to each denomination.
Summary of the invention
Embodiment of the present invention technical matters to be solved is, thering is provided a kind of financial self-service equipment bank note distribution method, making user when handling note output business, preferential guarantee also farthest meets the number demand of user to each denomination closest to joining the paper money amount of money, to reduce user's monetary losses, promote satisfaction.
In order to solve the problems of the technologies described above, the embodiment of the present invention proposes a kind of financial self-service equipment bank note distribution method, comprising:
Initialization step: pre-establishing paper money amount of money limits of error value, join paper money principle, obtain financial self-service equipment available denomination and each available denomination number, wherein, each available denomination is according to respectively being A from big to small
1, A
2, A
3a
n1, the number that each available denomination is corresponding is respectively C
1, C
2, C
3c
n1, n
1for positive integer;
User's request data acquisition step: what obtain that user's input or financial self-service equipment calculate gained joins paper money amount of money M and Minimum requirements number B corresponding to each denomination
1, B
2, B
3b
n2, wherein, n
2for positive integer;
Join paper money amount of money correction step: as the highest common factor gcd (A of each available denomination
1, A
2... A
n1) aliquant when joining paper money amount of money M, then revise that to join paper money amount of money M be can by the highest common factor gcd (A of each available denomination
1, A
2... A
n1) divide exactly, closest to but be not more than user's input or financial self-service equipment calculates the positive integer of joining paper money amount of money M of gained, join paper money amount of money limits of error value described in described positive integer and the difference of joining paper money amount of money M are less than;
Join paper money calculation procedure: build and join paper money equation
wherein, for integer i, all there is 0≤i≤n3, and B
i≤ X
i≤ C
i, described A
ifor multiple available denomination, described X
ifor described A
icorresponding joins paper money number, and described n is the kind sum of described available denomination, n
3be not less than 2, described M, for joining the paper money amount of money, if join paper money equation have positive integer solutions, then joins paper money success flow process and terminates; And
The correction of each denomination demand number joins step again: otherwise, according to joining paper money principle, revising each denomination demand number, proceeding to join paper money and calculating, joining paper money scheme to obtain one or more, otherwise, join the highest common factor gcd (A that paper money amount of money M deducts each available denomination
1, A
2... A
n1) obtain difference D, calculated difference D and user input or financial self-service equipment calculates the difference E joining paper money amount of money M of gained, when difference E is not more than default limits of error value, continues a new round from joining paper money calculation procedure and join paper money, until difference E is greater than described limits of error value.
The embodiment of the present invention is by proposing a kind of financial self-service equipment bank note distribution method, adopt revise join the paper money amount of money and each denomination demand number join paper money algorithm, preferential guarantee is closest to joining the paper money amount of money and farthest meeting the number demand of user to each denomination, decrease user's monetary losses, save exchange hour, improve satisfaction; Especially solve foreign currency exchange and big convert have a requirement to denomination in zero join a paper money difficult problem, utilize the existing resource of financial self-service equipment fast, maximum possible meet user's needs.
Accompanying drawing explanation
Fig. 1 is the schematic flow sheet of the financial self-service equipment bank note distribution method of the embodiment of the present invention.
Fig. 2 is the schematic flow sheet of the validity checking computations step of the embodiment of the present invention.
Embodiment
Below in conjunction with accompanying drawing, the embodiment of the present invention is described in detail.
The financial self-service equipment bank note distribution method of the embodiment of the present invention, after user completes note output parameters input, the note output parameter that financial self-service equipment inputs according to user calculates, if join paper money success, carry out accurate note output according to user's request, each denomination number of note output is met consumers' demand, if join paper money failure, not then simply as traditional financial self-service equipment point out unsuccessfully, but proceed to join paper money calculating, make the feasible note output parameter of joining paper money scheme and inputting closest to user, then user is pointed out whether to be ready to accept the program, thus can quick solution user note output parameters input problem, make the note output scheme closest to user's input that user provides according to financial self-service equipment, under the prerequisite reducing user's monetary losses as far as possible, find the note output demand of each denomination of concluding the transaction rapidly, save exchange hour, improve user satisfaction.
Please refer to Fig. 1, the financial self-service equipment bank note distribution method of the embodiment of the present invention mainly comprises following step.
Initialization step S1: carry out initialization operation, pre-establishing paper money amount of money limits of error value and join paper money principle, obtain financial self-service equipment available denomination and each available denomination number, wherein, each available denomination is according to respectively being A from big to small
1, A
2, A
3an
1, the number that each available denomination is corresponding is respectively C
1, C
2, C
3c
n1, n
1for positive integer.Particularly, describedly join paper money amount of money limits of error value, refer to when user's input or financial self-service equipment calculate joining paper money amount of money M and successfully can not joining paper money of gained, and join when successfully can join paper money when paper money amount of money M is reduced to predetermined value, described predetermined value and user input or financial self-service equipment calculates the maximum permission difference of joining paper money amount of money M of gained, span is 1 to 10, is preferably 5 or 8.
User's request data acquisition step S2: what obtain that user's input or financial self-service equipment calculate gained joins paper money amount of money M and Minimum requirements number B corresponding to each denomination
1, B
2, B
3b
n2, wherein, n
2for positive integer.Particularly, for the business of withdrawing the money, described in join paper money amount of money M be the withdraw funds that user inputs; For foreign currency exchange business, described in join paper money amount of money M for financial self-service equipment and to be multiplied by the product of exchange rate gained according to the foreign currency amount that user provides; Zero business is changed for wholesale, described in join the big amount totals that paper money amount of money M provides for user that financial self-service equipment detection computations obtains.
Join paper money amount of money correction step S3: as the highest common factor gcd (A of each available denomination
1, A
2... A
n1) aliquant when joining paper money amount of money M, then revise that to join paper money amount of money M be can by the highest common factor gcd (A of each available denomination
1, A
2... A
n1) divide exactly, and closest to but be not more than user's input or financial self-service equipment calculates the positive integer of joining paper money amount of money M of gained, join paper money amount of money limits of error value described in described positive integer and the difference of joining paper money amount of money M are less than.Wherein, as the highest common factor gcd (A of each available denomination
1, A
2... A
n1) aliquot is when joining paper money amount of money M, the available denomination also namely in financial self-service equipment and each available denomination number mate with the paper money total value M that joins that user inputs, and so can enter and accurately join paper money according to joining paper money equation (referring to subsequent descriptions).
Example: if three kinds of denominations are 10,20,50, require to join the paper money amount of money 1005, the limits of error are 8.
Then it is joined paper money equation and is
be specially 10X
1+ 20X
2+ 50X
3=1005, the highest common factor gcd (A of each available denomination
1, A
2... A
n1) be gcd (10,20,50)=10,1005%gcd (10,20,50)=5 ≠ 0, owing to being less than 1005 and closest to 1005, and can by highest common factor gcd (10,20,50) number that=10 are divided exactly is 1000, therefore error σ=5<8, therefore can revise that to join the paper money amount of money 1005 be 1000, join paper money equation and become 10X
1+ 20X
2+ 50X
3=1000.
Join paper money calculation procedure S4: build and join paper money equation
wherein, for integer i, all there is 0≤i≤n3, and B
i≤ X
i≤ C
i, described A
ifor multiple available denomination, described X
ifor described A
icorresponding joins paper money number, and described n is the kind sum of described available denomination, n
3be not less than 2, described M, for joining the paper money amount of money, if join paper money equation have positive integer solutions, then joins paper money success flow process and terminates.
The correction of each denomination demand number joins step S5 again: if join paper money equation not have positive integer, then according to joining paper money principle, revise each denomination demand number, proceed to join paper money to calculate, paper money scheme is joined to obtain one or more, otherwise, join the highest common factor gcd (A that paper money amount of money M deducts each available denomination
1, A
2... A
n1) obtain difference D, calculated difference D and user input or financial self-service equipment calculates the difference E joining paper money amount of money M of gained, when difference E is not more than default limits of error value, continues a new round from joining paper money calculation procedure S4 and join paper money, until difference E is greater than described limits of error value.Wherein, described one or more join paper money scheme and refer to and joining within the scope of paper money amount of money M permissible error, carry out joining the number that paper money calculates each denomination obtained, the number of described each denomination is not more than corresponding each available denomination number, is not less than again each denomination Minimum requirements number of user's input.This step be due to, when each denomination number demand is being no less than B respectively
1, B
2, B
3b
n2join paper money failure to joining paper money amount of money M under condition, then it may be necessary each denomination number demand of correction and join paper money again; Further, described pre-establishing paper money principle is that maximum denomination preferentially meets method, minimum denomination preferentially meets method or the minimum method of each denomination demand number gross spread.
Described maximum denomination preferentially meets method, refers to when joining paper money amount of money M and not mating with the Minimum requirements number of each denomination, and what preferentially meet the demand of the maximum banknote number of denomination joins paper money algorithm.Ying Xianyu illustrates, " the B of the said description of this instructions
1=B
1the similar equation such as-1 " is the meaning of conversion value, as previous equations refers to B
1deduct 1, namely value is transformed to B
1-1; Meanwhile, succinct for describing, in this instructions by corresponding for partial amt unit as the omission such as " RMB￥ ", " Australian Dollar ".
Algorithm is as follows: make B
1=B
1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
B
1＝B
1-3……
Until make B
1=0, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1, B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-1, B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-2, B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-3, B
2=B
2-1
Until make B
1=0, B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1, B
2=B
2-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-1, B
2=B
2-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-2, B
2=B
2-2,
Until make B
1=0, B
2=B
2-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
……
Until make B
1=B
1, B
2=0, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-1, B
2=0, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-2, B
2=0,
Until make B
1=0, B
2=0, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
……
Make B
1=B
1, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-1, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-2, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-3, B
3=B
3-1
……
Make B
2=B
2, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
2=B
2-1, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
2=B
2-2, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
2=B
2-3, B
3=B
3-1
……
Make B
1=B
1, B
2=B
2-1, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-1, B
2=B
2-1, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-2, B
2=B
2-1, B
3=B
3-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
1=B
1-3, B
2=B
2-1, B
3=B
3-1
Until find one successfully to join paper money scheme, or, each denomination number demand B
1, B
2, B
3b
n2wherein still join in the satisfiable situation of neither one denomination demand number paper money unsuccessful time, will paper money amount of money M be joined deduct the highest common factor gcd (A of each available denomination
1, A
2... A
n1) after value, with when being not more than the default limits of error by the difference inputted or financial self-service equipment calculates the note output amount of money of gained, continuing to restart a new round according to the method described above and join paper money.
Described minimum denomination preferentially meets method, refers to when joining paper money amount of money M and not mating with the Minimum requirements number of each denomination, and what preferentially meet the demand of the minimum banknote number of denomination joins paper money algorithm.
Algorithm is as follows: when being no less than B
1, B
2, B
3b
n2under condition, join paper money failure to joining paper money amount of money M, then
Make B
n2=B
n2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Until make B
n2=0,
……
Make B
n2=B
n2, B
n2-1=B
n2-1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-1, B
n2-1=B
n2-1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-2, B
n2-1=B
n2-1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Until make B
n2=0, B
n2-1=B
n2-1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
……
Make B
n2=B
n2, B
n2-1=B
n2-1-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-1, B
n2-1=B
n2-1-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-2, B
n2-1=B
n2-1-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Until make B
n2=0, B
n2-1=B
n2-1-2, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
……
Make B
n2=B
n2, B
n2-1=B
n2-1-1, B
n2-2=B
n2-2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-1, B
n2-1=B
n2-11, B
n2-2=B
n2-2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-2, B
n2-1=B
n2-1-1, B
n2-2=B
n2-2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
n2=B
n2-3, B
n2-1=B
n2-1-1, B
n2-2=B
n2-2-1
Until find one successfully to join paper money scheme, or, each denomination number demand B
1, B
2, B
3b
n2, wherein still join in the satisfiable situation of neither one denomination demand number paper money unsuccessful time, will paper money amount of money M be joined deduct the highest common factor gcd (A of each available denomination
1, A
2... A
n1) after value, with when being not more than the default limits of error by the difference inputted or financial self-service equipment calculates the note output amount of money of gained, continuing to restart a new round according to the method described above and join paper money.
The minimum method of described each denomination demand number gross spread, refers to when joining paper money amount of money M and not mating with the Minimum requirements number of each denomination, make each available denomination demand number gross spread minimum join paper money algorithm.
Algorithm is as follows: make B
1=B
1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Until make B
n=B
n2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
……
Make B
2=B
2-1, B
1=B
1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
3=B
3-1, B
1=B
1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Until make B
n=B
n2-1, B
1=B
1-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
……
Make B
3=B
3-1, B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Make B
4=B
4-1, B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
Until make B
n2=B
n2-1, B
2=B
2-1, continue to join paper money, join the successful then flow process of paper money and terminate, otherwise
……
Until find one successfully to join paper money scheme, or, each denomination number demand B
1, B
2, B
3b
n2wherein still join in the satisfiable situation of neither one denomination demand number paper money unsuccessful time, will paper money amount of money M be joined deduct the highest common factor gcd (A of each available denomination
1, A
2... A
n1) after value, with when being not more than the default limits of error by the difference inputted or financial self-service equipment calculates the note output amount of money of gained, continuing to restart a new round according to the method described above and join paper money.
Please refer to Fig. 2, as a kind of embodiment, described user's request data acquisition step S2 and join and also to include validity checking computations step between paper money amount of money correction step S3, described validity checking computations step comprises following sub-step.
Requirement validation sub-step S6: confirm that all demand denominations are available denomination, namely the set of demand denomination is the subset of available denomination, and the Minimum requirements number of each denomination is all not more than corresponding each available denomination number.
Total charge confirms sub-step S7: the cumulative sum equaling each available denomination and each available denomination number product according to the available total charge of financial self-service equipment, and minimum total charge demand equals the Minimum requirements number of each denomination and the cumulative sum of corresponding each denomination product, calculate and confirm available total charge be not less than user input or financial self-service equipment calculate gained join paper money amount of money M, otherwise prompting user re-enters note output parameter, simultaneously can provide with reference to note output parameter to user, described note output parameter joins paper money amount of money M and Minimum requirements number corresponding to each denomination; Calculate and confirm that minimum total charge demand is not more than and join paper money amount of money M, otherwise prompting user re-enters note output parameter, and point out that the demand number of which denomination cannot meet without enough available banknote due to financial self-service equipment, can provide with reference to note output parameter to user simultaneously.
Business of withdrawing the money confirms sub-step S8: if be judged as the business of withdrawing the money, then confirm the highest common factor gcd (A of each available denomination of user's input
1, A
2... A
n1) aliquot user input join paper money amount of money M, otherwise prompting user requires that joining the paper money amount of money cannot join paper money success, can provide with reference to joining paper money amount of money numerical value to user simultaneously, it is closest to joining paper money amount of money M that paper money amount of money numerical value is joined in described reference, its error, and can by the highest common factor gcd (A of each denomination within allowed band
1, A
2... A
n1) positive integer dividing exactly.
Now illustrate and the financial self-service equipment bank note distribution method of the embodiment of the present invention further illustrated.
Such as: certain financial self-service equipment is furnished with three kinds of denominations 10,20 and 50, each available denomination number is respectively 0,12 and 10, then the available denomination of this financial self-service equipment is 20 and 50, and its available banknote number is respectively 12 and 10, and available total charge is 20*12+50*10=740.Systemic presupposition to join paper money amount of money limits of error value be 5 yuan.
Now require exchange 100 Australian Dollar, the exchange rate is 1:3.74, then can calculate the note output amount of money is 374, the note output of user require be: denomination is 20 be no less than 8, denomination be 50 be no less than 4, start to join paper money.
1) checking computations of paper money numerical value validity are joined to joining paper money amount of money M:
11) confirm that all demand denominations are available denomination, and the Minimum requirements number of each denomination is all not more than corresponding each available denomination number.
In this example, the available number of denomination 20 yuan 12, is greater than its user's request number 8, the available number of denomination 50 yuan 10, be greater than its user's request number 4, all demand denominations are available denomination, and the demand number of all demand denominations is not more than the available number of corresponding denomination.
12) calculate and confirm that available total charge is not less than that user's input or financial self-service equipment calculate gained join paper money amount of money M, and minimum total charge demand is not more than and joins paper money amount of money M.
In this example, available total charge is 740 yuan and is greater than user's request total charge 374, and user's request total charge 374 is greater than each denomination number demand minimum amount 20*8+50*4=360.
13) as a kind of embodiment, also need to confirm user's request total charge, can by the highest common factor gcd (A of each available denomination
1, A
2... A
n1) divide exactly, otherwise revising user's request total charge is closest to initial value, and can by the highest common factor gcd (A of each available denomination
1, A
2... A
n1) a certain positive integer that divides exactly.
In this example, due to gcd (A
1, A
2... A
n1) be gcd (10,20,50)=10,1005%gcd (10,20,50)=5 ≠ 0, due to be less than 374 closest to 370, and can by gcd (10,20,50)=10 numbers of dividing exactly are 370, therefore error σ=4<5, therefore can revise that to join the paper money amount of money 374 be 370.
2) carry out joining paper money to calculate:
21) arrange a polynary positive integer coefficient equation, solve its nonnegative integer solution;
In this example, join paper money equation and become 10X
1+ 20X
2+ 50X
3=1000.
Solve 20X
1+ 50X
2=370,20X
1+ 50X
2the general solution of=M solves and obtains
Known paper money of joining is failed.
Computation process is as follows:
2X
1+ 5X
2the general solution of=37 is:
Wherein t ∈ Z is the free factor;
22) according to available banknote number, user, to qualificationss such as each denomination demand numbers, calculates further and joins paper money scheme.
In this example, according to B
1≤ X
1≤ C
1, B
2≤ X
2≤ C
2, can B be obtained
1≤-2m+5t≤C
1, B
2≤ m-2t≤C
2.
If m=37, B
1=8, B
2=4, C
1=12, C
2=10,
Substitute into B
1≤-2m+5t≤C
18≤-74+5t≤12 can be obtained and obtain 16.4≤t≤17.2 round numbers t=17;
Substitute into B
2≤ m-2t≤C
24≤37-2t≤10 can be obtained and obtain 13.5≤t≤16.5 round numbers t=14 or t=15 or t=16;
Two inequality cannot meet simultaneously, join paper money failure.
23) when joining paper money failure, acquisition systemic presupposition is put and is joined paper money principle, revises user's request number, proceeds to join paper money and calculates.
Namely the present embodiment takes preferential guarantee closest to joining paper money amount of money M, to meet the bank note distribution method of user's note output number as much as possible.
Pre-establishing paper money principle comprises and is not limited to following three kinds: maximum denomination preferentially meets method, minimum denomination preferentially meets method, the minimum method of each denomination demand number gross spread.
Paper money principle particularize is joined below, by different corrections each denomination number demand B to above-mentioned three kinds
1, B
2, B
3b
nthe scheme of value, continues to join paper money.
231) maximum denomination preferentially meets method
The condition that the demand number of big 50 yuan is not less than 4 preferentially meets, then, from the demand number revising low-denomination 20 gradually, carry out joining paper money and calculate.
A
1) make B
1=B
1-1, continue to join paper money and calculate
2X
1+ 5X
2the general solution of=37 is:
Wherein t ∈ Z is the free factor;
According to B
1≤ X
1≤ C
1, B
2≤ X
2≤ C
2, can B be obtained
1≤-2m+5t≤C
1, B
2≤ m-2t≤C
2.
If m=37, B
1=7, B
2=4, C
1=12, C
2=10,
Substitute into B
1≤-2m+5t≤C
17≤-74+5t≤12 can be obtained and obtain 16.2≤t≤17.2 round numbers t=17;
Substitute into B
2≤ m-2t≤C
24≤37-2t≤10 can be obtained and obtain 13.5≤t≤16.5 round numbers t=14 or t=15 or t=16;
Two inequality cannot meet simultaneously, join paper money failure.
A
2) make B
1=B
1-2, continue to join paper money and calculate
m＝37,B
1＝8,B
2＝4,C
1＝12,C
2＝10，
Substitute into B
1≤-2m+5t≤C
16≤-74+5t≤12 can be obtained and obtain 16≤t≤17.2 round numbers t=16, t=17;
Substitute into B
2≤ m-2t≤C
24≤37-2t≤10 can be obtained and obtain 13.5≤t≤16.5 round numbers t=14 or t=15 or t=16;
As t=16, two inequality meet simultaneously, join paper money success.
Now, the note output amount of money is 370, denomination be 20 note output number be 6, denomination be 50 note output number be 5,370=20*6+50*5;
Visible, user input note output parameter be: 100 Australian Dollars, are converted into 374 yuans, and what require note output number denomination 20 is no less than 8,50 denominations be no less than 4.
Conventionally, above-mentioned business cannot realize joining paper money, and user cannot realize business processing.
The note output scheme calculated according to the present invention is: the note output amount of money is 370, denomination be 20 note output number be 6, denomination be 50 note output number be 5,370=20*6+50*5.
The solution that the embodiment of the present invention provides, relative to prior art, achieve when first preferential meet join the paper money amount of money 374, secondary and big demand number preferentially meets, and maximum possible meets the note output demand of user.
232) minimum denomination preferentially meets method
The condition that the demand number of minimum denomination 20 yuan is not less than 8 preferentially meets, then, from the demand number revising big 20 gradually, carry out joining paper money and calculate.This example only has two kinds of available denomination, therefore n=2.
B
1) make B
2=B
2-1, continue to join paper money and calculate
2X
1+ 5X
2the general solution of=37 is:
Wherein t ∈ Z is the free factor;
According to B
1≤ X
1≤ C
1, B
2≤ X
2≤ C
2, can B be obtained
1≤-2m+5t≤C
1, B
2≤ m-2t≤C
2.
If m=37, B
1=8, B
2=3, C
1=12, C
2=10,
Substitute into B
1≤-2m+5t≤C
18≤-74+5t≤12 can be obtained and obtain 16.4≤t≤17.2 round numbers t=17;
Substitute into B
2≤ m-2t≤C
23≤37-2t≤10 can be obtained and obtain 13.5≤t≤17 round numbers t=14 or t=15 or t=16 or t=17;
When t=17 meets simultaneously, join paper money success, denomination 20 note output is 11, and denomination 50 note output is 3, and total note output amount of money is 370.
Visible, user input note output parameter be: 100 Australian Dollars, are converted into 374 yuans, and what require note output number denomination 20 is no less than 8,50 denominations be no less than 4.
Conventionally, above-mentioned business cannot realize joining paper money, and user cannot realize business processing.
The note output scheme calculated according to the embodiment of the present invention is: the note output amount of money is 370, denomination be 20 note output number be 11, denomination be 50 note output number be 3,370=20*11+50*3.
The solution that the embodiment of the present invention provides, relative to prior art, achieve when first preferential meet join the paper money amount of money 374, secondary and low-denomination demand number preferentially meets, maximum possible meets the note output demand of user.
233) the minimum method of each denomination demand number gross spread (i.e. demand number Average difference)
C
1) make B1=B1-1, continue to join paper money, according to above-mentioned a1) make the result of calculation of B1=B1-1, join paper money failure.
C
2) make B2=B2-1, continue to join paper money, according to above-mentioned b1) make B
n2=B
n2the result of calculation of-1, joins paper money success, joins paper money result with above-mentioned b
1), repeat no more.
The above is the specific embodiment of the present invention; it should be pointed out that for those skilled in the art, under the premise without departing from the principles of the invention; can also make some improvements and modifications, these improvements and modifications are also considered as protection scope of the present invention.
Claims (10)
1. a financial self-service equipment bank note distribution method, is characterized in that, described method comprises:
Initialization step: pre-establishing paper money amount of money limits of error value, join paper money principle, obtain financial self-service equipment available denomination and each available denomination number, wherein, each available denomination is according to respectively being A from big to small
1, A
2, A
3a
n1, the number that each available denomination is corresponding is respectively C
1, C
2, C
3c
n1, n
1for positive integer;
User's request data acquisition step: what obtain that user's input or financial self-service equipment calculate gained joins paper money amount of money M and Minimum requirements number B corresponding to each denomination
1, B
2, B
3b
n2, wherein, n
2for positive integer;
Join paper money amount of money correction step: as the highest common factor gcd (A of each available denomination
1, A
2... A
n1) aliquant when joining paper money amount of money M, then revise that to join paper money amount of money M be can by the highest common factor gcd (A of each available denomination
1, A
2... A
n1) divide exactly, and closest to but be not more than user's input or financial self-service equipment calculates the positive integer of joining paper money amount of money M of gained, join paper money amount of money limits of error value described in described positive integer and the difference of joining paper money amount of money M are less than;
Join paper money calculation procedure: build and join paper money equation
wherein, for integer i, all there is 0≤i≤n3, and B
i≤ X
i≤ C
i, described A
ifor multiple available denomination, described X
ifor described A
icorresponding joins paper money number, described n
3for the kind sum of described available denomination, n
3be not less than 2, described M, for joining the paper money amount of money, if join paper money equation have positive integer solutions, then joins paper money success flow process and terminates; And
The correction of each denomination demand number joins step again: if join paper money equation not have positive integer, then according to joining paper money principle, revise each denomination demand number, proceed to join paper money to calculate, paper money scheme is joined to obtain one or more, otherwise, join the highest common factor gcd (A that paper money amount of money M deducts each available denomination
1, A
2... A
n1) obtain difference D, calculated difference D and user input or financial self-service equipment calculates the difference E joining paper money amount of money M of gained, when difference E is not more than default limits of error value, continues a new round from joining paper money calculation procedure and join paper money, until difference E is greater than described limits of error value.
2. financial self-service equipment bank note distribution method as claimed in claim 1, is characterized in that, described user's request data acquisition step and join between paper money amount of money correction step and also include validity checking computations step, and described validity checking computations step comprises:
Requirement validation sub-step: confirm that all demand denominations are available denomination, and the Minimum requirements number of each denomination is all not more than corresponding each available denomination number;
Total charge confirms sub-step: the cumulative sum equaling each available denomination and each available denomination number product according to the available total charge of financial self-service equipment, and minimum total charge demand equals the Minimum requirements number of each denomination and the cumulative sum of corresponding each denomination product, calculate and confirm that available total charge is not less than that user's input or financial self-service equipment calculate gained join paper money amount of money M, and minimum total charge demand is not more than and joins paper money amount of money M; And
Business of withdrawing the money confirms sub-step: for the business of withdrawing the money, and confirms the highest common factor gcd (A of each available denomination of user's input
1, A
2... A
n1) aliquot user input join paper money amount of money M.
3. financial self-service equipment bank note distribution method as claimed in claim 1, is characterized in that, for the business of withdrawing the money, described in join paper money amount of money M be the withdraw funds that user inputs; For foreign currency exchange business, described in join paper money amount of money M for financial self-service equipment and to be multiplied by the product of exchange rate gained according to the foreign currency amount that user provides; Zero business is changed for wholesale, described in join the big amount totals that paper money amount of money M financial self-service equipment detection computations obtains.
4. financial self-service equipment bank note distribution method as claimed in claim 1, it is characterized in that, describedly join paper money amount of money limits of error value, refer to when user input or financial self-service equipment calculate gained join paper money amount of money M successfully can not join paper money time, join when paper money amount of money M is reduced to predetermined value and successfully can join paper money, described predetermined value and user input or financial self-service equipment calculates the maximum permission difference of joining paper money amount of money M of gained, and span is 1 to 10.
5. financial self-service equipment bank note distribution method as claimed in claim 1, it is characterized in that, described pre-establishing paper money principle is that maximum denomination preferentially meets method, minimum denomination preferentially meets method or the minimum method of each denomination demand number gross spread.
6. financial self-service equipment bank note distribution method as claimed in claim 5, it is characterized in that, described maximum denomination preferentially meets method, refers to when joining paper money amount of money M and not mating with the Minimum requirements number of each denomination, and what preferentially meet the demand of the maximum banknote number of denomination joins paper money algorithm.
7. financial self-service equipment bank note distribution method as claimed in claim 5, it is characterized in that, described minimum denomination preferentially meets method, refers to when joining paper money amount of money M and not mating with the Minimum requirements number of each denomination, and what preferentially meet the demand of the minimum banknote number of denomination joins paper money algorithm.
8. financial self-service equipment bank note distribution method as claimed in claim 5, it is characterized in that, the minimum method of described each denomination demand number gross spread, refers to when joining paper money amount of money M and not mating with the Minimum requirements number of each denomination, make each available denomination demand number gross spread minimum join paper money algorithm.
9. financial self-service equipment bank note distribution method as claimed in claim 4, it is characterized in that, described one or more join paper money scheme and refer to and joining within the scope of paper money amount of money M permissible error, carry out joining the number that paper money calculates each denomination obtained, the number of described each denomination is not more than corresponding each available denomination number, is not less than again each denomination Minimum requirements number of user's input.
10. financial self-service equipment bank note distribution method as claimed in claim 1, is characterized in that, join in paper money amount of money correction step, as the highest common factor gcd (A of each available denomination
1, A
2... A
n1) aliquot is when joining paper money amount of money M, accurately joins paper money according to described paper money equation of joining.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510216670.1A CN104809826B (en) | 2015-04-30 | 2015-04-30 | Financial self-service equipment bank note distribution method |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| CN201510216670.1A CN104809826B (en) | 2015-04-30 | 2015-04-30 | Financial self-service equipment bank note distribution method |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| CN104809826A true CN104809826A (en) | 2015-07-29 |
| CN104809826B CN104809826B (en) | 2017-12-08 |
Family
ID=53694628
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| CN201510216670.1A Expired - Fee Related CN104809826B (en) | 2015-04-30 | 2015-04-30 | Financial self-service equipment bank note distribution method |
Country Status (1)
| Country | Link |
|---|---|
| CN (1) | CN104809826B (en) |
Cited By (11)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107346581A (en) * | 2016-05-06 | 2017-11-14 | 广州御银科技股份有限公司 | A kind of more denomination note output algorithms |
| CN107346582A (en) * | 2016-05-06 | 2017-11-14 | 广州御银科技股份有限公司 | A kind of balanced note output algorithm |
| CN107393212A (en) * | 2017-06-23 | 2017-11-24 | 彼易科技有限公司 | Multi-currency service system and method based on machine learning and distributed architecture |
| CN107481446A (en) * | 2017-07-27 | 2017-12-15 | 深圳怡化电脑股份有限公司 | Data processing method, device, ATM and storage medium |
| CN109272677A (en) * | 2018-09-26 | 2019-01-25 | 深圳怡化电脑股份有限公司 | Wholesale cash note output method, apparatus, equipment and computer readable storage medium |
| CN109754518A (en) * | 2019-03-20 | 2019-05-14 | 上海古鳌电子科技股份有限公司 | A kind of self-service bank note distribution method |
| CN109801431A (en) * | 2019-04-03 | 2019-05-24 | 首都师范大学 | A kind of self-service exchanging device of foreign currency that supporting Multiple Currencies and method |
| WO2019179160A1 (en) * | 2018-03-19 | 2019-09-26 | 阿里巴巴集团控股有限公司 | Currency exchange method, apparatus, and server |
| CN113593140A (en) * | 2021-07-09 | 2021-11-02 | 浪潮金融信息技术有限公司 | Bank note distribution method, system and medium for financial self-service equipment |
| CN113611053A (en) * | 2021-07-09 | 2021-11-05 | 浪潮金融信息技术有限公司 | Method, system and medium for small-denomination limited money distribution of self-service equipment |
| CN113963478A (en) * | 2021-11-19 | 2022-01-21 | 中国银行股份有限公司 | Multi-national currency note distribution method and device |
Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05135247A (en) * | 1991-11-12 | 1993-06-01 | Omron Corp | Automatic money changer with partial correcting function |
| JPH08329339A (en) * | 1995-05-30 | 1996-12-13 | Tec Corp | Article sales register data processor provided with change payout machine |
| US6715670B1 (en) * | 2000-04-19 | 2004-04-06 | International Business Machines Corporation | Interactive dispense denomination adjustment |
| JP2005004346A (en) * | 2003-06-10 | 2005-01-06 | Glory Ltd | Currency handling system |
| CN102147942A (en) * | 2010-02-05 | 2011-08-10 | Ncr公司 | Selecting a mix of denominations |
| CN102903177A (en) * | 2012-10-09 | 2013-01-30 | 广州广电运通金融电子股份有限公司 | Cash dispensing method of financial self-service equipment |
| CN102903176A (en) * | 2012-10-09 | 2013-01-30 | 广州广电运通金融电子股份有限公司 | Cash dispensing method of financial self-service equipment |
-
2015
- 2015-04-30 CN CN201510216670.1A patent/CN104809826B/en not_active Expired - Fee Related
Patent Citations (7)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH05135247A (en) * | 1991-11-12 | 1993-06-01 | Omron Corp | Automatic money changer with partial correcting function |
| JPH08329339A (en) * | 1995-05-30 | 1996-12-13 | Tec Corp | Article sales register data processor provided with change payout machine |
| US6715670B1 (en) * | 2000-04-19 | 2004-04-06 | International Business Machines Corporation | Interactive dispense denomination adjustment |
| JP2005004346A (en) * | 2003-06-10 | 2005-01-06 | Glory Ltd | Currency handling system |
| CN102147942A (en) * | 2010-02-05 | 2011-08-10 | Ncr公司 | Selecting a mix of denominations |
| CN102903177A (en) * | 2012-10-09 | 2013-01-30 | 广州广电运通金融电子股份有限公司 | Cash dispensing method of financial self-service equipment |
| CN102903176A (en) * | 2012-10-09 | 2013-01-30 | 广州广电运通金融电子股份有限公司 | Cash dispensing method of financial self-service equipment |
Cited By (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| CN107346582B (en) * | 2016-05-06 | 2019-09-27 | 广州御银科技股份有限公司 | A kind of equilibrium note output algorithm |
| CN107346582A (en) * | 2016-05-06 | 2017-11-14 | 广州御银科技股份有限公司 | A kind of balanced note output algorithm |
| CN107346581A (en) * | 2016-05-06 | 2017-11-14 | 广州御银科技股份有限公司 | A kind of more denomination note output algorithms |
| CN107393212A (en) * | 2017-06-23 | 2017-11-24 | 彼易科技有限公司 | Multi-currency service system and method based on machine learning and distributed architecture |
| CN107393212B (en) * | 2017-06-23 | 2020-03-03 | 彼易科技有限公司 | Multi-currency service system and method based on machine learning and distributed architecture |
| CN107481446A (en) * | 2017-07-27 | 2017-12-15 | 深圳怡化电脑股份有限公司 | Data processing method, device, ATM and storage medium |
| CN107481446B (en) * | 2017-07-27 | 2020-04-28 | 深圳怡化电脑股份有限公司 | Data processing method, data processing apparatus, ATM and storage medium |
| WO2019179160A1 (en) * | 2018-03-19 | 2019-09-26 | 阿里巴巴集团控股有限公司 | Currency exchange method, apparatus, and server |
| CN109272677A (en) * | 2018-09-26 | 2019-01-25 | 深圳怡化电脑股份有限公司 | Wholesale cash note output method, apparatus, equipment and computer readable storage medium |
| CN109754518A (en) * | 2019-03-20 | 2019-05-14 | 上海古鳌电子科技股份有限公司 | A kind of self-service bank note distribution method |
| CN109801431A (en) * | 2019-04-03 | 2019-05-24 | 首都师范大学 | A kind of self-service exchanging device of foreign currency that supporting Multiple Currencies and method |
| CN113593140A (en) * | 2021-07-09 | 2021-11-02 | 浪潮金融信息技术有限公司 | Bank note distribution method, system and medium for financial self-service equipment |
| CN113611053A (en) * | 2021-07-09 | 2021-11-05 | 浪潮金融信息技术有限公司 | Method, system and medium for small-denomination limited money distribution of self-service equipment |
| CN113593140B (en) * | 2021-07-09 | 2022-08-05 | 浪潮金融信息技术有限公司 | Bank note distribution method, system and medium for financial self-service equipment |
| CN113611053B (en) * | 2021-07-09 | 2023-01-31 | 浪潮金融信息技术有限公司 | Method, system and medium for small-denomination limited money distribution of self-service equipment |
| CN113963478A (en) * | 2021-11-19 | 2022-01-21 | 中国银行股份有限公司 | Multi-national currency note distribution method and device |
Also Published As
| Publication number | Publication date |
|---|---|
| CN104809826B (en) | 2017-12-08 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| CN104809826A (en) | Cash distribution method for financial self-service equipment | |
| US20150206370A1 (en) | Cash replenishment method for financial self-service equipment | |
| Guasoni et al. | The fundamental theorem of asset pricing for continuous processes under small transaction costs | |
| EP2908295B1 (en) | Cash replenishment method for financial self-service equipment | |
| US20110191238A1 (en) | Variable merchant settlement options | |
| US20110112951A1 (en) | Method and system for local currency backed by a valuable asset | |
| CN109784883A (en) | A kind of charging method, block catenary system and storage medium based on the logical card of block chain | |
| CN109472693A (en) | A kind of ATM cash concocting method and device | |
| CN104809803A (en) | Withdrawal method and withdrawal system | |
| US8341054B2 (en) | System and method for bank account management and currency investment | |
| CN109636617A (en) | The tune storehouse method and device of fund combination product | |
| US20170323293A1 (en) | Processing Transactions | |
| CN110175832B (en) | Intermediate account fund supervision method, system and equipment | |
| CN105869033A (en) | Method for detecting internal errors of network transaction system, and corresponding equipment system | |
| Gu et al. | Consumption, money, intratemporal substitution, and cross‐sectional asset returns | |
| CN105869270B (en) | A kind of method and device for verifying note output | |
| CN114240637A (en) | Multi-currency account cubing method and device | |
| Itkin et al. | Influence of jump-at-default in IR and FX on Quanto CDS prices | |
| Dolinsky et al. | Risk minimization for game options in markets imposing minimal transaction costs | |
| CN112017029A (en) | Information prompting method and device | |
| Marigonda et al. | A Debt Management Problem with Currency Devaluation | |
| CN114049088B (en) | Data processing method, device, electronic device and computer readable storage medium | |
| CN115130879B (en) | Method and device for controlling cash in bank | |
| CN115496600A (en) | Account error adjusting method and device | |
| Dumitrescu | The Factors that determine the Financial Crises and the possibilities in which they can be anticipated and prevented |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| C06 | Publication | ||
| PB01 | Publication | ||
| EXSB | Decision made by sipo to initiate substantive examination | ||
| SE01 | Entry into force of request for substantive examination | ||
| GR01 | Patent grant | ||
| GR01 | Patent grant | ||
| CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20171208 |
|
| CF01 | Termination of patent right due to non-payment of annual fee |