C++ 实验五

编程题1

题目描述
在进行文章重复度检查时，经常需要统计一段英文中的单词数量，并找出长度最长的单词。
设有如下定义：char str[500];
编写程序，通过利用cin.getline(str,500);实现从键盘输入一小段英文（其中可以包含空格，但在同一行），利用函数统计该段英文中包含几个单词，输出统计出的单词数量、最长单词的长度以及长度最长的单词，空格隔开。
注意：函数声明使用void split(char *str);如果有最长的单词不只一个，输出最先找到的那个。

输入
一小段英文，不要超过500个字符

输出
单词数量、最长单词的长度以及长度最长的单词，空格隔开。

样例输入
welcome to china university of mining and technology
样例输出
8 10 university

#include <iostream>
#include <string.h>
using namespace std;
void split(char *str){
	int sum[500];
	bool s = false;
	sum[0] = 0;
	int n = 0,m,p,max,i;
	int count = 1;
	int aa = strlen(str);
	str[aa] = ' ';
	for( i = 0;i<aa;i++){
		if(str[i] == ' ')
		count++;
	}
	cout<<count<<" ";
	for(int i = 0;*(str+i);i++){
		if(*(str+i) == ' ')
		sum[++n] = i;
	}
	str[i] = ' ';
	max = sum[1]-sum[0];
	for(int j = 0;j<=n;j++){
		m = sum[j+1]-sum[j]-1;
		if(max<m){
		max = m;
		p = sum[j]+1;
		}
	}
	cout<<max<<" ";
	for(int j = p;*(str+j)!=' ';j++){
		cout<<*(str+j);
	}
}
int main(){
	char str[500];
	cin.getline(str,500);
	split(str);
	return 0;
}

编程题2

题目描述
编程序，按如下方法求A矩阵的转置矩阵B：输入两个正整数m和n，而后通过使用指针配合new运算符生成一个m行n列的二维动态数组A以及另一个n行m列的二维动态数组B，之后为A输入数据（A矩阵数据），逐行逐列输入，进而求出其转置矩阵B（即将A中的行存放成B中的列）并输出结果，逐行逐列输出，每一行数字占一行，同一行的数空格隔开。
注意：输入保证全是整数。

输入
输入m和n,逐行逐列输入数组A的数据

输出
逐行逐列输出矩阵B

样例输入
3 2
119 65
629 679
721 564
样例输出
119 629 721
65 679 564

#include <iostream>
using namespace std;
int main(){
	int **a;
	int **b;
	int m,n;
	cin>>n>>m;
	a = new int*[n];
	b = new int*[m];
	for(int i = 0;i!=n;i++){
		a[i] = new int[m];
	}
	for(int i = 0;i!=m;i++){
		b[i] = new int[n];
	}
	for(int i = 0;i<n;i++){
		for(int j = 0;j<m;j++){
			cin>>a[i][j];
		}
	}
	for(int i = 0;i<m;i++){
		for(int j = 0;j<n;j++){
			b[i][j] = a[j][i];
		}
	}
	for(int i = 0;i<m;i++){
		for(int j = 0;j<n;j++){
			cout<<b[i][j]<<" ";
		}
		cout<<endl;
	}
	return 0;
}

编程题3

题目描述
编写如下原型的函数：
void split(double x,intiPart,doublefPart);
提取出数据x的整数部分与小数部分，分别放于iPart与fPart处，由于形参iPart与fPart都是指针，从而可实现将这两个结果“带回”到主函数中。
在主函数中
输入一个数
输出它的整数部分和小数部分，用空格隔开。
提示：一个double类型数，强制类型转换后就是int，也就是整数部分，差为小数部分。这两个值用指针iPart和指针fPart带回（通过修改指针的目标变量值。）

输入
一个数

输出
整数部分 小数部分，用空格隔开

样例输入
12.3
样例输出
12 0.3

#include <iostream>
using namespace std;
void split(double x,int *iPart,double *fPart){
	*iPart = int(x);
	*fPart = x - *iPart;
}
int main(){
	double x;
	int ipart;
	double fpart;
	cin>>x;
	split(x,&ipart,&fpart);
	cout<<ipart<<" "<<fpart;
	return 0;
} 

编程题4

题目描述
编制具有如下原型的函数findLast：
charfindLast(charsourceStr,char*subStr);
findLast函数则要返回源串sourceStr中最后一次出现subStr子字符串的头字符位置。
而后编制主函数，输入两个字符串，将它们用作实参来调用这两个函数，如果返回NULL输出-1，否则输出子字符串出现时头字符在原字符串的下标，每个结果占一行。
要求实现程序中不可使用“string.h”头文件内有关寻找子串的标准库函数。

输入
输入源串sourceStr，子字符串subStr。

输出
子字符串subStr最后一次在源串sourceStr中出现的位置

样例输入 Copy
 welcometochinauniversityofminingandtechnology
in
样例输出 Copy
29

#include<iostream>
using namespace std;
char *findLast(char *sourceStr, char *subStr)
{
	int x = 0, y = 0, i, j, k;
	while (*(sourceStr + x)) x++;
	x--;
	while (*(subStr + y)) y++;
	y--;
	for (i = x; i >= 0; i--)
	{
		j = y;
		while (*(sourceStr + i) == *(subStr + j))
		{
			i--;
			j--;
		}
		if (j == -1)
		{
			return sourceStr+i;
		}
	}
	return NULL;
}
int main()
{	
	char a[500], b[50],*p;
	cin >> a >> b;
	int count = 1;
	p = findLast(a, b);
	if(p == NULL){
		cout<<-1;
	}
	else{
		char *pp = a;
		while(pp!=p){
			++count;
			pp++;
		}
		cout<<count;
	}
	return 0;
}

编程题5

题目描述
编写具有如下原型的函数：
int f(unsigned long x, int n,int & Lxn);
它负责将整数x的第n位（从左边数第n位，n>0）的数值放到引用Lxn中（将作为结果返回到主调函数的对应实参变量中），并将倒数第n位（从右边数第n位，n>0）的数值作为函数结果返回去。
例如当x=123456789,n=7时，执行语句Rxn=f(x,n, Lxn);将使返回的Lxn为7，并使Rxn变为3；而执行语句 Rxn=f(12345，6，Lxn)；将使Lxn与Rxn都变为0（超出数的“长度”即总位数时返回0）

输入
输入x,输入n

输出
输出Rxn，Lxn

样例输入
1234567 5
样例输出
3 5

#include <iostream>
using namespace std;
int p[1000];
int n = 0;
int m;
int f(unsigned long x, int m,int & Lxn){
	int t;
	while(x>0){
		p[n++] = x%10;
		x = x/10;
	}
	if(m>0&&m<=n){
		t = p[m-1];
		Lxn = p[n-m];
	}
	else{
		Lxn = 0;
		t = 0;
	}
	return t;
}
int main(){
	long int a;
	int p,q;
	cin>>a;
	cin>>m;
	q = f(a,m,p);
	cout<<q<<" "<<p;
	return 0;
}