《计算机程序设计（C++）》第5周编程作业

第5周编程作业

1 编写字符串反转函数mystrrev（20分）

题目内容：

编写字符串反转函数mystrrev，该函数的功能是将指定字符串中的字符顺序颠倒（前变后，后变前）。然后再编写主函数验证之。注意，输入输出应在主函数中进行。

函数原型为 void mystrrev(char str[])

输入格式:

一个字符串，不会超过100个字符长，中间可能包含空格

输出格式：

输入字符串的反转后的字符串

注意：本题应使用字符数组实现，不能使用字符串处理库函数，不能使用string类。

输入样例：

Hello,everyone

输出样例：

enoyreve,olleH

时间限制：500ms内存限制：32000kb

#include<iostream>
#include<string>
using namespace std;

string re_str(string num, int n) {
	int i, j;
	i = 0;
	j = n-1;
	while (i < j) {
		char t;
		t = num[i];
		num[i] = num[j];
		num[j] = t;
		i++;
		j--;
	}
	return num;
}

int main() {
	string res;
	int i = 0;
	getline(cin, res);
	while (res[i] != '\0') {
		i++;
	}
	cout << re_str(res, i) << endl;
	return 0;
}

2 编写一组求数组中最大最小元素的函数（20分）

题目内容：

编写一组求数组中最大最小元素的函数。该组函数的原型为 int imax(int array[], int count); //
求整型数组的最大元素 int imin(int array[], int count); // 求整型数组的最小元素
其中参数count为数组中的元素个数，函数的返回值即为求得的最大或最小元素之值。要求同时编写出主函数进行验证。

输入格式:

第一个数为数组元素的个数（1-100），后面为所有数组元素。

输出格式：

分两行输出，第一行为最大值，第二行为最小值

输入样例：

5 90 89 30 45 55

输出样例：

90

30

时间限制：500ms内存限制：32000kb

#include<iostream>
#include<string>
using namespace std;

int imax(int array[], int count) {
	int maxnum = array[count];
	for (int i = count; i >= 0; i--) {
		if (array[i] > maxnum)
			maxnum = array[i];
	}
	return maxnum;
}

int imin(int array[], int count) {
	int minnum = array[count];
	for (int i = count; i >= 0; i--) {
		if (array[i] < minnum)
			minnum = array[i];
	}
	return minnum;
}

int main() {
	int nums[100], n;
	cin >> n;
	for (int i = 0; i < n; i++) {
		cin >> nums[i];
	}
	cout << imax(nums, n - 1) << endl;
	cout << imin(nums, n - 1) << endl;
	return 0;
}

3 编写函数判断一个整数是否为素数（20分）

题目内容：

编写函数int isprime(int
a);用来判断整数a是否为素数，若是素数，函数返回1，否则返回0。调用该函数找出任意给定的n个整数中的素数。 注意，1不是素数。 输入格式:

一系列待判断的正整数，以空格隔开，以0表示输入结束。

输出格式：

只输出输入的正整数中的素数，顺序和输入一致。数据间以一个英文空格隔开，最后一个数据后没有空格！！！ 注意，1不是素数。

输入样例：

9 8 7 210 101 0

输出样例：

7 101

时间限制：500ms内存限制：32000kb

#include<iostream>
#include<string>
using namespace std;

int isprime(int a) {
	for (int i = 2; i <= a / 2; i++) {
		if (a % i == 0)
			return 0;
	}
	return 1;
}

int main() {
	int res[100], i;
	i = 0;
	cin >> res[i];
	while (res[i] != 0) {
		i++;
		cin >> res[i];
	}
	i = 0;
	int flag = 0;
	while (res[i] != 0) {
		if (res[i] >= 2 && isprime(res[i])) {
			if (flag == 0) {
				cout << res[i];
				flag = 1;
			}
			else {
				cout<< " " << res[i] ;
			}		
		}
		i++;
	}
	return 0;
}

4 编写函数去除字符串中包含的非字母字符(不包括空格)，并将小写字母转换成大写字母（20分）

题目内容：

编写函数去除字符串中包含的非字母字符(不包括空格)，并将小写字母转换成大写字母。

注意，不在函数中输出。输入输出应在主函数中进行。

输入格式:

待转换的字符串，字符串间会包含空格，长度不超过200。

输出格式：

转换后的字符串

注意：本题应使用字符数组实现，不能使用字符串处理库函数，不能使用string类。

输入样例：

happy new year!

输出样例：

HAPPY NEW YEAR

时间限制：500ms内存限制：32000kb

#include<iostream>
#include<string>
using namespace std;

int main() {
	char res[200];
	cin.getline(res, 200);
	int i = 0;
	while(res[i] != '\0') {
		if ('a' <= res[i] && res[i] <= 'z')
			cout << char(int(res[i]) - 32);
		else if (('A' <= res[i] && res[i] <= 'Z') || res[i] == ' ')
			cout << res[i];
		i++;
	}
	return 0;
}

5 编写函数计算一个英文句子中的单词个数（20分）

题目内容：

编写函数计算一个英文字符串中的单词个数。

输入格式:

一个最长500个字母的英文字符串,不包含数字和特殊字符，但可能包含一些英文标点符号（逗号、句点、问号）。标点符号独立出现时不视为一个单词。
单词间可能包含一个或多个空格。

输出格式：

该句子的单词个数

注意：本题应使用字符数组实现，不能使用字符串处理库函数，不能使用string类。

输入样例：

We hope everyone watches them with warmth.

输出样例：

7

时间限制：500ms内存限制：32000kb

#include<iostream>
#include<string>
using namespace std;

int main() {
	char res[500];
	cin.getline(res, 500);
	int i = 0, num = 0, flag = 0;
	while(res[i] != '\0') {
		if (('A' <= res[i] && res[i] <= 'Z') || ('a' <= res[i] && res[i] <= 'z')) {
			flag = 1;
		}
		else{
			if (flag == 1)
				num++;
			flag = 0;
		}
		i++;
	}
	cout << num << endl;
	return 0;
}