南通大学C++课程设计附答案

1、CHENG2013年VC+课程设计1、任意输入一个4位自然数。调用一个自定义函数输出该自然数的各位数字组 成的最大的数。#i ncludevoid f4(i nt a)int b4;int j;b0=a%10;b1=(a/10)%10;b2=(a/100)%10;b3=a/1000;for(i nt q=0;q4;q+)for(i nt i=q+1;ibq)j=bq;bq=bi;bi=j;for(i nt p=0;p4;p+)cout a;while(a a;f 4(a);2、输入一个三位整数，输出其各位数字组成的最大数#i ncludevoid f4(i nt a)int b3;CHENGi

2、nt j;b0=a%10;b1=(a/10)%10;b2=(a/100)%10;for(i nt q=0;q3;q+)for(int i=q+1;ibq)j=bq;bq=bi;bi=j;for(i nt p=0;p3;p+)cout a;while(a a;f 4(a);总结：本题主要是将各位数字放入数组中，再对它进行排序。1,否则返回0,编写函数drop用于判断自然数n是否是降序数，若是，则返回#i ncludeint drop(i nt n)int n仁n%10,n2;while( n=10)n/=10;n2=n%10;if(n 2=n1)n仁 n2;elsereturn 0;return

3、 1;void mai n()int n;coutvv请输入一个自然数：;cinn;if(drop( n)coutn是降序数!n;elsecoutn不是降序数:n;本题主要思路主要是先求出各个位上的数字，再依次比较大小。3、设计一个程序，求出5100间的所有素数，要求每行输出5个素数，判断一个整数是否为素数要求用一个函数来实现。#i nclude#in cludeint love (int a)for(i nt i=2;ia;i+)if(a%i=0)return 0;return 1;void mai n()int a=0;for(int b=5;b100;b+)if(love(b)if(a%

4、5=0) coutn;coutbt;a+;本题的主要思路：本题主要是考察判断一个数是否为素数的主要算法。要搞清 楚课本上的素数的算法。4、下列程序求250之间所有素数的累加和。#in clude#in cludevoid mai n()int i,j,m,sum; for(sum=0,i=2;i50;i+) j=(i nt)sqrt(i);for(m=2;mj)sun+=i; coutvvsumvve ndl;5, 求阶乘 #i ncludeint fun (i nt n)int i,s;for(i=s=1;i n ;i+)s*=i;return s;void mai n()int k,n,s

5、;cinn;s=0;for(k=0;k=n ;k+)s+=f un(n);coutse ndl;6. 用牛顿的迭代法求一元方程的在x=1,5附近你的根，要求精度为10 -8#i nclude#in cludeint love()float a=1.5;float b=3;float y;doy=(a+b)/2;if(2*pow(y,3)-4*pow(y,2)+3*b-6)0)a=y;elseb=ywhile(fabs(a-b)vpow(10,-8);return y;void mai n()cout方程的根为：n;coutlove();思路:本题主要是运用迭代法进行阶乘的运算。也需要关注一下其

6、他方法求阶乘7、 编写程序，求过函数调用，求正整数m, n的最大公约数和最小公倍数。#i ncludeint love(i nt a,i nt b)int t;if(a a;cout请输入一个数：n;cin b;c=love(a,b);cout两个数的最大公约数是：c;cout两个数的最小公倍数：(a*b)/c;思路：本题主要运用的是牛顿的迭代法。8、编写程序，通过函数调用，判断任一整数是否是回文数。#i ncludebool love(char *p);void mai n()char *i;cout请输入数字:n;cin i;love(i);bool love(char *p)char *

7、u;u=p；while(u)u+;u-；while(u=p)if(*u!=*p)return 0;p+;u-;return 1;总结：本题主要抓住用指针数组来进行回文数的判定。要注意指针数组和数组 指针的区别。#i ncludevoid delsame(char a ,n)foe(i nt i=0;im-1;i+)if(ai=ai+1)for(i nt j=i+1;jm-1l;j+)aj=aj+1;m-;i-;void mai n()char *p;cout;2011年秋改错题：#in clude #in clude #i nclude int primes25;int isPrimes(i

8、nt n)for(int i=2;iprimesi)j+;sum=0;elseif(sumprimesi)k+;elsereturn 1;return 0;void mai n()int i,j,low,high,co un t=0;for(i=2;i100;i+)if(!isPrimes(i)primesco un t+=i;coutvv小于100的素数中满足条件的素数为：e ndl; for(i=0;ico un t;i+)if(fun (i,low,high)coutprimesi=;for(j=low;jhigh;j+) coutprimesj+;coutprimeshigh;试着定义

9、一个类ID，实现根据某人的身份证号码判断其所在年份的虚岁年龄#i nclude#i nclude class IDchar id19; int age;public:ID char(char *p)strcpy(id,p);age=O;int substr(char *pO,char n 0,i nt n)int s=0; char *p=p0+n0; for(i nt i=0;i n ;i+) s=s*10+(*p-0);p+;return s;void fun (i nt y1)int y;y=subsr(id,6,4);coutvv指定年份：y1 ystr;ID test (str);t

10、est.fu n(y);test.pri nt();2011年秋改错题：#i nclude#i ncludevoid process(char *str,i nt &maxle n, char *subs) char *ptr =str,c;int len;maxle n=0;while(*ptr)le n=1;while(*ptr=*(pt r+1)le n+;ptr+;if(le n maxle n)maxle n=len;c=*ptr;ptr+;for(int i=0;imaxlen;i+)*(subs+i)=c;*subs=0;void mai n()char *text,subt10

11、0;int len;text=new char100;coutvv请输入字符:;cin. getli ne(text,100);process(text,le n. subt);coutvv该字符串的最长平台的长度为：le ne ndl;coutvv该字符串的最长平台:vvsubtvvendl; deletetext;编程：定义一个类num，实现求大于整数m的最小的k个自反数，若将某个整 数各位数字反序排列后得到的整数与原数相等，则称这个整数是自反数#i nclude class NUMint n,m;public:NUM(i nt x=0)n=x;m=0;void decrease()int

12、 t=n,coun t=0;int a15;while(t)acou nt+=t%10;t=t/10;for(int i=0;icount-1;i+)for(i nt j=i+1;jco un t;j+) if(aiaj) i nt t=ai; ai=aj; aj=t; for(i=0;i x;NUM n1(x);n.decrease ();n1.pri nt();2011年秋改错题:#i nclude#i ncludeint coun tStr(char *str,char *substr) int n=0;char *p,*r;while(*str)p=str;r=substr;while

13、(*r)if(*r=.)r+；P+；elsebreak;if(*p+=.)n+;str+;return n;void mai n()char str80,subs 5;int n;cout输入主串：;cin .getli ne(str,80);coutvv输入子串：;cin subs;n=coun Str(str,subs);coutvv子串在主串中出现的次数为： ne ndl;试着定义一个类，Num,其功能是求出1000以内的所有满足下列条件的整数：1, 该整数是一个素数，2,其各位数字之和与它的平方数的各位数字之和相等。#i nclude class NUM int *p,m,k;public:NUM(i nt t1,i nt t2) m=t