杭電acm初學(xué)者課件ppt課件

1、2022-4-251ACM ACM 程序設(shè)計程序設(shè)計計算機學(xué)院計算機學(xué)院 劉春英劉春英2022-4-252ACM入門入門2022-4-253初識初識ACM2022-4-254 ACM (Association for Computing Machinery) 成立于計算機誕生次年，是目前計算機學(xué)界中歷史最悠久、最具權(quán)威性的組織2022-4-2552022-4-256 ACM主辦的國際大學(xué)生程序設(shè)計競賽主辦的國際大學(xué)生程序設(shè)計競賽 (International Collegiate Programming Contest)，簡稱，簡稱ACM / ICPC，自從，自從1977年年開始至今已經(jīng)連續(xù)舉

2、辦開始至今已經(jīng)連續(xù)舉辦31屆。其宗旨是提屆。其宗旨是提供一個讓大學(xué)生向供一個讓大學(xué)生向IT界展示自己分析問題界展示自己分析問題和解決問題的能力的絕好機會，讓下一代和解決問題的能力的絕好機會，讓下一代IT天才可以接觸到其今后工作中將要用到天才可以接觸到其今后工作中將要用到的各種軟件。的各種軟件。如今，如今，ACM / ICPC已成為世界各國大學(xué)已成為世界各國大學(xué)生中最具影響力的國際計算機賽事。（非生中最具影響力的國際計算機賽事。（非官方）官方）2022-4-257中國大陸高校從中國大陸高校從20192019年開始參加年開始參加ACMACM國際國際大學(xué)生程序設(shè)計競賽亞洲預(yù)賽。大學(xué)生程序設(shè)計競賽亞洲

3、預(yù)賽。前六屆中國賽區(qū)設(shè)在上海，由上海大學(xué)承前六屆中國賽區(qū)設(shè)在上海，由上海大學(xué)承辦；辦；20192019年由清華大學(xué)和西安交通大學(xué)承辦；年由清華大學(xué)和西安交通大學(xué)承辦；20192019年由清華大學(xué)和中山大學(xué)承辦。年由清華大學(xué)和中山大學(xué)承辦。20192019年由北京大學(xué)和上海交通大學(xué)承辦。年由北京大學(xué)和上海交通大學(xué)承辦。20192019年由四川大學(xué)、北大和浙大承辦。年由四川大學(xué)、北大和浙大承辦。20192019年由上海大學(xué)、清華和西電承辦。年由上海大學(xué)、清華和西電承辦。20192019年：北航、南航、吉大、西華年：北航、南航、吉大、西華2022-4-2582022-4-259l20192019年年

4、9 9月，第一次參加省賽邀請賽）月，第一次參加省賽邀請賽）l20192019年年5 5月，浙江省月，浙江省“舜宇杯首屆大學(xué)生程序設(shè)計大賽舜宇杯首屆大學(xué)生程序設(shè)計大賽l20192019年年11121112月，第月，第2929屆屆ACMACM亞洲區(qū)北京和上海賽區(qū)比賽亞洲區(qū)北京和上海賽區(qū)比賽l20192019年年5 5月月, ,浙江省第二屆浙江省第二屆“舜宇杯大學(xué)生程序設(shè)計大舜宇杯大學(xué)生程序設(shè)計大賽賽l20192019年年1111月月, ,參加中國大陸的三站亞洲區(qū)比賽參加中國大陸的三站亞洲區(qū)比賽l20192019年年5 5月月, ,浙江省第二屆浙江省第二屆“舜宇杯大學(xué)生程序設(shè)計大舜宇杯大學(xué)生程序設(shè)計

5、大賽賽l20192019年年11121112月，第月，第3131屆屆ACMACM首爾、北京、上海和西安賽首爾、北京、上海和西安賽區(qū)比賽區(qū)比賽l今年今年2022-4-2510l34月，舉行校內(nèi)大賽暨選拔賽）l5月，參加浙江省大學(xué)生程序設(shè)計大賽l11月，參加ACM/ICPC亞洲區(qū)比賽至少參加45個賽區(qū)的比賽）l另外，每學(xué)期至少有三次月賽以及適當(dāng)?shù)木毩?xí)賽2022-4-2511如何比賽？如何比賽？ 可以攜帶諸如書、手冊、可以攜帶諸如書、手冊、 程序清單等參考資料；程序清單等參考資料；不能攜帶任何可用計算機處理的軟件或數(shù)據(jù)、不不能攜帶任何可用計算機處理的軟件或數(shù)據(jù)、不能攜帶任何類型的通訊工具；能攜帶任何

6、類型的通訊工具； 可能收到的反饋信息包括：可能收到的反饋信息包括： Compile Error - Compile Error - 程序不能通過編譯。程序不能通過編譯。Run Time Error - Run Time Error - 程序運行過程中出現(xiàn)非正常中斷。程序運行過程中出現(xiàn)非正常中斷。 Time Limit Exceeded Time Limit Exceeded - - 運行超過時限還沒有得到輸出結(jié)果。運行超過時限還沒有得到輸出結(jié)果。 Wrong Answer - Wrong Answer - 答案錯誤。答案錯誤。 Presentation Error Presentation E

7、rror - - 輸出格式不對，可檢查空格、回車等等細(xì)節(jié)。輸出格式不對，可檢查空格、回車等等細(xì)節(jié)。 Accepted - Accepted - 恭喜恭喜！恭喜恭喜！ 2022-4-2512首先根據(jù)解題數(shù)目進(jìn)行排名。如果多支隊伍解題數(shù)量相同，則根據(jù)總用時加上懲罰時間進(jìn)行排名?？傆脮r和懲罰時間由每道解答正確的試題的用時加上懲罰時間而成。每道試題用時將從競賽開始到試題解答被判定為正確為止，其間每一次錯誤的運行將被加罰20分鐘時間，未正確解答的試題不記時。如何排名？如何排名？2022-4-2513l比賽形式l1支隊伍1臺機器提供打印服務(wù)）l上機編程解決問題可帶紙質(zhì)資料）l實時測試，動態(tài)排名l試題l6-

8、10題l全英文可以帶字典）l時間：持續(xù)5個小時2022-4-2514lACM競賽l團(tuán)隊合作精神l即時提交，通過所有數(shù)據(jù)才能得分l全英文題目，題目考察范圍廣l校程序設(shè)計競賽l個人編程能力的比拼l中文或者英文題目，考察編程基本功2022-4-2515l基本要求l人品好l愿意花時間在這項賽事上l有團(tuán)隊合作精神l能力要求l程序設(shè)計l英語科技文獻(xiàn)閱讀l數(shù)學(xué)2022-4-25162022-4-25172022-4-25182022-4-2519 為杭電為杭電ACMACM代表隊培養(yǎng)后備人才代表隊培養(yǎng)后備人才 提高分析問題和應(yīng)用計算機編程解提高分析問題和應(yīng)用計算機編程解決問題的能力決問題的能力 培養(yǎng)必要的自學(xué)

9、能力培養(yǎng)必要的自學(xué)能力 培養(yǎng)學(xué)生的協(xié)調(diào)和溝通能力培養(yǎng)學(xué)生的協(xié)調(diào)和溝通能力 體會學(xué)習(xí)的快樂體會學(xué)習(xí)的快樂2022-4-25202022-4-2521由于ACM競賽題目的輸入數(shù)據(jù)和輸出數(shù)據(jù)一般有多組不定），并且格式多種多樣，所以，如何處理題目的輸入輸出是對大家的一項最基本的要求。這也是困擾初學(xué)者的一大問題。下面，分類介紹：2022-4-2522/showproblem.php?pid=1089lSample input:l1 5l10 20lSample output:l6l302022-4-2523l#includelvoid main()llint a,b;lsca

10、nf(“%d %d”,&a,&b);lPrintf(“%d”,a+b);l2022-4-2524這就是下面需要解決的問題這就是下面需要解決的問題2022-4-2525基本輸入輸出基本輸入輸出2022-4-2526l輸入不說明有多少個Input Block,以EOF為結(jié)束標(biāo)志。 參見：HDOJ_1089/showproblem.php?pid=10892022-4-2527#include int main() int a,b; while(scanf(%d %d,&a, &b) != EOF) printf(%dn,a+b); 2022-

11、4-2528lC語法：lwhile(scanf(%d %d,&a, &b) != EOF) l . lC+語法：lwhile( cin a b ) . 2022-4-2529lScanf函數(shù)返回值就是讀出的變量個數(shù)，如：scanf( “%d %d”, &a, &b ); 如果只有一個整數(shù)輸入，返回值是1，如果有兩個整數(shù)輸入，返回值是2，如果一個都沒有，則返回值是-1。lEOF是一個預(yù)定義的常量，等于-1。2022-4-2530l輸入一開始就會說有N個Input Block,下面接著是N個Input Block。 參見：HDOJ_1090

12、/showproblem.php?pid=10902022-4-2531#include int main() int n,i,a,b; scanf(%d,&n);for(i=0;in;i+) scanf(%d %d,&a, &b); printf(%dn,a+b); 2022-4-2532lC語法：lscanf(%d,&n) ; lfor( i=0 ; i n; for( i=0 ; in ; i+ ) . 2022-4-2533l輸入不說明有多少個Input Block,但以某個特殊輸入為結(jié)束標(biāo)志。l參見：HDOJ_1091 /sho

13、wproblem.php?pid=10912022-4-2534#include int main() int a,b;while(scanf(%d %d,&a, &b) &(a!=0 & b!=0) printf(%dn,a+b); 上面的程序有什么問題？上面的程序有什么問題？2022-4-2535lC語法：lwhile(scanf(%d,&n) & n!=0 ) l . lC+語法：lwhile( cin n & n != 0 ) . 2022-4-2536l以上幾種情況的組合 /showproblem.php

14、?pid=1092/showproblem.php?pid=1093/showproblem.php?pid=10942022-4-2537l輸入是一整行的字符串的參見：HDOJ_1048 /showproblem.php?pid=10482022-4-2538lC語法：l char buf20; gets(buf); llC+語法：l如果用string buf;來保存：l getline( cin , buf ); l如果用char buf 255 ; 來保存： cin.getline( buf, 255 );2022-

15、4-2539lscanf(“ %s%s”,str1,str2)，在多個字符串之間用一個或多個空格分隔；l若使用gets函數(shù)，應(yīng)為gets(str1); gets(str2); 字符串之間用回車符作分隔。l通常情況下，接受短字符用scanf函數(shù)，接受長字符用gets函數(shù)。l而getchar函數(shù)每次只接受一個字符，經(jīng)常c=getchar()這樣來使用。2022-4-2540lgetline 是一個函數(shù)，它可以接受用戶的輸入的字符，直到已達(dá)指定個數(shù)，或者用戶輸入了特定的字符。它的函數(shù)聲明形式函數(shù)原型如下：listream& getline(char line, int size, char

16、endchar = n);l不用管它的返回類型，來關(guān)心它的三個參數(shù)：lchar line： 就是一個字符數(shù)組，用戶輸入的內(nèi)容將存入在該數(shù)組內(nèi)。lint size : 最多接受幾個字符？用戶超過size的輸入都將不被接受。lchar endchar :當(dāng)用戶輸入endchar指定的字符時，自動結(jié)束。默認(rèn)是回車符。2022-4-2541l結(jié)合后兩個參數(shù)，getline可以方便地實現(xiàn)： 用戶最多輸入指定個數(shù)的字符，如果超過，則僅指定個數(shù)的前面字符有效，如果沒有超過，則用戶可以通過回車來結(jié)束輸入。lchar name4;lcin.getline(name,4,n);l由于 endchar 默認(rèn)已經(jīng)是

17、n，所以后面那行也可以寫成：lcin.getline(name,4);2022-4-2542/showproblem.php?pid=1018/showproblem.php?pid=10132022-4-2543l一個Input Block對應(yīng)一個Output Block，Output Block之間沒有空行。 參見：HDOJ_1089/showproblem.php?pid=10892022-4-2544lC語法：l . printf(%dn,ans); l lC+語法：l . cout ans endl; 202

18、2-4-2545l一個Input Block對應(yīng)一個Output Block，每個Output Block之后都有空行。參見：HDOJ_1095 /showproblem.php?pid=1095l2022-4-2546#include int main() int a,b; while(scanf(%d %d,&a, &b) != EOF) printf(%dnn,a+b); 2022-4-2547lC語法：l . printf(%dnn,ans); l lC+語法：l . cout ans endl endl; 2022-4-2548l一個Input

19、 Block對應(yīng)一個Output Block，Output Block之間有空行。 參見：HDOJ_1096 /showproblem.php?pid=10962022-4-2549l#include l int main()l l int icase,n,i,j,a,sum;l scanf(%d,&icase);l for(i=0;iicase;i+)l lsum=0;l scanf(%d,&n);lfor(j=0;jn;j+)ll scanf(%d,&a);l sum+=a;llif(iicase-1)l printf(%dnn,sum);l

20、 elsel printf(%dn,sum);l l 2022-4-2550lC語法：lfor (k=0;kcount;k+) while () printf( %dn,result); if (k!=count-1) printf(n); lC+語法：l類似，輸出語句換一下即可。2022-4-2551/showproblem.php?pid=1016/showproblem.php?pid=10172022-4-25522022-4-2553lMain函數(shù)必須返回int類型(正式比賽)l不要在for語句中定義類型l_int64不支持，可以用long long代替l使用了漢語的標(biāo)點符號litoa不是ansi函數(shù)l 能將整數(shù)轉(zhuǎn)換為字符串而且與ANSI標(biāo)準(zhǔn)兼容的方法是使用sprintf()函數(shù)l int num = 100; char str25; sprintf(str, %d , num);l另外，拷貝程序容易產(chǎn)生錯誤2022-4-2554#include int main() int a,b; while(scanf(%d %d,&a, &b) != EOF) printf(%dn,a+b); 2022-4-2555l數(shù)據(jù)的拷貝特別是