实验4循环控制

实验四循环控制
一：目的要求
1．熟悉用while语句，do-while 语句和for语句实现循环的方法；
2．掌握在程序设计中用循环方法实现各种算法；
3．掌握计算程序运行所占机时的计算方法；
4．上机前按实验要求预习编写出完整的程序，才允许上机。

二：实验内容与步骤
100匹马驮100担货，大马一匹驮3担，中马一匹驮2担，小马两匹驮一担。

1．当大马、中马、小马每种不能少于一匹，有多少种组合法？
2．当可以缺少一种或缺二种，又有多少种组合法？
3．用while求第一种组合法。

4．用do-while求2组合法。

5．用三重或二重for循环求2种组合法。

6．除打印结果和多少种组合法外，还要分别打印三种算法所费机时多少。

三：计算一种算法所占机时的程序提示：
#include <time.h>
#include <conio.h>
#include <dos.h>
main()
{
clock_t start,end; /* time_t start,end;*/
int i,big,middle,small,ncount;
clrscr();
start=clock(); /* start = time();*/
big=1; middle=1; small=2;
ncount=0;
printf("This a while program\n");
while (big<=33)
{
.
}
end=clock(); /* end = time();*/
printf("The num of method1 is: %d\n",ncount);
printf("and the time is: %5.1f time\n",difftime(end,start));
/*printf f(“”The difference is :%5.1f second\n”, difftime(end,start)/18.2);*/ .
.
}
1、While方法
#include <time.h>
#include <conio.h>
#include <dos.h>
#include <stdio.h>
void main()
{
clock_t start,end; /* time_t start,end;*/
int i,big,middle,small,ncount,n;
clrscr();
start=clock(); /* start = time();*/
big=1; middle=1; small=2,i=0,n=0;
ncount=0;
printf("This a while program\n");
while (big<=33)
{
for(small=2;small<=100;small=small+2)
for(middle=1;middle<=100;middle++)
{
n=big*3+middle*2+small/2;
i=big+middle+small;
if(n==100 && i==100)
{
printf("Big=%d,Middle=%d,Small=%d,n=%d,i=%d\n",big,middle,small,n,i);
ncount++;
}
}
big++;
}
end=clock();
printf("The num of method1 is: %d\n",ncount);
printf("and the time is: %5.1f time\n",difftime(end,start));
getchar();
}
2、do-while方法
#include <time.h>
#include <conio.h>
#include <dos.h>
#include <stdio.h>
void main()
{
clock_t
start,end; /*
time_t start,end;*/
int i,big,middle,small,ncount,n;
clrscr();
start=clock(); /* start = time();*/
big=0; middle=0; small=0,i=0,n=0;
ncount=0;
printf("This a do-while program\n");
do
{
for(small=0;small<=100;small=small+2)
for(middle=0;middle<=100;middle++)
{
n=big*3+middle*2+small/2;
i=big+middle+small;
if(n==100 && i==100)
{
printf("Big=%d,Middle=%d,Small=%d,n=%d,i=%d\n",big,middle,small,n,i);
ncount++;
}
}
big++;
}
while(big<=34);
end=clock();
printf("The num of method 2 is: %d\n",ncount);
printf("and the time is: %5.1f time\n",difftime(end,start));
getchar();
}
3、for循环法
#include <time.h>
#include <conio.h>
#include <dos.h>
#include <stdio.h>
void main()
{
clock_t start,end; /*time_t start,end;*/
int i,big,middle,small,ncount,n;
clrscr();
start=clock(); /* start = time();*/
big=0; middle=0; small=0,i=0,n=0;
ncount=0;
printf("This a for program\n");
for(big=0;big<=34;big++)
{
for(small=0;small<=100;small=small+2)
for(middle=0;middle<=100;middle++)
{
n=big*3+middle*2+small/2;
i=big+middle+small;
if(n==100 && i==100)
{
printf("Big=%d,Middle=%d,Small=%d,n=%d,i=%d\n",big,middle,small,n,i);
ncount++;
}
}
}
end=clock();
printf("The num of method 3 is: %d\n",ncount);
printf("and the time is: %5.1f time\n",difftime(end,start));
getchar();
}。