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;
}

相关内容

热门资讯

长鑫科技下周一上市,发行价为8... 来源:@财联社APP微博 财联社7月23日讯,今日晚间,长鑫科技今日发布公告称,公司股票将于2026...
数字人民币开启从“可用”到“好... 证券时报记者 李颖超 当钱包开立规模持续扩容、试点版图不断铺开之后,数字人民币开始尝试切换发展逻辑。...
收评:超4200只个股上涨!电... 每经编辑:彭水萍 7月23日,A股全天走出缩量修复行情,三大指数小幅收红,盘面黄白线分化明显,中小盘...
商务部:将加快修订出台关于外国... 【大河财立方消息】7月23日,国务院新闻办公室举行新闻发布会,介绍2026年上半年商务工作及运行情况...
「AI新世代」智谱算力出鞘:1... 本报(chinatimes.net.cn)记者石飞月 北京报道 这段时间,智谱的股价经历了一番大起大...
刚刚,封死涨停!16.8亿抢筹... 调整已久的碳酸锂火了! 7月23日,锂矿概念持续走强,*ST威领、川能动力、盛新锂能、永杉锂业、国城...
原创 家... 家庭存款高于多少,才算是国内富裕家庭?社会各界看法不一。有人觉得在国内存款超过1000万,才算是富裕...
事关外贸、消费、新能源等领域 ... 商务部今天发布2026年上半年商务工作及运行情况。 商务部副部长鄢东介绍,上半年商务发展总体情况,...
专访美联储前高级经济学家胡捷 每经记者|周逸斐 每经编辑|廖 丹 法国经济预期增长从0.9%下调为0.6%;德国从0.8%下调为0...
90后接盘清北顶流,仅当3个月... *此图由AI生成 作者| 史大郎&猫哥 来源| 是史大郎&大猫财经Pro 今天讲一个非常生猛的资本游...
罕见反超,GDP十强省份又变了 各省份经济半年报陆续公布,备受关注的十强卡位战正式迎来变局。 今年上半年,安徽以27370亿元GDP...
ETF热门榜:中证短融相关ET... 2026年7月22日,非货币类ETF合计成交5510.77亿元,其中有103只ETF成交额破10亿元...
中国银行 :完成发行300亿元... 中国银行发布公告,公司于2026年7月20日在全国银行间债券市场发行减记型无固定期限资本债券,并于2...
中国真的是五省三市养活全国吗? 近几年,网上流传了一个说法,叫“五省三市养全国”。 简单来说,就是2022年,全国仅广东、江苏、浙江...
摩通:华尔街银行业绩强劲提振欧... 观点网讯:7月22日,华尔街大型银行第二季度业绩表现强劲,提振了市场对欧洲投资银行即将开启的财报季的...
广州拟推动房地产纾困和发展 引... 观点网讯:7月22日,“十五五”时期,广州拟切实推动房地产纾困和发展,引导房地产市场企业转型升级。 ...
AI投入成“无底洞”?谷歌资本... 隔夜美股三大指数集体收低,道琼斯工业指数下跌0.01%报52218.58点,标普500指数跌0.14...
新太空经济从“起势”迈向“成势... 当前,全球正处于新一轮科技革命和产业变革加速演进的关键节点,人工智能、合成生物学、固态电池、高端算力...
金价四连涨,水贝又挤满人 每经记者:赵景致 每经编辑:何小桃,廖丹 记者|赵景致 编辑|何小桃 廖丹杜恒峰校对|金冥羽 金价在...
专访微亿智造董事长张志琦:在“... 本报(chinatimes.net.cn)记者石飞月 上海报道 在刚刚过去的2026世界人工智能大会...