ACM程序的設(shè)計(jì)

1、2021-11-7淘寶主元素旺旺號有心誠成qq5234583671acm acm 程序設(shè)計(jì)程序設(shè)計(jì)計(jì)算機(jī)學(xué)院計(jì)算機(jī)學(xué)院 劉春英劉春英2021-11-7淘寶主元素旺旺號有心誠成qq5234583672acm入門入門2021-11-7淘寶主元素旺旺號有心誠成qq5234583673初識初識acm2021-11-7淘寶主元素旺旺號有心誠成qq5234583674 acm (acm (association for computing machineryassociation for computing machinery) ) 成立于計(jì)算機(jī)誕生次年，是目前計(jì)算機(jī)學(xué)成立于計(jì)算機(jī)誕生次年，是目前計(jì)算機(jī)學(xué)

2、界中歷史最悠久、最具權(quán)威性的組織，是界中歷史最悠久、最具權(quán)威性的組織，是推進(jìn)信息技術(shù)專業(yè)人員和學(xué)生提高技巧的推進(jìn)信息技術(shù)專業(yè)人員和學(xué)生提高技巧的主要力量。主要力量。acmacm通過提供前沿技術(shù)信息和通過提供前沿技術(shù)信息和從理論到實(shí)踐的轉(zhuǎn)化，為其全球從理論到實(shí)踐的轉(zhuǎn)化，為其全球7.57.5萬名萬名成員服務(wù)，并已經(jīng)成為信息科技領(lǐng)域的一成員服務(wù)，并已經(jīng)成為信息科技領(lǐng)域的一個基本信息來源。個基本信息來源。 2021-11-7淘寶主元素旺旺號有心誠成qq52345836752021-11-7淘寶主元素旺旺號有心誠成qq5234583676 acm主辦的國際大學(xué)生程序設(shè)計(jì)競賽主辦的國際大學(xué)生程序設(shè)計(jì)競賽

3、(international collegiate programming contest)，簡稱，簡稱acm / icpc，自從，自從1977年開始至今已經(jīng)連續(xù)舉年開始至今已經(jīng)連續(xù)舉辦辦30屆。其宗旨是提供一個讓大學(xué)生向?qū)?。其宗旨是提供一個讓大學(xué)生向it界展界展示自己分析問題和解決問題的能力的絕好機(jī)會，示自己分析問題和解決問題的能力的絕好機(jī)會，并成為一個有效的途徑，讓下一代并成為一個有效的途徑，讓下一代it天才可以天才可以接觸到其日后工作中將要用到的各種軟件。接觸到其日后工作中將要用到的各種軟件?，F(xiàn)在，現(xiàn)在，acm / icpc已成為世界各國大學(xué)生中最已成為世界各國大學(xué)生中最具影響力的國際計(jì)

4、算機(jī)賽事。具影響力的國際計(jì)算機(jī)賽事。2021-11-7淘寶主元素旺旺號有心誠成qq5234583677中國大陸高校從中國大陸高校從19961996年開始參加年開始參加acmacm國際國際大學(xué)生程序設(shè)計(jì)競賽亞洲預(yù)賽。大學(xué)生程序設(shè)計(jì)競賽亞洲預(yù)賽。l前五屆中國賽區(qū)設(shè)在上海，由上海大學(xué)前五屆中國賽區(qū)設(shè)在上海，由上海大學(xué)承辦；承辦；l20022002年由清華大學(xué)和西安交通大學(xué)承辦；年由清華大學(xué)和西安交通大學(xué)承辦；l20032003年由清華大學(xué)和中山大學(xué)承辦。年由清華大學(xué)和中山大學(xué)承辦。l20042004年由北京大學(xué)和上海交通大學(xué)承辦。年由北京大學(xué)和上海交通大學(xué)承辦。l20052005年由四川大學(xué)、北大和

5、浙大承辦。年由四川大學(xué)、北大和浙大承辦。l20062006年由上海大學(xué)、清華和西電承辦。年由上海大學(xué)、清華和西電承辦。2021-11-7淘寶主元素旺旺號有心誠成qq5234583678l2003年9月，第一次參加省賽（邀請賽）l2004年5月，參加了浙江省“舜宇”杯首屆大學(xué)生程序設(shè)計(jì)大賽l2004年1112月，參加了第29屆acm/icpc亞洲區(qū)北京賽區(qū)和上海賽區(qū)比賽l2005年5月參加了浙江省第二屆“舜宇”杯大學(xué)生程序設(shè)計(jì)大賽l2005年11月參加了在大陸舉行的三站亞洲區(qū)比賽l2006年5月參加了浙江省第二屆“舜宇”杯大學(xué)生程序設(shè)計(jì)大賽l今年2021-11-7淘寶主元素旺旺號有心誠成qq52

6、34583679l34月，舉行校內(nèi)大賽（暨選拔賽）l5月，參加浙江省大學(xué)生程序設(shè)計(jì)大賽l11月，參加acm/icpc亞洲區(qū)比賽（至少參加兩個賽區(qū)的比賽）l另外，每學(xué)期至少有三次月賽以及適當(dāng)?shù)木毩?xí)賽2021-11-7淘寶主元素旺旺號有心誠成qq52345836710如何比賽如何比賽？ 3人組隊(duì)人組隊(duì) 可以攜帶諸如書、手冊、可以攜帶諸如書、手冊、 程序清單等參考資料；程序清單等參考資料；不能攜帶任何可用計(jì)算機(jī)處理的軟件或數(shù)據(jù)、不不能攜帶任何可用計(jì)算機(jī)處理的軟件或數(shù)據(jù)、不能攜帶任何類型的通訊工具；能攜帶任何類型的通訊工具； 可能收到的反饋信息包括：可能收到的反饋信息包括： compile error

7、 - - 程序不能通過編譯。程序不能通過編譯。run time error - - 程序運(yùn)行過程中出現(xiàn)非正常中斷。程序運(yùn)行過程中出現(xiàn)非正常中斷。 time limit exceeded - - 運(yùn)行超過時(shí)限還沒有得到輸出結(jié)果。運(yùn)行超過時(shí)限還沒有得到輸出結(jié)果。 wrong answer - - 答案錯誤。答案錯誤。 presentation error - - 輸出格式不對，可檢查空格、回車等等細(xì)節(jié)。輸出格式不對，可檢查空格、回車等等細(xì)節(jié)。 accepted - - 恭喜恭喜！恭喜恭喜！ 2021-11-7淘寶主元素旺旺號有心誠成qq52345836711首先根據(jù)解題數(shù)目進(jìn)行排名。如果多支隊(duì)伍解

8、題數(shù)量相同，則根據(jù)總用時(shí)加上懲罰時(shí)間進(jìn)行排名?？傆脮r(shí)和懲罰時(shí)間由每道解答正確的試題的用時(shí)加上懲罰時(shí)間而成。每道試題用時(shí)將從競賽開始到試題解答被判定為正確為止，其間每一次錯誤的運(yùn)行將被加罰20分鐘時(shí)間，未正確解答的試題不記時(shí)。如何排名？如何排名？2021-11-7淘寶主元素旺旺號有心誠成qq52345836712l比賽形式 1支隊(duì)伍1臺機(jī)器（提供打印服務(wù)） 上機(jī)編程解決問題（可帶紙質(zhì)資料） 實(shí)時(shí)測試，動態(tài)排名l試題 6-10題 全英文（可以帶字典）l時(shí)間：持續(xù)5個小時(shí)2021-11-7淘寶主元素旺旺號有心誠成qq52345836713acm .vs. 校程序設(shè)計(jì)競賽lacm競賽 團(tuán)隊(duì)合作精神 即

9、時(shí)提交，通過所有數(shù)據(jù)才能得分 全英文題目，題目考察范圍廣l校程序設(shè)計(jì)競賽 個人編程能力的比拼 中文或者英文題目，考察編程基本功2021-11-7淘寶主元素旺旺號有心誠成qq52345836714acm隊(duì)隊(duì)員的基本原則l基本要求 人品好 愿意花時(shí)間在這項(xiàng)賽事上 有團(tuán)隊(duì)合作精神l能力要求 程序設(shè)計(jì) 英語科技文獻(xiàn)閱讀 數(shù)學(xué)2021-11-7淘寶主元素旺旺號有心誠成qq523458367152021-11-7淘寶主元素旺旺號有心誠成qq523458367162021-11-7淘寶主元素旺旺號有心誠成qq523458367172021-11-7淘寶主元素旺旺號有心誠成qq523458367182021-

10、11-7淘寶主元素旺旺號有心誠成qq523458367192021-11-7淘寶主元素旺旺號有心誠成qq523458367202021-11-7淘寶主元素旺旺號有心誠成qq523458367212021-11-7淘寶主元素旺旺號有心誠成qq52345836722 為杭電為杭電acmacm代表隊(duì)培養(yǎng)后備人才代表隊(duì)培養(yǎng)后備人才 提高分析問題和應(yīng)用計(jì)算機(jī)編程解提高分析問題和應(yīng)用計(jì)算機(jī)編程解決問題的能力決問題的能力 培養(yǎng)必要的自學(xué)能力培養(yǎng)必要的自學(xué)能力 培養(yǎng)學(xué)生的協(xié)調(diào)和溝通能力培養(yǎng)學(xué)生的協(xié)調(diào)和溝通能力 體會學(xué)習(xí)的快樂體會學(xué)習(xí)的快樂2021-11-7淘寶主元素旺旺號有心誠成qq5234583672320

11、21-11-7淘寶主元素旺旺號有心誠成qq52345836724由于acm競賽題目的輸入數(shù)據(jù)和輸出數(shù)據(jù)一般有多組（不定），并且格式多種多樣，所以，如何處理題目的輸入輸出是對大家的一項(xiàng)最基本的要求。這也是困擾初學(xué)者的一大問題。下面，分類介紹：2021-11-7淘寶主元素旺旺號有心誠成qq52345836725lhttp:/ input:l1 5l10 20lsample output:l6l302021-11-7淘寶主元素旺旺號有心誠成qq52345836726l#includelvoid main()lint a,b;scanf(“%d %d”,&a,&b);printf(“%

12、d”,a+b);l2021-11-7淘寶主元素旺旺號有心誠成qq52345836727這就是下面需要解決的問題這就是下面需要解決的問題2021-11-7淘寶主元素旺旺號有心誠成qq52345836728基本輸入輸出基本輸入輸出2021-11-7淘寶主元素旺旺號有心誠成qq52345836729l輸入不說明有多少個input block,以eof為結(jié)束標(biāo)志。 參見：hdoj_1089lhttp:/ int main() int a,b; while(scanf(%d %d,&a, &b) != eof) printf(%dn,a+b); 2021-11-7淘寶主元素旺旺號有心誠成

13、qq52345836731lc語法：while(scanf(%d %d,&a, &b) != eof) . lc+語法：while( cin a b ) . 2021-11-7淘寶主元素旺旺號有心誠成qq523458367321.scanf函數(shù)返回值就是讀出的變量個數(shù)，如：scanf( “%d %d”, &a, &b ); 如果只有一個整數(shù)輸入，返回值是1，如果有兩個整數(shù)輸入，返回值是2，如果一個都沒有，則返回值是-1。2.eof是一個預(yù)定義的常量，等于-1。2021-11-7淘寶主元素旺旺號有心誠成qq52345836733l輸入一開始就會說有n個input

14、block,下面接著是n個input block。 參見：hdoj_1090 lhttp:/ int main() int n,i,a,b; scanf(%d,&n);for(i=0;in;i+) scanf(%d %d,&a, &b); printf(%dn,a+b); 2021-11-7淘寶主元素旺旺號有心誠成qq52345836735lc語法：scanf(%d,&n) ; for( i=0 ; i n; for( i=0 ; in ; i+ ) . 2021-11-7淘寶主元素旺旺號有心誠成qq52345836736l輸入不說明有多少個input bloc

15、k,但以某個特殊輸入為結(jié)束標(biāo)志。參見：hdoj_1091 lhttp:/ int main() int a,b;while(scanf(%d %d,&a, &b) &(a!=0 & b!=0) printf(%dn,a+b); 上面的程序有什么問題？上面的程序有什么問題？2021-11-7淘寶主元素旺旺號有心誠成qq52345836738lc語法：while(scanf(%d,&n) & n!=0 ) . lc+語法：while( cin n & n != 0 ) . 2021-11-7淘寶主元素旺旺號有心誠成qq52345836739l

16、以上幾種情況的組合 lhttp:/ lhttp:/ char buf20; gets(buf); lc+語法：如果用string buf;來保存： getline( cin , buf ); 如果用char buf 255 ; 來保存： cin.getline( buf, 255 );2021-11-7淘寶主元素旺旺號有心誠成qq52345836742lscanf(“ %s%s”,str1,str2)，在多個字符串之間用一個或多個空格分隔；l若使用gets函數(shù)，應(yīng)為gets(str1); gets(str2); 字符串之間用回車符作分隔。l通常情況下，接受短字符用scanf函數(shù)，接受長字符用g

17、ets函數(shù)。l而getchar函數(shù)每次只接受一個字符，經(jīng)常c=getchar()這樣來使用。2021-11-7淘寶主元素旺旺號有心誠成qq52345836743lgetline 是一個函數(shù)，它可以接受用戶的輸入的字符，直到已達(dá)指定個數(shù)，或者用戶輸入了特定的字符。它的函數(shù)聲明形式（函數(shù)原型）如下：istream& getline(char line, int size, char endchar = n);l不用管它的返回類型，來關(guān)心它的三個參數(shù)：lchar line： 就是一個字符數(shù)組，用戶輸入的內(nèi)容將存入在該數(shù)組內(nèi)。lint size : 最多接受幾個字符？用戶超過size的輸入都將

18、不被接受。lchar endchar :當(dāng)用戶輸入endchar指定的字符時(shí)，自動結(jié)束。默認(rèn)是回車符。2021-11-7淘寶主元素旺旺號有心誠成qq52345836744l結(jié)合后兩個參數(shù)，getline可以方便地實(shí)現(xiàn)： 用戶最多輸入指定個數(shù)的字符，如果超過，則僅指定個數(shù)的前面字符有效，如果沒有超過，則用戶可以通過回車來結(jié)束輸入。lchar name4;lcin.getline(name,4,n);l由于 endchar 默認(rèn)已經(jīng)是 n，所以后面那行也可以寫成：lcin.getline(name,4);2021-11-7淘寶主元素旺旺號有心誠成qq52345836745lhttp:/ numbe

19、r ）如果用最簡單的算法，則有一個很顯然的問題：如何保存計(jì)算后的階乘？如果用大數(shù)類，則顯然小題大做！思考：思考：如何解決呢？2021-11-7淘寶主元素旺旺號有心誠成qq523458367471.hdoj_1013（digital roots ）貌似簡單，但是有陷阱在里面。提示：輸入數(shù)據(jù)可能很長，能按照整形進(jìn)行處理嗎？2021-11-7淘寶主元素旺旺號有心誠成qq52345836748l一個input block對應(yīng)一個output block，output block之間沒有沒有空行。 參見：hdoj_1089lhttp:/ . printf(%dn,ans); lc+語法： . cout

20、ans endl; 2021-11-7淘寶主元素旺旺號有心誠成qq52345836750l一個input block對應(yīng)一個output block，每個output block之后都有空行。參見：hdoj_1095 lhttp:/ int main() int a,b; while(scanf(%d %d,&a, &b) != eof) printf(%dnn,a+b); 2021-11-7淘寶主元素旺旺號有心誠成qq52345836752lc語法： . printf(%dnn,ans); lc+語法： . cout ans endl endl; 2021-11-7淘寶主元素

21、旺旺號有心誠成qq52345836753l一個input block對應(yīng)一個output block，output block之間有有空行。 參見：hdoj_1096 lhttp:/ 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 elsel printf(%dn,sum

22、);l l 2021-11-7淘寶主元素旺旺號有心誠成qq52345836755lc語法：for (k=0;kcount;k+) while () printf( %dn,result); if (k!=count-1) printf(n); lc+語法：類似，輸出語句換一下即可。2021-11-7淘寶主元素旺旺號有心誠成qq52345836756lhttp:/ long代替l使用了漢語的標(biāo)點(diǎn)符號litoa不是ansi函數(shù) 能將整數(shù)轉(zhuǎn)換為字符串而且與ansi標(biāo)準(zhǔn)兼容的方法是使用sprintf()函數(shù) int num = 100; char str25; sprintf(str, %d , num);l另外，拷貝程序容易產(chǎn)生錯誤2021-11-7淘寶主元素旺旺號有心誠成qq52345836759下面的hdoj1089為什么 ce?#incl