廈門大學考研上機真題

廈門大學考研上機真題

 

來自於：王道論壇-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\n");
        else
            printf("No\n");
    }
}

第二題求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\n", 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", 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;
}

運行結果如下：

第一行輸入元素的個數

第二行輸入數組元素

第三行輸入排序后的結果