6-1 sdut-C语言实验- n个数的排序
Qiao当上了体育委员,现在老师让他去给班级里的人排队,Qiao刚学了排序,所以他想以这种方式给班级里的人排队(从矮到高),他想知道排序完成后的结果。
函数接口定义:
void sort(int *p,int n);
其中 p 和 n 都是用户传入的参数。 p 的值为传递过来的地址; n 的为正整数(1<=n<=100)。函数不需要返回数据。
裁判测试程序样例:
#include <stdio.h>
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<a+n; p1++)
scanf("%d",p1);
sort(a,n);
for(i=0; i<n-1; i++)
printf("%d ",a[i]);
printf("%d\n",a[n-1]);
}
return 0;
}
/* 请在这里填写答案 */
输入样例:
多组输入,每组的第一行是一个正数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<stdio.h>
int f(int (*p)[10],int n);
int main()
{
int n,i,j,sum;
int a[10][10];
scanf("%d",&n);
for(i=0; i<n; i++)
{
for(j=0; j<n; j++)
{
scanf("%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 <stdio.h>
#define MAXN 10
int 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);
else
printf("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;i<n;i++)
{
if(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 <stdio.h>
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&&j<i)
*(*(a+i)+j)=*(*(a+i-1)+j)+*(*(a+i-1)+j-1);
}
}
}
void yh_output(int (*a)[30],int n)
{
int 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
#include<stdio.h>
void 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 <stdio.h>
int main()
{
int a,b=0,c=0,d,e,m;
scanf("%d",&a);
for(;b<a;b++){
scanf("%d",&m);
int p[m];
int (*k)[m];//数组指针
k=&p;//p交地址给k指针
for(c=0;c<m;c++){
scanf("%d",&p[c]);
}
//用指针代替数组运算
for(c=0,d=m-1;c<m/2;c++,d--){//c<m/2中的m一定要除以2,不然没变化
e=(*k)[d];
(*k)[d]=(*k)[c];
(*k)[c]=e;
}
for(c=0;c<m;c++){
if(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 <stdio.h>
#include <stdlib.h>
#include <math.h>
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;
}
文章出处登录后可见!