2022山东理工大学pta程序设计---实验八(指针)参考代码
admin
2024-03-29 06:04:36
0

6-1 sdut-C语言实验- n个数的排序

Qiao当上了体育委员,现在老师让他去给班级里的人排队,Qiao刚学了排序,所以他想以这种方式给班级里的人排队(从矮到高),他想知道排序完成后的结果。

函数接口定义:

void sort(int *p,int n);

其中 p 和 n 都是用户传入的参数。 p 的值为传递过来的地址; n 的为正整数(1<=n<=100)。函数不需要返回数据。

裁判测试程序样例:

#include void sort(int *p,int n);int main()
{int a[100];int n,i;int *p1;while(scanf("%d",&n)!=EOF){for(p1=a; p1

/* 请在这里填写答案 */
输入样例:
多组输入,每组的第一行是一个正数n(1<=n<=100),第二行是n个数,表示每一个人的高度。比如:

3
176 175 174
输出样例:
174 175 176

void sort (int *p,int n)
{int t,*q,i;q=p;for(i=0;i<=n-1;i++){for(q=p;q<=p+n-i-2;q++){if(*q>*(q+1)){t=*(q+1);*(q+1)=*q;*q=t;}}}
}

6-2 sdut- C语言实验——矩阵下三角元素之和

输入一个正整数n(1<=n<=10),再输入n*n的矩阵,要求求该矩阵的下三角元素之和。

函数接口定义:

int  f(int (*p)[10],int n);

其中 p 和 n 都是用户传入的参数。 p 的值为地址; n 是[1, 10]区间内的个位数。函数不需要返回数据。

裁判测试程序样例:

#include
int  f(int (*p)[10],int n);int main()
{int n,i,j,sum;int a[10][10];scanf("%d",&n);for(i=0; ifor(j=0; jscanf("%d",&a[i][j]);}}sum=f(a,n);printf("%d",sum);return 0;
}

/* 请在这里填写答案 */
输入样例:
5
1 2 3 4 5
2 3 4 5 6
3 4 5 6 7
4 5 6 7 8
5 6 7 8 9
输出样例:
75

int f(int (*p)[10],int n)
{int i,j,m;m=0;for(i=0;i<=n-1;i++){for(j=0;j<=i;j++){m=m+*(*(p+i)+j);}}return m;
}
/*下三角:
*
* *
* * *
.........
*/

6-3 在数组中查找指定元素

本题要求实现一个在数组中查找指定元素的简单函数。

函数接口定义:

int search( int list[], int n, int x );

其中list[]是用户传入的数组;n(≥0)是list[]中元素的个数;x是待查找的元素。如果找到

则函数search返回相应元素的最小下标(下标从0开始),否则返回−1。

裁判测试程序样例:

#include 
#define MAXN 10int search( int list[], int n, int x );int main()
{int i, index, n, x;int a[MAXN];scanf("%d", &n);for( i = 0; i < n; i++ )scanf("%d", &a[i]);scanf("%d", &x);index = search( a, n, x );if( index != -1 )printf("index = %d\n", index);elseprintf("Not found\n");return 0;
}

/* 你的代码将被嵌在这里 */
输入样例1:
5
1 2 2 5 4
2
输出样例1:
index = 1
输入样例2:
5
1 2 2 5 4
0
输出样例2:
Not found


int search( int list[], int n, int x )
{int i,j;for(i=0;iif(list[i]==x){return i;}}return -1;
}

6-4 sdut-C语言实验 - 杨辉三角

1

1 1

1 2 1

1 3 3 1

1 4 6 4 1

上面的图形熟悉吗?它就是我们中学时候学过的杨辉三角。
输入数据包含多组测试数据。每组测试数据的输入只有一个正整数n(1≤n≤30),表示将要输出的杨辉三角的层数。输入以0结束。
对应于每一个输入,请输出相应层数的杨辉三角,每一层的整数之间用一个空格隔开,每一个杨辉三角后面加一个空行。

函数接口定义:

void yh_tri(int (*a)[30],int n);
void yh_output(int (*a)[30],int n);

例如:其中 a 和 n 都是用户传入的参数。 a 的值为二维数组的首地址; n 是[1, 30]区间内的个位数。函数无返回。

裁判测试程序样例:

#include void yh_tri(int (*a)[30],int n);
void yh_output(int (*a)[30],int n);int main()
{int a[30][30],n;while(~scanf("%d",&n)&&n){yh_tri(a,n);yh_output(a,n);}return 0;
}

/* 请在这里填写答案 */
输入样例:
在这里给出一组输入。例如:

2
3
0
输出样例:
在这里给出相应的输出。例如:

1
1 1
1
1 1
1 2 1

void yh_tri(int (*a)[30],int n)
{int i,j;for(i=0;i<=n-1;i++)for(j=0;j<=i;j++)*(*(a+i)+j)=1;for(i=0;i<=n-1;i++){for(j=0;j<=i;j++){if(i>=2&&j>0&&jint i,j;for(i=0;i<=n-1;i++){ for(j=0;j<=i;j++){ if(j!=i)  printf("%d ",*(*(a+i)+j));else printf("%d",*(*(a+i)+j));}printf("\n");}
}

编程题:

7-1 利用指针返回多个函数值

分数 30
作者 陈晓梅
单位 广东外语外贸大学
读入n个整数,调用max_min()函数求这n个数中的最大值和最小值。

输入格式:
输入有两行:
第一行是n值;
第二行是n个数。

输出格式:
输出最大值和最小值。

输入样例:
在这里给出一组输入。例如:

5
8 9 12 0 3
输出样例:
在这里给出相应的输出。例如:

max = 12
min = 0

#includevoid max_min(int n, int *a);int main()
{int n;scanf("%d", &n);int a[n];for(int i = 0;i < n;i++){scanf("%d", (a + i));} max_min(n, a);return 0;
}void max_min(int n, int *a)
{int t;//临时变量 for(int i = 0;i < n - 1;i++){for(int j = 0;j < n - i - 1;j++){if(*(a + j) < *(a + j + 1)){t = *(a + j + 1);*(a + j + 1) = *(a + j);*(a + j)= t; }}}printf("max = %d\n", *(a));printf("min = %d\n", *(a + n - 1));}

7-2 逆置一维数组

分数 10
作者 usx程序设计类课程组
单位 绍兴文理学院
编写程序,以指针的方式,就地逆置一维数组。

输入格式:
首先输入一个正整数T,表示测试数据的组数,然后是T组测试数据。每组测试数据先输入数据个数n,然后输入n个整数。

输出格式:
对于每组测试,在一行上输出逆置之后的结果。数据之间以一个空格分隔。

输入样例:
2
4 1 2 5 3
5 4 3 5 1 2
输出样例:
3 5 2 1
2 1 5 3 4

#include 
int main()
{int a,b=0,c=0,d,e,m;scanf("%d",&a);for(;bscanf("%d",&m);int p[m];int (*k)[m];//数组指针 k=&p;//p交地址给k指针 for(c=0;cscanf("%d",&p[c]);}//用指针代替数组运算 for(c=0,d=m-1;c//cif(c==0){printf("%d",p[c]);}else{printf(" %d",p[c]);}}printf("\n");}return 0;} 

7-3 两数的互换

分数 30
作者 王群芳
单位 合肥师范学院
从键盘任意输入两个整数,用指针作函数参数,编程实现将其交换后再重新输出。

函数接口:
void swap(int *x, int *y)

输入格式:
从键盘输入两个整数。

输出格式:
按输出样例的形式输出交换后的两个整数。

输入样例:
11 22
输出样例:
After swap:22,11

void swap(int *x, int *y);
int main()
{int x,y;scanf("%d%d",&x,&y);swap(&x,&y);printf("After swap:%d,%d",x,y);return 0;
}
void swap(int *x, int *y)
{int t=*x;*x=*y;*y=t;
}

7-4 sdut-C语言实验-虎子的难题

分数 10
作者 马新娟
单位 山东理工大学
稷下英才实验班有个同学叫虎子,有一天虎子刷到了一道编程题:给M(M<=100)组数据,每组数据有N个正整数(N<=100),要求把每组的N个数按升序排成一行。虎子觉得应该用指针和函数实现比较高效,但总是调试不出来,你能帮帮他吗?

输入格式:
输入包括M+1行,第一行是两个正整数M、N;M表示总共多少组数据,下面M行每行包含N个正整数。(输入数据之间会用空格隔开)

输出格式:
输出包括M行,每行分别对应输入中M组数据的升序序列,数与数之间用一个空格隔开。

输入样例:
2 3
1 3 2
4 2 6
输出样例:
在这里给出相应的输出。例如:

1 2 3
2 4 6

#include 
#include 
#include 
void f(int *q, int n){int i, j, temp;for(i = 0; i < n - 1; i++){for(j = 0; j < n - 1 - i; j++){if(*(q + j) >= *(q + j + 1)){temp = *(q + j);*(q + j) = *(q + j + 1);*(q + j + 1) = temp;}}}
}int main(){int m, n, nums[100][100], i, j;//int *q;//q = nums;scanf("%d %d", &m, &n);for(i = 0; i < m; i++){for(j = 0; j < n; j++){scanf("%d", &nums[i][j]);}}for(i = 0; i < m; i++){f(nums[i], n);}for(i = 0; i < m; i++){for(j = 0; j < n; j++){if(j == n - 1){printf("%d\n", nums[i][j]);}else{printf("%d ", nums[i][j]);}}}return 0;
}

相关内容

热门资讯

原创 真... 乔布斯曾讲过一个企业的底层逻辑:如果你在顶层做了正确的事,底层的结果就会随之而来。 人们关注企业每年...
国内成品油价今晚上涨,加满一箱... 界面新闻记者 | 田鹤琪 国内成品油价迎来“三连涨”。 2月24日,国家发改委发布消息称,自24时...
马斯克设想从月球电磁弹射AI卫... IT之家 2 月 25 日消息,据新华社报道,为更便捷部署专用于人工智能 (AI) 的数据中心卫星网...
马年首涨:中概股破局,A股引领... 在黄金因美元强势而黯然跳水、A股于春节后首个交易日释放出久违的磅礴巨量之际,大洋彼岸的美股市场,第一...
原创 帮... 昨晚大宗商品市场,走出一场“分道扬镳”的戏码。 原油连续第三天下跌,WTI跌破66美元,布伦特收在7...
今起可预约!办理2025年度个... 今起可预约!办理2025年度个税汇算 这些事项要注意 2026-02-25 06:54:50 看看...
原创 天... 年后的天津二手房,马上就要起跑了。 其实在1月份迹象就已显现。 往年的楼市淡季却“反常”得活跃:连续...
13F机构追踪:谷歌、拼多多、... 来源:活报告 在美股市场,资产管理规模超过1亿美元的机构需要在每个季度结束后的45天内向SEC提交1...
原创 手... 最近一段时间,有个词突然走红甚至冲上热搜,这就是手搓经济,在这个早已经现代工业化的时代,手搓经济是怎...
【美联储理事警告:美联储货币政... 【美联储理事警告:美联储货币政策可能无法应对AI引发的失业潮 】库克称,AI已引发美国劳动力市场的代...
黄金和交易提醒:金价高位“吞没... 来源:市场资讯 文章来源:汇通财经 周三(2月26日)亚市早盘,现货黄金窄幅震荡,目前交投于5150...
IPO雷达| 百普赛斯港股IP... 百普赛斯(301080.SZ)正式向香港联交所递交招股书。根据公司同步发布的2025年度业绩预告,全...
原创 澳... 2025年一则“澳洲高薪挖角中国稀土团队”的新闻,把全球稀土市场搅得风生水起。澳大利亚莱纳斯公司甩出...
苹果收购单人AI初创公司inv... IT之家 2 月 25 日消息,据 MacRumors 报道,一份提交给欧盟的新文件显示,苹果公司已...
珍惜:由早晨跑步所想到的 我每天早晨起来习惯在校园跑步,在跑步的时候,常常会思考跑步、人生及享受人生之间的关系。 我们知道人的...
趁乱抛售?最高法院刚裁决,对冲... 来源:市场资讯 来源:金十数据 根据外媒获得的一份美国银行报告,花旗的对冲基金客户在上周五美国最高法...
特别关注|9艘!“超高规格”新... 根据广船国际官微介绍,上述MR型油轮新造船为广船国际自主设计,总长约183米、宽32.2米,设计服务...
甲骨文股价在星门项目相关报道发... 来源:环球市场播报 周一, 甲骨文股价下跌4.5%,此前报道称,这家云计算公司与OpenAI和软银的...