2004年秋上机试卷07.docVIP

2004年秋上机试卷#includeiostream.h void main(void) { char *str[5],p[100]; int i,j,k; for(i=0;i5;i++) //输入5行字符串 { coutStringi+1:; str[i]=new char[100]; cin.getline(str,100); } for(i=0;i4;i++) { k=i; for(j=i+1;j5;j++) if(strcmp(str[k],str[j])0) k=j; if(k==i) { strcpy(p,str[k]); strcpy(str[k],str[i]); strcpy(str[i],p); } } coutOutput:endl; for(int i=0;i5;i++) //输出排序后的字符串 { coutstr[i]endl; delete[] str[i]; } } 二、编程题： 如果某个自然数除了1和它本身外还有其它约数，则这个自然数是合数（非素数）。试定义一个类NUM，从3开始向上试探找出n个连续的自然数，且它们都是合数。当找到第一组连续n个合数后，即停止查找。 具体要求如下： （1）私有数据成员。 int n：存放满足条件的连续自然数的个数。 int*p：根据n的值申请一个动态数组用来存放求出的满足条件的n个自然数。 （2）公有成员函数。 NUM（int n1）：构造函数，用n1初始化n，根据n的值申请动态数组空间，使p指向该动态数组空间。 int yes（int x）：判定x是否为合数。如果是，返回1；否则返回0。 void fun（）：从3开始向上试探找出n个连续的自然数，且它们都是合数，并依次放入动态数组。 void print（）：输出满足条件的n个合数。 ~NUM（）：析构函数，释放动态数组所占用的存储空间。 （3）在主函数中定义一个NUM类的对象num，求出10个连续的合数。然后通过对象num调用成员函数求出10个连续的合数，并输出计算结果。程序输出的结果为 114 115 116 117 118 119 120 121 122 123 答案： 一、 //#includestring.h #includeiostream.h void main(void) { char *str[5],p[100]; int i,j,k; for(i=0;i5;i++) { coutStringi+1:; str[i]=new char[100]; cin.getline(str,100); //str[i] } for(i=0;i4;i++) { k=i; for(j=i+1;j5;j++) if(strcmp(str[k],str[j])0) k=j; if(k= =i) //k!=i { strcpy(p,str[k]); strcpy(str[k],str[i]); strcpy(str[i],p); } } coutOutput:endl; for(int i=0;i5;i++) //for(i=0;i5;i++) { coutstr[i]endl; delete[] str[i]; } } 二、 #includeiostream.h class NUM { int n,*p; public: NUM(int n1) { n=n1; p=new int[n]; } int yes(int x) { for(int i=2;ix;i++) if(x%i==0) return 1; return 0; } void fun() { int k=3; while(1) { for(int i=0;in;i++) if(!yes(k+i)) break; if(i==n) break; else k++; } for(int i=0;in