穷举



For穷举

穷举就是把所有可能性都列举出来。

例题：一共有3角6分钱，其中有1分的若干个，2分的若干个，5分的若干个，总共有12个，共有多少种可能性的组合？？

for (inti = 0; i < 36; i++)//建立一个for循环，假设i是一分的，那么它最多有36个。

            {

               for (intj = 0; j < 18; j++)//第二个for循环是2分的，最多有18个。

               {

                   for(intk = 0; k < 7; k++)//第三个for循环是5分的，最多有7个。

                   {

                        if(i + j + k ==12 && i + (2 * j) +( 5 * k) == 36)如果三个相加=12，并且钱数相加=36，则符合条件。

                        {

                            Console.WriteLine("需要"+i+"个一分"+j+"个两分的"+k+"个五分");//直接输出。

                        }

                   }

               }

            }

            Console.ReadLine();