第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;
}