【正文】 ndl。如：1001010的八進(jìn)制數(shù)據(jù)為112。}int main( ){ ClearFile( )。str[i])。\039。039。 i=0。 ()。 (,ios_base::binary|ios_base::app)。例如：x=13, 13的二進(jìn)制數(shù)字為1011，則輸出到屏幕的為1011。 //左移 x=(33m)。 return。 j++) cout39。 j++)//ni1是輔對角線位置 cout39。 for(i=0。 j++) //再打印 i 個星號 cout39。 j++) //先打印 ni 個空格 cout39。 for(i=1。 case 12: coutDecember。 case 10: coutOctober。 case 8: coutAuguest。 case 6: coutJune。 case 4: coutApril。 case 2: coutFebruary。}簡37題（返回）金牌第40題講解void printdate(int year, int month, int day){ if( year0 || month1 || month12 || day1 || day31 ) { coutERROR。 if(leap amp。 sum += d。 int sum=0, i, leap。 n=n/i。當(dāng)i變?yōu)?的倍數(shù)如6等時，條件n%i==0不會成立。 return。include void fun(int n){ /* 填寫函數(shù)體，下同 */ }void main( ){ int number。程序?yàn)榱朔奖?，提供了一個輔助節(jié)點(diǎn)，其內(nèi)不存儲數(shù)據(jù)。此題前面有l(wèi) 函數(shù)int fun(char *filename)以只讀方式打開文件，以循環(huán)方式判定文件的長度 （上機(jī)模擬題中有） 金牌第7題講 l 函數(shù)void fun(char c)。 l 求矩陣中所有質(zhì)數(shù)之和。稍難，跳過15. 二維數(shù)組 算法總結(jié)16～21 l 求nn矩陣的對角線數(shù)字的平方和 l 二維數(shù)組周邊元素之和 l 二維數(shù)組轉(zhuǎn)置 l 請編寫函數(shù)fun( )，該函數(shù)的功能是將M行N列的二維數(shù)組中的數(shù)據(jù)，按列的順序依次放到一維數(shù)組中。數(shù)據(jù)的存儲方式是：下標(biāo)為0表示個位，下標(biāo)為1表示十位，依此類推。 金牌17題講解 l 函數(shù)int fun(int n)實(shí)現(xiàn)由n個人圍成一圈，由第一個人開始數(shù)數(shù)，從1開始數(shù)到3的人退出，然后再從1開始，函數(shù)返回最后一個退出圈的人的編號。 A[j]=t。 i++) // 找到位置 if(tA[i])break。 ilen。l 函數(shù)int fun(int A[ ], int len, int t)實(shí)現(xiàn)將t插入到已經(jīng)由大到小排序的數(shù)組中，并返回數(shù)組插入數(shù)據(jù)后的長度。l 函數(shù) int fun(int A[ ], int len)返回數(shù)組中大于所有數(shù)平均值的元素的個數(shù)，返回個數(shù)。in。若存在返回true，否則返回falsebool index(int x, int a[ ], int n){ for(int i=0。 in。l 函數(shù)int fun(int array[ ], int cmp, int len)的功能是在長度為len的數(shù)組array中，查找大于cmp的數(shù)并返回大于cmp的所有數(shù)的和。參考下題l 函數(shù)void fun(char* str)實(shí)現(xiàn)把str中重復(fù)的字符刪除，只余下一個，然后在這個字符后追加字符的重復(fù)個數(shù)。l 兩個有序數(shù)組合并成第3個有序數(shù)組（歸并算法）。例如：char* str[ ]= （上機(jī)模擬題中有）{ “abc”, “def”, “ghi”, “jk”}則最后程序輸出：abcdefghijk14. 一維數(shù)組l 求一維數(shù)組全體元素之和。 str2=ghi。如：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)換后的指針。 s2[ ] = “ZX”。如：str1 = “abcdefabcjk”，str2 = “abc”，str3 = “ABC” 則：des = “ABCdefABCjk”l 函數(shù)rep(char *s, char *s1, char *s2)中形參字符串s1和s2有相同的字符個數(shù)，且s1中各字符互不相同。}l 計算字符串str1中出現(xiàn)字符串str2的個數(shù)（即尋找子串出現(xiàn)的次數(shù)） 簡第2題講 l 請編寫一個函數(shù)int pattern_index(char substr[ ], char str[ ])，該函數(shù)執(zhí)行含通配符?的字符串的查找時，該通配符可以與任一個字符匹配成功。tmp=new char[length+1]。 算法總結(jié)15l 請編寫一個函數(shù)char *append(char *s1, char *s2)，其可將字符串s2添加到字符串s1的末端，而且不受s1空間大小的限制。l 函數(shù) void fun(char *str)實(shí)現(xiàn)字符串的翻轉(zhuǎn)（逆向存放）。l 將字符串中下標(biāo)為奇數(shù)，ASCII碼值也是奇數(shù)的字符留下，組成新串。（數(shù)組元素的偶數(shù)下標(biāo)、奇數(shù)下標(biāo)）。039。amp。 str[i]。}l 將字符串中出現(xiàn)的數(shù)字轉(zhuǎn)換成數(shù)值存儲在整型數(shù)組a[ ]中，然后返回轉(zhuǎn)換的個數(shù)。+i)39。 for(int i=0。Z39。A39。) a[*str39。=*str amp。 for( 。即統(tǒng)計‘a(chǎn)’出現(xiàn)的次數(shù)，‘b’出現(xiàn)的次數(shù)，…….等。939。039。 for(int i=0。金牌第2題講解， 金牌第5題講解12. 函數(shù)模板l 函數(shù)T fun(T* p, int len) 用于返回數(shù)組中最大值的元素。l 在某范圍內(nèi)（如10萬以內(nèi)），找出一個數(shù)，他加上100后是一個完全平方數(shù)，再加上268又是一個完全平方數(shù)?？商钤诎傥弧⑹?、個位的數(shù)字是0。 39。amp。 j5。 void fun( ) //紅、黃、藍(lán)、白、黑5種顏色的球 { //取出3種不同的球的可能取法 int i, j, k。l age(int n)函數(shù)實(shí)現(xiàn)的功能是：在一起的n個人，問第n個人年齡是多少，他說比第n1個人大2歲，問第n1個人，說比第n2個人大2歲，依次類推，最后一個人剛會數(shù)數(shù)字，才2歲。提示：fun(n, k) = fun(n, k1) + n的k次方。 else return (sum(n1)+n*n) 。}l 函數(shù)double fun( ) 實(shí)現(xiàn)求cos(x)=x的一個解。 do { x0=x1。迭代公式為Xn+1=(Xn+ number/Xn)。例如當(dāng)s中的數(shù)為7654321時，t中的數(shù)為：642。 簡47題講 本題較難可跳過7. 數(shù)的分解合并 算法總結(jié)6, 7 l 函數(shù) int fun(int m, int n)將m的個位和十位放到一個數(shù)字z的百位和千位中，然后n的百位和千位放到z的個位和十位中，最后由函數(shù)返回z。解：將上題A行改為n = n*2 + str[i]39。039。 for(int i=0。 簡62題講6. 數(shù)制轉(zhuǎn)換l 將x的值轉(zhuǎn)換成二進(jìn)制數(shù)輸出到屏幕。 金牌第40題講解l 函數(shù) bool fun(int i, int j, int k)判斷三個長度是否構(gòu)成三角形。Sn=1++() x2/2! +()() x3/3! + … ()()…(+1) xn/ n!5. 其他基本算法，輸出格式控制等l 函數(shù)int fun(int y, int m, int d)計算并返回某年某月某日是當(dāng)年的第幾天。 i++) if(x%i==0) WriteFile(i)。m的所有因子之和等于n，則判定m、n是互為親和數(shù)。 i1000。 return sum。簡54題講2. 因子l 函數(shù)fun(int n)計算所有n的因子（是約數(shù)，包括1但不包括自身）之和int fun(int n){ int sum=0。 i++) /* i=k 可改寫為 i=x/2 */ if(x%i==0) return(0)。 int isprime2(int x) { int k, i。1. 素數(shù)（質(zhì)數(shù)） 算法總結(jié)3l 編一個函數(shù)用于判斷一個數(shù)是否是質(zhì)數(shù)（素數(shù)）。 i=k。如 90＝2335。 i++ ) if(n%i==0) sum+=n。void main( ){ for( int i=1。親和數(shù)的定義：如果n的所有因子之和（因子除掉自身）等于m。 i=x。l 請編寫函數(shù)fun()，其功能是計算并輸出當(dāng)x，直到∣SnSn1∣。簡37題講l 請編寫一個函數(shù) printdate(int year, int month, int day)，該函數(shù)實(shí)現(xiàn)將輸入的3個數(shù)字轉(zhuǎn)換成英語數(shù)字紀(jì)年輸出的功能，如輸入1978 3 9，則輸出 March 9, 1978。 涉及位運(yùn)算例如：data=1258965 m=13 n=4則data的二進(jìn)制為：0000 0000 0001 0011 0011 0101 1101 0101應(yīng)返回：0000 0000 0000 0000 0000 0101 1101 0000即1488備注：最低位為第1位，最高位為第32位。int fun(char* str){ int n=0。 i++) n = n*8 + str[i]39。如：“11010”轉(zhuǎn)換結(jié)果為：26。如：1001010的八進(jìn)制數(shù)據(jù)為112。l 補(bǔ)充函數(shù)fun(long s, long *t)，使之從低位開始取出長整型變量s中偶數(shù)位上的數(shù)，依次構(gòu)成一個新數(shù)放在t中。 金牌28題講8. 迭代 算法總結(jié)4 l 函數(shù) double fun(double number)通過迭代法返回number的平方根。 x1=a/2。 coutThe square root of a is x1endl。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 )。即 n0+n1+n2+n3+…+nk 例如：fun(2, 4) = 1+2+4+8+16 = 31要求：要用遞歸實(shí)現(xiàn)。若n=k或k=0，則返回1。（三重循環(huán)）算法總結(jié)6 l 函數(shù)fun( )的功能是用4四個數(shù)字，組成互不相同且無重復(fù)數(shù)字的三位數(shù)，并將這些數(shù)輸出到屏幕，并且每輸出一個三位數(shù)字就換一行。 i++) for(j=1。 k++) if(i!=j amp。 j!=k) coutijk39。如果判定第一個數(shù)字是0則也去掉。（三重循環(huán)） 簡23題講 （與上題差別，本題使用數(shù)組元素作為各位上的數(shù)字）。l 指針做參數(shù)，交換變量值。 if(str==NULL) return 0。 i++) if(39。 str[i]=39。}l 統(tǒng)計字符串中26個英文字母 ’a’～’z’ 分別出現(xiàn)的次數(shù)。 if(str==NULL) return。a39。z39。 else if(39。 *str=39。]++。a39。}void main( ){ Count(ABcabCz)。 for(i=0。 amp。) a[j++]=str[i]39。l 將一個字符串中偶數(shù)位置上的字符取出，重復(fù)兩次后放入新數(shù)組，如原串為“ABCDEF”,