江苏科技大学计算机二级VC经典编程题整理

1、如果您需要使用本文档，请点击下载按钮下载!江苏科技大学计算机二级经典编程题整理1、 设计一个程序，求出5100之间的所有素数，要求每行输出5个数。判断一个整数是否为素数时用一个函数来实现。#include<iostream.h>int f(int n)for(int i=2;i<n;i+)if(n%i=0)break;if(!(i<n)return 1;else return 0;void main()int count=0;for(int n=5;n<=100;n+)if(f(n)cout<<n<<'t'if(+count

2、%5=0)cout<<endl;2、 试编写一个函数求n!。#include<iostream.h>int f(int n)if(n=1|n=0)return 1;else return n*f(n-1);void main()int n;cin>>n;cout<<f(n)<<endl; 3、编写一个程序求分数相加，要求其结果为最简形式，如3/10+1/6=7/15。（此题包含：求最大公约数（经典算法）#include<iostream.h>int f(int m,int n) /求m，n的最大公约数for(int i=m

3、;i-)if(m%i=0&&n%i=0)return i;void main()int fz1,fm1,fz2,fm2,fz,fm;cout<<"请输入第一个分数的分子和分母："cin>>fz1>>fm1;cout<<"请输入第二个分数的分子和分母："cin>>fz2>>fm2;fz=fz1*fm2+fz2*fm1;fm=fm1*fm2;int t=f(fz,fm);fz/=t;fm/=t;cout<<"两分数之和为："<<

4、fz<<'/'<<fm<<endl;4、编程实现对序列6，9，5，1，3，4，8，7进行升序排列。#include<iostream.h>void f(int s,int n) /自定义函数实现数组排序,参数传递是双向的地址传递for(int i=0;i<n;i+)for(int j=i+1;j<n;j+)if(si>sj)int t=si;si=sj;sj=t;void main()int s=6,9,5,1,3,4,8,7;f(s,8);for(int i=0;i<8;i+)cout<<si

5、<<'t'1 / 8如果您需要使用本文档，请点击下载按钮下载! 5、设n是一个两位正整数，s1是n的各位数之和，s2是2*n的各位数之和。输出所有满足条件s1等于s2的n、s1、s2。要求用函数实现求各位数之和。#include<iostream.h>int f(int n) /自定义函数求n的各位数之和int sum=0;while(n)sum+=n%10;n/=10;return sum;void main()for(int n=10;n<=99;n+)if(f(n)=f(2*n)cout<<n<<'t'

6、<<f(n)<<'t'<<f(2*n)<<endl;6、【2010秋真题】试定义一个类array,将4行5列二维数组的各列前3个元素依次拼接成一个整数,再将该整数赋值给相应列的最后一个元素。例如, (1)私有数据成员: int a45; (2)公有成员函数： array(int b5,int n):构造函数,用二维数组b初始化数组a,参数n表示数组b的行数。 void val(int j):将成员数组a第j列的前3个元素依次拼接成一个整数赋值给第4个元素。 void fun():利用成员函数vall()依次处理数组a的各列,完成题

7、目的要求。 void print():按矩阵形式打印数组a (3)在主函数中完成对该类的测试。 输出示例: 原数组: 1 2 0 4 1 16 11 21 0 2 2 0 3 1 3 0 0 0 0 0 处理后的数组: l 2 0 4 1 16 11 21 0 2 2 0 3 1 3 1162 2110 213 401 123#include<iostream.h>class arrayint a45;public:array(int b5,int n);void val(int j);void fun();void print();array:array(int b5,int n

8、)for(int i=0;i<n;i+)for(int j=0;j<5;j+)aij=bij;void array:val(int j)for(int i=0;i<3;i+) /把aij连接到a3j中，分两步实现：一、根据aij的位 数计算a3j*=10；二、然后a3j+=aij; int t=aij; do a3j*=10; t/=10; while(t); a3j+=aij;void array:fun()2 / 8如果您需要使用本文档，请点击下载按钮下载!for(int i=0;i<5;i+)val(i);void array:print()for(int i=0

9、;i<4;i+)for(int j=0;j<5;j+)cout<<aij<<'t'cout<<endl;/内循环代表某一行中的各列，内循环结束后输入换行符号实现换行void main()int b45=1,2,0,4,1,16,11,21,0,2,2,0,3,1,3;array array(b,4);array.fun();array.print(); 7、 请查找字符串"we are student,you are student”中的子串"student"，并在对应位置后面加上字符's&#

10、39;。#include<iostream.h>void main()char s150="we are student,you are student",*p1=s1;char s2="student",*p2=s2;while(*p1)p2=s2;/新一轮的检查，字符数组s2须从头开始while(*p1=*p2)if(*(p2+1)='0')/如果if为真，说明找到了子串,此后添加字符char *p3=p1;while(*+p3);while(p3>p1)*(p3+1)=*p3; p3-;*(p1+1)='s

11、'p1+,p2+;p1+;cout<<"添加字符s后的字符串为："<<s1<<endl; 8、【题目】试定义一个类num，实现求大于整数m的最小的k个自反数。若将某个整数各位数字反序排列后得到的整数与原数相等，则称这个整数为自反数。如整数1234逆序后为4321，两个数不相等，1234不是自反数；整数2332逆序后为2332，逆序前后的两个数相等，2332是自反数。具体要求如下： 1.私有数据成员 （1）int *p; /p指向用于存储满足条件的k个自反数的动态数组。 （2）int m, k; 2.公有成员函数 （1）num（in

12、t t1,int t2）;构造函数，用参数t1,t2分别初始化m、k，并为p分配相应的存储空间。 （2）int isinv(int n);判断整数n是否为自反数，如果是，则返回1，否则返回0. （3）void fun（）；根据题意将求得的自反数按从小到大的顺序存放到p所指的动态数组中。要求利用成员函数isinv（）来判断某个整数是否为自反数。 （4）void print（）；按输出示例格式输出满足条件的自反数。 （5）num（）；析构函数，释放动态内存。 3.在主函数中对该类进行测试。 输入/输出示例（带下划线部分为键盘输入）： 请输入m和k:1000 6 大于1000的6个自反数为：1001

13、 1111 1221 1331 1441 1551#include<iostream.h>3 / 8如果您需要使用本文档，请点击下载按钮下载!class numint *p;int m,k;public:num(int t1,int t2);int isinv(int n);void fun();void print();num()if(p)delete p;num:num(int t1,int t2)m=t1;k=t2;p=new intk;int num:isinv(int n)/验证n是否是自反数有很多种方法，其中之一就是求出其反序的整数，比较两者是否相等int t=n,s=

14、0;while(t)/求出n的反序整数ss*=10;s+=t%10;t/=10;if(s=n)return 1;return 0;void num:fun()for(int i=m+1,count=0;count<k;i+)if(isinv(i)pcount+=i;void num:print()cout<<"大于"<<m<<"的"<<k<<"个自反数为："for(int i=0;i<k;i+)cout<<pi<<'t'vo

15、id main()int m,k;cout<<"请输入m和k:"cin>>m>>k;num num(m,k);num.fun();num.print();9、【题目】试定义一个类str，实现求两个字符串的交集。两个字符串的交集是指同时属于两个字符串的字符的集合，且该集合中的字符各不相同。具体要求如下： （1）私有数据成员: char s150,s250,s050;字符串s0用于存放字符串s1和字符串s2的交集。 （2）公有成员函数: str(char *p1,char *p2);构造函数，分别用参数p1和p2初始化成员数组s1和s2。 i

16、nt isin(char *p,char c);判断字符c是否出现在字符串p中，如果是，则返回值为1，否则返回0。 void fun();求成员数组s1和s2的交集，并将结果存放在成员数组s0中。提示：利用函数isin(char *,char)依次判断一个字符串中的每个字符是否包含于另一个字符串中，如果包含，且该字符不包含于成员数组s0中，则将该字符加入到成员数组s0中。 void print();按输出示例的格式输出所有数据成员。 （3）在主函数中对该类进行测试。 输出示例： 字符串1：abcdef123abc12 字符串2：acef123ace124 两个字符串的交集：acef123#in

17、clude<iostream.h>#include<string.h>class strchar s150,s250,s050;public:str(char *p1,char *p2);int isin(char *p,char c);void fun();void print();4 / 8如果您需要使用本文档，请点击下载按钮下载!;str:str(char *p1,char *p2)strcpy(s1,p1);strcpy(s2,p2);for(int i=0;i<50;i+)s0i='0'int str:isin(char *p,char

18、c)while(*p) if(*p+=c)return 1;return 0;void str:fun()/求成员数组s1和s2的交集，并将结果存放在成员数组s0中。char *p1=s1,*p2=s2,*p3=s0;while(*p1)/检验s1中的每一个字符是否在s2中if(isin(s2,*p1)&&!isin(s0,*p1)*p3+=*p1;/isin(s2,*p1) 就说满了*p1就是交集；/!isin(s0,*p1)这个交集是不曾出现过的p1+;void str:print()cout<<"字符串1："<<s1<&l

19、t;endl;cout<<"字符串2："<<s2<<endl;cout<<"字符串的交集："<<s0<<endl;void main()char p1="abcdef123abc12",p2="acef123ace124"str str(p1,p2);str.fun();str.print();/*主函数功能：测试类（把类的成员函数都调用一遍，通过对象）1、生成对象（会自动调用构造函数，须检查构造函数是否需要实参）2、通过对象挨个调用成员函数

20、10、 【题目】试定义一个类str，将一个字符串中指定位置的连续字符拼接到另一个字符串尾部。具体要求如下：（1）私有数据成员:char *p；存放一个字符串。（2）公有成员函数:str（char *s）；构造函数。为数据成员p动态分配内存，并利用参数s初始化数据成员p。 void fun（char *s,int n1,int n2）,将字符串s从第n1个字符（从0开始计数）开始的连续n2个字符拼接到数据成员p所指向的字符串之后，形成一个新的字符串。注意：必须要为p重新分配内存空间。 void print（）；按输出示例格式输出数据成员p。 str（）；析构函数，释放动态内存。（3）在主函数中完

21、成对该类的测试。输入/输出示例（带下划线部分为键盘输入）：字符串1：abcdefg字符串2:12345678输入起始位置和字符个数： 2 5处理后的字符串1为：abcdefg34567#include<iostream.h>#include<string.h>class strchar *p;public:str(char *s);void fun(char *s,int n1,int n2);void print();str();str:str(char *s)p=new charstrlen(s)+1;strcpy(p,s);5 / 8如果您需要使用本文档，请点击下

22、载按钮下载!void str:fun(char *s,int n1,int n2)char s3100;strcpy(s3,p);p=new charstrlen(s3)+n2+1;strcpy(p,s3);char *q1=p;while(*+q1);for(int i=0;i<n2;i+)/起始地址 s+n1*(q1+)=*(s+n1+i);*q1='0'void str:print()cout<<p<<endl;str:str()if(p)delete p;void main()char s1100,s2100;cout<<&qu

23、ot;字符串1："cin>>s1;cout<<"字符串2："cin>>s2;int n1,n2;cout<<"输入起始位置和字符个数："cin>>n1>>n2;str str(s1);str.fun(s2,n1,n2);str.print();11、【题目】试定义一个类array，实现由一个数组派生出另一个数组。派生规则如下：新数组的元素取值为原数组中相同位置元素的左、右两个相邻元素前后拼接后形成的整数（左邻元素在前，右邻元素在后）。规定最左（右）列元素的左（右）邻元素为该

24、元素所在行的最右（左）侧的元素。具体要求如下：（1）私有数据成员: int a 34; 原数组。 int b 34; 派生数组。（2） 公有成员函数 array（int t4,int n）；构造函数，利用参数t的前n行元素初始化数据成员a。 int nn（int t1，int t2）；返回t1，t2拼接后形成的整数（t1在前，t2在后）。 void fun（）；按题意生成新数组，并将结果存放到数据成员b中。 void print（）；按矩阵形式输出成员数组。（3）在主函数中对该类进行测试。输出示例：原数组：41 67 34 069 24 78 5862 64 5 45派生数组：67 4134

25、670 34415824 6978 2458 78694564 625 6445 562*/#include<iostream.h>#include<string.h>class arrayint a34,b34;public:array(int t4,int n);int nn(int t1,int t2);void fun();void print();array:array(int t4,int n)for(int i=0;i<n;i+)for(int j=0;j<4;j+)aij=tij;int array:nn(int t1,int t2)int

26、t=t2;dot1*=10;6 / 8如果您需要使用本文档，请点击下载按钮下载!while(t/=10);return t1+t2; void array:fun()int i,j;for(i=0;i<3;i+)for(j=0;j<4;j+)if(j=0) bij=nn(ai3,ai1);if(j=1|j=2)bij=nn(aij-1,aij+1);if(j=3)bij=nn(ai2,ai0);void array:print()int i,j;cout<<"原数组："<<endl;for(i=0;i<3;i+)for(j=0;j&

27、lt;4;j+)cout<<aij<<'t'cout<<endl;cout<<"派生数组："<<endl;for(i=0;i<3;i+)for(j=0;j<4;j+)cout<<bij<<'t'cout<<endl;void main()int t34=41,67,34,0,69,24,78,58,62,64,5,45;array array(t,3);array.fun();array.print();"字符串1："

28、;cin>>s1;cout<<"字符串2："cin>>s2;int n1,n2;cout<<"输入起始位置和字符个数："cin>>n1>>n2;str str(s1);str.fun(s2,n1,n2);str.print(); 12、 【题目】试定义一个数组类array，实现对数组a中的n（0<n<100）个整数从小到大进行编号，要求不改变数组a中元素的顺序，且相等的整数具有相同的编号，编号的结果存放在另一个数组b中。例如：当a=5,3,4,7,3,5,6时，a的第2和第5个元素值都为3，均是最小元素，因此其编号都为1，即b的第2和第5个元素均为1；a的第3个元素为4，为a的次小元素，编号为2，因此b的第3个元素值为2；依此类推，得到b=3,1,2,5,1,3,4。具体要求如下：（1）私有成员: int *a； 原数组。 int *b； 存放数组a的元素的编号。 int len； 数组a，b中实际元素的个数（2）公有成员: array（int *x，int n）；构造函数。为数组a和b动态分配储存空间，