第5周编程作业

最新推荐文章于 2024-06-13 12:59:56 发布

BigDong_GameTester

最新推荐文章于 2024-06-13 12:59:56 发布

阅读量350

点赞数

分类专栏： C++开发文章标签： c++

本文链接：https://blog.csdn.net/HaidongDU/article/details/116156668

版权

C++ 字符串操作数组处理素数判断编程练习

关键词由CSDN通过智能技术生成

C++开发专栏收录该内容

3 篇文章 0 订阅

订阅专栏

简述：中国大学MOOC-西安交通大学-计算机程序设计（C++）-第5周编程作业

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

题目内容：

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

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

输入格式:

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

输出格式：

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

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

输入样例：

Hello,everyone

输出样例：

enoyreve,olleH

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

#include<iostream>
#include<cstring>
using namespace std;
void mystrrev(char str[]);
int main()
{
	char str[100];
	cin>>str;
	mystrrev(str);

}
void mystrrev(char str[])
{
	char mystr[100];
	int i,j;
	for (i=0;i<strlen(str);i++)
	{
		mystr[i] = str[strlen(str) - i-1];
	}
	cout<<mystr<<endl;
}

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

题目内容：

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

输入格式:

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

输出格式：

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

输入样例：

5
90 89 30 45 55

输出样例：

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

#include<iostream>
using namespace std;
int imax(int array[], int count);
int imin(int array[], int count);
int main()
{
	int a[20];
	int count;
	cin>>count;
	for(int i=0;i<count;i++)
	{
		cin>>a[i];
	}
	cout<<imax(a,count)<<endl;
	cout<<imin(a,count)<<endl;

}

int imax(int array[], int count)
{
	int max = array[0];
	for (int i=1;i<count;i++)
	{
		if (array[i] > max)
		{
			max = array[i];
		}
	}	
	return max;
	
}

int imin(int array[], int count)
{
	int min = array[0];
	for (int j=1;j<count;j++)
	{
		if (array[j] < min)
		{
			min = array[j];
		}
	}
	return min;
	
}

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<cstring>
using namespace std;
bool isprime(int x);
int main()
{
	int a[100];
	int i = 0;
	int num,j = 0;
	while(cin>>num && num != 0)
	{
		a[i] = num;
		i++;
	}
//	cout<<strlen(a)<<endl;
	while(j<=i)
	{
		if(isprime(a[j])) 
		{
			//cout<<"是质数"<<endl;
			cout<<a[j]<<" ";
		}
		else
		{
			//cout<<"不是质数"<<endl;
		}
		j++;
	}

}

bool isprime(int x)
{
	int i;
	bool is;
	for (i=2;i<x-1;i++)
	{
		if (x%i==0)
		{
//			cout<<"不是质数"<<endl;
			is = false;
			break;
		}
		else
		{
//			cout<<"是质数"<<endl;
			is = true;
		}
	}
	return is;
	
}

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

题目内容：

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

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

输入格式:

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

输出格式：

转换后的字符串

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

输入样例：

happy new year!

输出样例：

HAPPY NEW YEAR

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

#include<iostream>
#include<cstring>
using namespace std;
char change(char c[]);
int main()
{
	char ch[200],*pch=ch;
	char change_ch[200],*pchange_ch=change_ch;
	cin.getline(ch,200);
//	for (int i=0;i<strlen(ch);i++)
//	{
//		cout<<ch[i];
//	}
	change(ch);
	

}
char change(char c[])
{
	char new_ch[200];
	for (int i=0;i<strlen(c);i++)
	{
		cout<<c[i]<<endl;
		if (c[i] >= 97 && c[i] <= 122)
		{
			new_ch[i] = c[i] - 32;
		}
		else if (c[i] >= 65 && c[i] <= 90)
		{
			new_ch[i] = c[i];
		}
		else if(c[i] == 32)
		{
			cout<<"空格"<<endl;
			new_ch[i] = ' ';
		}
		else
		{
			//只要是非大小字符串，全部都输入为空 
			cout<<"其它字符"<<endl; 
			new_ch[i] = 0;
		}
	}
	cout<<new_ch<<endl;
	
}

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

题目内容：

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

输入格式:

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

输出格式：

该句子的单词个数

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

输入样例：

We hope everyone watches them with warmth.

输出样例：

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

#include <iostream>
#include<cmath>
using namespace std;
int num(char a[]);
int main()
{

	char str[101];
	cin.getline(str,101);
	
	cout<<num(str); 
	
}
int num(char a[])
{
	int i=0,j=0,p=0;
	while (a[i]!='\0')
	{
		while((a[i]>='a'&&a[i]<='z')||(a[i]>='A'&&a[i]<='Z'))
		{
			i++;
			p=1;
		}
		if(p)
		j++;
		i++;
		p=0;		
	}
	return j;
}