第五周编程作业

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

题目内容：

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

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

输入格式:

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

输出格式：

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

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

输入样例：

Hello,everyone

输出样例：

enoyreve,olleH
时间限制：500ms内存限制：32000kb

#include <iostream>
using namespace std;
void mystrrev(char s[])
{
	char *p = s;
	char *q = s;
	char ch;
	while(*p++);//这种写法的副作用是p最后指向了'/0'后面
	p-=2;//这是让指针p找到字符串结尾
	while(q<p)
	{
		ch = *p;
		*p = *q;
		*q = ch;
		q++;
		p--;
	}//这是在进行倒置
}
int main()
{
	char str[110];
	cin.getline(str,110);
	mystrrev(str);
	cout<<str<<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>
using namespace std;
int imax(int a[], int len);
int imin(int a[], int len);
int main()
{
	int n;
	cin>>n;
	int *p = new int[n];
	for(int i=0; i<n; i++)
		cin>>p[i];
	int max = imax(p,n);
	int min = imin(p,n);
	cout<<max<<endl;
	cout<<min<<endl;
	return 0;
}
int imax(int a[], int len)
{
	int max=-999;
	for(int i=0; i<len; i++)
	{
		if(max<a[i])
		max = a[i];
	}
	return max;
}
int imin(int a[], int len)
{
	int min = 999;
	for(int i=0; i<len; i++)
	{
		if(min>a[i])
		min = a[i];
	}
	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 <cmath>
using namespace std;
typedef struct Node{
	int data;
	struct Node *next;
}node;//链表节点
bool isPrime(int n);
int main()
{
	node *head=NULL, *q, *t;
	int num;
	do{
		cin>>num;
		if(num)
		{
			node *p = new node;
			p->data = num;
			p->next = NULL;
			if(head==NULL)
			{
				head = p;
			}else{
				q->next = p;
			}
			q = p;
		}
	}while(num);//创建链表，并且读入数据
	t = head;//开始遍历
	int cnt=0;
	while(t)
	{
		if(isPrime(t->data))
		{
			if(cnt==0)
				cout<<t->data;
			else
				cout<<" "<<t->data;
			cnt++;
		}
		t = t->next;
	}
	cout<<endl;
	
	return 0;
}
bool isPrime(int n)
{
	if(n==1)    return false;
	bool sign = true;
	for(int i=2; i<=sqrt(n); i++)//是<=,不要忘记等号
	{
		if(n%i==0)
		{
			sign = false;
			break;
		}
	}
	return sign;
}
//我又在小题大做，本可以用数组实现，我写了一个链表

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

题目内容：

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

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

输入格式:

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

输出格式：

转换后的字符串

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

输入样例：

happy new year!

输出样例：

HAPPY NEW YEAR
时间限制：500ms内存限制：32000kb

#include <iostream>
using namespace std;
void Delete(char str[], char r[])//改变后的字符串复制到另一个字符数组里
{
	char *p = str;
	int i=0;
	while(*p)
	{
		if((*p>='a'&&*p<='z')||(*p>='A'&&*p<='Z')||*p==' ')
			*r++ = *p;
		p++;
	}
}
void Change(char str[])//原地改变大小写
{
	char *p = str;
	while(*p)
	{
		if(*p>='a'&&*p<='z')
			*p = *p-'a'+'A';
		p++;
	}
}
int main()
{
	char s[210];
	char s2[210]={0};
	cin.getline(s, 200);
	Delete(s,s2);
	Change(s2);
	cout<<s2<<endl;
	return 0;
}

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

题目内容：

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

输入格式:

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

输出格式：

该句子的单词个数

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

输入样例：

We hope everyone watches them with warmth.

输出样例：

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

#include <iostream>
using namespace std;
bool isWord(char *p, char *q);
int count(char str[]);
int main()
{
	char s[520];
	cin.getline(s,520);
	int num = count(s);
	cout<<num<<endl;
	return 0;
}
int count(char str[])//分割字符串并且计数
{
	char *p = str;
	char *q = p;
	int cnt = 0;
	while(*q)
	{
		while(*q!=' '&&*q)  q++;
		if(isWord(p,q))	 cnt ++;
		p = q+1;
		q = p;
	}
	return cnt;
}
bool isWord(char *p, char *q)//判断是不是单词
{
	bool sign = false;
	while(p!=q)
	{
		if((*p>='a'&&*p<='z')||(*p>='A'&&*p<='Z'))
		{
			sign = true;
			break;//只要有字母就是
		}
		p++;
	}
	return sign;
}