NEFU高级程序设计-期末复习习题组
1. 用链表实现单词序列倒序输出
题目
用链表实现单词序列倒序输出。与以往不同，请考虑采用一种完全的动态分配方式！ 为降低难度，“仁慈”的我已经给出了输出和释放的代码，你只要写出创建链表的creat函数定义就可以了。
比如输入为： abc bcd cde
则输出为： cde bcd abc
见题干！
你只能在代码输入框中："//start(或#start)"行的下面，"//end(或#end)"行的上面输入你的代码， 而不能改变"//start(或#start)"以及其上所有行的代码，包括添加空格与空行， 也不能改变"//end(或#end)"以及其下所有行的代码，包括添加空格与空行．
代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define N 100
struct node
{
char * data;
struct node *next;
};
typedef struct node NODE;
NODE* creat()
{
NODE *head,*cur;
char in[N];
//start
head=(NODE *)malloc(sizeof(NODE));
head->next=NULL;
while(scanf("%s", in)!=EOF)
{
cur=(NODE *)malloc(sizeof(NODE));
cur->data=(char *)malloc(sizeof(char) * N);
strcpy(cur->data, in);
cur->next=head->next;
head->next=cur;
}
//end
return head;
}
int main()
{
NODE *head,*cur,*pre;
/*creat list*/
head = creat();
/*print list*/
cur = head->next;
while(cur!=NULL&&cur->next!=NULL)
{
printf("%s ",cur->data);
cur = cur->next;
}
if(cur!=NULL)
printf("%s\n",cur->data);
/*release list*/
while(head->next!=NULL)
{
pre = head;
cur = head->next;
while(cur->next!=NULL)
{
pre = cur;
cur = cur->next;
}
free(cur->data);
free(cur);
pre->next = NULL;
}
return 0;
}
2. 二值图像处理
题目
别紧张，你只把这个简单的二值图像处理的问题当成C语言的一道题目就可以。 输入为一个nn的二维整型矩阵（矩阵中元素的最小值为0，最大值不超过1），输出其中0、1这两种值的个数。输入数 据有多组，首先输入一个整数n（0<n<10），代表矩阵的维数，接着是nn个0或者1。
比如输入为：
8
0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 0
0 0 0 0 0 1 0 0
0 0 0 0 1 0 0 0
0 0 0 1 0 0 0 0
0 0 1 0 0 0 0 0
0 1 0 0 0 0 0 0
1 0 0 0 0 0 0 0
则输出为： 53 11
代码
#include<stdio.h>
#include<stdlib.h>
int main()
{
int n, ans0=0, ans1=0;
scanf("%d", &n);
for(int i=0;i<n*n;i++)
{
int tmp;
scanf("%d", &tmp);
if(!tmp) ans0++;
else ans1++;
}
printf("%d %d", ans0, ans1);
return 0;
}
3.计算不同类型字符的数量
题目
如标题所示。数据数据有多组，每组为一个用空白符分隔的字符串（长度<100），请试着统计其中字母（大小写均为字 母）、数字（0~9）和其它字符的个数并输出。
比如输入为： Iloveprograming1@2#3
则输出为： 15 3 2
注意：字符串可能以'\0'或者"\r\0"作为结束标志！
见题干！
代码
#include<stdio.h>
#include<stdlib.h>
#include<ctype.h>
int main()
{
char str[110];
while(scanf("%s", str)!=EOF)
{
int ansalpha=0, ansnum=0, ansother=0;
int len=strlen(str);
for(int i=0;i<len;i++)
{
if(isalpha(str[i])) ansalpha++;
else if(isalnum(str[i])) ansnum++;
else ansother++;
}
printf("%d %d %d\n", ansalpha, ansnum, ansother);
}
return 0;
}
PS
这道题题目里面还给了结束符的类型，应该还要做具体的判定，在这里就先不用了，到时候具体问题还需要根据调试做修改
4. 实现字符串排序
题目
实现字符串排序。与以往不同，请考虑采用一种完全的动态分配方式。请你： 1. 定义一个整型变量n，用于确定数组字符串的个数； 2. 用动态分配定义一个指针数组，用于存储每一个待排序字符串的首地址； 3. 定义一个输入缓冲区（长度不超过100的一维字符数组），用于存储不带分隔符的字符串； 4. 根据输入缓冲区中当前串的长度，动态分配空间，并将其复制到新分配的空间中； 5. 用函数实现字符串按字典升序排序，并输出排序后的字符串（每串一行）； 6. 记得释放所有之前动态分配开辟的空间！
比如输入为： 3 banana apple peach
则输出为： apple banana peach
代码
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void sort(char **prelist, int n)
{
char tmp[110];
for(int i=0;i<n;i++)
{
for(int j=i;j<n;j++)
{
if(strcmp(prelist[i], prelist[j])>0)
{
strcpy(tmp, prelist[i]);
strcpy(prelist[i], prelist[j]);
strcpy(prelist[j], tmp);
}
}
}
}
int main()
{
int n;
scanf("%d", &n);
char **prelist=(char **)malloc(sizeof(char *)*n);
char str[110];
for(int i=0;i<n;i++)
{
scanf("%s", str);
int len=strlen(str);
char *p=((char *)malloc(sizeof(char)*len));
strcpy(p, str);
prelist[i]=p;
}
sort(prelist, n);
for(int i=0;i<n;i++)
{
printf("%s ", prelist[i]);
}
return 0;
}
代码（重构）
#include<stdio.h>
#include<stdlib.h>
#include<string.h>
void sort(char **prelist, int n)
{
char tmp[110];
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
if(strcmp(prelist[i], prelist[j])<0)
{
strcpy(tmp, prelist[i]);
strcpy(prelist[i], prelist[j]);
strcpy(prelist[j], tmp);
}
}
}
}
int main()
{
int n;
scanf("%d", &n);
char **prelist;
prelist=(char **)malloc(sizeof(char *)*n);
for(int i=0;i<n;i++)
{
char str[110];
scanf("%s", str);
char *newarr=(char *)malloc(sizeof(char) * strlen(str));
strcpy(newarr, str);
prelist[i]=newarr;
}
sort(prelist, n);
for(int i=0;i<n;i++)
printf("%s ", prelist[i]);
return 0;
}
5. 战旗游戏
题目
我知道你们男生女生都喜欢打游戏，下面这道简单的编程题是某战棋游戏的一部分，实现的功能是向上、向下、向左、 向右、向左上、向左下、向右上、向右下这八个方向移动一格。请编写一个process函数，实现对上述八个函数的调 用。 比如：
输入2 3
则输出为：3 3
代码
#include <stdio.h>
#include <stdlib.h>
void process(int *x, int *y, void (*fun)(int *x, int *y))
{
//start
fun(x, y);
//end
}
void up(int *x, int *y)
{
*y = *y - 1;
return ;
}
void down(int *x, int *y)
{
*y = *y + 1;
return ;
}
void left(int *x, int *y)
{
*x = *x - 1;
return ;
}
void right(int *x, int *y)
{
*x = *x + 1;
return ;
}
void up_left(int *x, int *y)
{
*x = *x - 1;
*y = *y - 1;
return ;
}
void up_right(int *x, int *y)
{
*x = *x + 1;
*y = *y - 1;
return ;
}
void down_left(int *x, int *y)
{
*x = *x - 1;
*y = *y + 1;
return ;
}
void down_right(int *x, int *y)
{
*x = *x + 1;
*y = *y + 1;
return ;
}
int main(void)
{
int x,y;
while(scanf("%d%d",&x,&y)==2)
{
process(&x,&y,up);
process(&x,&y,right);
process(&x,&y,right);
process(&x,&y,up_right);
process(&x,&y,left);
process(&x,&y,down);
process(&x,&y,down_left);
process(&x,&y,up_left);
process(&x,&y,down_right);
printf("%d %d\n",x,y);
}
return 0;
}
6. 期末成绩统计
题目
期末大考周即将到来了。诸位要面临C语言、高数、大物的期末考试。请你编写一个程序，记录全班同学的三科成绩并 按C语言成绩的降序排序输出。 输入数据有多组：先用一个整型变量n存储班级同学的人数；接着存储这n名同学的三科（C语言、高数、大物）成绩 （类型为整型）；排序后输出。 比如，
输入为： 3 张三 80 70 60 李四 90 80 70 王五 100 90 80
则输出为： 王五 100 90 80 李四 90 80 70 张三 80 70 60
代码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define LEN 20
#define N 40
struct stu
{
char name[LEN];
int scores[3];
}student[N];
int main(void)
{
int n;
void input(struct stu *s,int n);
void sort(struct stu *s,int n);
void print(struct stu *s, int n);
while(scanf("%d",&n)==1)
{
input(student,n);
sort(student,n);
print(student,n);
}
return 0;
}
void input(struct stu *s,int n)
{
int i,j;
for(i=0;i<n;i++)
{
scanf("%s",s[i].name);
for(j=0;j<3;j++)
scanf("%d",&s[i].scores[j]);
}
return ;
}
void sort(struct stu *s,int n)
{
//start
struct stu tmp;
for(int i=0;i<n;i++)
for(int j=i;j<n;j++)
{
if(s[i].scores[0]<s[j].scores[0])
{
tmp=s[i];
s[i]=s[j];
s[j]=tmp;
}
}
//end
}
void print(struct stu *s, int n)
{
int i,j;
for(i=0;i<n;i++)
{
printf("%s ", s[i].name);
for(j=0;j<3;j++)
if(j<2)
printf("%d ",s[i].scores[j]);
else
printf("%d\n",s[i].scores[j]);
}
return ;
}
