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 176void sort(int *p,int n)//*p相当于一维数组
{
int i,j,k;
for(i=0;i<n-1;i++)
{
for(j=0;j<n-1-i;j++)
{
if (p[j]>p[j+1])
{
k=p[j];
p[j]=p[j+1];
p[j+1]=k;
}
}
}
}
//运用冒泡排序法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
输出样例：
75int f(int (*p)[10],int n)//(*p)[10]相当于二维数组
{
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 foundint search(int list[],int n,int x)
{
int i;
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 1void yh_tri(int (*a)[30],int n)
{
int i,j;
a[0][0]=1;
a[1][0]=1;
a[1][1]=1;//前两行的全部赋为1；
for(i=2;i<n;i++)
{
a[i][0]=1;
a[i][i]=1;//从第二行开始，每行的第一个和最后一个都赋为1；
for(j=1;j<=i;j++)
{
a[i][j]=a[i-1][j-1]+a[i-1][j];//从第三行第二列开始，每个数字都等于上方两数字之和
}
}
}
void yh_output(int (*a)[30],int n)
{
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<=i;j++)
{
if(j==i)
printf("%d\n",a[i][j]);
else
printf("%d ",a[i][j]);
}
}
}