浙江省高等學校計算機等級考試(C語言)常考算法
單擊此處編輯母版標題樣式,單擊此處編輯母版文本樣式,第二級,第三級,第四級,第五級,*,*,??妓惴?一、累加累積類,Sum=0;,For(i=0;in;i+),Sum=sum+,單項式;,s:=1;,For(i=0;i=0,ch=A,ch=a,ch=A,字符串最后元素為,0,編寫一個函數(shù),將兩個字符串連接起來。(不能用,strcat,函數(shù))。,編寫一個函數(shù),int comp(char*s1,char*s2),,比較字符串,S1,和,S,的大小,若,S,大于,S,則返回,若,S,等于,S,則返回,若,S,小于,S,則返回。(不能用,strcmp,函數(shù)),七、特殊算法,1,、判斷素數(shù),2,、最大公約數(shù)與最小公倍數(shù),4,、判斷潤年,5,、,水仙花數(shù),6,、完全數(shù),7,、,進制轉(zhuǎn)換問題,8,、,Fibonacci,數(shù)列,2,求,S=X-X2/2+X3/3-X4/4+-X10/N3.,求,S=1!+(1!+2!)+(1!+2!+3!)+(1!+2!+8!)4,用臺勞級數(shù)求,e,的近似值,直到最后一項小于,10-6 e=1+1/1!+1/2!+1/3!+5,求出,1001000,之間能被,7,整除的數(shù),要求以一行,8,個數(shù)的形式輸出這些數(shù),最后輸出這些數(shù)的總和。,6,任意輸入,x1010,個數(shù),找出并輸出其中的最大數(shù)和最小數(shù),以及它們的下標。,7,任意輸入,aNN,個數(shù),求出行下標加列下標之和為奇數(shù)的這些元素之和。,8,任意輸入,50,個數(shù),求出其中的偶數(shù)之和、奇數(shù)之和,以及分別求出它們的個數(shù)。,9,編程對數(shù)組,AN,中的數(shù)據(jù)進行從小到大順序排列。,10,編寫一個函數(shù),將兩個字符串連接起來。(不能用,strcat,函數(shù))。,11.,寫一個判斷素數(shù)的函數(shù),并要求在主函數(shù)中輸入一個整數(shù)并輸出相應的判斷信息,(YES,或者,NO),。,12,設數(shù)組,An,中是一組有序數(shù),編程完成從鍵盤任意輸入一個數(shù),x,,若數(shù)組,An,中存在,x,則將它們刪除,并將數(shù)組長度壓縮(即后面元素向前移動,元素順序不能改變。不能引人新數(shù)組);若數(shù)組,An,中不存在,x,則顯示,“not found,!,”,。,13.,設有,2,個字符串,S1,與,S2,,編程實現(xiàn)將,S1,中的第,n,個到第,m,個字符的內(nèi)容復制到,S2,串的尾部。(,n,、,m,由鍵盤輸入),14,編寫一個函數(shù),int comp(char*s1,char*s2),,比較字符串,S1,和,S,的大小,若,S,大于,S,則返回,若,S,等于,S,則返回,若,S,小于,S,則返回。(不能用,strcmp,函數(shù)),15,編寫一函數(shù),:int substring(char*str,char*sub),判斷字符串,sub,是否是字符串,str,的子串,若是子串,則返回子串的位置,否則返回,-1,。,