今天我们继续来做一个C#的小案例,硬币兑换也是我们常见的问题之一,今天我们就以下面这个题目为例,我们一起来做个题~
现有一张5元纸币,欲将其兑换为1元、5角、1角硬币,请列出所有兑换方案。
那么我们需要先梳理下我们的逻辑
5=1*x+0.5*y+0.1*z
然后1元的数量肯定不能超过5个,5角的数量肯定不能超过10个,1角的数量不能超过50个,这样一来,我们也对硬币的数量做了限定,这样一来我们就可以采用我们的for循环嵌套的方式来解决我们的枚举问题:
using System;
using System.Collections.Generic;
using System.ComponentModel;
using System.Data;
using System.Drawing;
using System.Linq;
using System.Text;
using System.Threading.Tasks;
using System.Windows.Forms;
namespace huanyinbi
{
public partial class Form1 : Form
{
public Form1()
{
InitializeComponent();
}
int r1;
int r2;
int r3;
int zongshu;
int Methodzongshu;
private void button1_Click(object sender, EventArgs e)
{
zongshu = 0;
for (r1= 0;r1 <= 5;r1++)
for (r2 = 0; r2 <= 10; r2++)
for (r3 = 0; r3 <= 50; r3++)
{
zongshu++;
if (r1 * 1 + r2 * 0.5 + r3 * 0.1 == 5)
{ Methodzongshu++;
tb_result.Text+=Convert.ToString("可以兑换1元"+Convert.ToString(r1)+ "枚,5毛钱" + Convert.ToString(r2) + "枚,1毛钱" + Convert.ToString(r3) + "枚\r\n");
}
}
tb_zongshu.Text=Convert.ToString("共进行"+Convert.ToString(zongshu)+"次尝试,共找到兑换方法" + Convert.ToString(Methodzongshu)+"次");
}
}
}
最后我们可以得出这样的结果:
可以兑换1元0枚,5毛钱0枚,1毛钱50枚
可以兑换1元0枚,5毛钱1枚,1毛钱45枚
可以兑换1元0枚,5毛钱2枚,1毛钱40枚
可以兑换1元0枚,5毛钱3枚,1毛钱35枚
可以兑换1元0枚,5毛钱4枚,1毛钱30枚
可以兑换1元0枚,5毛钱5枚,1毛钱25枚
可以兑换1元0枚,5毛钱6枚,1毛钱20枚
可以兑换1元0枚,5毛钱7枚,1毛钱15枚
可以兑换1元0枚,5毛钱8枚,1毛钱10枚
可以兑换1元0枚,5毛钱9枚,1毛钱5枚
可以兑换1元0枚,5毛钱10枚,1毛钱0枚
可以兑换1元1枚,5毛钱0枚,1毛钱40枚
可以兑换1元1枚,5毛钱1枚,1毛钱35枚
可以兑换1元1枚,5毛钱2枚,1毛钱30枚
可以兑换1元1枚,5毛钱3枚,1毛钱25枚
可以兑换1元1枚,5毛钱4枚,1毛钱20枚
可以兑换1元1枚,5毛钱5枚,1毛钱15枚
可以兑换1元1枚,5毛钱6枚,1毛钱10枚
可以兑换1元1枚,5毛钱7枚,1毛钱5枚
可以兑换1元1枚,5毛钱8枚,1毛钱0枚
可以兑换1元2枚,5毛钱0枚,1毛钱30枚
可以兑换1元2枚,5毛钱1枚,1毛钱25枚
可以兑换1元2枚,5毛钱2枚,1毛钱20枚
可以兑换1元2枚,5毛钱3枚,1毛钱15枚
可以兑换1元2枚,5毛钱4枚,1毛钱10枚
可以兑换1元2枚,5毛钱5枚,1毛钱5枚
可以兑换1元2枚,5毛钱6枚,1毛钱0枚
可以兑换1元3枚,5毛钱0枚,1毛钱20枚
可以兑换1元3枚,5毛钱1枚,1毛钱15枚
可以兑换1元3枚,5毛钱2枚,1毛钱10枚
可以兑换1元3枚,5毛钱3枚,1毛钱5枚
可以兑换1元3枚,5毛钱4枚,1毛钱0枚
可以兑换1元4枚,5毛钱0枚,1毛钱10枚
可以兑换1元4枚,5毛钱1枚,1毛钱5枚
可以兑换1元4枚,5毛钱2枚,1毛钱0枚
可以兑换1元5枚,5毛钱0枚,1毛钱0枚【共进行3366次尝试,共找到兑换方法36次】
很多时候我们自己没有办法枚举,那么我们就可以借助计算器来帮我们获得结果。