第一講認(rèn)識(shí)acmppt課件-wenkub
2023-03-08 15:48:14 本頁面
【正文】 2：當(dāng) n=100時(shí)，輸出 961703 即：除法溢出！ include int main() { int i, j, n, S=0。 i=n。 j++) factorial *= j。} ? ACM程序設(shè)計(jì)大賽 27 細(xì)節(jié)決定成敗 include int main() //解決除溢出問題 { const int MOD=1000000。 for ( i=1。 j= i。 return 0。} 會(huì)把輸入所花的時(shí)間也計(jì)算進(jìn)去！程序賦值、數(shù)據(jù)文件！ ? ACM程序設(shè)計(jì)大賽 29 本講結(jié)束，謝謝大家！ 。n) printf(“Time used=%.21f\n, (double)clock()/CLOCKS_PER_SEC)。 S = (S + factorial) % MOD。 i++) { int fac=1。 scanf(%d, amp。 } printf(%d\n, S%1000000)。 for (j=1。n)。// 25 Printf(“%03d\n”, m)。 printf(%d%d%d\n, n%10, n/10%10, n/100)。 樣例輸入： 127 樣例輸出： 721 ? ACM程序設(shè)計(jì)大賽 24 細(xì)節(jié)決定成敗 例題 1 三位數(shù)反轉(zhuǎn) 輸入一個(gè)三位數(shù)，分離出它的百位、十位和個(gè)位，反轉(zhuǎn)后輸出。博弈樹，二進(jìn)制法等。 (Floyd、 Dijstra,BellmanFord) (先寫個(gè) prim,kruscal要用并查集，不好寫 ) （高精度）加減乘除 . (代碼可在五行以內(nèi) ) 、判線段相交、然后寫個(gè)凸包 . 、 DFS,同時(shí)熟練 hash表 (要熟，要靈活 ,代碼要簡(jiǎn) ) ：輾轉(zhuǎn)相除（兩行內(nèi)），線段交點(diǎn)、多角形面積公式 . 8. 調(diào)用系統(tǒng)的 qsort, 技巧很多，慢慢掌握 . 9. 任意進(jìn)制間的轉(zhuǎn)換 ? ACM程序設(shè)計(jì)大賽 22 ACM 進(jìn)階之路 (Conti.) 第二階段：練習(xí)復(fù)雜一點(diǎn)，但也較常用的算法。 ? ACM程序設(shè)計(jì)大賽 18 數(shù)論 以素?cái)?shù)判斷和同余為模型構(gòu)造出來的題目往往需要較多的數(shù)論知識(shí)來解決，這部分在競(jìng)賽中的比重并不大，但難度很高。M University 1977 ACM會(huì)議期間第一次總決賽 1997 IBM開始贊助 2022 全球 840所大學(xué)的 4109支隊(duì)伍 2022 第 35屆，全球 7600支隊(duì)伍
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1