北航2007年计算机复试上机

第一题、从输入的字符串中，统计空格，回车，TAB出现的次数

#include<stdio.h> #include<stdlib.h> #include<string.h> int main(){     int i=0;     int len,space_count=0,enter_count=0,tab_count=0;     char buf[1024];     char s;     while(s=getchar()!=0){         buf[i] = s;         i++;     }     buf[i] = '\0';         len = strlen(buf);         for(i=0;i<len;i++){             if(buf[i] == ' ')                 space_count++;             if(buf[i] == '\n')                 enter_count++;             if(buf[i] == '\t')                 tab_count++;         }         PRintf("%d %d %d",space_count,enter_count,tab_count);                   return 0; }

第二题、将两个升序字符串合并成一个升序字符串，相同的字母，出现一次。

#include<stdio.h> #include<string.h> int cmp(const void * a,const void * b){     return *(char *)a - *(char*)b; } void merge(char str1[],char str2[]){     int len1 = strlen(str1);     int len2 = strlen(str2);     int i;     char s[100];     for(i=len;i<len1+len2;i++){         str1[i] = str2[i-len];     }     qsort(str1,len1+len2,sizeof(str1[0]),cmp);     for(i=0;i<len1+len2;i++){         if(str1[i] == str1[i-1]){             continue;         }else             s[i] = str1[i];     } }

第三题、多项式相加

#include<stdio.h> #include<malloc.h> typedef struct polynomial{     int factor; //系数     int indice;     struct polynomial *next; }*LinkList,polynomial; void CreateLink(LinkList &L,int n){     LinkList p,s;     int i;     L = (LinkList)malloc(sizeof(polynomial));     L ->next = NULL;     p = L;     for(i=0;i<n;i++){         s = (LinkList)malloc(sizeof(polynomial));         printf("依次输入多项式系数和指数：");         scanf("%d%d",&s->factor,&s->indice);         s->next = NULL;         p->next = s;         p = s;     } } void AddList(LinkList List1,LinkList List2,LinkList &L){     LinkList p1,p2,list,s;     L = (LinkList)malloc(sizeof(polynomial));     L-> next = NULL;     list = L;     p1 = List1->next;     p2 = List2->next;     while(p1 && p2){         if(p1 -> indice < p2 ->indice){             s = p1->next;             list->next = p1;             list = p1;             list->next = NULL;             p1 = s;         }         else if(p1->indice == p2->indice){             p1->factor = p1->factor + p2->factor;             if(p1->factor!=0){                 list->next = p1;                 s = p1->next;                 list = p1;                 list->next = NULL;                 p1 = s;                 p2 = p2->next;             }else{                 p1 = p1->next;                 p2 = p2->next;             }         }         else{             s = p2->next;             list->next = p2;             list = p2;             list->next = NULL;             p2 = s;         }     }     if(p1 != NULL) list->next = p1;     if(p2 != NULL) list->next = p2; } void VisitList(LinkList L){     LinkList p;     p = L->next;     if(p == NULL){         printf("0\n");     }     while(p){         printf("%dX^%d",p->factor,p->indice);         p = p->next;         if(p != NULL)             printf("+");     }     printf("\n"); } int main(){     LinkList p1,p2,sump;     CreateLink(p1,3);     CreateLink(p2,4);     AddList(p1,p2,sump);     VisitList(sump);     free(p1);     free(p2);     free(sump);     return 0; }