标签:
for循环的应用:迭代法,穷举法。
一、迭代法:(有一定规律)
每次循环都是从上次运算结果中获得数据,本次运算的结果都是要为下次运算做准备。
例:
1.100以内所有数的和。
int sum = 0;
for (int i = 1; i <= 100;i++)
{
sum = sum + i;
}
Console.WriteLine(sum);
2.求阶乘。
int jc = 1;
for (int i=1;i<=5 ;i++ )
{
jc = jc * i;
}
Console.WriteLine(jc);
3.求年龄:有6个小孩子排在一起,第一个比第二个小2岁,第二个比第三个小2岁,第三个比第四个小2岁,第六个16岁。求第一个多少岁?
int age = 16; //初始情况下,存的是第6个小孩子年龄,每次循环都会减2,分别代表第5,4,3,2,1个小孩子的年龄。
for (int i=5;i>=1 ;i-- )
{
age = age - 2;
}
Console.WriteLine(age);
4.折纸。
double h = 0.00015;
for (int i=1;i<=10 ;i++ )
{
h = h * 2;
}
Console.WriteLine(h);
5.棋盘放粮食。
6.猴子吃桃子。
for (int i=6;i>=1 ;i-- )
{
count = (count + 1) * 2;
}
Console.WriteLine(count);
7.落球问题:一个球从10米高度落下,每次弹起2/3的高度。问第五次弹起后的高度是多少?
8.兔子小兔子的问题。一对新生兔,到三个月开始生一对小兔,以后每个月都会生一对小兔,小兔不断长大也会生小兔。假设兔子不死,每次只能生一对(公母),问第24个月末有多少只兔子?
int tu1 = 1, tu2 = 1; //tu1是倒数第一个月的兔子数,tu2是倒数第二个月的兔子数
int tu=0; //要求的这个月的兔子数。
for (int i = 3; i <= 24; i++)
{
tu = tu1 + tu2;
tu2 = tu1;
tu1 = tu;
}
Console.WriteLine(tu);
★int 是32的位的,有时计算的数太大会超出范围,运算结果会显示是0,这时换成double计算试试。
二、穷举法:
用循环把各种可能的情况都给走一遍,然后用if条件把满足要求的结果给筛选出来。
1.找100以内的与7有关的数。
for (int a=1;a<=100 ;a++ )
{
if(a%7==0||1%7==0||a/10==7)
{
Console.WriteLine("100以内与7有关的数是"+a);
}
2.有三种硬币若干:1分,2分,5分。要组合1毛5,有哪些组合方式?
for (int a = 0; a <= 15; a++) { for (int b = 0; b <= 7; b++) { for (int c = 0; c <= 3; c++) { if (a * 1 + b * 2 + c * 5 == 15) { Console.WriteLine("一分钱需要"+a+"个,二分钱需要"+b+"个,5分钱需要"+c+"个"); } } } }
3.买东西。小张过元旦发了100元的购物券,他要买香皂(5元),牙刷(2元),洗发水(20元)。要想把100元正好花完,如何买这三样东西?
for (int a = 0; a <= 20;a++ ) { for (int b = 0; b <= 50; b++) { for (int c = 0; c <= 5; c++) { if (a * 5 + b * 2 + c * 20 == 100) { Console.WriteLine("买"+a+"块肥皂,买"+b+"个牙刷,买"+c+"支牙膏,共花费100元"); } } } }
4.百鸡百钱。有100文钱,要买100只鸡回家。公鸡2文钱一只,母鸡1文钱一只,小鸡半文钱一只。如何买?
百马百石。有100石粮食,母匹大马驮2石,每匹中马驮1石,每两匹小马驹一起驮1石。要用100匹马驮完100石粮食,如何按排?
for (int gj = 0; gj <= 50; gj++) { for (int mj = 0; mj <= 100; mj++) { for (int xj = 0; xj <= 200; xj++) { if (gj * 2 + mj * 1 + xj * 0.5 == 100&&gj+mj+xj==100) { Console.WriteLine("买公鸡"+gj+"只,买母鸡"+mj+"只,买小鸡"+xj+"只"); } } } }
5.某侦察队接到一项紧急任务,要求在A、B、C、D、E、F六个队员中尽可能多地挑若干人,但有以下限制条件:
A和B两人中至少去一人; a+b>=1
A和D不能一起去; a+d<=1
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 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 <= 1 && 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); } } } } } } }
6.123()45()67()8()9=100;要求在()里面填写+或-使等式成立。
for(int a=-1;a<=1;a=a+2) { for(int b=-1;b<=1;b+=2) { for(int c=-1;c<=1;c+=2) { for(int d=-1;d<=1;d+=2) { if(123+a*45+b*67+c*8+d*9 == 100 ) { Console.WriteLine("a=" + a + ";b=" + b + ";c=" + c + ";d=" + d); } } } } }
标签:
原文地址:http://www.cnblogs.com/691331894w/p/4185155.html