第八九周练习 野性酷女 2022-05-19 10:58 216阅读 0赞 ## 1:指针练习：输出Hello ## 描述 下面程序片段的输出结果是 Hello ,请填空 #include <iostream> using namespace std; int main() { char s[] = "Hello"; char * p; for( // 在此处补充你的代码 ) cout << * p ; return 0; } 输入 无 输出 Hello 样例输入 无 样例输出 Hello #include<iostream> using namespace std; int main() { char s[] = "Hello"; char * p; for(p = s; p[0]; ++p)//p[0]='/0'时停止循环 cout << *p ; return 0; } #include<iostream> using namespace std; int main() { char s[] = "Hello"; char * p; //for(p = s; p[0]; ++p)//p[0]='/0'时停止循环 //cout << *p ; p = s; for(int i = 0; i < 5; ++i) { cout << *(p + i); } return 0; } ## 2:指针练习:输出Tesla ## 描述 下面程序输出结果是 Tesla Tes 请填空 #include <iostream> using namespace std; void Print(const char * p1, const char * p2) { for( // 在此处补充你的代码 ) cout << * p1; } int main() { const char * s = "Tesla123"; Print(s,s+5); cout << endl; Print(s,s+3); cout << endl; return 0; } 输入 无 输出 Tesla Tes 样例输入 无 样例输出 Tesla Tes #include<iostream> using namespace std; void Print(const char * p1, const char * p2) { for(;p1<p2;++p1) cout << * p1; } int main() { const char * s = "Tesla123"; Print(s, s+5); cout << endl; Print(s, s+3); cout << endl; return 0; } ## 3:指针练习：ForEach ## 描述 程序填空，使得输出结果为： 1,4,9,16,25, h,e,l,l,o,!, #include <iostream> 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,!, #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; } ## 4:指针练习：Memcpy之一 ## 描述 程序填空，使得程序按要求输出 #include <iostream> 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 #include<iostream> using namespace std; void Memcpy(char *src, char *dest, int n) { for(int i = 0; i < n; ++ i) { *(dest + i) = * (src + i); } } 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);//+1是'\0' cout << s2 << endl; } return 0; } ## 5:指针练习：double ## 描述 程序填空，使其输出结果是： 1,2,3,4, 10,12,14,16, 18,20,11,12, #include <iostream> using namespace std; void Double(int * p, int n) { for(int i = 0;i < n; ++i) p[i] *= 2; } int main() { int a[3][4] = { { 1,2,3,4},{5,6,7,8}, { 9,10,11,12 } }; Double( // 在此处补充你的代码 ); for(int i = 0;i < 3; ++i) { for(int j = 0; j < 4; ++j) cout << a[i][j] << ","; cout << endl; } return 0; } 输入 无 输出 1,2,3,4, 10,12,14,16, 18,20,11,12, 样例输入 无 样例输出 1,2,3,4, 10,12,14,16, 18,20,11,12, #include<iostream> using namespace std; void Double(int *p, int n) { for(int i = 0; i < n; ++ i) p[i] *= 2; } int main() { int a[3][4] = { {1,2,3,4},{5,6,7,8},{9,10,11,12}}; Double(a[1],6);//二维数组中的a[1]是（int *）类型的 for(int i = 0; i < 3; ++i) { for(int j = 0; j < 4; ++j) { cout << a[i][j] << ","; } cout << endl; } return 0; } ## 6:指针练习：Memcpy之二 ## 描述 程序填空，使得程序按要求输出 #include <iostream> 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 > 要注意赋值时相互覆盖的情况，如果正序输出，此时p1的内容被p2覆盖了，因此要考虑逆序输出的情况。 #include<iostream> using namespace std; void Memcpy(void *src, void * dest, int size) { char * p1 = (char *)src; char * p2 = (char *)dest; if(p2 == p1) return; else if(p1 < p2 && (p1 + size) > p2)//例如第三个输出，当p1和p2的内从有交叉的地方，并且p1 < p2,此时需要逆序输出，这样才能让p1的内容在赋值时不被覆盖掉 { for(int i = size - 1; i >= 0; --i)//逆序输出 { *(p2 + i) = *(p1 + i); } } else { for(int i = 0; i < size; ++ i) { *(p2 + i) = *(p1 + i); } } } 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]开始的五个字符拷贝到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; } ## 7:指针练习：MyMax ## 描述 编写一个 MyMax函数，可以用来求任何数组中的最大值 使得程序按要求输出 #include <iostream> 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 #include<iostream> using namespace std; void *Mymax(void *a, int width, int num, int (* compare)(void * n1, void * n2)) { void *result = a; for(int i = 1; i < num; ++ i) { if(compare(result,((char * )a) + i * width) < 0)//两个数比较，如果小于0，说明第二个数大一些，就需要更换最大值 result = ((char *) a) + i * width; } return result; } 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(*p1 - *p2 < 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; } ## 8:指针练习：指向指针的指针 ## 描述 程序填空使得输出指定结果 #include <iostream> 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 #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; } ## 9:指针练习：SwapMemory ## 描述 填写内存交换函数 SwapMemory，使得程序输出指定结果 #include <iostream> 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 #include<iostream> using namespace std; void SwapMemory(void *m1, void *m2, int size)//将m2和m1中的size个值进行交换 { char * p1 = (char *) m1; char * p2 = (char *) m2; for(int i = 0; i < size; ++ i) { char tmp = p1[i]; p1[i] = p2[i]; p2[i] = tmp; } } 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; }
相关 第八周习题 记录： A.解密 参考代码 B.最长公共子序列问题(LCS)之备忘录法 参考代码 C.最长公共子序列问题(LCS)之 客官°小女子只卖身不卖艺/ 2023年01月16日 11:26/ 0 赞/ 164 阅读
相关 第九周习题 记录 A、最大字段和升级版 代码 B、斜线最大最小值 代码 C、矩阵连乘问题-备忘录法求最优值 代码 D、矩阵 ゝ一世哀愁。/ 2022年10月21日 03:59/ 0 赞/ 173 阅读
相关 第八九周练习 1:指针练习：输出Hello 描述 下面程序片段的输出结果是 Hello ,请填空 include <iostream> using namespac 野性酷女/ 2022年05月19日 10:58/ 0 赞/ 217 阅读
相关 第十周练习 7615 成绩排序 http://noi.openjudge.cn/ch0110/03/ 7914 分数线划定 http://noi.openjudge.cn/ch0110 柔光的暖阳◎/ 2022年05月15日 04:50/ 0 赞/ 168 阅读
相关 第九周作业 ![1580635-20190426161306199-1363556125.png][] 一、.按等级统计学生成绩 本题要求实现一个根据学生成绩设置其等级，并统计不及格 今天药忘吃喽~/ 2021年12月24日 16:17/ 0 赞/ 451 阅读
相关 第八周作业 2019年春季学期第八周作业 <table> <thead> <tr> <th>这个作业属于哪个课程</th> <th style="text-al 刺骨的言语ヽ痛彻心扉/ 2021年12月19日 16:55/ 0 赞/ 934 阅读
相关 第八周 这周对Java的学习有所松懈，因为即将开学补考，在复习补考。小学期也如期而来，收拾行李返校之类，有很多事情要做。所以对Jav的学习还是抽时间复习以前的知识，温习之前所学的知识 悠悠/ 2021年12月15日 15:59/ 0 赞/ 383 阅读
相关 第九周作业 <table> <tbody> <tr> <td>这个作业要求在哪里</td> <td><a href="https://edu.cnblogs.co 电玩女神/ 2021年12月12日 06:59/ 0 赞/ 355 阅读
相关 第九周作业 第九周编程总结 <table> <tbody> <tr> <td>这个作业属于那个课程</td> <td>C语言程序设计2</td> ╰半橙微兮°/ 2021年09月30日 00:56/ 0 赞/ 659 阅读
相关 第九周题目 Java继承和多态之abstract类 > 任务描述 :完成抽象类的定义与使用 相关知识 > Java 语言提供了两种类，分别为具体类和抽象类。前面学习接触的类都是具 我会带着你远行/ 2021年06月24日 13:57/ 0 赞/ 494 阅读
客官°小女子只卖身不卖艺
野性酷女
今天药忘吃喽~
刺骨的言语ヽ痛彻心扉
我会带着你远行
还没有评论，来说两句吧...