厦门大学考研上机真题

厦门大学考研上机真题

来自于：王道论坛-2017厦大计算机专硕复试题

判断回文数字

第一题判断一个整数是否为回文数，例如123321

#include <stdio.h>

// 判断是否为回文数列
int main()
{
    int num, huiwei, temp;
    while(scanf("%d", &num) != EOF)
    {
        temp = num;
        huiwei = 0;
        while(temp > 0)
        {
            huiwei = huiwei * 10 + (temp % 10);
            temp = temp / 10;
        }
        if(huiwei == num)
            printf("Yes
");
        else
            printf("No
");
    }
}

第二题求a-b之间的非素数个数，用最小的代价。

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

// a-b之间的非素数个数，用最小的代价

int isPrime(int n)
{
    int i;
    int flag = 1;
    int m = (int)sqrt(n) + 1;
    if(n < 2) flag = 0;
    for(i = 2; i < m; i++)
    {
        if(n % i == 0)
        {
            flag = 0;
            break;
        }
    }
    return flag;
}


int main()
{
    int a, b;
    int i, count = 0;
    while(scanf("%d %d", &a, &b) != EOF)
    {
        for(i = a; i <= b; i++)
        {
            if(isPrime(i) == 0) //not prime
                count++;
        }
        printf("%d", count);
    }
    return 0;
}

第三题16进制不进位的加法，输入要考虑大小写的不同，输出只要大写。

这个题不知道什么意思，暂时没做

最大子串和.c

求一个整型数组，所有子串中元素和最大的子串，输出和是多少，子串是什么。比如 {1,2,3,4,5，-1，-2}最大子串是{1,2,3,4,5}，和是15。

这个题目好像是求最大子数列和问题。并给出最大数列

#include <stdio.h>

int main()
{
    int n, num[1001], i;
    int maxSum = 0, subSum = 0;
    int start, t, end;
    scanf("%d", &n);
    for(i = 0; i < n; i++)
    {
        scanf("%d", &num[i]);
    }

    for(i = 0; i < n; i++)
    {
        subSum += num[i];
        if(subSum < 0)
        {
            subSum = 0;
            t = i + 1;
        }
        if(subSum > maxSum)
        {
            maxSum = subSum;
            start = t; 
            end = i;
        }    
    }
    printf("%d
", maxSum);
    for(i = start; i <= end; i++)
        printf("%d ", num[i]);
    return 0;
}

 运行结果如下

第一行输入 数列个数

第二行 输入 数列

第三行 输出最大子数列和

第四行 输出最大和的数列

求出现的最多的次数

#include <stdio.h>
// 大概的思路就是定义两个数组，一个用于存储数字，另一个用于存该数字
// 出现的次数

int main()
{
    int n[101], count[101] = {0};
    int num, i, j, max = 0, max_index;
    scanf("%d", &num);
    for(i = 0; i < num; i++)
    {
        scanf("%d", &n[i]);
        count[i] += 1;
    }
    
    for(i = 0; i < num; i++)
    {
        for(j = i+1; j < num; j++)
            if(n[i] == n[j])
                count[i] ++;
    }
    // find max
    for(i = 0; i < num; i++)
    {
        if(count[i] > max)
        {
            max = count[i];
            max_index = i;
        }
    }

    printf("%d
", n[max_index]);
    return 0;
}

运行结果

第一行输入个数

第二行输入数字

第三行输出出现最多的数字

快速排序

快速排序主要是把树上的代码看了遍，自己理解了一下，然后自己默写下来

#include <stdio.h>

int qk_pass(int n[], int low, int high)
{
    int x = n[low];
    while(low < high)
    {
        while(low < high && x <= n[high]) //hign 从右往左找比x小的值
            high--;
        if(low < high) // 找到了x > n[hight]的情况
        {
            n[low] = n[high];
            low++;
        }
        while(low < high && x >= n[low])
            low++;
        if(low < high)
        {
            n[high] = n[low];
            high --;
        }
    }
    n[low] = x;
    return low;
}

void quick_sort(int n[], int low, int high)
{
    int pos = 0;
    if(low < high)
    {
        pos = qk_pass(n, low, high);
        quick_sort(n, low, pos-1);
        quick_sort(n, pos+1, high);
    }
}

int main()
{
    int n[101], num, i;
    scanf("%d", &num);
    // input 
    for(i = 0; i < num; i++)
    {
        scanf("%d", &n[i]);
    }
    // quick sort
    quick_sort(n, 0, num-1);
    // output
    for(i = 0; i < num; i++)
    {
        printf("%d ", n[i]);
    }
    return 0;
}

运行结果如下：

第一行输入元素的个数

第二行输入数组元素

第三行输入排序后的结果