第一講認識acmppt課件(參考版)
2025-02-24 15:48本頁面
【正文】 } 會把輸入所花的時間也計算進去！程序賦值、數(shù)據(jù)文件！ ? ACM程序設計大賽 29 本講結(jié)束，謝謝大家！ 。n) printf(“Time used=%.21f\n, (double)clock()/CLOCKS_PER_SEC)。 return 0。 S = (S + factorial) % MOD。 j= i。 i++) { int fac=1。 for ( i=1。 scanf(%d, amp。} ? ACM程序設計大賽 27 細節(jié)決定成敗 include int main() //解決除溢出問題 { const int MOD=1000000。 } printf(%d\n, S%1000000)。 j++) factorial *= j。 for (j=1。 i=n。n)。 樣例輸入： 10 樣例輸出： 916800 ? ACM程序設計大賽 26 細節(jié)決定成敗 細節(jié) 1：當 n=10時，后 6位是 037913，但程序只輸入 37913 細節(jié) 2：當 n=100時，輸出 961703 即：除法溢出！ include int main() { int i, j, n, S=0。// 25 Printf(“%03d\n”, m)。} 輸入是 520，輸出是 025還是 25？ m=(n%10)*100+(n/10%10)*10+(n/100)。 printf(%d%d%d\n, n%10, n/10%10, n/100)。 scanf(%d, amp。 樣例輸入： 127 樣例輸出： 721 ? ACM程序設計大賽 24 細節(jié)決定成敗 例題 1 三位數(shù)反轉(zhuǎn) 輸入一個三位數(shù)，分離出它的百位、十位和個位，反轉(zhuǎn)后輸出。 。博弈樹，二進制法等。 3. 線段樹 . 4. 并查集。 (Floyd、 Dijstra,BellmanFord) (先寫個 prim,kruscal要用并查集，不好寫 ) （高精度）加減乘除 . (代碼可在五行以內(nèi) ) 、判線段相交、然后寫個凸包 . 、 DFS,同時熟練 hash表 (要熟，要靈活 ,代碼要簡 ) ：輾轉(zhuǎn)相除（兩行內(nèi)），線段交點、多角形面積公式 . 8. 調(diào)用系統(tǒng)的 qsort, 技巧很多，慢慢掌握 . 9. 任意進制間的轉(zhuǎn)換 ? ACM程序設計大賽 22 ACM 進階之路 (Conti.) 第二階
教學課件相關(guān)推薦
鄂ICP備17016276號-1