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個西...