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