两类for循环

九、两类for循环

（一）穷举

1、格式

 for (初始条件;循环条件 ;循环改变)
 {
     for (初始条件;循环条件;循环改变)
     {
         for (初始条件;循环条件;循环改变)
         {
             if (判断条件)
             {
                 Console.WriteLine(……);
             }
         }
     }
 }

其本质就是for虚幻嵌套。

2、例题

2.1.单位给发了一张150元购物卡，拿着到超市买三类洗化用品。洗发水15元，牙刷5元，香皂2元。求刚好花完150元，有多少种买法，每种买法都是各买几样？

主要代码：

 int c = 0;
 int s = 0;
 for (int x = 0; x <= 10; x++)
 {
     for (int y = 0; y <= 30; y++)
     {
         for (int z = 0; z <= 75; z++)
         {
             s++;
             if (15 * x + 5 * y + 2 * z == 150)
             {
                 c++;
                 Console.WriteLine("第{0}中买法能买{1}瓶洗发水，{2}支牙刷，{3}块香皂。", c, x, y, z);
             }
         }
     }
 }
 Console.WriteLine("共有{0}种买法,只有{1}种买法符合要求。", s, c);
 Console.ReadLine();

结果：

2.2.百鸡百钱：公鸡2文钱一只，母鸡1文钱一只，小鸡半文钱一只，总共只有100文钱，如何在凑够100只鸡的情况下（每种鸡至少有1只）刚好花完100文钱？

主要代码:

int c1 = 0;
int s1 = 0;
for (int g = 1; g < 50; g++)
{
    for (int m = 1; m < 100; m++)
    {
        for (int x = 1; x < 200; x++)
        {
            s1++;
            if (g + m + x == 100 && 2 * g + 1 * m + 0.5 * x == 100)
            {
                c1++;
                Console.WriteLine("第{0}中买法能买{1}只公鸡，{2}只母鸡，{3}小鸡。", c1, g, m, x);
            }
        }
    }
}
Console.WriteLine("共有{0}种买法,只有{1}种买法符合要求。", s1, c1);
Console.ReadLine();

结果：

2.3.大马驼2石粮食，中等马驼1石粮食，两头小马驼1石粮食，要用100匹马，驼100石粮食，该如何分配？

主要代码：

int c = 0;
int s = 0;
for (int d = 0; d <= 100; d++)
{
    for (int z = 0; z <= 100; z++)
    {
        for (int x = 0; x <= 200; x++)
        {
            s++;
            if (2 * d + 1 * z + 0.5 * x == 100 && d + z + x == 100)
            {
                c++;
                Console.WriteLine("第{0}中驼法能用{1}匹大马，{2}匹中马，{3}匹小马。", c, d, z, x);
            }
        }
    }
}
Console.WriteLine("共有{0}种驼法,只有{1}种驼法符合要求。", s, c);
Console.ReadLine();

结果：

2.4.有1分钱，2分钱，5分钱的硬币，要组合出来2角钱，有几种组合方式，分别各多少个？

主要代码：

 int c = 0;
 int s = 0;
 for (int i = 0; i <= 20; i++)
 {
     for (int j = 0; j <= 10; j++)
     {
         for (int k = 0; k <= 4; k++)
         {
             s++;
             if (i + 2 * j + 5 * k == 20)
             {
                 c++;
                 Console.WriteLine("第{0}中组合方式需要{1}个1分钱，{2}个2分钱，{3}个5分钱。", c, i, j, k);
             }
         }
     }
 }
 Console.WriteLine("共有{0}种组合方式,只有{1}种方式符合要求。", s, c);
 Console.ReadLine();

结果：

 

（二）迭代

1、定义

从初始情况按照规律不断求解中间情况，最终推导出结果。

2、例题

2.1. 五个小朋友排成一队，问第一个多大了，第一个说比第二个大两岁，问第二个多大了，第二个说比第三个大两岁……以此类推，问第5个小朋友，说自己3岁了。问第一个小朋友几岁了？

主要代码：

 int a =3;
 for (int b = 5; b > 1; b--)
 {
     a += 2;
 }
 Console.WriteLine("第一个小孩的年龄为{0}岁。",a);
 Console.ReadLine();

结果：

2.2.纸张可以无限次对折，纸张厚度为0.07毫米。问多少次对折至少可以超过8848？

主要代码：

int c = 0;
double h = 0.07;
while (h <= 8848000)
{
    h *= 2;
    c++;
}
Console.WriteLine("需要对折{0}次。",c);
Console.ReadLine();

结果：

（三）附加题

求输入一个100以内的数的累加和，输入错了继续输入直到输入正确为止。

主要代码：

 while (true)
 {
     Console.Write("请输入：");
     int n = int.Parse(Console.ReadLine());
     if (n >= 0 && n <= 100)
     {
         int s = 0;
         for (int i = 0; i <= n; i++)
         {
             s += i;
         }
         Console.WriteLine(s);
     }
 }
 Console.ReadLine();

结果：