【正文】 ? } ? } 2020/9/16 99 授課方式與成績評定 ? 介紹常用算法 ? 舉例分析 ? 上機(jī)練習(xí)（ 具體安排 ） ? 成績評定：機(jī)試 ( 5 ~ 6 題 ) 2020/9/16 100 相關(guān)資料 2020/9/16 101 學(xué)習(xí)方式 ? 練習(xí) 總結(jié) 練習(xí) 總結(jié) …… ? ? ? 杭電 ACM論壇 ? google、 baidu 2020/9/16 102 2020/9/16 103 常見問題： 需要什么基礎(chǔ)？ ( C/C++ ) 4 、可以退課嗎 ? ( Of course! ) 3 、如何加入集訓(xùn)隊 ? 英語不好怎么辦？ (問題不大 ) 2020/9/16 104 Wele to HDOJ Thank You ~ 。//我們從 3開始跑的 ? if (n==0) ? coutdata[i2]endl。data[i1]==1) ? break。 ? if (data[i]==1amp。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。 2020/9/16 97 ? else ? { ? for(i=3。n==0) break。b==0amp。 ? while(cinabn) ? { ? if (a==0amp。 ? data[2]=1。 ? } 2020/9/16 96 ? int data[101],k=1。amp。i++) ? { ? data[i]=(a*data[i1]+b*data[i2])%7。 } 2020/9/16 90 簡單的練習(xí)題目： ? 林大 OJ 32題 ? 杭電 OJ 2020， 2019， 2020， 2020等 ? 排序是基本知識，必會！ 2020/9/16 91 【 循環(huán)節(jié) 】 問題 ? Number Sequence hdu1005,nefu_oj 67 ? A number sequence is defined as follows: f(1) = 1, f(2) = 1, f(n) = (A * f(n 1) + B * f(n 2)) mod 7. Given A, B, and n, you are to calculate the value of f(n). 2020/9/16 92 ? Input ? The input consists of multiple test cases. Each test case contains 3 integers A, B and n on a single line (1 = A, B = 1000, 1 = n = 100,000,000). Three zeros signal the end of input and this test case is not to be processed. ? ? Output ? For each test case, print the value of f(n) on a single line. 2020/9/16 93 ? Sample Input ? 1 1 3 ? 1 2 1 ? 0 0 0 0 ? ? Sample Output ? 2 ? 5 2020/9/16 94 找出循環(huán)節(jié) ? 設(shè) A=3,B=4時，手工打印出結(jié)果， LOOK一下： ? 0 4 5 3 1 1； ? 0 4 5 3 1 1 ? 取余后結(jié)果是循環(huán)的啊！ ? 發(fā)現(xiàn)新大陸了 ~~ 2020/9/16 95 自動找出循環(huán)節(jié)？ ? for(i=3。i++) couta[i]endl。 for(i=0。i++) couta[i]endl。 for(i=0。 }//升序 2020/9/16 89 qsort的例子 ? int pare(const void *a,const void *b) { return *(int*)b*(int*)a。 ? 頭文件沒啥變化，就是 2020/9/16 87 qsort 方法 ? 格式： ? qsort ( 數(shù)組名 ，元素個數(shù)，元素占用的空間 (sizeof)，比較函數(shù) ) ? 說明：要寫比較函數(shù) ? 頭文件：在 2020/9/16 88 比較函數(shù)的寫法 ? int pare(const void *a,const void *b) { return *(int*)b*(int*)a。 降序： sort(begin,end,greaterdatatype()). 2020/9/16 86 ? 升序： ? Sort(a,a+20,lessint())。 ? return EXIT_SUCCESS。j++) ? coutdata[j]endl。 ? for(int j=0。i++) ? cindata[i]。 ? for(int i=0。 ? 默認(rèn)：升序 2020/9/16 84 Sort 的例子 ? include cstdlib ? include iostream ? include algorithm ? using namespace std。 ? } ? return 0。 ? x = (int)pow(10,x)。 ? x = n*log10( (double)n )。 ? while ( t ) ? { ? scanf(%d,amp。 ? scanf(%d,amp。 2020/9/16 80 ? include ? include ? int main() ? { ? int t,n。那么 k是多少呢？ ? k = log10(nn)的整數(shù)部分 +1 = (int)log10(nn)+1。 2020/9/16 79 求解：數(shù)學(xué)知識 ? 另外一種方法，設(shè) nn = * 10 (k1) ,其中 k表示 nn的位數(shù)。 ? 如果通過求 nn的最后結(jié)果再求最高數(shù)位的數(shù)字，方法簡單，但是存在問題，就是 n較大時候， nn太大而無法用程序存儲，需要設(shè)計大數(shù)的存儲方案，且?guī)砹擞嬎氵^程中的難度而且消耗大量內(nèi)存空間和時間。 ? printf(%ld\n,(int)sum+1)。i=n。n)!=EOF) ? {sum=。 0 N 1000000 對于每個 N，輸出 N!的（十進(jìn)制）位數(shù)?，F(xiàn)在需要知道 N!有多少（十進(jìn)制）位。 ? else if(d == 2||d == 3||d == 7||d == 8) ? printf(%d\n,a[d][n % 4])。 ? if(d == 0||d == 1||d == 5||d == 6) ? printf(%d\n,d)。