中期筛选程序.docVIP

2-1 /* 本程序中的函数factor用来计算正整数m（m2）的除自身以外的 所有不同因子的和，该函数返回因子和，并把各因子从小到大依次存放 在数组fac中，其因子个数存入在cp所指的变量中。eg：16的因子为 （1,2,4,8），因子之和为15 */ #includestdio.h #define N 100 long factor(int m,int fac[],int *cp) { int c1,c2,i,k; long s; fac[0]=1; for(c1=s=1,c2=N-1,i=2;;)//位置【1】 { k=m/i; if(m%i==0) //位置【2】 { fac[c1++]=i; if(ik) fac[c2--]=k; //位置【3】 s+=i; } i++; if(ik) break; } for(c2++;c2=N-1;c2++) { fac[c1++]=fac[c2]; //位置【4】 s+=fac[c2]; //位置【5】 } *cp=c1; return s;//位置【6】 } //主函数 void main() { int i,m,a[N],n=0; long s; printf(please enter a number:); scanf(%d,m); s=factor(m,a,n); printf(\n %d 的因子有：\n,m); for(i=0;in;i++) printf(%4d,a[i]); printf(\n因子之和为：%ld\n,s); } 2-2 /* maxindex函数是求数组的最大元素，及其下标*/ #includestdio.h #define MAXLINE 1000 int maxindex(int a[],int *index) { int i,n; do { printf(please input n\n); scanf(%d,n); }while(nMAXLINE);//位置【7】 for(i=0;in;i++) { printf(请输入数据:); scanf(%d,a+i); } *index=0; //位置【8】 for(i=1;in;i++) if(a[i]a[*index]) *index=i; //位置【9】 return a[*index]; //位置【10】 } void main() { int a[MAXLINE],maxj,max; max=maxindex(a,maxj); printf(\n数组的最大值的角标为%d\n,maxj); printf(\n数组的最大值为%d\n,max); } 5-1 /* 函数palindprome的功能是判断字符串s是否为回文，若是则返回0，否则返回-1. 若一个字符串顺读和倒读都一样，称该字符串是回文字符串，例如：level */ #includestdio.h #includestring.h int palindprome(char s[]) { char *p1,*pj; p1=s; pj=s+strlen(s)-1; while(p1pj*p1==*pj)// 位置【1】 { p1++; pj--; } if(p1pj) //若果p1=pj，则是回文 位置【2】 return -1; else return 0; } void main() { int i; char s[100]; printf(输入字符串:); gets(s); i=palindprome(s); if(i==0) printf(输入的是回文\n); else printf(输入的不是回文\n); } 5-2 /*函数f的功能是将非空字符串str分割为若干个子字符串并输出 .del表示分割时的标志字符。例如若str的值为3312333435 如分隔符del为3则；分割为12 4 5 */ #includestdio.h #includestring.h void f(char *str,char del) { int i,j,len; len=strlen(str); i=0; while(ilen) { while(str[i]==del) //位置【3】 i++;//忽略连续的标志位字符 j=i+1; //寻找从str[i]开始直到标志字符出现的一个子字符串 while(str[j]!=\0