实验8-2-3 删除字符(20 分)

实验8-2-3 删除字符(20 分)

本题要求实现一个删除字符串中的指定字符的简单函数。

函数接口定义:

1
void delchar( char *str, char c );

其中char *str是传入的字符串,c是待删除的字符。函数delchar的功能是将字符串str中出现的所有c字符删除。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
#include <stdio.h>
#define MAXN 20

void delchar( char *str, char c );
void ReadString( char s[] ); /* 由裁判实现,略去不表 */

int main()
{
char str[MAXN], c;

scanf("%c\n", &c);
ReadString(str);
delchar(str, c);
printf("%s\n", str);

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
2
a
happy new year

输出样例:

1
hppy new yer

实验8-2-4 使用函数实现字符串部分复制(20 分)

实验8-2-4 使用函数实现字符串部分复制(20 分)

本题要求编写函数,将输入字符串t中从第m个字符开始的全部字符复制到字符串s中。

函数接口定义:

1
void strmcpy( char *t, int m, char *s );

函数strmcpy将输入字符串char *t中从第m个字符开始的全部字符复制到字符串char *s中。若m超过输入字符串的长度,则结果字符串应为空串。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#define MAXN 20

void strmcpy( char *t, int m, char *s );
void ReadString( char s[] ); /* 由裁判实现,略去不表 */

int main()
{
char t[MAXN], s[MAXN];
int m;

scanf("%d\n", &m);
ReadString(t);
strmcpy( t, m, s );
printf("%s\n", s);

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
2
7
happy new year

输出样例:

1
new year

实验8-2-2 找最长的字符串(15 分)

实验8-2-2 找最长的字符串(15 分)

本题要求编写程序,针对输入的N个字符串,输出其中最长的字符串。

输入格式:

输入第一行给出正整数N;随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。

输出格式:

在一行中用以下格式输出最长的字符串:

1
The longest is: 最长的字符串

如果字符串的长度相同,则输出先输入的字符串。

输入样例:

1
2
3
4
5
6
5
li
wang
zhang
jin
xiang

输出样例:

1
The longest is: zhang

实验8-2-1 找最小的字符串(15 分)

实验8-2-1 找最小的字符串(15 分)

本题要求编写程序,针对输入的N个字符串,输出其中最小的字符串。

输入格式:

输入第一行给出正整数N;随后N行,每行给出一个长度小于80的非空字符串,其中不会出现换行符,空格,制表符。

输出格式:

在一行中用以下格式输出最小的字符串:

1
Min is: 最小字符串

输入样例:

1
2
3
4
5
6
5
Li
Wang
Zha
Jin
Xian

输出样例:

1
Min is: Jin

实验8-1-9 输出学生成绩(20 分)

实验8-1-9 输出学生成绩(20 分)

本题要求编写程序,根据输入学生的成绩,统计并输出学生的平均成绩、最高成绩和最低成绩。建议使用动态内存分配来实现。

输入格式:

输入第一行首先给出一个正整数N,表示学生的个数。接下来一行给出N个学生的成绩,数字间以空格分隔。

输出格式:

按照以下格式输出:

1
2
3
average = 平均成绩
max = 最高成绩
min = 最低成绩

结果均保留两位小数。

输入样例:

1
2
3
85 90 95

输出样例:

1
2
3
average = 90.00
max = 95.00
min = 85.00

实验8-1-8 报数(20 分)

实验8-1-8 报数(20 分)

报数游戏是这样的:有n个人围成一圈,按顺序从1到n编好号。从第一个人开始报数,报到m(<n)的人退出圈子;下一个人从1开始报数,报到m的人退出圈子。如此下去,直到留下最后一个人。

本题要求编写函数,给出每个人的退出顺序编号。

函数接口定义:

1
void CountOff( int n, int m, int out[] );

其中n是初始人数;m是游戏规定的退出位次(保证为小于n的正整数)。函数CountOff将每个人的退出顺序编号存在数组out[]中。因为C语言数组下标是从0开始的,所以第i个位置上的人是第out[i-1]个退出的。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
#include <stdio.h>
#define MAXN 20

void CountOff( int n, int m, int out[] );

int main()
{
int out[MAXN], n, m;
int i;

scanf("%d %d", &n, &m);
CountOff( n, m, out );
for ( i = 0; i < n; i++ )
printf("%d ", out[i]);
printf("\n");

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
11 3

输出样例:

1
4 10 1 7 5 2 11 9 3 6 8

实验8-1-7 数组循环右移(20 分)

实验8-1-7 数组循环右移(20 分)

本题要求实现一个对数组进行循环右移的简单函数:一个数组a中存有$n(\gt 0)$个整数,将每个整数循环向右移$m(\geq 0)$个位置,即将a中的数据由$\left(a_{0} a_{1} \cdots a_{n-1}\right)$变换为$\left(a_{n-m} \cdots a_{n-1} a_{0} a_{1} \cdots a_{n-m-1}\right)$(最后m个数循环移至最前面的m个位置)。

函数接口定义:

1
int ArrayShift( int a[], int n, int m );

其中a[]是用户传入的数组;n是数组的大小;m是右移的位数。函数ArrayShift须将循环右移后的数组仍然存在a[]中。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
#define MAXN 10

int ArrayShift( int a[], int n, int m );

int main()
{
int a[MAXN], n, m;
int i;

scanf("%d %d", &n, &m);
for ( i = 0; i < n; i++ ) scanf("%d", &a[i]);

ArrayShift(a, n, m);

for ( i = 0; i < n; i++ ) {
if (i != 0) printf(" ");
printf("%d", a[i]);
}
printf("\n");

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
2
6 2
1 2 3 4 5 6

输出样例:

1
5 6 1 2 3 4

实验8-1-6 函数实现字符串逆序(15 分)

实验8-1-6 函数实现字符串逆序(15 分)

本题要求实现一个字符串逆序的简单函数。

函数接口定义:

1
void f( char *p );

函数fp指向的字符串进行逆序操作。要求函数f中不能定义任何数组,不能调用任何字符串处理函数。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
#include <stdio.h>
#define MAXS 20

void f( char *p );
void ReadString( char *s ); /* 由裁判实现,略去不表 */

int main()
{
char s[MAXS];

ReadString(s);
f(s);
printf("%s\n", s);

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
Hello World!

输出样例:

1
!dlroW olleH

实验8-1-5 在数组中查找指定元素(15 分)

实验8-1-5 在数组中查找指定元素(15 分)

本题要求实现一个在数组中查找指定元素的简单函数。

函数接口定义:

1
int search( int list[], int n, int x );

其中list[]是用户传入的数组;n(≥0)是list[]中元素的个数;x是待查找的元素。如果找到

则函数search返回相应元素的最小下标(下标从0开始),否则返回−1。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <stdio.h>
#define MAXN 10

int search( int list[], int n, int x );

int main()
{
int i, index, n, x;
int a[MAXN];

scanf("%d", &n);
for( i = 0; i < n; i++ )
scanf("%d", &a[i]);
scanf("%d", &x);
index = search( a, n, x );
if( index != -1 )
printf("index = %d\n", index);
else
printf("Not found\n");

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例1:

1
2
3
5
1 2 2 5 4
2

输出样例1:

1
index = 1

输入样例2:

1
2
3
5
1 2 2 5 4
0

输出样例2:

1
Not found

实验8-1-4 使用函数的选择法排序(25 分)

实验8-1-4 使用函数的选择法排序(25 分)

本题要求实现一个用选择法对整数数组进行简单排序的函数。

函数接口定义:

1
void sort( int a[], int n );

其中a是待排序的数组,n是数组a中元素的个数。该函数用选择法将数组a中的元素按升序排列,结果仍然在数组a中。

裁判测试程序样例:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
#include <stdio.h>
#define MAXN 10

void sort( int a[], int n );

int main()
{
int i, n;
int a[MAXN];

scanf("%d", &n);
for( i=0; i<n; i++ )
scanf("%d", &a[i]);

sort(a, n);

printf("After sorted the array is:");
for( i = 0; i < n; i++ )
printf(" %d", a[i]);
printf("\n");

return 0;
}

/* 你的代码将被嵌在这里 */

输入样例:

1
2
4
5 1 7 6

输出样例:

1
After sorted the array is: 1 5 6 7
Your browser is out-of-date!

Update your browser to view this website correctly. Update my browser now

×