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);

posted @ 2016-03-31 16:44  ①乷壹迣鎅  阅读(123)  评论(0编辑  收藏  举报