实验5_数组+1207122136+王黄昕.doc

《C语言程序设计》实验报告 实验序号：5　　　　　　　　　 实验项目：数组 学　　号 1207122136 姓　　名 王黄昕 专业、班级 软金1 实验地点 1-307 指导教师 谢彦麒 实验时间 2012.11.06 一、实验目的及要求 1、掌握一维数组和二维数组的定义、赋值、使用和输入输出方法； 2、掌握字符数组和字符串的使用； 二、实验设备（环境）及要求 使用Visual C++ 6.0；windows系列操作系统的环境。 三、实验内容与步骤 1．用筛法求1~1000之间的素数。 eratosthenes筛法： 利用数组存放这1000个数(初始化全0)； 挖掉第一个数1（令该数=1）； 2没被挖掉，挖掉后面所有2的倍数； 3没被挖掉，挖掉后面所有3的倍数； 4被挖掉，不执行任何操作； 5没被挖掉，挖掉后面所有5的倍数； ····直到最后一个数； 剩下的值为0的数就是素数。 运行结果截图： 2．编写程序输入一个字符串，删除字符串中的所有数字字符后输出此字符串。 【算法提示】 (1)定义一个一维字符数组； (2)输入一串测试字符； (3)依次判断数组中字符是否为数字(即‘0’且‘9’)； (4)若是则将后面所有字符依次往前移一位； (5)输出整个字符串。 运行结果截图： 3．输入若干个整数存放在一维数组中，根据此数组构造两个数组a和b，要求a中存放数组x中所有的正数，b中存放数组中所有的负数，0舍弃，最后分别输出数组a和b 。 运行结果截图： 4．输入一个5行5列的矩阵，计算该矩阵最外圈元素之和。 运行结果截图： 5．假设在2*10的二维数组中存放了数据，其中各行的元素构成一个整数，如第一行元素构成整数1234507000。编写程序比较两行元素构成的整数大小。(规则：从高位起逐个比对应位数，若每位均相等，则两数相等；若遇到第一个不相等的数字，则数字大者为大) 例如： 1 2 3 4 5 0 7 0 0 0 1 2 3 7 4 2 6 0 0 0 运行结果截图： 6． 10个小孩围成一圈分糖，老师分给第1个孩子10块，第2个孩子2块，第3个孩子8块，第4个孩子22块，第5个孩子16块，第6个孩子4块，第7个孩子10块，第8个孩子6块，第9个孩子14块，第10个孩子20块，然后所有的小孩同时将自己手中的糖分一半给右边的小孩，糖块数为奇数的人可向老师再要一块。问经过这样几次调整后大家手中的糖的块数都一样？每人各有多少块糖。(注：第i个小朋友的右边是第i-1个小朋友，第1个小朋友的右边是第10个小朋友) 运行结果截图： 7．【附加题】老虎机：假设有3*3个方格，编写程序，在程序运行后，在3*3个方格内随机显示符号三种符号“(、#、*”得分规则是在一条直线或斜线上有三个相同的图案则得一分，按y继续玩，每人玩三次，统计总得分。(其中(可以用’\1’输出) 运行结果截图： 8．【附加题】有n个人围城一个圈，顺序排号。从第一个人开始报数（从1到3报数），凡报到3的人退出圈子，问最后留下的是原来的第几号。 运行结果截图： 9．【附加题】输入奇数 n，输出nXn方阵。如n=5,输出： 0 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 1 0 1 0 0 0 1 0 0 运行结果截图： 四、分析与讨论 注意对不同变量的定义，不懂的时候多与同学沟通。 五、教师评语 签名： 日期： 成绩 附源程序清单： 1. #includestdio.h #define N 1000 main ( ) { int f[N]={0},i,j; f[0]=1; f[1]=1; for(i=2;i=1000;i++) { for(j=i+1;j=1000;j++) { if(j%i==0) f[j]=1; } } for(i=0;i=1000;i++) { if(f[i]==0) printf(%d\t,i); } } 2. #includestdio.h #includestring.h #define N 100 main() { int i,pos,k; char c[N]; gets(c); for(i=strlen(c)-1;i=0;i--) { if(c[i]=0c[i]=9) { pos=i; for(k=pos;kstrlen(c);k++) c[k]=c[k+1]; } } printf(%s\n,c); } 3. #includestdio.h #define N 5 main() { int f[