廈門大學考研上機真題

廈門大學考研上機真題

來自於：王道論壇-2017廈大計算機專碩復試題

判斷回文數字

第一題判斷乙個整數是否為回文數，例如123321

1 #include 23//

判斷是否為回文數列
4int
main()516
if(huiwei ==num)
17 printf("
yes\n");
18else
19 printf("
no\n");
20}21 }

1 #include 2 #include 34//

a-b之間的非素數個數，用最小的代價56
int isprime(intn)7
19}20return
flag;21}
2223
24int
main()
2535 printf("%d"
, count);36}
37return0;
38 }

這個題不知道什麼意思，暫時沒做

最大子串和.c

求乙個整型陣列，所有子串中元素和最大的子串，輸出和是多少，子串是什麼。比如 最大子串是，和是15。

這個題目好像是求最大子數列和問題。並給出最大數列

1 #include 2

3int
main()413
14for(i = 0; i < n; i++)
1522
if(subsum >maxsum)
23 28}
29 printf("
%d\n
", maxsum);
30for(i = start; i <= end; i++)
31 printf("
%d "
, num[i]);
32return0;
33 }

第一行輸入 數列個數

第二行 輸入 數列

第三行 輸出最大子數列和

第四行 輸出最大和的數列

求出現的最多的次數

1 #include 2

//大概的思路就是定義兩個陣列，乙個用於儲存數字，另乙個用於存該數字3//
出現的次數45
intmain()6;
8int num, i, j, max = 0
, max_index;
9 scanf("
%d", &num);
10for(i = 0; i < num; i++)
1115
16for(i = 0; i < num; i++)
1722
//find max
23for(i = 0; i < num; i++)
2430}31
32 printf("
%d\n
", n[max_index]);
33return0;
34 }

第一行輸入個數

第二行輸入數字

第三行輸出出現最多的數字

快速排序

快速排序主要是把樹上的**看了遍，自己理解了一下，然後自己默寫下來

1 #include 2

3int qk_pass(int n, int low, int
high)415
while(low < high && x >=n[low])
16 low++;
17if(low 
1822
}23 n[low] =x;
24return
low;25}
2627
void quick_sort(int n, int low, int
high)
2836}37
38int
main()
3947
//quick sort
48 quick_sort(n, 0, num-1
);49
//output
50for(i = 0; i < num; i++)
5154
return0;
55 }

第一行輸入元素的個數

第二行輸入陣列元素

第三行輸入排序後的結果

廈門大學「嘉庚一號」火箭成功發射

techweb 4 月 23 日訊息，廈門大學發布微博稱，2019 年 4 月 23 日上午 7 時 28 分，由程式設計客棧廈門大學航空航天學院和北京凌空天行科技有限責liivbetr任公司共同研製的廈門大學 嘉庚一號 火箭在我國西北部沙漠無人區成功發射。嘉庚一號 是一款創新型的帶翼可 重複使用火...

廈門大學林子雨老師大資料hadoop操作筆記

按照老師的教程陪著好hadoop後 start dfs.sh stop dfs.sh 3.執行 hadoop 程式時，為了防止覆蓋結果，程式指定的輸出目錄 如 output 不能存在，否則會提示錯誤，因此執行前需要先刪除輸出目錄。在實際開發應用程式時，可考慮在程式中加上如下 能在每次執行時自動刪除輸...

《廈門大學「網宿杯「17屆程式設計競賽決賽》

e 思路 想到了三分加最短路來著，沒敢寫，因為不知道為什麼證明滿足三分。顯然求最大值是凸函式的極值。注意點 用非準確範圍來控制精度。然後這是凸函式的三分.code includeusing namespace std typedef long long ll typedef pair int pii...