吉林大学2016级唐班c语言期末考试B卷

#include<stdio.h>
#include<stdlib.h>
//双指针法，每次从a,b中选一个最大的数，从后向前一次放在数组a中
int merge(int *a,int m,int *b,int n){
    int i=m-1,j=n-1,k=m+n-1;
    while(i>=0&&j>=0){
        if(a[i]>b[j])a[k--]=a[i--];
        else a[k--]=b[j--];
    }
    while(i>=0)a[k--]=a[i--];
    while(j>=0)a[k--]=b[j--];
    return m+n;
}
int main(){
    int m,n,i,j;
    printf("请输入m,n\n");
    scanf("%d %d",&m,&n);
    int a[m+n],b[n];
    printf("请输入数组a\n");
    for(i=0;i<m;i++)scanf("%d",&a[i]);
    printf("请输入数组b\n");
    for(i=0;i<n;i++)scanf("%d",&b[i]);
    int num=merge(a,m,b,n);
    for(i=0;i<num;i++)printf("%d ",a[i]);
    return 0;

}

#include<stdio.h>
int prime(int n){//判断质数
    if(n==2)return 1;
    int i;
    for(i=2;i<=(n/2)+1;i++)
        if(n%i==0)return 0;
    return 1;
}
int minpri(int n){//找最小质因数
    if(prime(n)==1)return n;
    int i;
    for(i=2;i<=(n/2)+1;i++)
        if(n%i==0&&prime(i))return i;

}
int main(){
    int n;
    printf("请输入一个正整数n\n");
    scanf("%d",&n);
    int min=minpri(n);
    printf("%d的最小质因数为%d",n,min);
    return 0;
}

#include<stdio.h>
int cutnum(int n,int k){
   if(n<=k)return 1;//长度小于k，不需要切
   //将木条切成两段，分别计算左右两段木条还需截成多少段
   int numleft=cutnum(n*2/5,k);
   int numright=cutnum(n*3/5,k);
   return numleft+numright;//返回长度n的木条被切的段数
}
int main(){
    int n,k;
    printf("请输入正整数n、k,n>10,k>3\n");
    scanf("%d %d",&n,&k);
    printf("最终得到%d根木条",cutnum(n,k));
    return 0;
}

#include<stdio.h>
//定义单链表节点
typedef struct ListNode{
  char number[10];//会员号
  char name[10];//会员名
  int type;//会员类型
  int data;//有效日期
  struct ListNode *next;  
}ListNode;
ListNode *head=NULL;
void create(){
    FILE *fp;
    fp=fopen("in.txt","r");//打开文件
    ListNode *p;
    while(!feof(fp)){//读入文件
        p=(ListNode *)malloc(sizeof(struct ListNode));
        fscanf(fp,"%s %s %d %d",p->number,p->name,&p->type,&p->data);
        p->next=NULL;
        if(head==NULL)head=p;//连接结点
        else r->next=p;
        r=p;
    }
    fclose(fp);//关闭文件
    return ;
}