循环:
初始条件,循环条件,状态改变,循环体。
for(初始条件;循环条件;状态改变)
{
循环体
}
for(int i=1;i<=10;i++)
{
}
例子:
100以内与7有关的数。
求100以内所有数的和。
break;——中断循环,跳出循环。——吃到苍蝇了
continue;——停止本次循环,进入下次循环。——吃到沙子了。
循环嵌套:
循环里面再套循环。
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
作业:
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元的购物卡,小明到超市买三类洗化用品,洗发水(15元),香皂(2元),牙刷(5元)。要把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.123()45()67()8()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 = (a + 1) * 2;
}
Console.WriteLine(a);
2.五个小朋友排成一队。问第一个多大了,第一个说比第二个大两岁,问第二个,第二个说比第三个大两岁,以此类推。问第五个小朋友几岁了,第五个小朋友说3岁了。问第一个小朋友几岁?
int a = 3;
for (int i = 4; i >= 1; i--)
{
a = a + 2;
}
Console.WriteLine(a);
3.一张纸厚度是0.07毫米,假设这张纸可以限次对折,问对折几次可以超过珠峰?8848米
double houdu = 0.00007; //纸的厚度 (毫米转为米)
double gaodu = 0; //折叠后的高度
for (int i = 0; i >= 0; i++)
{
gaodu = houdu * Math.Pow(2,i); //求折叠后的高度 = 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(geshu);
5.兔子
int t2=1, t1=1, t=0;
for (int i = 3; i <= 24; i++)
{
t = t2 + t1;
t2=t1;
t1 = t;
}
Console.WriteLine(t);