c++复习课件PPT.ppt

*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*;*; 1．函数index(t,s)用于确定字符串t是否是s的子串，若不是，则函数返回-1，否则返回子串t在s中第一次出现时的第一个字符的下标。;int Index(char *s,char *t){ int n=strlen(s),m=strlen(t); int i,j; for(j=0;j=n-m;j++) { for(i=0;im;i++) if(t[i] != s[i + j]) break; if(i==m) return j; } return -1; };int main() { char s[100]=abcdefghijk,t[100]=cdef; cinst; coutIndex(s,t)endl; return 0; }; 5．求出200~1000之间所有这样的整数，它们的各位数字之和等于5。;int main() { int x,y,z; for(int i=200;i1000;i++) { x=i%10; y=i/10%10; z=i/100%10; if(x+y+z==5)couti ; } coutendl; return 0; }; 6．编写程序计算p=n!/(r!(n-r)!) （nr）。;int fac(int n){ int x=1; if(n0) return -1; else if(n==0) return 1; else { while(n1) { x=x*n; n--; } } return x; };int main() { int n,r,p; cinnr; p=fac(n)/fac(r)/fac(n-r); coutpendl; return 0; }; 7．从键盘上输入一个大于4的整数，然后将从4开始到该数之间的所有整数分解为两个素数之和，显示出每个整数的分解情况，例如： 4=2+2，6=3+3，8=3+5等。;int isprime(int n) { int i; for(i=2;i=n/2;i++) if(n%i==0) return 0; return 1; };int main() { int n; cinn; for(int i=2;in;i++) { if(isprime(i)isprime(n-i)) { coutn=i+n-iendl; break; } } return 0; }; 8．编写函数，用选择法对10个数进行从小到大的排序。;void Sort(int a[],int Count) { int i,j,x; for(i=0;iCount;i++) { for(j=Count-1;ji;j--) if(a[j]a[j-1]) x=a[j];a[j]=a[j-1];a[j-1]=x; } };int main(){ int i,x; const int Count=10; int a[Count]; cinx; srand(x); for(i=0;iCount;i++) a[i]=rand(); Sort(a,Count); for(i=0;iCount;i++) couta[i] ; coutendl; return 0; }; 9．写一个判断素数的函数，在主调函数中输入一个整数后，由该函数输出是否是素数的信息。;int isprime(int n) { int i; for(i=2;i=n/2;i++) if(n%i==0) return 0; return 1; };int main() { int n; cinn; if(isprime(n)) coutn是素数endl; else coutn不是素数endl; return 0; }; 10．编写函数fun，它的功能是：计算正整数n的除1和n之外的所有因子之和，并返回此值。;int factor(int n) { int i,y=0; for(i=2;i=n/2;i++) if(n%i==0) y=y+i; return y; };int main() { int n; cinn; coutfactor(n)endl; return 0; }; 11．编写函数fun，它的功能是：计算下列级数的和，并返回此值。（其中n和x