《程序设计》课程设计

《程序设计》课程设计姓名：学号：班级：指导教师：成绩：1．消除类游戏1.1【问题描述】消除类游戏是深受大众欢迎的一种游戏，游戏在一个包含有n行m列的游戏棋盘上进行，棋盘的每一行每一列的方格上放着一个有颜色的棋子，当一行或一列上有连续三个或更多的相同颜色的棋子时，这些棋子都被消除。

当有多处可以被消除时，这些地方的棋子将同时被消除。

1.2【基本要求】现在给你一个n行m列的棋盘(1≤n,m≤30)，棋盘中的每一个方格上有一个棋子，请给出经过一次消除后的棋盘。

请注意：一个棋子可能在某一行和某一列同时被消除。

输入数据格式：输入的第一行包含两个整数n, m，用空格分隔，分别表示棋盘的行数和列数。

接下来n行，每行m个整数，用空格分隔，分别表示每一个方格中的棋子的颜色。

颜色使用1至9编号。

输出数据格式：输出n行，每行m个整数，相邻的整数之间使用一个空格分隔，表示经过一次消除后的棋盘。

如果一个方格中的棋子被消除，则对应的方格输出0，否则输出棋子的颜色编号。

1.3【测试数据】为方便调试程序，可将输入数据先写入一个文本文件，然后从文件读取数据处理，这样可避免每次运行程序时都要从键盘输入数据。

测试数据一输出说明：棋盘中第4列的1和第4行的2可以被消除，其他的方格中的棋子均保留。

棋盘中所有的1以及最后一行的3可以被同时消除，其他的方格中的棋子均保留。

1.4【功能实现】#include <iostream>#include <windows.h>using namespace std;int main(){int m, n, i ,j;int temp;cin >> n >> m;temp = m;m = n;n = temp;int * map = new int[m * n];int * mark = new int[m * n];int * tmap = map;int * tmark = mark;int dif = 0;//输入for ( i = 0 ; i < m ; i++ )for (j = 0; j < n; j++)cin >> *(tmap + i * n + j);for (i = 0; i < m; i++)for (j = 0; j < n; j++){//横行if ((tmap + 2 - map) % n != 0 || (tmap + 1 - map) % n != 0)if (*(tmap) == *(tmap + 1) && * (tmap + 1) == *(tmap + 2)){dif = tmap - map;*(tmark + dif) = 0;*(tmark + dif + 1) = 0;*(tmark + dif + 2) = 0;}//竖列if (tmap + 2 * n - map < m * n || tmap + n - map < m * n)if (*(tmap) == *(tmap + n) && * (tmap + n) == *(tmap + 2 * n)) {dif = tmap - map;*(tmark + dif) = 0;*(tmark + dif + n) = 0;*(tmark + dif + 2 * n) = 0;}tmap = map + (j+1) + i * n;}//输出cout << endl;tmap = map;for (i = 0; i < m; i++)for (j = 0; j < n; j++)if (* (tmark + i * n + j) == 0)*(tmap + i * n + j) = 0;for (i = 0; i < m; i++){for (j = 0; j < n; j++)cout<< *(tmap + i * n + j)<<" ";cout << endl;}system("pause");return 0;}1.5【结果和截图】1.6【心得体会】通过这次试验，我对c语言编译器和对棋盘类游戏中的棋子行列删除有了更加深刻的认识和了解。

2数字统计2.1【问题描述】某次科研调查时得到了n个自然数，每个数均不超过1500000000（1.5*109）。

已知不相同的数不超过10000个，现在需要统计这些自然数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

2.2【基本要求】现给你n个自然数，统计这些自然数中每个不相同数各自出现的次数，并按照自然数从小到大的顺序输出统计结果。

输入数据有n+1行。

第1行是整数n(1≤n≤200000)，表示自然数的个数；第2~n+1行每行一个自然数。

输出有m行（m为n个自然数中不相同数的个数），按照自然数从小到大的顺序输出。

每行输出两个整数，分别是自然数和该数出现的次数，其间用一个空格隔开。

2.3【测试数据】为方便调试程序，可将输入数据先写入一个文本文件，然后从文件读取数据处理，这样可避免每次运行程序时都要从键盘输入数据。

由于数据量可能很大，要注意程序的运行效率。

2.4【实现提示】定义顺序表，元素类型为：Element，顺序表类型为：SeqList，用顺序表的数组data记录自然数和该数出现的次数。

定义如下：typedef struct data{long int number;long int count;} Element;typedef struct list{Element data[10000]; /*存储自然数和该数出现的次数*/int length; /*存储不同自然数的个数,即顺序表的长度*/} SeqList;对输入的每一个数据，在顺序表中查找，若存在，则该数出现次数增１，否则将该数插入顺序表中，出现次数为１，插入后使顺序表中的数据按自然数有序。

2.5【功能实现】#include<stdio.h>void main(){typedef struct data{long int number;long int count;} Element;typedef struct list{Element data[10000]; /*存储自然数和该数出现的次数*/int length; /*存储不同自然数的个数,即顺序表的长度*/} SeqList;SeqList a;Element data1[10000],data2;int n=0,s=1,i,j;/*n代表输入数的个数,s等同于a.length,代表不同数的个数*/ for(i=0;i<10000;i++){data1[i].count=0;}printf("请输入要输入数的个数\n");scanf("%d",&n); /*输入要输入数的个数*/for(i=0;i<n;i++){scanf("%d",&a.data[i].number); /*输入n个数*/}data1[0].number=a.data[0].number;data1[0].count++;for(i=1;i<n;i++){for(j=0;j<s;j++)if(a.data[i].number==data1[j].number){data1[j].count++;break;}if(j==s){data1[s].number=a.data[i].number;data1[s].count++;s++;}}for(i=1;i<s;i++)for(j=0;j<s-i;j++)if(data1[j].number>data1[j+1].number){data2=data1[j];data1[j]=data1[j+1];data1[j+1]=data2;}printf("结果如下\n");for(i=0;i<s;i++){printf("%d,%d\n",data1[i].number,data1[i].count);}}2.6【结果和截图】2．7【心得体会】通过本次实验，我对c语言编译器和n个数的排序和统计有了更加深刻的认识和了解。

3.画图3.1【问题描述】用 ASCII 字符来画图是一件有趣的事情，并形成了一门被称为 ASCII Art 的艺术。

例如，下图是用 ASCII 字符画出来的 CSPRO 字样。

..____.____..____..____...___.../.___/.___||.._.\|.._.\./._.\.|.|...\___.\|.|_).|.|_).|.|.|.||.|___.___).|..__/|.._.<|.|_|.|.\____|____/|_|...|_|.\_\\___/.3.2【基本要求】实现一个用 ASCII 字符来画图的程序，支持以下两种操作：画线：给出两个端点的坐标，画一条连接这两个端点的线段。

简便起见题目保证要画的每条线段都是水平或者竖直的。

水平线段用字符 - 来画，竖直线段用字符 | 来画。

如果一条水平线段和一条竖直线段在某个位置相交，则相交位置用字符 + 代替。

填充：给出填充的起始位置坐标和需要填充的字符，从起始位置开始，用该字符填充相邻位置，直到遇到画布边缘或已经画好的线段。

注意这里的相邻位置只需要考虑上下左右 4 个方向，如下图所示，字符 @ 只和 4 个字符 * 相邻。

.*.*@*.*.输入数据格式如下：第1行有三个整数m, n和q。

m和n分别表示画布的宽度和高度，以字符为单位。

q表示画图操作的个数。

(2 ≤ m, n ≤ 100，0 ≤ q ≤ 100)第2行至第q + 1行，每行是以下两种形式之一：0 x1 y1 x2 y2：表示画线段的操作，(x1, y1)和(x2, y2)分别是线段的两端，满足要么 x1= x2且 y1≠y2，要么 y1=y2 且 x1≠x2。

(0≤x1 ,x2<m，0≤y1 ,y2<n）。

1 x y c：表示填充操作，(x, y)是起始位置，保证不会落在任何已有的线段上；c 为填充字符，是大小写字母。

(0≤x<m，0≤y<n）。

画布的左下角是坐标为 (0, 0) 的位置，向右为x坐标增大的方向，向上为y坐标增大的方向。

这q个操作按照数据给出的顺序依次执行。