欢迎来到天天文库
浏览记录
ID:36032708
大小:908.55 KB
页数:30页
时间:2019-05-01
《c+语言程序设计第十一讲》由会员上传分享,免费在线阅读,更多相关内容在教育资源-天天文库。
1、周一上课1、从任意n个数中找出最大数和最小数,并将它们相互交换后输出。2、将一个数组中的数循环左移。3、输入若干学生的成绩,计算平均分,并输出低于平均分的学生成绩。4、从任意n个数(允许有重复)中删除某一个数k。5、输入整数n,将其各位数字取出后,重新组合成一个新的最大的整数。6、将一个数组中的数逆序重新存放后输出。作业例5:输入若干个正整数,以0或负数结束,将其中个位不为0的数输出,并统计满足条件的数据个数。输入xn=0count++fori=0ton-1a[i]%10!=0T输出a[i]Fx>0a[n]=xcount=0n++输入x#
2、includevoidmain(){inta[100],x,n,i,count;n=0;count=0;cin>>x;while(x>0){a[n]=x;n++;cin>>x;}for(i=0;i3、ain(){inta[100],b[100],n,m,i;cin>>n;for(i=0;i>a[i];m=0;for(i=0;i4、以及中间元素的下标,初值分别为:low=0、high=n-1、mid=(low+high)/2。从中间元素开始查找,用x和a[mid]比较,此时有三种情况:1)若x==a[mid],则查找成功;2)若xa[mid],则令low=mid+1折半查找法例:数组元素为:{5,13,19,21,37,56,64,75,80,88,92}1.查找x=21的情况(1)low=0;high=10;mid=(0+10)/2=5513192137566475808892lowmidhigh因为a[mid]>5、x,所以向左找,令high=mid-1=4(2)low=0;high=4;mid=(0+4)/2=2513192137566475808892lowmidhigh因为a[mid]6、]x,所以向左找,令high=mid-1=82.查找x=85的情况513192137566475808892lowmidhigh此时low>high,查找失败01234567897、10012345678910012345678910#includevoidmain(){inta[100],i,n,x,low,high,mid;cin>>n;for(i=0;i>a[i];cin>>x;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x==a[mid])break;elseif(x8、out<<"NO";}#includevoidmain(){inti,j,temp,n,a[100];cin>>n;for(i=0;i>a[i];
3、ain(){inta[100],b[100],n,m,i;cin>>n;for(i=0;i>a[i];m=0;for(i=0;i4、以及中间元素的下标,初值分别为:low=0、high=n-1、mid=(low+high)/2。从中间元素开始查找,用x和a[mid]比较,此时有三种情况:1)若x==a[mid],则查找成功;2)若xa[mid],则令low=mid+1折半查找法例:数组元素为:{5,13,19,21,37,56,64,75,80,88,92}1.查找x=21的情况(1)low=0;high=10;mid=(0+10)/2=5513192137566475808892lowmidhigh因为a[mid]>5、x,所以向左找,令high=mid-1=4(2)low=0;high=4;mid=(0+4)/2=2513192137566475808892lowmidhigh因为a[mid]6、]x,所以向左找,令high=mid-1=82.查找x=85的情况513192137566475808892lowmidhigh此时low>high,查找失败01234567897、10012345678910012345678910#includevoidmain(){inta[100],i,n,x,low,high,mid;cin>>n;for(i=0;i>a[i];cin>>x;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x==a[mid])break;elseif(x8、out<<"NO";}#includevoidmain(){inti,j,temp,n,a[100];cin>>n;for(i=0;i>a[i];
4、以及中间元素的下标,初值分别为:low=0、high=n-1、mid=(low+high)/2。从中间元素开始查找,用x和a[mid]比较,此时有三种情况:1)若x==a[mid],则查找成功;2)若xa[mid],则令low=mid+1折半查找法例:数组元素为:{5,13,19,21,37,56,64,75,80,88,92}1.查找x=21的情况(1)low=0;high=10;mid=(0+10)/2=5513192137566475808892lowmidhigh因为a[mid]>
5、x,所以向左找,令high=mid-1=4(2)low=0;high=4;mid=(0+4)/2=2513192137566475808892lowmidhigh因为a[mid]6、]x,所以向左找,令high=mid-1=82.查找x=85的情况513192137566475808892lowmidhigh此时low>high,查找失败01234567897、10012345678910012345678910#includevoidmain(){inta[100],i,n,x,low,high,mid;cin>>n;for(i=0;i>a[i];cin>>x;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x==a[mid])break;elseif(x8、out<<"NO";}#includevoidmain(){inti,j,temp,n,a[100];cin>>n;for(i=0;i>a[i];
6、]x,所以向左找,令high=mid-1=82.查找x=85的情况513192137566475808892lowmidhigh此时low>high,查找失败0123456789
7、10012345678910012345678910#includevoidmain(){inta[100],i,n,x,low,high,mid;cin>>n;for(i=0;i>a[i];cin>>x;low=0;high=n-1;while(low<=high){mid=(low+high)/2;if(x==a[mid])break;elseif(x8、out<<"NO";}#includevoidmain(){inti,j,temp,n,a[100];cin>>n;for(i=0;i>a[i];
8、out<<"NO";}#includevoidmain(){inti,j,temp,n,a[100];cin>>n;for(i=0;i>a[i];
此文档下载收益归作者所有