6-1 sdut-C语言实验-计算组合数
计算组合数。C(n,m),表示从n个数中选择m个的组合数。
计算公式如下：
若：m=0，C(n,m)=1
否则， 若 n=1，C(n,m)=1
否则，若m=n，C(n,m)=1
否则 C(n,m) = C(n-1,m-1) + C(n-1,m).
函数接口定义：
在这里描述函数接口。例如： int fun(int n,int m)；
其中 n 和 m 都是用户传入的参数(0 <= m <= n <= 20)。
裁判测试程序样例：
#include <stdio.h>
#include <stdlib.h>
int fun(int n,int m);int main()
{int t,n,m,i;scanf("%d",&t);for(i=1;i<=t;i++){scanf("%d %d",&n,&m);printf("%d\n",fun(n,m));}return 0;
}/* 请在这里填写答案 */输入样例：
在这里给出一组输入。例如：
3
2 1
3 2
4 0
输出样例：
在这里给出相应的输出。例如：
2
3
1int fun(int n,int m)
{if(m==0)return 1;else if(n==1)return 1;else if(m==n)return 1;elsereturn fun(n-1,m-1)+fun(n-1,m);
}6-2 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 a[100],int n)
{int i,j,t;for(i=0;i<n-1;i++){for(j=0;j<n-i-1;j++){if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}
}6-3 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 a[10][10],int n)
{int i,j,sum=0;for(i=0;i<n;i++){for(j=0;j<=i;j++){sum=sum+a[i][j];}}return sum;
}6-4 sdut-C语言实验- N!
给出两个数 n, m。求
和
。
计算公式：
输入数据有多组（数据组数不超过 250），到 EOF 结束。
对于每组数据，输入两个用空格隔开的整数 n, m (0 <= m <= n <= 20) 。
对于每组数据输出一行，
和
，用空格隔开。
提醒：因为n!和 m! 数据较大，定义数据类型应用 long long int，输出格式%lld
函数接口定义：
long long int f(long long int n);
其中 n 是用户传入的参数。函数须返回n！的值。
裁判测试程序样例：
#include <stdio.h>
long long int f(long long int n);
int main()
{long long int n,m,i;while(~scanf("%lld %lld",&n,&m)){long long int a,c;a=f(n)/f(n-m);c=f(n)/f(n-m)/f(m);printf("%lld %lld\n",a,c);}return 0;
}/* 请在这里填写答案 */输入样例：
在这里给出一组输入。例如：
1 1
5 3
4 3
输出样例：
在这里给出相应的输出。例如：
1 1
60 10
24 4long long int f(long long int n)
{long long int i,x=1;for(i=1;i<=n;i++){x=x*i;}return x;
}6-5 sdut-C语言实验-使用函数验证哥德巴赫猜想
本题要求实现一个判断素数的简单函数，并利用该函数验证哥德巴赫猜想：任何一个不小于6的偶数均可表示为两个奇素数之和。素数就是只能被1和自身整除的正整数。输入一个不小于6的偶数n，找出两个素数，使它们的和为n。注意：1不是素数，2是素数。
函数接口定义：
int isPrime( int x ); void Goldbach( int n );
其中函数isPrime当用户传入参数x为素数时返回1，否则返回0；函数Goldbach按照格式“n=p+q”输出n的素数分解，其中p≤q均为素数。又因为这样的分解不唯一（例如24可以分解为5+19，还可以分解为7+17），要求必须输出所有解中p最小的解。
裁判测试程序样例：
#include <stdio.h>
int isPrime( int x );
void Goldbach( int n );
int main()
{int n;scanf("%d",&n);if(n%2==0)Goldbach( n );return 0;
}/* 请在这里填写答案 */输入样例：
80
输出样例：
80=7+73
int isPrime(int p)
{int flag=1,i;if(p==1)flag=0;else{for(i=2;i<=p-1;i++){if(p%i==0){flag=0;break;}}}return flag;
}
void Goldbach(int n)
{int i;for(i=2;i<n;i++){if(isPrime(i)&&isPrime(n-i)){printf("%d=%d+%d",n,i,n-i);break;}}
}6-6 sdut-C语言实验- 求数列的和
数列的定义如下： 数列的第一项为n，以后各项为前一项的平方根，求数列的前m项的和。
提示：因为自定义函数中用到数学函数，因此本题目的提交答案需要包括头文件在内的主函数和自定义函数。
函数接口定义：
double s(double n,int m);
其中 n 和 m 都是用户传入的参数。 n 的值不超过double的范围； m 的值不超过int的范围。函数须返回数列前m项的和。
提示：本题需要在自定义函数中使用sqrt()数学函数，因此在填写答案时需要提交完整的程序，既题目已经给定的代码部分和需要填写的答案部分。
裁判测试程序样例：
#include <stdio.h>
#include <math.h>double s(double n,int m);int main()
{int a,b,m,i;double sum,n;while (scanf("%lf %d",&n,&m)!=EOF){sum=s(n,m);printf("%.2lf\n",sum);}return 0;
}/* 请在这里填写答案 */输入样例：
81 4
2 2
输出样例：
94.73
3.41#include <stdio.h>
#include <math.h>
double s(double n,int m);
int main()
{int n,m;double sum;while (scanf("%d %d",&n,&m)!=EOF){sum=s(n,m);printf("%.2lf\n",sum);}return 0;
}
double s(double n,int m)
{double i;double x=0;for(i=0;i<m;i++){x=x+n;n=sqrt(n);}return x;
}6-7 递归实现顺序输出整数
本题要求实现一个函数，对一个整数进行按位顺序输出。
函数接口定义：
void printdigits( int n );
函数printdigits应将n的每一位数字从高位到低位顺序打印出来，每位数字占一行。
裁判测试程序样例：
#include <stdio.h>void printdigits( int n );int main()
{int n;scanf("%d", &n);printdigits(n);return 0;
}/* 你的代码将被嵌在这里 */输入样例：
12345
输出样例：
1
2
3
4
5void printdigits(int n)
{if(n<=9)printf("%d\n",n);else{printdigits(n/10);printf("%d\n",n%10);}
}
