?

前幾天CSDN論壇的首頁(yè)，看到一則帖子，題目是：“一道經(jīng)典的C++題，關(guān)于分錢(qián)的問(wèn)題，適合新手閱讀(黑客X檔案論壇題目) ”，鏈接如下：http://blog.csdn.net/gisfarmer/archive/2009/02/08/3869236.aspx

題如下：
把一張面值為一元的紙幣，換成一分，二分，五分的硬幣，共有多少種換法？編程輸出每一種不同的算法。

這道題很簡(jiǎn)單，是最簡(jiǎn)單的C++題，用C也可以做。

?

看了原貼http://bbs.hackerxfiles.net/thread-98055-15-1.html和http://blog.csdn.net/gisfarmer/archive/2009/02/08/3869236.aspx

里面有很多答案，說(shuō)實(shí)在的，有點(diǎn)看不下去了，因?yàn)榭偢惺軐?xiě)的代碼有點(diǎn)別扭，做的一些循環(huán)都像是寫(xiě)死了的。。

比如：

int?x=0,y=0,z=0,n=0; ??

?????int?count=0; ??

??

?????for(z=1;z<20;z++) ??

?????{ ??

??????????for(y=1;y<=(100-z*5)/2;y++)???

我不知道z<20為什么要這么寫(xiě)，為什么是20呢？

還有就是如果如果再加一個(gè)一毛，或者是五毛，求共有多少種換法，這又怎么寫(xiě)呢？

又或者是分的不是一塊錢(qián)，分的是五塊錢(qián)，求共有多少種換法，又怎么寫(xiě)呢？

。。。哎，我也是寫(xiě)程序的，很怕業(yè)務(wù)的改變，所以在想，能不能寫(xiě)一個(gè)通用點(diǎn)的方法，于是自己寫(xiě)了一個(gè)如下，還請(qǐng)路過(guò)的指教一下（本人是菜鳥(niǎo)）.

寫(xiě)了兩個(gè)方法，一個(gè)需要輸出明細(xì)，一個(gè)不需要輸出明細(xì)，大家可以試著玩一下。。

?

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);
??????????? //不需要輸出明細(xì)
??????????? SplitMoney(100, 0, intList, 0, ref count);
??????????? //輸出明細(xì)
??????????? //SplitMoney(10, 0, intList, 0, reString, ref count);
??????????? Console.WriteLine(string.Format("總共有{0}種分法",count));
??????? }

??????? /// <summary>
??????? /// 分錢(qián)方法
??????? /// </summary>
??????? /// <param name="pmMoney">被分的錢(qián)</param>
??????? /// <param name="pmMoneyNow">當(dāng)前分法的錢(qián)的和</param>
??????? /// <param name="pmMoneyList">分錢(qián)列表</param>
??????? /// <param name="pmMoneyIndex">當(dāng)前分錢(qián)索引</param>
??????? /// <param name="pmString">當(dāng)前分法明細(xì)</param>
??????? /// <param name="pmSplitCount">分錢(qián)方法總數(shù)統(tǒng)計(jì)</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++)
??????????????? {
??????????????????? //當(dāng)前和統(tǒng)計(jì)
??????????????????? int snSumNow = i * pmMoneyList[pmMoneyIndex]+pmMoneyNow;

??????????????????? //--begin----這個(gè)字符串主要是為了輸出的，如果不要求輸出可以注釋掉----------------
??????????????????? 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>
??????? /// 分錢(qián)方法
??????? /// </summary>
??????? /// <param name="pmMoney">被分的錢(qián)</param>
??????? /// <param name="pmNoneyNow">當(dāng)前分法的錢(qián)的和</param>
??????? /// <param name="pmMoneyList">分錢(qián)列表</param>
??????? /// <param name="pmMoneyIndex">當(dāng)前分錢(qián)索引</param>
??????? /// <param name="pmSplitCount">分錢(qián)方法總數(shù)統(tǒng)計(jì)</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++)
??????????????? {
??????????????????? //當(dāng)前和統(tǒng)計(jì)
??????????????????? int snSumNow = i * pmMoneyList[pmMoneyIndex] + pmNoneyNow;
??????????????????? if (snSumNow == pmMoney)
??????????????????? {
??????????????????????? pmSplitCount++;
??????????????????? }
??????????????????? else
??????????????????? {
??????????????????????? SplitMoney(pmMoney, snSumNow, pmMoneyList, pmMoneyIndex + 1, ref pmSplitCount);
??????????????????? }
??????????????? }
??????????? }

??????? }
??? }
}

總結(jié)

以上是生活随笔為你收集整理的一道经典的C++题，关于分钱的问题，适合新手阅读(黑客X档案论坛题目) ［c#］的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。