杭電2016複試上機真題

2021-09-11 02:53:38 字數 1713 閱讀 9365

ps:題是別的地方copy過來的,**是自己的

第一題:

判斷乙個數n是否是素數,是的話輸出「yes」,否則輸出「no」。(素數:除了1和自身以外,沒辦法被其它自然數整除的數(即質數,0和1不在討論範疇內)

輸入: 

1000000007 

100 

輸出: 

yes 

no 

#include#includeint main()

} if(flag)

else

} return 1;

}

第二題:

在乙個二維平面內有n個點,每個點座標為(x,y),求最近的兩點的距離。

輸入: 

5 1 2 

100 200 

1000 2000 

1000 1 

1 3 

輸出: 

1.000000 

#include#include#include#includeusing namespace std;

struct point;

int sum(int a)

return sum;

}bool cmp(double a,double b)

int main()

int len = 0;

double* result = (double*)malloc(sizeof(double) * sum(num));

for(int i = 0;i < num - 1;i++) }

sort(result,result + len,cmp);

printf("%lf",*result);

return 1;

}

第三題:

有乙個檔案記錄了學生期末考試的幾門成績和學號,求出這幾門課程的總分,並按照總分排序,從高到底,如果成績相同,按照學號從小到大的順序。 

題和都是上網找的,不一定準確。

注:id是char型的

#include#include#includeusing namespace std;

struct student;

bool cmp(student a,student b)

else

} else

}int main()

sort(s,s + i,cmp);

for(int j = 0;j < i;j++)

fclose(fp);

return 0;

}

第四題:

有乙個由數字組成的二維矩陣,大小為n*m;還有乙個大小為n*m小二維矩陣,想象將小二維矩陣上面(小矩陣左上角位置和大矩陣某個位置對應放棄),在不同的位置,這兩個二維矩陣對應位置的數字絕對值之差和一般是不同的,求這個最小絕對值之差的和,並求出對應的大矩陣位置。(暴力求解,列舉大矩陣的位置即可) 

輸入4 4 

1 2 3 4 

4 5 6 8 

1 2 3 4 

5 6 7 8 

2 2 

2 2 

4 5 

輸出:最小距離為0,對應的座標起始點(1,1)、(3,1)。 

沒找到靠譜的題源,本題先空缺

杭電2011複試上機真題

ps 題是別的地方copy過來的,是自己的 第一題 輸入三個正整數a b c。判斷這三個數能不能構成乙個三角形。組成三角形的三條邊a,b,c需同時滿足條件 a b c a c b b c a 而實際上只要最長邊小於其餘兩邊之和即可 include includeusing namespace std...

杭電2012複試上機真題

ps 題是別的地方copy過來的,是自己的 第一題 輸入乙個十進位制的數,把它轉成十六進製制。leetcode 168 171 26進製轉換成10進製 這裡我輸入int輸出char include 二進位制 十六進製制 0 0 16 10 256 100 int main while scanf d...

杭電2018複試上機真題

ps 題是別的地方copy過來的,是自己的 第一題 第二題 注 19上機也出了類似的題,本身這種題屬於計算機影象處理,我本科沒做過這方向,不是很了解,個人感覺弄懂對於考試意義不大,所以我也不深究了。第三題 瓜農王大爺去年種西瓜賺了不少錢。看到收入不錯,今年他又重新開闢了n個西瓜地。為了能給他的n個西...