程序设计实验报告4.doc

实验报告四课程名称程序设计基础实验日期4月27日实验项目名称数组的应用实验地点1#606实验类型验证型 设计型综合型 学 时2一、实验目的及要求（本实验所涉及并要求掌握的知识点）1、了解并掌握数组的定义、初始化和引用。2、熟练掌握筛法的思想与设计步骤。3、熟练掌握二分查找法的思想与设计步骤。4、熟练掌握冒泡排序算法的思想与设计步骤。二、实验环境（本实验所使用的硬件设备和相关软件）安装XP操作系统的电脑一台Microsoft Visual C+6.0软件 三、实验内容、步骤及结果1、 采用筛法求1-100间所有的素数，并且每行输出7个。#include#includeint main()int count ,i,m,n;count=0;for(m=2;m=100;m+)n=sqrt(m);for(i=2;in)printf(%6d,m);count+;if(count%7=0)printf(n);printf(n);return 0;2、 请按由大到小的次序输入十个整数，再输入一个整数x，采用二分查找法查找x在该数列中的位置，若找到，则显示位置；否则，提示“NO FOUND”。#includeint main()int a10=10,9,8,7,6,5,4,3,2,1;int low,high,mid,n=10,x;printf(Enter x:);scanf(%d,&x);low=0;high=n-1;while(low=high)mid=(low+high)/2;if(x=amid)break;else if(xamid)high=mid-1;elselow=mid+1;if(low=high)printf(Index is %dn,mid);elseprintf(NOT foundn);return 0;3、 请输入十个整数，采用冒泡排序法按由小到大的次序排序后输出。#include #includeint main(int argc, char* argv)int i,a10,*p;p=a;void sort(int*p);printf(请输入数组a。n);for(i=0;i10;i+)scanf(%d,&ai);printf(原数组a为。n);for(i=0;i10;i+)printf(%3d,ai);printf(n);sort(p);printf(排序后数组a为。n);for(i=0;i10;i+,p+)printf(%3d,*p);printf(n);void sort(int*p)int i,j,t;for(i=0;i9;i+)for(j=0;j*(p+j+1)t=*(p+j);*(p+j)=*(p+j+1);*(p+j+1)=t;4、 一个数如果从左往右读和从右往左读是相同的，则称这个数为回文数，比如898，1221，15651都是回文数。求：既是回文数又是质数的5位十进制数有多少个？#include #include void main() int i,j,m,n,p,q,count,sum=0; int v; for(i=10000;i=99999;i+) m=i/10000; q=i%10; n=(i%10000)/1000; p=(i%100)/10; v= 1; if(m=q)&(n=p) for(j=2;j*ji;j+) if(i%j=0)v = 0;break;if(v) sum+; printf(%dn,sum);5、N盏灯排成一排，从1到N按顺序依次编号。有N个人也从1到N依次编号，第一个人（1号）将灯全部关闭。第二个人（2号）将凡是2和2的倍数的灯打开。第三个人（3号）将凡是3和3的倍数的灯做相反处理（该灯如为打开的，将它关闭；如为关闭的，将它打开）。以后的人都和3号一样，将凡是与自己相同的灯和是自己编号倍数的灯做相反处理。请问：当第N个人操作之后，哪几盏灯是点亮的？四、实验总结（对本实验结果进行分析，实验心得体会及改进意见） 通过本次实验，我进一步了解和掌握了掌握数组的定义、初始化和引用。，并成功了几个程序的编写。但是，在这个过程中也暴漏出来一些问题，比如，对的二分查找法的思想与