2常用算法.pptVIP

* * 33.以下程序的功能：计算并输出500以内最大的10个能被13或17整除的自然数之和。 #include conio.h #include stdio.h int fun(【?】 ) {int m=0, mc=0, j, n; while (k = 2 【?】) {if (k%13 == 0 || 【?】) { m = m+ k; mc++; } k--; } 【?】; } main ( ) { clrscr( ); printf(%d\n, fun (500));} k%17==0 mc10 int k return m 59.以每行5个数输出500以内能被7或17整除的偶数，并求出其和。程序中有4个空，填空使程序完整。 main() {int i,n,sum; n=0; 【?】 for(i=1; 【?】 ;i++) if(【?】) if(i%2==0) {sum=sum+i; n++; printf(%6d,i); if(【?】)printf(\n); } printf(\ntotal=%d,sum); } sum=0; i=500 i%7==0||i%17==0 n%5==0 43.以下程序的功能是统计一个字符串中的字母、数字、空格、和其它字符的个数。 main () {char s1[80];int a[4]={0}; int k; 【?】; gets(s1); 【?】; puts(s1); for(k=0;k4;k++) printf(%4d,a[k]); } void fun(char s[],int b[]) { int i; for (i=0;s[i]!=\0;i++) if(a=s[i]s[i]=z||A=s[i]s[i]=Z) b[0]++; else if (【?】) b[1]++; else if (【?】 ) b[2]++; else b[3]++; } void fun(char s[],int b[]) fun(s1,a) ‘0=s[i]s[i]=‘9 s[i]==‘ ’ 54.请编写一个函数fun，它的功能是：删除字符串中的数字字符。例如输入字符串：48CTYP9E6，则输出：CTYPE。 #include stdio.h void fun (【?】) { char *p=s; while(*p) if((*p=0)(*p=9)) p++; else *s++=【?】; 【?】; } main( ) { char item[100] ; printf(\nEnter a string: ); gets(item); fun(item); printf(\nThe string:\%s\\n,item); } char *s *p++ *s=‘\0’ 48.函数fun的功能是将字符串中每一个数字字符都替换成一个$ 字符。例如输入：A1B23CDE456则输出为：A$B$$CDE$$$。 void fun( char *s) { int i=0; while(*(s+i)!=0) { if(*(s+i)=0 *(s+i)=9) *(s+i)=$; i++; } } main() { char s[80]; printf(enter a string:); gets(s); puts(s); fun(s[80]); printf(the result: %s\n, s); } while(*(s+i)!=‘\0) if(*(s+i)=‘0’ *(s+i)=‘9’) fun(s); 编写一个函数，该函数可以统计一个长度为3的字符串在另一 个字符串中出现的次数。 #includestdio.h #includestring.h int fun(char *str,char *substr) {int i,n=0 for(i=0;i=strlen(str);i++) if((str[i]==substr[0])(str[i+1]==subst