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 = 0; z <=100; z++)//列出肥皂的可能性
{
if (5 * x + 2 * y + 3 * z == 100)//三种东西加起来刚好100元
{
a++;
}
}
}
}
Console.WriteLine("一共有{0}种可能",a);