• 時間：2017-09-08 整理：byzqy

題目：現在有1分、2分、5分硬幣共100個，總金額為2.46元，請用程序計算出1分、2分、5分各有多少枚，有多少種算法？

這是最近面試遇到的一個題目，剛開始沒有思路，一看這是一個三元一次方程組，假設個數分別為a、b、c的話，就會有三個未知數和兩個方程組，怎么解？數學真是白學了！

于是在網上搜到了這個題目，不過題目略有不同：

文件：Program1.cs

//問題：1分2分5分硬幣，一共2.46元，求各種硬幣的個數 //回答：你沒說明是不是求需要的最少的硬幣的個數，因為這樣有上千種組成，所以我就給你寫個控制臺的，求需要最少的硬幣個數吧using System;namespace ConsoleApplication1 {class Program1{static void Main(string[] args){int money = 246; //總共246分int number5; //number5表示需要5分的硬幣個數int number2; //number2表示需要2分的硬幣個數int number1; //number1表示需要1分的硬幣個數number5 = money / 5;number2 = (money % 5) / 2;number1 = money % 5 % 2;Console.WriteLine("需要:" + "\n"+ "5分的硬幣：" + number5 + "個" + "\n"+ "2分的硬幣：" + number2 + "個" + "\n"+ "1分的硬幣：" + number1 + "個");Console.ReadLine();}} }

運行結果：

按照這個哥們兒的思路，設置三個未知數這一點與我是相同的，他給我的啟發有下面幾點：

將246也設置為一個變量money在代碼中體現出來，那我同樣可以將100也設置為一個變量，這樣的好處是方便解決硬幣個數變化為1000甚至10000的情況。

他用money這一個變量，通過取余和除法，完全獨立的表示出了三個變量的值，啟示我在遍歷5分硬幣的個數時，用5分硬幣的個數可以完全獨立的表示出1分和2分硬幣的個數。

利用for循環遍歷5分硬幣的個數是另一個哥們給我的啟發，既然只有2個方程3個未知數的三元一次方程，想想就知道答案可能不止一種，那給我的第一想法就是采用“試”的方法，先將一種硬幣可能出現的個數“代”進去，幸運的是發現兩個方程式可以通過加減，消除掉其中一個未知數，就可以做到上面提到的，用其中一個硬幣的個數完全獨立的表示出另外兩枚硬幣的個數。 /*a + b + c = 100;a + 2b + 5c = 246;b = 246 - 100 - 4c;a = 3c - 246 + 2*100;*/

?

文件：Program2.cs

using System;namespace ConsoleApplication2 {class Program2{static void Main(string[] args){int money = 246; //總共246分int amount = 100;int number5; //number5表示需要5分的硬幣個數int number2; //number2表示需要2分的硬幣個數int number1; //number1表示需要1分的硬幣個數int count = 0;for (int i = 0; i < money/5; i++){number5 = i;number2 = money - amount - 4 * number5;number1 = 3 * number5 - money + 2 * amount;if (number2 >= 0 && number1 >= 0){Console.WriteLine("5分：{0}個，2分：{1}個，1分：{2}個", number5, number2, number1);count++;}}Console.WriteLine("共有{0}種算法……", count);Console.ReadLine();}} }

計算結果：

到此結束，如果上述過程中有任何的錯誤或者誰有更好的方法，希望看到的朋友不吝賜教，多多指點！

?

轉載于:https://www.cnblogs.com/jswl/p/7492678.html

總結

以上是生活随笔為你收集整理的C# - 习题07_计算1分2分5分硬币各有多少枚的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。