【正文】 )。 delete [ ] str1。 }綜第7題講（返回）第二部分 改錯(cuò)題（常出現(xiàn)的錯(cuò)誤）一般地，錯(cuò)誤在 /***found***/ 下一行，個(gè)別的在下兩行或更多行（概率非常?。? i++。}/* int charnum(char fn[10]){} *///以下答案 int charnum(char fn[10]) { fstream file。 else A[i][j]=A[i1][j1]+A[i1][j]。 j++) if(A[i][j]ave) sum+=A[i][j]。 i5。 coutThe A array:\n。 for(i=0。 jnn。 else coutacendl。 int y[ ]={1,2,3,6,7}。 a=new int[MS]。請(qǐng)勿修改主函數(shù)main和其他函數(shù)中的任何內(nèi)容，僅在函數(shù)Compare的花括號(hào)中填寫若干語(yǔ)句。 printf(amp。 MyData head。 p = pnext。 while(pNext) { if( data pNextdata) { //******1******* pParentnext = temp。 thisnext = NULL。 while(p) { Node* q = pnext。 = NULL。}。 coutstrendl。 while(str[i]==str[j]) count++, j++。 return p1。 while(*p2) p2++。 char* str =*abc??ef*jk。 strcat(des,temp)。 return。void main(){ char str1[1024]。 j++, k++) if(str1[k]!=str2[j])break。 ) { k=i。}t[j]=39。 for(i=0。z39。}另解：char *change(char instr[ ]) // 在原串上做 { char *p=instr。) outstr[i] = instr[i] 39。 instr[i] != 39。 } } cout\nthe max element of this array is: p[count1]endl。 }解1:void maxofarray(atype* p, int count){ for (int j=0。 coutthe array element is a b c d e\n。a, amp。py) //引用做參數(shù){ /**2 填寫答案 **/int temp。輸出結(jié)果如下：3 22 3注意：。\t39。zendl。 z=t。x, int amp。amp。 i4。 } return a*100+b*10+c。 a=b。 number[i]=temp。 i++) //數(shù)的分解 { number[i]=num%10。 cins。}簡(jiǎn)47題講（返回）簡(jiǎn)36題講解void fun (long s, long *t){ long s1=1。039。 i=0。 To8(des,str)。 ( )。 } str[31] = 39。 for( i=30。void WriteFile(char* str){ ofstream out1。 //右移 x=n。 jn。 }}解2：void printStarts(int n) //打印第2個(gè)圖形 { int i, j。 j=ni。break。break。break。 return sum。 i++) //計(jì)算m月之前的天數(shù) sum += ym[i1]。*39。 fun(number)。 在綜合94題中 18. 隊(duì)列（線性表）l 函數(shù)void fun(Node* head, int data)產(chǎn)生一個(gè)節(jié)點(diǎn)，節(jié)點(diǎn)中存入數(shù)據(jù)data，然后把節(jié)點(diǎn)加入到隊(duì)列中。l N行N列的矩陣中，每行都有最大的數(shù)，本程序求這n個(gè)最大數(shù)中的最小的一個(gè)，并作為函數(shù)的返回值。例如：輸入：12則fun( )返回2，A[ ]中存儲(chǔ) 1, 2再次輸入：134則fun( )返回3，A[ ]中存儲(chǔ)1, 4, 6輸入－1，程序輸出146 稍難，跳過l 函數(shù)int fun(int A[ ], int lenA, int B[ ], int lenB)實(shí)現(xiàn)兩個(gè)超大數(shù)的相加。 j) // 移動(dòng)后面元素的位置 A[j]=A[j1]。 上機(jī)模擬題有int fun(int A[ ],int len,int t){ for(int i=0。}l 將一維數(shù)組中最大元素與最小元素互換。}l 請(qǐng)編寫一個(gè)函數(shù) index(int x, int a[ ], int n)，該函數(shù)實(shí)現(xiàn)先顯示給定長(zhǎng)度的一數(shù)組中所有元素，然后在其中查找一個(gè)數(shù)是否存在的功能。從0開始，交換N次，則最后的內(nèi)容為排列后的結(jié)果。l 用二分法在已排序字符數(shù)組（整形數(shù)組等亦可）中查找任意一個(gè)字符c所在位置的下標(biāo)。d39。 s1[ ] = “AC”。return tmp。l 編程實(shí)現(xiàn)strlen( ), strcpy( ), strcmp( ), strcat( )功能。例如：原串為“ABCdef”則結(jié)果串為“abcDEF”。) a[j++]=str[i]39。 for(i=0。a39。 *str=39。z39。 if(str==NULL) return。 str[i]=39。 if(str==NULL) return 0。（三重循環(huán)） 簡(jiǎn)23題講 （與上題差別，本題使用數(shù)組元素作為各位上的數(shù)字）。 j!=k) coutijk39。 i++) for(j=1。若n=k或k=0，則返回1。9. 遞歸l 遞歸求階乘，非遞歸求階乘 123…nl 遞歸求累加和， 1＋2＋3＋…＋nl 遞歸求sum(n) = 1*1 + 2*2 + 3*3 + … + n*n遞歸公式：sum(n) = sum(n1) + n*n int sum(int n){ if(n==1) return( 1 )。 x1=a/2。l 補(bǔ)充函數(shù)fun(long s, long *t)，使之從低位開始取出長(zhǎng)整型變量s中偶數(shù)位上的數(shù)，依次構(gòu)成一個(gè)新數(shù)放在t中。如：“11010”轉(zhuǎn)換結(jié)果為：26。int fun(char* str){ int n=0。簡(jiǎn)37題講l 請(qǐng)編寫一個(gè)函數(shù) printdate(int year, int month, int day)，該函數(shù)實(shí)現(xiàn)將輸入的3個(gè)數(shù)字轉(zhuǎn)換成英語(yǔ)數(shù)字紀(jì)年輸出的功能，如輸入1978 3 9，則輸出 March 9, 1978。 i=x。void main( ){ for( int i=1。如 90＝2335。1. 素?cái)?shù)（質(zhì)數(shù)） 算法總結(jié)3l 編一個(gè)函數(shù)用于判斷一個(gè)數(shù)是否是質(zhì)數(shù)（素?cái)?shù)）。 i++) /* i=k 可改寫為 i=x/2 */ if(x%i==0) return(0)。 return sum。m的所有因子之和等于n，則判定m、n是互為親和數(shù)。Sn=1++() x2/2! +()() x3/3! + … ()()…(+1) xn/ n!5. 其他基本算法，輸出格式控制等l 函數(shù)int fun(int y, int m, int d)計(jì)算并返回某年某月某日是當(dāng)年的第幾天。 簡(jiǎn)62題講6. 數(shù)制轉(zhuǎn)換l 將x的值轉(zhuǎn)換成二進(jìn)制數(shù)輸出到屏幕。039。 簡(jiǎn)47題講 本題較難可跳過7. 數(shù)的分解合并 算法總結(jié)6, 7 l 函數(shù) int fun(int m, int n)將m的個(gè)位和十位放到一個(gè)數(shù)字z的百位和千位中，然后n的百位和千位放到z的個(gè)位和十位中，最后由函數(shù)返回z。迭代公式為Xn+1=(Xn+ number/Xn)。}l 函數(shù)double fun( ) 實(shí)現(xiàn)求cos(x)=x的一個(gè)解。提示：fun(n, k) = fun(n, k1) + n的k次方。 void fun( ) //紅、黃、藍(lán)、白、黑5種顏色的球 { //取出3種不同的球的可能取法 int i, j, k。amp?？商钤诎傥弧⑹?、個(gè)位的數(shù)字是0。金牌第2題講解， 金牌第5題講解12. 函數(shù)模板l 函數(shù)T fun(T* p, int len) 用于返回?cái)?shù)組中最大值的元素。039。即統(tǒng)計(jì)‘a(chǎn)’出現(xiàn)的次數(shù)，‘b’出現(xiàn)的次數(shù)，…….等。=*str amp。A39。 for(int i=0。}l 將字符串中出現(xiàn)的數(shù)字轉(zhuǎn)換成數(shù)值存儲(chǔ)在整型數(shù)組a[ ]中，然后返回轉(zhuǎn)換的個(gè)數(shù)。amp。（數(shù)組元素的偶數(shù)下標(biāo)、奇數(shù)下標(biāo)）。l 函數(shù) void fun(char *str)實(shí)現(xiàn)字符串的翻轉(zhuǎn)（逆向存放）。tmp=new char[length+1]。如：str1 = “abcdefabcjk”，str2 = “abc”，str3 = “ABC” 則：des = “ABCdefABCjk”l 函數(shù)rep(char *s, char *s1, char *s2)中形參字符串s1和s2有相同的字符個(gè)數(shù)，且s1中各字符互不相同。如：str = “abcdefghijk”， del = “ade” 則：str = “bcfghijk”l 函數(shù)char *fun(char *des, char *str, char c, char *str2)的功能是：如果str中包含字符“？”，則替換成字符c如果str中包含字符“*”，則替換成字符str2并用函數(shù)返回目標(biāo)轉(zhuǎn)換后的指針。例如：char* str[ ]= （上機(jī)模擬題中有）{ “abc”, “def”, “ghi”, “jk”}則最后程序輸出：abcdefghijk14. 一維數(shù)組l 求一維數(shù)組全體元素之和。參考下題l 函數(shù)void fun(char* str)實(shí)現(xiàn)把str中重復(fù)的字符刪除，只余下一個(gè)，然后在這個(gè)字符后追加字符的重復(fù)個(gè)數(shù)。 in。in。l 函數(shù)int fun(int A[ ], int len, int t)實(shí)現(xiàn)將t插入到已經(jīng)由大到小排序的數(shù)組中，并返回?cái)?shù)組插入數(shù)據(jù)后的長(zhǎng)度。 i++) // 找到位置 if(tA[i])break。 金牌17題講解 l 函數(shù)int fun(int n)實(shí)現(xiàn)由n個(gè)人圍成一圈，由第一個(gè)人開始數(shù)數(shù)，從1開始數(shù)到3的人退出，然后再?gòu)?開始，函數(shù)返回最后一個(gè)退出圈的人的編號(hào)。稍難，跳過15. 二維數(shù)組 算法總結(jié)16～21 l 求nn矩陣的對(duì)角線數(shù)字的平方和 l 二維數(shù)組周邊元素之和 l 二維數(shù)組轉(zhuǎn)置 l 請(qǐng)編寫函數(shù)fun( )，該函數(shù)的功能是將M行N列的二維數(shù)組中的數(shù)據(jù)，按列的順序依次放到一維數(shù)組中。此題前面有l(wèi) 函數(shù)int fun(char *filename)以只讀方式打開文件，以循環(huán)方式判定文件的長(zhǎng)度 （上機(jī)模擬題中有） 金牌第7題講 l 函數(shù)void fun(char c)。include void fun(int n){ /* 填寫函數(shù)體，下同 */ }void main( ){ int number。當(dāng)i變?yōu)?的倍數(shù)如6等時(shí)，條件n%i==0不會(huì)成立。 int sum=0, i, leap。 if(leap amp。 case 2: coutFebruary。 case 6: coutJune。 case 10: coutOctober。 for(i=1。 j++) //再打印 i 個(gè)星號(hào) cout39。 j++)//ni1是輔對(duì)角線位置 cout39。 return。例如：x=13, 13的二進(jìn)制數(shù)字為1011，則輸出到屏幕的為1011。 ()。039。str[i])。如：1001010的八進(jìn)制數(shù)據(jù)為112。 while(*p)p++。 for(i