A classic C ++ question. It is suitable for beginners to read about the issue of money sharding (The question of the black guest XFile Forum) [C #]

On the homepage of the csdn forum a few days ago, I saw a post entitled "A Classic C ++ question. It is suitable for beginners to read about the issue of money sharing (The question of the black guest XFile Forum)". The link is as follows: http://blog.csdn.net/gisfarmer/archive/2009/02/08/3869236.aspx

Question:
How many ways can I change a banknote with a nominal value of one dollar to a cent, two or five cent coin? Program each algorithm.

This question is very simple. It is the simplest C ++ question and can be done with C.

 

View Original posts

There are a lot of answers in it. To be honest, it's a bit difficult, because the code is a bit awkward, and some loops are like writing dead ..

For example:

1. IntX = 0, y = 0, Z = 0, n = 0;
2. IntCount = 0;
4. For (Z = 1; Z <20; Z ++)
5. {
6. For (y = 1; y <= (100-z * 5)/2; y ++)

I don't know why z <20 is written in this way. Why is it 20?

There is also how to write it if I add one more hair or five hairs and find the total number of replicas?

Or it's not a dollar. It's five yuan. How can I change the total amount of money?

... Well, I am also writing programs and afraid of business changes. So I am wondering if I can write a general method. So I wrote the following, please kindly advise me (I am a cainiao ).

I wrote two methods, one for output details, and the other for output details. You can try again ..

 

C #:

Using system;
Using system. Collections. Generic;
Using system. LINQ;
Using system. text;

Namespace consolestudy
{
Class sumnumberdemo
{
Static void main (){

Console. writeline ("sumnumberdemo ");
List <int> intlist = new list <int> ();
String restring = string. empty;
Int COUNT = 0;
Intlist. Add (1 );
Intlist. Add (2 );
Intlist. Add (5 );
// Intlist. Add (7 );
// Intlist. Add (9 );
// No output details
Splitmoney (100, 0, intlist, 0, ref count );
// Output details
// Splitmoney (10, 0, intlist, 0, restring, ref count );
Console. writeline (string. Format ("{0} methods in total", count ));
}

/// <Summary>
/// Method of money sharding
/// </Summary>
/// <Param name = "pmmoney"> allocated money </param>
/// <Param name = "pmmoneynow"> sum of the Current billing method </param>
/// <Param name = "pmmoneylist"> cent list </param>
/// <Param name = "pmmoneyindex"> current cent index </param>
/// <Param name = "pmstring"> details of the current method </param>
/// <Param name = "pmsplitcount"> total number of money-sharing methods </param>
Static void splitmoney (INT pmmoney, int pmmoneynow, list <int> pmmoneylist, int pmmoneyindex, string pmstring, ref int pmsplitcount)
{
Int sncount = pmmoneylist. count;

If (pmmoneyindex <pmmoneylist. Count)
{
For (INT I = 0; I * pmmoneylist [pmmoneyindex] <= pmmoney; I ++)
{
// Current and statistics
Int snsumnow = I * pmmoneylist [pmmoneyindex] + pmmoneynow;

// -- Begin ---- This string is mainly for output. If the output is not required, comment out ----------------
String snstring = string. empty;
If (string. isnullorempty (pmstring ))
{
Snstring = string. Format ("{0} * {1}", I, pmmoneylist [pmmoneyindex]);
}
Else {
Snstring = string. Format ("{0} + {1} * {2}", pmstring, I, pmmoneylist [pmmoneyindex]);
}
// --- End ------------------

If (snsumnow = pmmoney)
{
// ------ Begin -------------
For (Int J = pmmoneyindex + 1; j <sncount; j ++)
{
Snstring + = string. Format ("+ 0 * {0}", pmmoneylist [J]);
}
// ------- End -------------
Pmsplitcount ++;

Console. writeline (string. Format ("--- {0} = {1} ---", snstring, pmmoney ));
}
Else
{
Splitmoney (pmmoney, snsumnow, pmmoneylist, pmmoneyindex + 1, snstring, ref pmsplitcount );
}

}
}

}

/// <Summary>
/// Method of money sharding
/// </Summary>
/// <Param name = "pmmoney"> allocated money </param>
/// <Param name = "pmnoneynow"> sum of the Current billing method </param>
/// <Param name = "pmmoneylist"> cent list </param>
/// <Param name = "pmmoneyindex"> current cent index </param>
/// <Param name = "pmsplitcount"> total number of money-sharing methods </param>
Static void splitmoney (INT pmmoney, int pmnoneynow, list <int> pmmoneylist, int pmmoneyindex, ref int pmsplitcount)
{
Int sncount = pmmoneylist. count;

If (pmmoneyindex <pmmoneylist. Count)
{
For (INT I = 0; I * pmmoneylist [pmmoneyindex] <= pmmoney; I ++)
{
// Current and statistics
Int snsumnow = I * pmmoneylist [pmmoneyindex] + pmnoneynow;
If (snsumnow = pmmoney)
{
Pmsplitcount ++;
}
Else
{
Splitmoney (pmmoney, snsumnow, pmmoneylist, pmmoneyindex + 1, ref pmsplitcount );
}
}
}

}
}
}