两类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();
结果: