原创 PATB 1004 成績排名 (20)

1004. 成績排名 (20)時間限制400 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue讀入n名學生的姓名、學號、成績,分別輸出成績最高和成績最低學生的姓名和學號。輸入格式:每個測試

原创 PATB1018. 錘子剪刀布

時間限制100 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue大家應該都會玩“錘子剪刀布”的遊戲:兩人同時給出手勢,勝負規則如圖所示:現給出兩人的交鋒記錄,請統計雙方的勝、平、負次數,並

原创 hdoj1009 FatMouse' Trade——貪心算法

貪心思路:按單位貓糧能兌換到的javaBean從大到小將組合進行排序,總是在當前兌換儘可能多的javabeans 問題描述:點擊打開鏈接 hdoj1009 FatMouse's Trade 源代碼: #include <cstdio> #

原创 常用協議的默認端口號

20 DTP FTP數據連接端口 21 PI FTP控制連接端口 23 Telnet服務 25 SMTP 簡單郵件傳輸協議(SMTP) 53 DNS 域名服務 80 http 用於萬維網(WWW)服務的超文

原创 排序算法的實現

一.冒泡排序 #include <cstdio> #include <cstring> int main() { int a[10]={5,8,16,7,9,10,14,12,2,1}; int i,j; for(i=0;i<9;

原创 PATA 1065 A+B and C (64bit)

1065. A+B and C (64bit) (20)時間限制100 ms內存限制65536 kB代碼長度限制16000 B判題程序Standard作者HOU, QimingGiven three integers A, B and C

原创 PATB 1019. 數字黑洞 (20)

一個神奇的數字。時間限制100 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue給定任一個各位數字不完全相同的4位正整數,如果我們先把4個數字按非遞增排序,再按非遞減排序,然後用第1個數字

原创 PATB 1041 考試座位號(15)

#include <cstdio> #include <iostream> using namespace std; struct student{ char str[15]; int trys; int tests; }stu[1

原创 隨機選擇算法

如何求解無序數組中第k大的數? 問題:將數組劃分爲兩個子集,元素個數分別爲n1,n2,兩個子集各自元素之和分別爲S1,S2,使|S2-S1|儘可能大,使|n1-n2|儘可能小。求|S2-S1|。 分析:僅尋找數組中第n/2大的數,將數組劃

原创 PATB 1015. 德才論 (25)

 1015. 德才論 (25)比較函數折騰好久,最後還因爲cout,printf的區別而超時,超時是因爲cout輸出效率低。時間限制200 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Li宋

原创 hdoj2036 改革春風吹滿地——叉積

利用向量積(叉積)計算三角形的面積和多邊形的面積 關於叉積計算三角形面積和多邊形面積Problem Description “ 改革春風吹滿地, 不會AC沒關係; 實在不行回老家, 還有一畝三分地。 謝謝!(樂隊奏樂)” 話說部分學生心

原创 PATA 1009. Product of Polynomials (25)

1009. Product of Polynomials (25)時間限制400 ms內存限制65536 kB代碼長度限制16000 B判題程序Standard作者CHEN, YueThis time, you are supposed

原创 埃氏篩素數法

從2開始枚舉所有數(已知2爲素數),篩去每一個素數的倍數,剩下的就都是素數。 #include <cstdio> const int maxn = 1001; bool p[maxn] = {false}; int prime[ma

原创 hdoj2037 貪心算法——今年暑假不AC

所謂“貪心算法”是指:在對問題求解時,總是作出在當前看來是最好的選擇。也就是說,不從整體上加以考慮,它所作出的僅僅是在某種意義上的局部最優解(是否是全局最優,需要證明)。 經典問題:時間序列問題           點擊打開鏈接 hdoj

原创 PATB 1028. 人口普查(20)

1028. 人口普查(20)注意特判合理人數爲0,否則格式錯誤。時間限制200 ms內存限制65536 kB代碼長度限制8000 B判題程序Standard作者CHEN, Yue某城鎮進行人口普查,得到了全體居民的生日。現請你寫個程序,找