C语言进阶复习（七）

例题1：求积分

求函数积分

f(x)=5x2+6x-3，上下限a、b从键盘输入,输出积分值。
输入：a=5,b=10,n=100
输出：result=1668.34

方法一：梯形

#include<stdio.h>
double fun(double x)
{
	return 5*x*x+6*x-3;
}
double tra(double a,double b,int n)
{
	double res=0,fa,fb,h=(b-a)/n;//res用来存面积储累加值，fa、fb为上底、下底，h为高（高相同） 
	while(a<b)//每次一个区间，通过a的值来确定，所以a不断累加，直到a>=b停止，区间面积全部累加完
	{
		fa=fun(a);
		fb=fun(a+h);
		res+=(fa+fb)*h/2;
		a=a+h;
	}
	return res;
	
}
int main()
{
	double a,b;
	int n;
	scanf("a=%lf,b=%lf,n=%d",&a,&b,&n);
	printf("\n");
	printf("%lf",tra(a,b,n));
	return 0;
}

例题2：杨辉三角

输入一个整数，来控制打印杨辉三角的行数

方法一：数学公式法

杨辉三角的每一行的系数，都是二项式定理的系数。

如第n行的系数为：

只要将上面的x值设置为1就可以了。

按照等腰直角三角形打印

#include<stdio.h>
int fac(int n)//n! 
{
	int i=1,s=1;
	for(i=1;i<=n;i++) s*=i;
	return s;
}
int cn(int n,int m)//组合数 
{
	if(n==0||m==0) return 1;
	int res=fac(n)/(fac(m)*fac(n-m));
	return res;
}
void rows(int n)//第n+1行的打印 ，把物理0行当作逻辑1行
{
	int i;
	for(i=0;i<=n;i++)
	{
		printf("%d ",cn(n,i));
	}
	printf("\n");
}
int main()
{
	int row,i;
	scanf("%d",&row);
	for(i=0;i<row;i++)
	{
		rows(i);
	}
	return 0;
}

运行结果：

对称打印

只要修改每个数的间隔，并且在打印的时候，每行打印对应的空格（这需要不断调试，才能使打印出来的结果比较美观）。下面是修改的部分。

void rows(int n)
{
	int i;
	for(i=0;i<=n;i++)
	{
		
		printf("%4d",cn(n,i));//每个数字间隔4格 
	}
	printf("\n");
}
int main()
{
	int row,i,j;
	scanf("%d",&row);
	for(i=0;i<row;i++)
	{
		for(j=1;j<10-i;j++) printf("%s","  ");//打印两个空格 
		rows(i);
	}
	return 0;
}

运行结果：

方法二：观察法（找规律）

通过上面的结果可以看出来，第n行有n个数，且每行的第一个和最后一个数都是1，从第二行开始，每个数都是上一行对应的数和前一个数的和。这里面也详细说明了有关二维数组的知识，二维数组名为二级指针，指向每一行的第一个元素的地址，索引一次（解引用一次），就变成了一级指针（每行第一个元素的地址）。

#include<stdio.h>
#include<stdlib.h>
int** create_arr(int row)//构造二维数组函数，可以直接根据传递的变量来开辟空间 
{
	int i;
	int** arr=(int**)malloc(row*sizeof(int*));//开辟行空间，行指针即数组名实际上是一个二级指针，指向每一行第一个元素的地址 
	for(i=0;i<row;i++)                        //开辟列空间 
	{
		arr[i]=(int*)malloc(row*sizeof(int));// 对行指针一次索引[],即解引用一次，变成了这一行第一个元素的指针（一级指针） 
		                                     //为这个一级指针开辟空间 
	}	
	return arr;                              //返回二级指针 
}
int main()
{
	int row,i,j,**arr;
	scanf("%d",&row);//需要开辟的行数 
	arr=create_arr(row);//用变量来开辟空间 
	for(i=0;i<row;i++)                                 //逻辑行数第(i+1)行 
	{
		for(j=0;j<=i;j++)//注意j<=i,共（i+1）个数字 ，因为逻辑行数为i+1行 
		{
			if(j==0||j==i) arr[i][j]=1;
			else
			{
				arr[i][j]=arr[i-1][j]+arr[i-1][j-1]; 
			}
		}
	}
	for(i=0;i<row;i++)
	{
		for(j=0;j<i;j++)
		{
			printf("%4d",arr[i][j]);
		}
		printf("\n");
	}
	return 0;
	
}

例题3：求车牌号

一辆卡车违反交通规则，撞人后逃跑，现场有3名目击证人，但都没有记住车牌号，只记下车牌号的一些特征。甲说：“车牌号前两位数字是相同的”。乙说：“车牌号后两位数字相同，但是与前两位不同”。丙说：“4位车牌号刚好是一个整数的平方”。求出车牌号。

方法一：

#include<stdio.h>
#include<math.h>
int isz(int n)
{
	int i;
	double d;
	d=sqrt(n);
	i=(int)d;
	if(d-i<1e-6) return 1;
	else return 0;
}
int main()
{
	int i,a,b,c,d,n;
	for(a=1;a<=9;a++)
	{
		b=a;
		for(c=0;c<=9;c++)
		{
			d=c;
			n=(((a*10+b)*10+c)*10+d);
			if(isz(n)&&a!=c)
			{
				printf("%d\n",n);
			}
		}
	}
	return 0;
	
}

方法二

#include<stdio.h>
#include<math.h>
int main()
{
	int i,j,num,num2;
	for(i=1;i<=9;i++)
	{
		for(j=0;j<=9;j++)
		{
			if(j!=i)
			{
				num=1100*i+11*j;
				num2=(int)sqrt(num);
				num2*=num2;
				if(num==num2)
				{
					printf("%d\n",num);
				}
			}
		}
	}
}

运行结果：

例题4：合并数组

编写一个函数，把两个从小到大排序的一维数组合并成为一个从小到大排序的一维数组。函数原型位void merge(int x[],int m,int y[],int n,int z[])。

#include<stdio.h>
void merge(int x[],int m,int y[],int n,int z[])
{
	int i=m+n-1,j=m-1,k=n-1;
	while(i>=0)
	{
		if(x[j]>y[k])
		{
			z[i]=x[j];
			j--;
		}
		else
		{
			z[i]=y[k];
			k--;
		}
		i--;
	}
}
int main()
{
	int x1[]={1,2,3,4,5,6,7,8,9,10};
	int x2[]={4,5,6,7,8,9,11,12};
	int m=10,n=8,i;
	int z[20];
	merge(x1,m,x2,n,z);
	for(i=0;i<m+n;i++)
	{
		printf("%d ",z[i]);
	}
	return 0;
}

运行结果：

算法：

x[j]>y[k],那么将x[j]拿到z[i],接下来，j--,i--

例题5：鞍点判断

二维数组中，若一个数，在一行中是最大的，在一列中是最小的，则称其为鞍点,在主函数内输入好二维数组的数据，求出该二维数组的鞍点。

#include<stdio.h>
#define row 4
#define col 4
int issadpoint(int x,int y,int arr[row][col])//判断某点是否为鞍点的函数，参数为坐标x,y和数组。
{
	int i,flag=1;              //flag标志，默认为鞍点 
	for(i=0;i<col;i++)
	{
		if(i==y) continue;
		if(arr[x][i]>arr[x][y])//在x轴方向有比（x,y）还大的 
		{
			flag=0;            //则不是鞍点 
			break;
		}
	}
	if(flag==1)
	{
		for(i=0;i<row;i++)
		{
			if(i==x) continue;
			if(arr[i][y]<arr[x][y])//在y轴方向有比（x,y）还小的 
			{
				flag=0;
				break;
			}
		}
	}
	return flag;
}
int main()
{
	int arr[row][col]={1,2,3,4,5,6,7,8,9,10,11,12,13,14,15,16},i,j;
	for(i=0;i<row;i++)
	{
		for(j=0;j<col;j++)
		{
			if(issadpoint(i,j,arr))
			{
				printf("(%d,%d)=%d\n",i,j,arr[i][j]);
			}
		}
	}
	return 0;
	
}

运行结果：