【正文】 —— 黑龍江省第 1～ 5屆大學(xué)生程序設(shè)計(jì)競賽 ? 2020～ 2020，每年 6月 —— 東北地區(qū)第 1～ 4屆大學(xué)生程序設(shè)計(jì)競賽 2020～ 2020，每年 9月 —— 11月 第 29～ 34屆 ACM國際大學(xué)生程序設(shè)計(jì)競賽亞洲區(qū)預(yù)選賽 2020/9/16 7 預(yù)期賽事（今后每年） ? 3~4月，舉行校內(nèi)大賽（暨選拔賽） ? 4月， ACM全國邀請賽 ? 5月，參加黑龍江省大學(xué)生程序設(shè)計(jì)大賽 ? 6月，參加?xùn)|北 4省大學(xué)生程序設(shè)計(jì)大賽 ? 10~11月，參加 ACM/ICPC亞洲區(qū)比賽（至少參加 4～5個(gè)賽區(qū) 的比賽） ? 另外，每學(xué)期至少有三次月賽以及適當(dāng)?shù)木毩?xí)賽 2020/9/16 8 2020年的風(fēng)采 2020/9/16 9 2020/9/16 10 2020/9/16 11 2020/9/16 12 2020/9/16 13 2020/9/16 14 2020/9/16 15 2020/9/16 16 2020/9/16 17 2020/9/16 18 2020/9/16 19 2020/9/16 20 2020/9/16 21 2020/9/16 22 2020/9/16 23 第一部分 算法概述 算法分析的目的： ? 設(shè)計(jì)算法 —— 設(shè)計(jì)出復(fù)雜性盡可能低的算法 ? 選擇算法 —— 在多種算法中選擇其中復(fù)雜性最低者 算法分析（ Algorithm Analysis）：對(duì)算法所需要的兩種計(jì)算機(jī)資源 —— 時(shí)間和空間進(jìn)行估算 ? 時(shí)間復(fù)雜性（ Time Complexity） ? 空間復(fù)雜性（ Space Complexity） 2020/9/16 24 評(píng)價(jià)算法 ? 評(píng)價(jià)算法的三條主要 標(biāo)準(zhǔn) 是： ? (1) 算法實(shí)現(xiàn)所耗費(fèi)的 時(shí)間 ； ? (2) 算法實(shí)現(xiàn)所所耗費(fèi)的存儲(chǔ) 空間 ，其中 ? 主要考慮輔助存儲(chǔ)空間； ? (3) 算法應(yīng)易于 理解 ，易于編碼，易于調(diào) ? 試等等。++j) ? for(k=1。i=n。 2020/9/16 30 算法 (漸進(jìn) )時(shí)間復(fù)雜度 ,一般均表示為以下幾種數(shù)量級(jí)的形式 (n為問題的規(guī)模 ,c為一常量 )： ? Ο(1)稱為常數(shù)級(jí) ? Ο(logn)稱為對(duì)數(shù)級(jí) ? Ο(n)稱為線性級(jí) ? Ο(nc)稱為多項(xiàng)式級(jí) ? Ο()稱為指數(shù)級(jí) ? Ο(n!)稱為階乘級(jí) 以上時(shí)間復(fù)雜度級(jí)別是由低到高排列的 ,其隨規(guī)模 n的增長率見下圖。 ? 當(dāng)有若干個(gè)循環(huán)語句時(shí)，算法的時(shí)間復(fù)雜度是由嵌套層數(shù)最多的循環(huán)語句中最內(nèi)層語句的頻度 f(n)決定的 。 } 歐幾里德算法 2020/9/16 41 偽代碼 —— 算法語言 偽代碼（ Pseudocode）：介于自然語言和程序設(shè)計(jì)語言之間的方法，它采用某一程序設(shè)計(jì)語言的基本語法，操作指令可以結(jié)合自然語言來設(shè)計(jì)。 2020/9/16 44 擴(kuò)展遞歸技術(shù) 設(shè) n=2k ? ? ? + = = 1 5 ) 2 ( 2 1 7 ) ( 2 n n n T n n T ) ( 10 3 10 ) 2 1 2 ( 5 7 2 5 7 ) ( 2 2 2 1 2 1 0 n O n n n n n n2 n n T k k i i = ? = + = ? ? ? ? ? + = = ? 2 2 2 1 1 2 2 2 2 2 2 5 ) 2 ( 5 2 ) 2 ( 5 2 ) 1 ( 2 5 ) ) 2 ( 5 ) ) 4 ( 5 ) 8 ( 2 ( 2 ( 2 5 ) ) 2 ( 5 ) 4 ( 2 ( 2 5 ) 2 ( 2 ) ( n n n T n n n n T n n n T n n T n T k k k + 180。 密碼很簡單，每一個(gè)字母對(duì)應(yīng)著一個(gè)明文，你將明文向右五步來得到安全的信息。 最后一組測試數(shù)據(jù)結(jié)束會(huì)跟著單獨(dú)的一行“ ENDOFINPUT”。 ? else if(strcmp(a,ENDOFINPUT)==0) break。a[i]=39。來保存： getline( cin , buf )。 2020/9/16 59 說明： ： ? getline 是一個(gè)函數(shù)，它可以接受用戶的輸入的字符，直到已達(dá)指定個(gè)數(shù)，或者用戶輸入了特定的字符。默認(rèn)是回車符。所以后面那行也可以寫成： ? (name,4)。j++) { sum=sum*tmp。 ? while(num) ? { ? scanf(%ld,amp。 2020/9/16 71 每行輸入 1個(gè)正整數(shù) N。 } ? } 2020/9/16 75 Leftmost Digit (hdu 1060,nefu_oj 66) ? Problem Description ? Given a positive integer N, you should output the leftmost digit of N^N. Input ? The input contains several test cases. The first line of the input is a single integer T which is the number of test cases. T test cases follow. Each test case contains a single positive integer N(1=N=1,000,000,000). 2020/9/16 76 Output For each test case, you should output the leftmost digit of N^N ? Sample Input ? 2 ? 3 ? 4 ? Sample Output ? 2 ? 2 2020/9/16 77 ? Hint ? In the first case, 3 * 3 * 3 = 27, so the leftmost digit is 2. In the second case, 4 * 4 * 4 * 4 = 256, so the leftmost digit is 2. 2020/9/16 78 分析問題： ? 本題目主要是給定一個(gè)正整數(shù) n，計(jì)算 nn的結(jié)果的最高數(shù)位上的數(shù)字的值。 ? double x = 。 ? printf(%.0lf\n,x)。 ? sort(data,data+5)。 ? 降序： ? Sort(a,a+20,greaterint())。 qsort(a,20,sizeof(int),pare)。 ? if (data[i]==1amp。amp。 ? //coutdata[i]e