for循环和经典案例

by admin on 2020年1月30日

某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人,但有以下限制条件:
1)A和B两人中至少去一人;
2)A和D不能一起去;
3)A、E和F三人中要派两人去;
4)B和C都去或都不去;
5)C和D两人中去一个;
6)若D不去,则E也不去。
问应当让哪几个人去?

循环:
初始条件,循环条件,状态改变,循环体。
for(初始条件;循环条件;状态改变)
{
循环体
}
for(int i=1;i<=10;i++)
{

*问题分析与算法设计
用A、B、C、D、E、F六个变量表示六个人是否去执行任务的状态,变量的值为1,则表示该人去;变量的值为0,则表示该人不参加执行任务,根据题意可写出表达式:
a+b>1 A和B两人中至少去一人;
a+d!=2 A和D不能一起去;
a+e+f==2 A、E、F三人中要派两人去;
b+c==0或b+c==2 B和C都去或都不去;
c+d==1 C和D两人中去一个;
d+e==0或d==1 若D不去,则E也不去(都不去;或D去E随便)。
上述各表达式之间的关系为“与”关系。穷举每个人去或不去的各种可能情况,代入上述表达式中进行推理运算,使上述表达式均为“真”的情况就是正确的结果。

}
例子:
100以内与7有关的数。
求100以内所有数的和。

*程序说明与注释
#include<stdio.h>
int main()
{
int a,b,c,d,e,f;
for(a=1;a>=0;a–) /*穷举每个人是否去的所有情况*/
for(b=1;b>=0;b–) /*1:去 0:不去*/
for(c=1;c>=0;c–)
for(d=1;d>=0;d–)
for(e=1;e>=0;e–)
for(f=1;f>=0;f–)
if(a+b>=1&&a+d!=2&&a+e+f==2
&&(b+c==0||b+c==2)&&c+d==1
&&(d+e==0||d==1))
{
printf(“A will%s be assigned. n”,a?””:”not”);
printf(“B will%s be assigned. n”,b?””:”not”);
printf(“C will%s be assigned. n”,c?””:”not”);
printf(“D will%s be assigned. n”,d?””:”not”);
printf(“E will%s be assigned. n”,e?””:”not”);
printf(“F will%s be assigned. n”,f?””:”not”);
}
}

break;——中断循环,跳出循环。——吃到苍蝇了

*运行结果
A will be assigned. (去)
B will be assigned. (去)
C will be assigned. (去)
D will not be assigned. (不去)
E will not be assigned. (不去)
F will be assigned. (去)

continue;——停止本次循环,进入下次循环。——吃到沙子了。

*思考题
某参观团按以下条件限制从A、B、C、D、E五个地方中选若干参观点:
1)如去A,则必须去B;
2)D、E两地只能去一地;
3)B、C两地只能去一地;
4)C、D两地都去或都不去;
5)若去E地,A、D也必去。
问该团最多能去哪几个地方?

循环嵌套:
循环里面再套循环。

●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●

作业:
1.打印乘法口决表。
2.打印以下图形:

●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●


●●
●●●
●●●●
●●●●●

●●●●●
●●●●
●●●
●●
●行方框个数
□□□□●14
□□□●●23
□□●●●32
□●●●●41
●●●●●50
行i方框k圆点j
澳门新葡亰信誉平台游戏,●●●●●105
□●●●●214
□□●●●323
□□□●●432
□□□□●541

for(i=1;i<=5;i++)
{
for(k=1;k<=i-1;k++)
{
}
for(j=1;j<=6-i;j++)
{
}
}
行i方框k圆点j
□□□●131
□□●●●223
□●●●●●315
●●●●●●●407

for(i=1;i<=5;i++)
{
for(k=1;k<=4-i;k++)
{
}
for(j=1;j<=2*i-1;j++)
{
}
}

●●●●●●●
●●●●●
●●●

两类问题的解决:
一、穷举
把各种可能的情况都走一遍,使用if条件筛选出满足条件的情况。
1.小明单位发了100元的购物卡,小明到超市买三类洗化用品,洗发水,香皂,牙刷。要把100元整好花掉,可如有哪些购买结合?
int m = 0;
for (int a = 0; a <= 6; a++)
{
for (int b = 0; b <= 50; b++)
{
for (int c = 0; c <= 20; c++)
{
if (a * 15 + b * 2 + c * 5 == 100)
{
Console.WriteLine(a+”瓶洗发水,”+b+”块香皂,”+c+”个牙刷。”);
m++;
}
}
}

}
Console.WriteLine(“一共有”+m+”种可能性”);

2.公鸡2文钱一只,母鸡1文钱一只,小鸡半文钱一只,花花100文钱,买100只鸡,该如何买啊?
for(int i=0;i<=50;i++)
{
for(int j=0;j<=100;j++)
{
for(int k=0;k<=100;k++)
{
if(i+j+k==100 && 2*i+1*j+0.5*k == 100)
{
打印
}
}
}
}
int m = 0;
for (int a = 0; a <= 50; a++)
{
for (int b = 0; b <= 100; b++)
{
for (int c = 0; c <= 100; c++)
{
if (a+b+c==100&&a*2+b*1+0.5*c==100)
{
Console.WriteLine(a+”只公鸡,”+b+”只母鸡,”+c+”只母鸡。”);
m++;
}
}
}

}
Console.WriteLine(“一共有”+m+”种可能性”);
3.大马驮2石粮食,中马驮1石粮食,两头小马驮一石粮食,要用100匹马,驮100石粮食,该如何调配?
int m = 0;
for (int a = 0; a <= 50; a++)
{
for (int b = 0; b <= 100; b++)
{
for (int c = 0; c <= 100; c++)
{
if (a+b+c==100&&a*2+b*1+0.5*c==100)
{
Console.WriteLine(a+”匹大马,”+b+”匹中马,”+c+”匹小马。”);
m++;
}
}
}

}
Console.WriteLine(“一共有”+m+”种可能性”);

4.有1分钱,2分钱,5分钱的硬币,要组合出2角钱来,有哪些组合方式?
int m = 0;
for (int a = 0; a <=20 ; a++)
{
for (int b = 0; b <= 10; b++)
{
for (int c = 0; c <= 4; c++)
{
if (a*1+b*2+c*5==20)
{
Console.WriteLine(a+”个一分的,”+b+”个二分的,”+c+”个五分的。”);
m++;
}
}
}

}
Console.WriteLine(“一共有”+m+”种可能性”);
5.1238()9=100
for (int a = -1; a <= 1; a = a + 2)
{
for (int b = -1; b <= 1; b = b + 2)
{
for (int c = -1; c <= 1; c = c + 2)
{
for (int d = -1; d <= 1; d = d + 2)
{
if(123+a*45+b*67+c*8+d*9==100)
{
Console.WriteLine(“a=”+a+”b=”+b+”c=”+c+”d”+d);
}
}
}
}
}
6.某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人,但有以下限制条件:
●A和B两人中至少去一人;a+b>=1
●A和D不能一起去;a+d!=2
●A、E和F三人中要派两人去;a+e+f==2
●B和C都去或都不去;b+c!=1
●C和D两人中去一个;c+d==1
●若D不去,则E也不去。d+e==0||d==1
for(int a=0;a<=1;a++)
{
for(int b=0;b<=1;b++)
{
……
}
}
问应当让哪几个人去?
for (int a = 0; a <= 1; a++)
{
for (int b = 0; b <= 1; b++)
{
for (int c = 0; c <= 1; c++)
{
for (int d = 0; d <= 1; d++)
{
for (int e = 0; e <= 1; e++)
{
for (int f = 0; f <= 1; f++)
{
if (a + b >= 1 && a + d != 2 && a + e + f == 2 && b + c != 1 && c + d
== 1 && (d + e == 0 || d == 1))
{
Console.WriteLine(“a=”+a+”,b=”+b+”,c=”+c+”,d=”+d+”,e=”+e+”,f=”+f);
}
}
}
}
}
}
}

二、迭代
从初始情况按照规律不断求解中间情况,最终推导出结果。
1.公园里有一只猴子和一堆桃子,猴子每天吃掉桃子总数的一半,把剩下一半中扔掉一个坏的。到第七天的时候,猴子睁开眼发现只剩下一个桃子。问公园里刚开始有多少个桃子?
int a = 1;
for (int i = 6; i >= 1; i–)
{
a = * 2;
}
Console.WriteLine;
2.五个小朋友排成一队。问第一个多大了,第一个说比第二个大两岁,问第二个,第二个说比第三个大两岁,以此类推。问第五个小朋友几岁了,第五个小朋友说3岁了。问第一个小朋友几岁?
int a = 3;
for (int i = 4; i >= 1; i–)
{
a = a + 2;
}
Console.WriteLine;
3.一张纸厚度是0.07毫米,假设这张纸可以限次对折,问对折几次可以超过珠峰?8848米
double houdu = 0.00007; //纸的厚度
double gaodu = 0; //折叠后的高度

for (int i = 0; i >= 0; i++)
{
gaodu = houdu * Math.Pow; //求折叠后的高度 = 0.07 * 2的i次方
if (gaodu > 8848)
{
Console.WriteLine(“对折次数为:”+i);
break; //跳出循环
}
4.国际象棋64格。堆米。问第64个格上会放多少粒米?

decimal geshu=1;
for(int i=2;i<65;i++)
{
geshu =geshu*2;

}
Console.WriteLine;

5.兔子
int t2=1, t1=1, t=0;
for (int i = 3; i <= 24; i++)
{
t = t2 + t1;
t2=t1;
t1 = t;
}
Console.WriteLine;

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图