循環:
初始條件,循環條件,狀態改變,循環體。
for(初始條件;循環條件;狀態改變)
{
循環體
}
for(int i=1;i<=10;i++)
{
}
例子:
100以內與7有關的數。
求100以內所有數的和。
break;——中斷循環,跳出循環。——吃到蒼蠅了
continue;——停止本次循環,進入下次循環。——吃到沙子了。
循環嵌套:
循環里面再套循環。
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
作業:
1.打印乘法口決表。
2.打印以下圖形:
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●●●●●●●●
●
●●
●●●
●●●●
●●●●●
●●●●●
●●●●
●●●
●●
● 行 方框個數
□□□□● 1 4
□□□●● 2 3
□□●●● 3 2
□●●●● 4 1
●●●●● 5 0
行i 方框k 圓點j
●●●●● 1 0 5
□●●●● 2 1 4
□□●●● 3 2 3
□□□●● 4 3 2
□□□□● 5 4 1
for(i=1;i<=5;i++)
{
for(k=1;k<=i-1;k++)
{
}
for(j=1;j<=6-i;j++)
{
}
}
行i 方框k 圓點j
□□□● 1 3 1
□□●●● 2 2 3
□●●●●● 3 1 5
●●●●●●● 4 0 7
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);