程序设计与算法（一）第8,9周测验(2019夏季)

于 2019-08-12 17:41:57 发布
阅读量374 收藏 1
点赞数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/weixin_44967204/article/details/99316651
版权

003:指针练习：ForEach
总时间限制: 1000ms 内存限制: 65536kB
描述
程序填空，使得输出结果为：

1,4,9,16,25,
h,e,l,l,o,!,

#include
using namespace std;

void ForEach(void * a, int width, int num,
// 在此处补充你的代码
)

{
for(int i = 0;i < num; ++i)
f((char*)a+width*i);
}

void PrintSquare(void * p)
{
int * q = (int*)p;
int n = q;
cout << n * n << “,”;
}
void PrintChar(void * p) {
char * q = (char)p;
cout << *q << “,”;
}
int main()
{
int a[5] = {1,2,3,4,5};
char s[] = “hello!”;
ForEach(a,sizeof(int),5,PrintSquare);
cout << endl;
ForEach(s,sizeof(char),6,PrintChar);
return 0;
}
输入
无
输出
1,4,9,16,25,
h,e,l,l,o,!,
样例输入
无
样例输出
1,4,9,16,25,
h,e,l,l,o,!,
来源
Guo Wei

#include <iostream>
using namespace std;

void ForEach(void * a, int width, int num, void (*f)(void *)
// 在此处补充你的代码
)

{
	for(int i = 0;i < num; ++i) 
		f((char*)a+width*i);
}

void PrintSquare(void * p)
{
	int * q = (int*)p;
	int n = *q;
	cout << n * n << ",";
}
void PrintChar(void * p) {
	char * q = (char*)p;
	cout << *q << ",";
}
int main()
{
	int a[5] = {1,2,3,4,5};
	char s[] = "hello!";
	ForEach(a,sizeof(int),5,PrintSquare); 
	cout << endl;
	ForEach(s,sizeof(char),6,PrintChar);
	return 0;
}

004:指针练习：Memcpy之一
总时间限制: 1000ms 内存限制: 65536kB
描述
程序填空，使得程序按要求输出

#include
using namespace std;
void Memcpy(char * src,char * dest,int n)
{
// 在此处补充你的代码
}
int Strlen(char * s)
{
int i;
for( i = 0; s[i]; ++i);
return i;
}
int main()
{
int a;
char s1[30];
char s2[30];
int t;
cin >> t;
for(int i = 0;i < t; ++i) {
cin >> a;
int b = 99999999;
Memcpy((char*)&a,(char *) &b,sizeof(int));
cout << b << endl;
}
for(int i = 0;i < t; ++i) {
cin >> s1;
Memcpy(s1,s2,Strlen(s1)+1);
cout << s2 << endl;
}
return 0;
}
输入
第一行是整数t
接下来是t个整数
再接下来是t个不带空格的字符串，长度不超过20
输出
按原样输出t个整数和t个字符串
样例输入
2
12
24
abcd
ef
样例输出
12
24
abcd
ef

for( int i = 0; i < n; i ++){
	* dest =* src;
	src++;
	dest++;
	
}
return (void)dest;

006:指针练习：Memcpy之二
总时间限制: 1000ms 内存限制: 65536kB
描述
程序填空，使得程序按要求输出

#include
using namespace std;
void Memcpy( void * src, void * dest, int size)
{
// 在此处补充你的代码
}

void Print(int * p,int size)
{
for(int i = 0;i < size; ++i)
cout << p[i] << “,”;
cout << endl;
}

int main()
{
int a[10];
int n;
cin >> n;
for(int i = 0;i < n; ++i)
cin >> a[i];
int b[10] = {0};
Memcpy(a,b,sizeof(a));
Print(b,n);

int c[10] = {1,2,3,4,5,6,7,8,9,10};
Memcpy(c,c+5,5*sizeof(int)); //将c的前一半拷贝到后一半 
Print(c,10);

char s[10] = "123456789";
Memcpy(s+2,s+4,5); //将s[2]开始的5个字符拷贝到s[4]开始的地方 
cout << s << endl;

char s1[10] = "123456789";
Memcpy(s1+5,s1+1,4); //将s1[5]开始的4个字符拷贝到s1[1]开始的地方 
cout << s1 << endl;


return 0;

}
输入
第一行是整数n (1<=n<=10)
第二行是 n个整数
输出
先原序输出输入数据中的n个整数
然后再输出:

1,2,3,4,5,1,2,3,4,5,
123434567
167896789
样例输入
10
15 25 35 45 55 65 75 85 95 105
样例输出
15,25,35,45,55,65,75,85,95,105,
1,2,3,4,5,1,2,3,4,5,
123434567
167896789
来源
Guo Wei

#include <iostream>
using namespace std;
void Memcpy( void * src, void * dest, int size)
{
if(src==NULL || dest==NULL)
    return (void)NULL;
    char*psrc=(char*)src;
    char*pdest=(char*)dest;
    bool flag1=(pdest>=psrc && pdest<psrc+size);
    bool flag2=(psrc>=pdest && psrc<pdest+size);
    if(flag1 || flag2)
    {while(size--){*(pdest+size)=*(psrc+size);}
    }
    else{while(size--){*pdest++=*psrc++;}
    }
    return (void)dest;
}

void Print(int * p,int size)
{
	for(int i = 0;i < size; ++i)
		cout << p[i] << ",";
	cout << endl;
}

int main()
{
	int a[10];
	int n;
	cin >> n;
	for(int i = 0;i < n; ++i)
		cin >> a[i];
	int b[10] = {0};
	Memcpy(a,b,sizeof(a));
	Print(b,n);
	
	int c[10] = {1,2,3,4,5,6,7,8,9,10};
	Memcpy(c,c+5,5*sizeof(int)); //将c的前一半拷贝到后一半 
	Print(c,10);

	char s[10] = "123456789";
	Memcpy(s+2,s+4,5); //将s[2]开始的5个字符拷贝到s[4]开始的地方 
	cout << s << endl;
	
	char s1[10] = "123456789";
	Memcpy(s1+5,s1+1,4); //将s1[5]开始的4个字符拷贝到s1[1]开始的地方 
	cout << s1 << endl;
	
	
	return 0;
}

007:指针练习：MyMax
总时间限制: 1000ms 内存限制: 65536kB
描述
编写一个 MyMax函数，可以用来求任何数组中的最大值 使得程序按要求输出
#include
using namespace std;
// 在此处补充你的代码
int Compare1(void * n1,void * n2)
{
int * p1 = (int * )n1;
int * p2 = (int * )n2;
return ((*p1)%10) - ((*p2)%10);
}
int Compare2(void * n1,void * n2)
{
int * p1 = (int * )n1;
int * p2 = (int * )n2;
return *p1 - p2;
}
#define eps 1e-6
int Compare3(void * n1,void * n2)
{
float * p1 = (float * )n1;
float * p2 = (float * )n2;
if( * p1 - * p2 > eps)
return 1;
else if( p2 - * p1 > eps)
return -1;
else
return 0;
}

int main()
{
int t;
int a[10];
float d[10];
cin >> t;
while(t–) {
int n;
cin >> n;
for(int i = 0;i < n; ++i)
cin >> a[i];
for(int i = 0;i < n; ++i)
cin >> d[i];
int * p = (int *) MyMax(a,sizeof(int),n,Compare1);
cout << * p << endl;
p = (int *) MyMax(a,sizeof(int),n,Compare2);
cout << * p << endl;
float * pd = (float * )MyMax(d,sizeof(float),n,Compare3);
cout << * pd << endl;
}
return 0;
}
输入
第一行是测试数据组数 t
对每组数据：
第一行是整数n (1<=n<=10)
第2行是 n个整数
第3行是n个浮点数
输出
对每组数据：

先输出n个整数中个位数最大的数(答案保证唯一）
再输出n个整数中最大的数
再输出n个浮点数中最大的数
样例输入
2
5
31 20 100 7 8
30.1 100.2 2.5 9.8 48.4
2
1 2
0.1 0.2
样例输出
8
100
100.2
2
2
0.2
来源
Guo Wei

#include <iostream>
using namespace std;
void * MyMax(void *be,int width,int num,int(*f)(void * ,void * ))
{
    void * q=be;
    for(int i=0;i<num;i++)
    {
        if(f(q,(char *)be+width*i)<0)
        {
            q=(char *)be+width*i;
        }
    }
    return q;
}
int Compare1(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return ((*p1)%10) - ((*p2)%10);
}
int Compare2(void * n1,void * n2)
{
	int * p1 = (int * )n1;
	int * p2 = (int * )n2;
	return *p1 - *p2;
}
#define eps 1e-6
int	Compare3(void * n1,void * n2)
{
	float * p1 = (float * )n1;
	float * p2 = (float * )n2;
	if( * p1 - * p2 > eps)
		return 1;
	else if(* p2 - * p1 > eps)
		return -1;
	else
		return 0; 
}

int main()
{
	int t;
	int a[10];
	float d[10];
	cin >> t;
	while(t--) {
		int n;
		cin >> n;
		for(int i = 0;i < n; ++i)
			cin >> a[i];
		for(int i = 0;i < n; ++i)
			cin >> d[i];
		int * p = (int *) MyMax(a,sizeof(int),n,Compare1);
		cout << * p << endl;
		p = (int *) MyMax(a,sizeof(int),n,Compare2);
		cout << * p << endl;
		float * pd = (float * )MyMax(d,sizeof(float),n,Compare3);
		cout << * pd << endl;
	}
	return 0;
}

008:指针练习：指向指针的指针
总时间限制: 1000ms 内存限制: 65536kB
描述
程序填空使得输出指定结果

#include
using namespace std;
int main()
{
int x,y,z;
x = 10;
y = 20;
z = 30;
int * a[3] = { &x, &y,&z};
for(
// 在此处补充你的代码
p < a + 3; ++p)
cout<< * (*p) << endl;
return 0;

}
输入
无
输出
10
20
30
样例输入
无
样例输出
10
20
30
来源
Guo Wei

#include <iostream>
using namespace std;
int main()
{
	int x,y,z;
	x = 10;
	y = 20;
	z = 30;
	
	int * a[3]  = { &x, &y,&z};
	for(
int * (*p)=a;
p < a + 3; ++p) 
			cout<< * (*p) << endl;
	return 0;
	
}

009:指针练习：SwapMemory
总时间限制: 1000ms 内存限制: 65536kB
描述
填写内存交换函数 SwapMemory，使得程序输出指定结果

#include
using namespace std;
void SwapMemory(void * m1,void * m2, int size)
{
// 在此处补充你的代码
}

void PrintIntArray(int * a,int n)
{
for(int i = 0;i < n; ++i)
cout << a[i] << “,”;
cout << endl;
}

int main()
{
int a[5] = {1,2,3,4,5};
int b[5] = {10,20,30,40,50};
SwapMemory(a,b,5 * sizeof(int));
PrintIntArray(a,5);
PrintIntArray(b,5);
char s1[] = “12345”;
char s2[] = “abcde”;
SwapMemory(s1,s2,5);
cout << s1 << endl;
cout << s2 << endl;
return 0;
}
输入
无
输出
10,20,30,40,50,
1,2,3,4,5,
abcde
12345
样例输入
无
样例输出
10,20,30,40,50,
1,2,3,4,5,
abcde
12345
来源
Guo Wei

#include <iostream>
using namespace std;
void SwapMemory(void * m1,void * m2, int size)
{
char *m11=(char *)m1;
char *m22=(char *)m2;

    while(size--){
        *(m11+size)=(*(m22+size))^(*(m11+size));
        *(m22+size)=(*(m22+size))^(*(m11+size));
        *(m11+size)=(*(m22+size))^(*(m11+size));}
}

void PrintIntArray(int * a,int n)
{
	for(int i = 0;i < n; ++i)
		cout << a[i] << ",";
	cout << endl;
}

int main()
{
	int a[5] = {1,2,3,4,5};
	int b[5] = {10,20,30,40,50};
	SwapMemory(a,b,5 * sizeof(int));
	PrintIntArray(a,5);
	PrintIntArray(b,5);
	char s1[] = "12345";
	char s2[] = "abcde";
	SwapMemory(s1,s2,5);
	cout << s1 << endl;
	cout << s2 << endl;
	return 0;
}
拼命三木
关注
  • 0
    点赞
  • 踩
  • 1
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值