码迷,mamicode.com
首页 > 其他好文 > 详细

两类for循环

时间:2016-05-04 21:02:41      阅读:239      评论:0      收藏:0      [点我收藏+]

标签:

九、两类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();

结果:

技术分享

两类for循环

标签:

原文地址:http://www.cnblogs.com/bosamvs/p/5459492.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!