C# FOR 语句——穷举

标签：

for循环.for 然后 tab键 自动生成下面的

for (int i = 0/*初始条件*/; i < length/*循环条件*/; i++/*状态改变*/)
{

}

穷举：把所有的可能性都列举出来

①我有一元，两元，五元，有多少种可能，组合起来到20元。

   公式：1*x+2*y+5*z=20

int a1 = 1, a2 = 2, a3 = 5, b = 20,c=0;
for (int x = 1; x <=20; x++) //1元的可能性
{
for (int y = 1; y <= 10; y++) //2元的可能性
{
for (int z = 0; z <= 4; z++) //5元的可能性
{
if (b == a1 * x + a2 * y + a3 * z)
{
Console.WriteLine(x+"张一元+"+y+"张两元+"+z+"张五元="+"二十元");
c++;
}
}
}
}

Console.WriteLine("一共有"+c+"种");
Console.ReadKey();

②

百鸡百文：公鸡2文，母鸡1文，小鸡半文，每种至少一只，100文买100只鸡有多少可能？

int c=0;

for (int x = 1; x * 2 <= 100; x++) //公鸡的可能性
{
for (int y = 1; y*1 <= 100; y++) // 母鸡的可能性
{
for (int z = 1; z*0.5 <= 100; z++) //小鸡的可能性
{
if (x*2+y*1+z*0.5==100&&x+y+z==100) //需要买100只鸡，花100文
{
Console.WriteLine(x + "只公鸡+" + y + "只母鸡+"+z+"只小鸡");
c++; //可能性
}
}
}
}
Console.WriteLine("一共有"+c+"种可能");
Console.ReadKey();

C# FOR 语句——穷举

标签：

原文地址：http://www.cnblogs.com/likaixuan/p/4318411.html