学习笔记之MOOC《计算机程序设计C++》第5周编程作业

第5周编程作业
本作业是在线评测形式。提交源程序，系统自动评测，可多次提交。输出格式严格按题目要求，参考给出的样例。大小写、中英文、空格数量都必须严格。

依照学术诚信条款，我保证此作业是本人独立完成的。

温馨提示：

1.本次作业属于Online Judge题目，提交后由系统即时判分。

2.学生可以在作业截止时间之前不限次数提交答案，系统将取其中的最高分作为最终成绩。

1编写字符串反转函数mystrrev（20分）
题目内容：

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

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

输入格式:

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

输出格式：

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

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

输入样例：

Hello,everyone

输出样例：

enoyreve,olleH

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

#include 
using namespace std;
void mystrrev(char str[]) ;
int main(){
	char ss[105]={0};
	cin.get(ss,105);
	mystrrev(ss);
	return 0;
}
void mystrrev(char str[]){
	int n=0;
	while(str[++n]);
	n--;
	for(;n>=0;--n)
		cout<<str[n];
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 10ms 256kb
7
用例2通过 2ms 256kb
5
用例3通过 2ms 256kb
3
用例4通过 14ms 352kb
3
用例5通过 2ms 256kb
2
提交答案本次得分/总分：20.00/20.00分
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
C++

#include 
using namespace std;
int imax(int array[], int count); 
int a[105];
int main(){
	int i=0;int n;
	cin>>i;
	n=i;
	while(i)cin>>a[i--];
	imax(a,n);
	return 0;
}
int imax(int array[],int count){
	int max,min=max = array[count];
	for(;count>0;--count){
		if(max<array[count])max=array[count];
		if(min>array[count])min=array[count];
	}
	cout<<max<<endl<<min<<endl;
	return max;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 368kb
5
用例2通过 2ms 256kb
5
用例3通过 2ms 368kb
5
用例4通过 22ms 368kb
5
提交答案本次得分/总分：20.00/20.00分
3编写函数判断一个整数是否为素数（20分）
题目内容：

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

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

输出格式：

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

输入样例：

9 8 7 210 101 0

输出样例：

7 101

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

#include 
using namespace std;
int isprime(int a){
	int bl=1;
	if(a<2)bl=0;
	for(int j=2;j<=a/2;++j){
			if(a%j==0){
				bl=0;
				break;	
			}		
		}
	return bl;
}
int sa[1000];
int main(){
	int i=sa[0]=0;
	do{
		cin>>sa[++i];
	}while(sa[i]);
	i=0;
	int ispr[1000],m=0;
	while(sa[++i]){
		if(isprime(sa[i])){
			ispr[m++]=sa[i];
		}
	}
	for(int j=0;j<m;++j){
		if(j<m-1)cout<<ispr[j]<<" ";
		else cout<<ispr[j];
	}
	
	 return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 256kb
4
用例2通过 18ms 376kb
4
用例3通过 3ms 256kb
4
用例4通过 2ms 256kb
4
用例5通过 2ms 368kb
4
提交答案本次得分/总分：20.00/20.00分
4编写函数去除字符串中包含的非字母字符(不包括空格)，并将小写字母转换成大写字母（20分）
题目内容：

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

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

输入格式:

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

输出格式：

转换后的字符串

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

输入样例：

happy new year!

输出样例：

HAPPY NEW YEAR

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

#include 
using namespace std;
char str[210]={0};
int main(){
	cin.get(str,200);
	int i=0;
	do{
		if(str[i]>='A'&&str[i]<='Z'||str[i]==' ')cout<<str[i];
		if(str[i]>='a'&&str[i]<='z')cout<<char(str[i]-32);
		}while(str[++i]);

	 return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 2ms 240kb
7
用例2通过 3ms 256kb
7
用例3通过 2ms 256kb
3
用例4通过 3ms 240kb
3
提交答案本次得分/总分：20.00/20.00分
5编写函数计算一个英文句子中的单词个数（20分）
题目内容：

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

输入格式:

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

输出格式：

该句子的单词个数

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

输入样例：

We hope everyone watches them with warmth.

输出样例：

7

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

#include 
using namespace std;
char str[610]={0};
int main(){
	cin.get(str,600);
	int i=0,m=0;
	do{
		if(str[i]==',' || str[i]=='.' || str[i]=='?' ||str[i]==' '){
			++m	;
			if(str[i-1]==',' || str[i-1]=='.' || str[i-1]=='?' ||str[i-1]==' ')
				--m;
		}
	}while(str[++i]);
	cout<<m;
	 return 0;
}

用例测试结果 运行时间 占用内存 提示 得分
用例1通过 3ms 360kb
6
用例2通过 3ms 228kb
6
用例3通过 2ms 228kb
6
用例4通过 2ms 356kb
2
提交答案本次得分/总分：20.00/20.00分