for 穷举
穷举:把所有可能性都列举一遍
例:牙膏5元,牙刷2元,肥皂3元,100元买三种东西,每样至少一种,100元刚好花完,有多少种可能。
int a = 0;
for(int x=1;x*5<=100;x++)//列出牙膏的可能性
{
for (int y = 1; y * 2 <= 100; y++)//列出牙刷的可能性
{
for (int z = 1; z <=100; z++)//列出肥皂的可能性
{
if (5 * x + 2 * y + 3 * z == 100)//三种东西加起来刚好100元
{
a++;
}
}
}
}
Console.WriteLine("一共有{0}种可能",a);