北航计算机机试2010

1.泰勒求cos（x）
利用泰勒公式求cos(x)=1-x2/2!+x4/4!-……
重要的就是注意细节（比如阶乘的存储最好用double类型）

#include<stdio.h>
#include<math.h>
double fun(int i){
	int mul=1;
	for(int j=1;j<=i;j++){
		mul=mul*j;
	}
	return mul;
}
double cos(int x){
	double sum=1.0,temp;
	int i=2,f=-1;
	do{
		temp=f*pow(x,i)/fun(i);
		sum=sum+temp;
		i=i+2;
		f=-f;
	}while(fabs(temp)>1e-6);//?
	return sum;
}
int main(){
	int x;
	while(scanf("%d",&x)!=EOF){
		printf("%lf",cos(x));
	}

}

//方法二，准确且计算次数少，找规律
#include<stdio.h>
#include<math.h>
double cos(double x){
    double sum = 1.0;
    double temp=1.0;
    for(int i=2;i<20;i=i+2){
        temp =temp*x*x/(double)(i*(i-1))*(-1.0);
		if (fabs(temp)>1.e-7) break;
		sum += temp;
    }
    return sum;
}
int main()
{
    double x;
    double sum=0;
    scanf("%lf",&x);
    sum = cos(x);
    printf("cos(%lf)=%lf\n",x,sum);
    return 0;
}

2.两字符串合一
归并两个有序字符串，要求输出不能有重复字符

#include<stdio.h>
#include<string.h>
void merge(char a[],char b[]){
	int i=0,j=0,k=0;
	int lena=strlen(a),lenb=strlen(b);//strlen针对的就是char型数组，求元素个数。
	char c[100];
	while(i<lena&&j<lenb){
		if(a[i]<=b[j]){
			c[k]=a[i];
			i++;
			k++;
			if(a[i]==b[j]) j++;
		}
		else if(a[i]>b[j]){
			c[k]=b[j];
			j++;
			k++;
		}
	}
	while(j<lenb){
		c[k++]=b[j++];		
	}
	while(i<lena){
		c[k++]=a[i++];
	}
	c[k]='\0';//注意这一步
	for(i=0;i<=k;i++){//包括c[k]='\0'也要转入a中
		a[i]=c[i];//由于不会返回一个数组，就用形参的值传递，再把c导到a中
	}
}
int main(){
	char a[100],b[100];
	while(scanf("%s",a)!=EOF&&scanf("%s",b)!=EOF){
		merge(a,b);
		printf("%s",a);
	}

return 0;
}

3.判断数组元素是否完全相同
两个整数数组（无序，可有重复元素），判断两个整数数组是否完全相同（重复元素的话，重复次数也要相同）

#include<stdio.h>
#include<algorithm>
using namespace std;
void sort1(int a[],int n){//冒泡排序
	for(int i=0;i<n-1;i++){//第几轮
		int temp;
		for(int j=0;j<n-i-1;j++){//比到了第几个元素
			if (a[j]>a[j+1]){
				temp=a[j+1];
				a[j+1]=a[j];
				a[j]=temp;
			}
		}
	}

}
int main(){
	int i,n;
	int a[100],b[100];
	while(scanf("%d",&n)!=EOF){
	for( i=0;i<n;i++){
		scanf("%d",&a[i]);
	}
	for( i=0;i<n;i++){
		scanf("%d",&b[i]);
	}
	//sort(a,a+n);//C++直接使用已有的函数，记得添加algorithm
	//sort(b,b+n);
	sort1(a,n);
	sort1(b,n);
	for(i=0;i<n;i++){
		if(a[i]!=b[i])break;
	}
	if(i==n) printf("equal!\n");
	else printf("not equal!\n");
	}
	return 0;
}