北航2010年机考题

1.利用泰勒公式求cos(x)=1-x2/2!+x4/4!-……

#include<stdio.h>
#include<stdlib.h>
#include<math.h>

double fun(int x)
{
    double sum = 1;
    for(int i=1;i<=x;i++){
        sum *= i;
    }
    return sum;
}

double cos(int x){
    double sum = 1;
    double temp;
    int i = 2;
    int flag = -1;
    do{
        temp =  flag*pow(x,i)/fun(i);
        sum += temp;
        i = i+2;
        flag = -flag;
    }while(abs(temp)>1e-6);
    return sum;

}

int main()
{
    int x;
    double sum=0;
    scanf("%d",&x);
    sum = cos(x);
    printf("cos(%d)=%f\n",x,sum);
    return 0;
}

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

#include<stdio.h>
#include<stdlib.h>
#include<math.h>
#include<string.h>

char *Merge(char *a,char *b)
{
    char c[200];
    int i=0,j=0,k=0;

    while(i<strlen(a)&&j<strlen(b)){
        if(a[i]>b[j]){
            c[k++] = b[j];
            j++;
        }
        else if(a[i]<b[j]){
            c[k++] = a[i];
            i++;
        }
        else if(a[i] == b[j]){
            c[k++] = a[i];
            i++;
            j++;
        }
    }
    while(i<strlen(a)){
        c[k++] = a[i++];
    }
    while(j<strlen(b)){
        c[k++] = b[j++];
    }
    c[k] = '\0';
    return c;
}

int main()
{
    char a[100];
    char b[100];
    char *c;
    int i=0;
    scanf("%s",a);
    scanf("%s",b);
    c = Merge(a,b);
    printf("%s",c);
}

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

有两种思路，第一种是对两个数组进行排序，而后比较两个数组是否相同；第二种思路，直接比较两个数组。

以下代码是第二种思路：

#include <stdio.h>
#include <stdlib.h>

int main()
{
	int n,i,ii,j,k,l;
	scanf("%d",&n);
	int* array0=(int*)malloc(sizeof(int)*n);
	for(i=0;i<n;i++)
		scanf("%d",array0+i);
	int* array1=(int*)malloc(sizeof(int)*n);
	for(i=0;i<n;i++)
		scanf("%d",array1+i);
	for(i=0;i<n;i++)
	{
		j=l=0;
		for(ii=0;ii<n;ii++)
			if(array0[i]==array0[ii])
				j++;
		for(k=0;k<n;k++)
			if(array1[k]==array0[i])
				l++;
		if(j!=l)
		{
			printf("not equal!\n");
			exit(0);
		}
	}
	printf("equal! \n");
}