C+语言程序设计第十讲.ppt

《C+语言程序设计第十讲.ppt》由会员分享，可在线阅读，更多相关《C+语言程序设计第十讲.ppt（40页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、例例1：输入两个正整数：输入两个正整数a和和n，求，求a+aa+aaa+aaaa+aaaa（n个个a）之和。例如，输入）之和。例如，输入2和和3，则求，则求2+22+222=246。输入输入a和和n for i=0 to n-1sum+=t输出输出sumt=0t=t*10+a#include#include void main()void main()int sum,a,n,i,t;int sum,a,n,i,t;coutInput a,n:;coutan;cinan;t=0;t=0;sum=0;sum=0;for(i=0;in;i+)for(i=0;in;i+)t=t*10+a;t=t*10

2、+a;sum+=t;sum+=t;coutsum=sumendl;coutsum=sumendl;sum=0例例1：输入两个正整数：输入两个正整数a和和n，求，求a+aa+aaa+aaaa+aaaa（n个个a）之和。例如，输入）之和。例如，输入2和和3，则求，则求2+22+222=246。#include#include#include#include void main()void main()int sum,a,n,i,t;int sum,a,n,i,t;coutInput a,n:;coutan;cinan;sum=0;sum=0;t=0;t=0;for(i=0;in;i+)for(i=

3、0;in;i+)t=t+a*pow(10,i);t=t+a*pow(10,i);sum+=t;sum+=t;coutsum=sumendl;coutsum=sumendl;输入输入a和和n for i=0 to n-1sum+=t输出输出sumt=0t=t*10+asum=0t+=a*pow(10,i)例例2：输入一个正整数：输入一个正整数n，计算，计算 的值。的值。#include#include#include#include void main()void main()int n,i;int n,i;float jc,s;float jc,s;coutInput n:;coutn;cin

4、n;jc=1;jc=1;s=1;s=1;for(i=1;i=n;i+)for(i=1;i=n;i+)jc=jc*i;jc=jc*i;s+=1.0/jc;s+=1.0/jc;couts=setiosflags(ios:fixed)couts=setiosflags(ios:fixed)setprecision(3)sendl;setprecision(3)sendl;输入输入n for i=1 to ns+=1.0/jc输出输出sjc=1jc=jc*is=1例例2：输入一个正整数：输入一个正整数n，计算，计算 的值。的值。输入输入n for i=1 to ns+=1.0/jc输出输出sjc=1s

5、=1jc=jc*j for j=1 to i?#include#include void main()void main()int n,i,j;int n,i,j;float jc,s;float jc,s;printf(Input n:);printf(Input n:);scanf(%d,&n);scanf(%d,&n);s=1;s=1;for(i=1;i=n;i+)for(i=1;i=n;i+)jc=1;jc=1;for(j=1;j=i;j+)for(j=1;j=i;j+)jc=jc*j;jc=jc*j;s+=1.0/jc;s+=1.0/jc;printf(s=%.3fn,s);prin

6、tf(s=%.3fn,s);#include#include void main()void main()int i,b,s,g;int i,b,s,g;for(i=100;i1000;i+)for(i=100;i1000;i+)b=i/100;b=i/100;s=i/10%10;s=i/10%10;g=i%10;g=i%10;if(b*b*b+s*s*s+g*g*g=i)if(b*b*b+s*s*s+g*g*g=i)couti;couti;例例3：打印出所有的水仙花数。所谓水仙花数是指一个：打印出所有的水仙花数。所谓水仙花数是指一个3位数，位数，其各位数字的立方和等于该数本身。其各位数字的立

7、方和等于该数本身。for i=100 to 999s=i/10%10b=i/100g=i%10b3+s3+g3=iT输出输出iF153 370 371 407153 370 371 407153 370 371 407153 370 371 407例例3：打印出所有的水仙花数。所谓水仙花数是指一个：打印出所有的水仙花数。所谓水仙花数是指一个3位数，位数，其各位数字的立方和等于该数本身。其各位数字的立方和等于该数本身。for b=1 to 9n=100*b+10*s+gb3+s3+g3=nT输出输出nF#include#include void main()void main()int n,b,

8、s,g;int n,b,s,g;for(b=1;b=9;b+)for(b=1;b=9;b+)for(s=0;s=9;s+)for(s=0;s=9;s+)for(g=0;g=9;g+)for(g=0;g=9;g+)n=100*b+10*s+g;n=100*b+10*s+g;if(b*b*b+s*s*s+g*g*g=n)if(b*b*b+s*s*s+g*g*g=n)coutn;coutn;for s=0 to 9 for g=0 to 9 例例4：输入若干个正整数，以输入若干个正整数，以0或负数结束，将其中个位不为或负数结束，将其中个位不为0的的数输出，并统计满足条件的数据个数。数输出，并统计满足

9、条件的数据个数。#include#include void main()void main()int a100,x,n=0,count=0,i;int a100,x,n=0,count=0,i;cinx;cinx;while(x0)while(x0)an=x;an=x;n+;n+;cinx;cinx;for(i=0;in;i+)for(i=0;in;i+)if(ai%10!=0)if(ai%10!=0)coutai;coutai;count+;count+;coutcout个数是：个数是：count;x;cinx;输入输入x n=0 count+for i=0 to n-1ai%10!=0T输

10、出输出aiF x0an=xcount=0n+输入输入x输出输出count例例5：用公式：用公式/41-1/3+1/5-1/7+求求的近似值，直到最后一的近似值，直到最后一项的绝对值小于项的绝对值小于10-6为止。为止。#include#include void main()void main()float s=0,t;float s=0,t;int n=1,f=1;int n=1,f=1;t=1.0/n;t=1.0/n;while(t=1e-6)while(t=1e-6)s+=f*t;s+=f*t;f=-f;f=-f;n+=2;n+=2;t=1.0/n;t=1.0/n;coutPI=4*sen

11、dl;coutPI=4*s=10-6f=-f输出输出4*st=1.0/ns+=f*tn=1f=1n+=2t=1.0/nwhile(t=1e-6);while(t=1e-6);dodo例例6：输入两个正整数：输入两个正整数m和和n，输出，输出m和和n之间的所有素数，之间的所有素数，每行输出每行输出5个。个。for i=m to nfor j=2 to i-1count=0leap=1 i%j=0Tleap=0Fleap=1T输出输出iFcount+1不是素数不是素数习习 题题例例7：编写程序找出：编写程序找出1000以内的所有完数。一个数恰好等于以内的所有完数。一个数恰好等于它的因子之和，这个数

12、就称为它的因子之和，这个数就称为“完数完数”。例如，。例如，6的因子为的因子为1、2、3，而，而6=1+2+3，因此，因此6是完数。是完数。例例8：输入一个正整数：输入一个正整数n和任意数和任意数x，计算，计算s的值。的值。例例9：将一笔钱换算成：将一笔钱换算成1分、分、2分和分和5分的硬币组合。输入金分的硬币组合。输入金额，问有几种换算方法？针对每一种换算方法，输出各种额，问有几种换算方法？针对每一种换算方法，输出各种面值的硬币数量，要求每种硬币至少有一枚。面值的硬币数量，要求每种硬币至少有一枚。例例10：打印出菱形图案：打印出菱形图案，要求用循环嵌套实现，其中，要求用循环嵌套实现，其中n的

13、值（边长）从键盘输入。的值（边长）从键盘输入。*习习 题题输入输入n di=0 for i=1 to n-1adiaiTxi=iF例例例例1 1：从任意：从任意：从任意：从任意n n个数构成的数列中找出最大的数和最小的数，个数构成的数列中找出最大的数和最小的数，个数构成的数列中找出最大的数和最小的数，个数构成的数列中找出最大的数和最小的数，将最大的数和最后一个数互换，最小的数和第一个数互换。将最大的数和最后一个数互换，最小的数和第一个数互换。将最大的数和最后一个数互换，最小的数和第一个数互换。将最大的数和最后一个数互换，最小的数和第一个数互换。for i=0 to n-1输出输出aiaxia0

14、adian-1输入输入xn=0 for i=0 to n-1ai=aveTcount+F x0an=xave=0例例例例2 2：从键盘输入任意一个大于：从键盘输入任意一个大于：从键盘输入任意一个大于：从键盘输入任意一个大于0 0的实数，存入一个数组中，的实数，存入一个数组中，的实数，存入一个数组中，的实数，存入一个数组中，统计并输出其中大于等于平均值的实数个数。统计并输出其中大于等于平均值的实数个数。统计并输出其中大于等于平均值的实数个数。统计并输出其中大于等于平均值的实数个数。输出输出countave/=nn+输入输入x for i=0 to n-1ave+=aicount=0例例例例3 3

15、：找出：找出：找出：找出11001100之间能被之间能被之间能被之间能被7 7或或或或1111整除的所有整数，将这些整整除的所有整数，将这些整整除的所有整数，将这些整整除的所有整数，将这些整数放在数组中然后输出，要求一行输出数放在数组中然后输出，要求一行输出数放在数组中然后输出，要求一行输出数放在数组中然后输出，要求一行输出1010个数。个数。个数。个数。for i=1 to 100n=0i%7=0|i%11=0Tan=iFn+for i=0 to n-1 输出输出ai(i+1)%10=0T换行换行F例例例例4 4：将任意一个互不相同且非：将任意一个互不相同且非：将任意一个互不相同且非：将任意

16、一个互不相同且非0 0 的整数组成的数列输入到的整数组成的数列输入到的整数组成的数列输入到的整数组成的数列输入到 数组中数组中数组中数组中(0(0结束结束结束结束)，然后查找某个数是否在这个数列中。若在，然后查找某个数是否在这个数列中。若在，然后查找某个数是否在这个数列中。若在，然后查找某个数是否在这个数列中。若在，就输出该数在数列中的位置；若不在，就输出相关信息。就输出该数在数列中的位置；若不在，就输出相关信息。就输出该数在数列中的位置；若不在，就输出相关信息。就输出该数在数列中的位置；若不在，就输出相关信息。输入输入xn=0 for i=0 to n-1ai=yTbreakF x!=0an

17、=x输入输入yn+输入输入x inT在在F输出输出i不在不在例例例例5 5：查找一个数是否在一个数列（由非：查找一个数是否在一个数列（由非：查找一个数是否在一个数列（由非：查找一个数是否在一个数列（由非0 0整数构成）中，若整数构成）中，若整数构成）中，若整数构成）中，若在，从数列中删除这个数。在，从数列中删除这个数。在，从数列中删除这个数。在，从数列中删除这个数。输入输入y for i=0 to n-1ai=kTfor j=i+1 to n-1F for i=0 to n-1 输出输出ai输入一组非输入一组非0整数整数 aj-1=ajn-i-基本思想：假设数组基本思想：假设数组基本思想：假设

18、数组基本思想：假设数组a a已经按已经按已经按已经按由小到大由小到大由小到大由小到大的顺序排的顺序排的顺序排的顺序排好序，设三个变量好序，设三个变量好序，设三个变量好序，设三个变量low,highlow,high和和和和midmid分别代表首元素，分别代表首元素，分别代表首元素，分别代表首元素，最后一个元素以及中间元素的下标，初值分别为：最后一个元素以及中间元素的下标，初值分别为：最后一个元素以及中间元素的下标，初值分别为：最后一个元素以及中间元素的下标，初值分别为：low=0low=0、high=n-1high=n-1、mid=(low+high)/2mid=(low+high)/2。从中间

19、元素。从中间元素。从中间元素。从中间元素开始查找，用开始查找，用开始查找，用开始查找，用x x和和和和amidamid比较，此时有三种情况：比较，此时有三种情况：比较，此时有三种情况：比较，此时有三种情况：1)1)若若若若x=amid x=amid，则查找成功；，则查找成功；，则查找成功；，则查找成功；2)2)若若若若x amid x amid x amid，则令，则令，则令，则令low=mid+1low=mid+1折半查找法折半查找法例：数组元素为：例：数组元素为：例：数组元素为：例：数组元素为：5,13,19,21,37,56,64,75,80,88,925,13,19,21,37,56,

20、64,75,80,88,921.1.查找查找查找查找x=21 x=21 的情况的情况的情况的情况(1)low=0;high=10;mid=(0+10)/2=5(1)low=0;high=10;mid=(0+10)/2=5 5 13 19 21 37 56 64 75 80 88 92 5 13 19 21 37 56 64 75 80 88 92lowlowmidmidhighhigh因为因为因为因为amidxamidx，所以向左找，令，所以向左找，令，所以向左找，令，所以向左找，令high=mid-1=4high=mid-1=4(2)low=0;high=4;mid=(0+4)/2=2(2)

21、low=0;high=4;mid=(0+4)/2=2 5 13 19 21 37 56 64 75 80 88 92 5 13 19 21 37 56 64 75 80 88 92lowlowmidmidhighhigh因为因为因为因为amidxamidx，所以向右找，令，所以向右找，令，所以向右找，令，所以向右找，令low=mid+1=3low=mid+1=3(3)low=3;high=4;mid=(3+4)/2=3(3)low=3;high=4;mid=(3+4)/2=3 5 13 19 21 37 56 64 75 80 88 92 5 13 19 21 37 56 64 75 80 8

22、8 92lowlowmidmidhighhigh因为因为因为因为amid=xamid=x，查找成功，所查元素的下标为，查找成功，所查元素的下标为，查找成功，所查元素的下标为，查找成功，所查元素的下标为midmid0 01 12 23 34 45 56 67 78 89 910100 01 12 23 34 45 56 67 78 89 910100 01 12 23 34 45 56 67 78 89 91010(1)low=0;high=10;mid=(0+10)/2=5(1)low=0;high=10;mid=(0+10)/2=5因为因为因为因为amidxamidx，所以向右找，令，所以向

23、右找，令，所以向右找，令，所以向右找，令low=mid+1=6low=mid+1=6(2)low=6;high=10;mid=(6+10)/2=8(2)low=6;high=10;mid=(6+10)/2=8 5 13 19 21 37 56 64 75 80 88 92 5 13 19 21 37 56 64 75 80 88 92lowlowmidmidhighhigh因为因为因为因为amidxamidxamidx，所以向左找，令，所以向左找，令，所以向左找，令，所以向左找，令high=mid-1=8high=mid-1=82.2.查找查找查找查找x=85 x=85 的情况的情况的情况的情

24、况 5 13 19 21 37 56 64 75 80 88 92 5 13 19 21 37 56 64 75 80 88 92lowlowmidmidhighhigh此时此时此时此时lowhighlowhigh，查找失败，查找失败，查找失败，查找失败0 01 12 23 34 45 56 67 78 89 910100 01 12 23 34 45 56 67 78 89 910100 01 12 23 34 45 56 67 78 89 91010#include#include void main()void main()int a100,i,n,x,low,high,mid;int

25、a100,i,n,x,low,high,mid;cinn;cinn;for(i=0;in;i+)for(i=0;iai;cinai;cinx;cinx;low=0;low=0;high=n-1;high=n-1;while(while(low=highlow=high)mid=(low+high)/2;mid=(low+high)/2;if(x=amid)if(x=amid)break;break;else if(xamid)else if(xamid)high=mid-1;high=mid-1;elseelselow=mid+1;low=mid+1;if(if(x=amidx=amid)co

26、utYES:mid;coutYES:mid;elseelsecoutNO;coutNO;例：将任意例：将任意n个数由大到小排序。个数由大到小排序。排排 序序#include#include void main()void main()int a100,i,j,n,di,temp;int a100,i,j,n,di,temp;cinn;cinn;for(i=0;in;i+)for(i=0;iai;cinai;for(i=0;in-1;i+)for(i=0;in-1;i+)di=i;di=i;for(j=i+1;jn;j+)for(j=i+1;jn;j+)if(adiaj)if(adiaj)di=

27、j;di=j;if(i!=di)if(i!=di)temp=ai;temp=ai;ai=adi;ai=adi;adi=temp;adi=temp;for(i=0;i=n-1;i+)for(i=0;i=n-1;i+)coutai;coutai;选择排序法选择排序法#include#include void main()void main()int a100,i,j,n,temp;int a100,i,j,n,temp;cinn;cinn;for(i=0;in;i+)for(i=0;iai;cinai;for(i=0;in-1;i+)for(i=0;in-1;i+)for(j=i+1;jn;j+)

28、for(j=i+1;jn;j+)if(aiaj)if(aiaj)temp=ai;temp=ai;ai=aj;ai=aj;aj=temp;aj=temp;for(i=0;i=n-1;i+)for(i=0;i=n-1;i+)coutai;coutai;3 38 84 42 21 13 38 84 42 21 13 38 84 42 21 13 34 48 82 21 13 34 42 28 81 13 34 42 21 18 8第第第第一一一一趟趟趟趟3 34 42 21 18 83 34 42 21 18 83 32 24 41 18 83 32 21 14 48 8第第第第二二二二趟趟趟趟3

29、32 21 14 48 82 23 31 14 48 82 21 13 34 48 8第第第第三三三三趟趟趟趟2 21 13 34 48 81 12 23 34 48 8第第第第四四四四趟趟趟趟a1 a2 a3 a4 a5 j=1 to 4 j=1 to 3 j=1 to 2 j=1 to 1由小到大排序由小到大排序#include#include void main()void main()int a100,n,i,j,temp;int a100,n,i,j,temp;scanf(%d,&n);scanf(%d,&n);for(i=1;i=n;i+)for(i=1;i=n;i+)scanf(

30、%d,&ai);scanf(%d,&ai);for(i=1;in;i+)for(i=1;in;i+)for(j=1;j=n-i;j+)for(j=1;jaj+1)if(ajaj+1)temp=aj;temp=aj;aj=aj+1;aj=aj+1;aj+1=temp;aj+1=temp;for(i=1;i=n;i+)for(i=1;i=n;i+)printf(%5d,ai);printf(%5d,ai);例：例：例：例：求求求求费波纳契数列费波纳契数列费波纳契数列费波纳契数列中前中前中前中前n n项的值，其中项的值，其中项的值，其中项的值，其中n n值从键盘输入。值从键盘输入。值从键盘输入。值从

31、键盘输入。#include#include void main()void main()int a100,sum,i,n;int a100,sum,i,n;cinn;cinn;a1=1;a1=1;a2=1;a2=1;for(i=3;i=n;i+)for(i=3;i=n;i+)ai=ai-1+ai-2;ai=ai-1+ai-2;for(i=1;i=n;i+)for(i=1;i=n;i+)coutai coutai;举举 例例输入输入n for i=3 to nai=ai-1+ai-2 for i=1 to n输出输出aia1=1 a2=11 13 34 49 98 85 52 23 35 52

32、24 46 67 76 62 21 1a0a0a1a1a2a2a3a30 01 12 23 3a00a00a01a01a02a02a03a03a10a10a11a11a12a12a13a13a20a20a21a21a22a22a23a23a30a30a31a31a32a32a33a33二维数组的基本概念二维数组的基本概念类型名类型名 数组名数组名常量常量1 常量常量2;例如：例如：int a34;整型二维数组整型二维数组 名字为名字为a3 3行行行行a0a0 a0 a0存储结构存储结构存储结构存储结构 逻辑结构逻辑结构逻辑结构逻辑结构a00数组数组a 数组的定义数组的定义数组的定义数组的定义4

33、 4列列列列共共12个元素个元素 a0 a0 a0 a0 a1 a10 a1 a11 a1a12 a1a13 a2a20 a2a21 a2a22 a2a23是一个矩阵或一张表格是一个矩阵或一张表格第第0行行第第1行行第第2行行第第0列列 第第1列列 第第2列列 第第3列列a01a02a03a10a11a12a13a20a21a22a23按行存储按行存储按行存储按行存储a0a0a1a1a2a20 1 2 3一维数组个数一维数组个数一维数组中一维数组中元素的个数元素的个数分行初始化分行初始化例例 int a23=int a23=1,21,2,4 4 ;例例 int a 3=int a 3=1,21

34、,2,4 4 ;部分初始化部分初始化部分初始化部分初始化 a00a00 a01a01 a02a02 a10a10 a11a11 a12a12 1 12 20 04 40 00 0行长度可以省略行长度可以省略行长度可以省略行长度可以省略例例例例 int a23=int a23=1,2,31,2,3,4,5,64,5,6 ;a00a00 a01a01 a02a02 a10a10 a11a11 a12a12 1 12 23 34 45 56 6全部初始化全部初始化全部初始化全部初始化 a00a00 a01a01 a02a02 a10a10 a11a11 a12a12 1 12 20 04 40 00

35、 0按存储顺序初始化按存储顺序初始化例例例例 int a23=int a23=1,2,41,2,4;例例例例 int a23=int a23=1,2,3,4,5,61,2,3,4,5,6;全部初始化全部初始化全部初始化全部初始化 部分初始化部分初始化部分初始化部分初始化 例例例例 int a 3=int a 3=1,2,3,4,51,2,3,4,5;行长度可以省略行长度可以省略行长度可以省略行长度可以省略a00a00 a01a01 a02a02 a10a10 a11a11 a12a12 1 12 23 34 45 56 6a00a00 a01a01 a02a02 a10a10 a11a11 a

36、12a12 1 12 24 40 00 00 0a00a00 a01a01 a02a02 a10a10 a11a11 a12a12 1 12 23 34 45 50 0 1 0 9 7 4 6 8 312 3 3 5二维数组的输入和输出二维数组的输入和输出例例1：将一个：将一个34矩阵输入到数组中并按行输出。矩阵输入到数组中并按行输出。#include stdio.h#include stdio.hvoid main()void main()int a34,i,j;int a34,i,j;for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;j4;

37、j+)scanf(%d,scanf(%d,&aij);aij);for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j4;j+)for(j=0;j4;j+)printf(%3d,aij);printf(%3d,aij);printf(n);printf(n);矩阵的第一行：矩阵的第一行：for(j=0;j3;j+)for(j=0;j3;j+)couta0j;couta0j;矩阵矩阵矩阵矩阵a33a33for(i=0;i3;i+)for(i=0;i3;i+)coutai1 ;coutai1 ;for(k=0;k3;k+)for(k=0;k3;k+)coutakk ;couta

38、kk ;for(k=0;k3;k+)for(k=0;k3;k+)coutak2-k ;coutak2-k ;矩阵的第二列：矩阵的第二列：矩阵的主对角线：矩阵的主对角线：矩阵的次对角线：矩阵的次对角线：1 2 31 2 34 5 64 5 67 8 97 8 90 1 20 1 20 0 1 1 2 2for(i=0;i3;i+)for(i=0;i3;i+)for(j=0;j=i;j+)for(j=0;j=i;j+)printf(%3d,aij);printf(%3d,aij);printf(n);printf(n);1 2 31 2 34 5 64 5 67 8 97 8 90 1 20 1

39、20 0 1 1 2 2矩阵的下三角：矩阵的下三角：矩阵矩阵矩阵矩阵a33a33矩阵的上三角：矩阵的上三角：例例2：将二维数组行列元素互换，存到另一个数组中：将二维数组行列元素互换，存到另一个数组中a=a=1 2 31 2 34 5 64 5 6b=b=1 41 42 52 53 63 6举举 例例#include#include#include#include void main()void main()int a5050,b5050;int a5050,b5050;int m,n,i,j;int m,n,i,j;cinmn;cinmn;for(i=0;im;i+)for(i=0;im;i+

40、)for(j=0;jn;j+)for(j=0;jaij;cinaij;for(i=0;in;i+)for(i=0;in;i+)for(j=0;jm;j+)for(j=0;jm;j+)bij=aji;bij=aji;for(i=0;in;i+)for(i=0;in;i+)for(j=0;jm;j+)for(j=0;jm;j+)cout coutsetw(3)setw(3)bij;bij;coutendl;coutendl;沿主对角线将矩阵沿主对角线将矩阵沿主对角线将矩阵沿主对角线将矩阵a a a a翻转所得翻转所得翻转所得翻转所得到的矩阵就是到的矩阵就是到的矩阵就是到的矩阵就是a a a a的转置矩阵的转置矩阵的转置矩阵的转置矩阵上机作业上机作业一维数组：一维数组：实验指导书实验指导书P132 69题题上机作业上机作业二维数组：二维数组：实验指导书实验指导书P132 1013题题