C++网上题库编程题.docx

1求Sn=a+aa+aaa+aaaa+aaa（n个a）之值，其中a是一个数字，n表示a的位数。 例如：2+22+222+2222 (此时a=2,n=4）#includeusing namespace std;int main()double a,b,sn=0;int i,n;cinan;b=a;for(i=1;i=n;i+)sn+=b;b=b*10+a;coutsn=snendl;return 0;2.从键盘上输入一个正整数,判别它是否为一回文数。如：123321#includeusing namespace std;int main()int a,i,m(0),j;cina; i=a;while(i0)j=i%10;m=10*m+j;i=i/10;if(m=a)coutY;elsecoutN; return 0; 3.n为一个整数(小于10万），它加上100后是一个完全平方数，再加上168又是一个完全平方数，请问该数是多少？#include#includeusing namespace std;int pp(int n)int i=sqrt(n);if(i*i=n)return 1;else return 0;int main()int i;for(i=1;i=10000;i+)if(pp(i+100)&pp(i+168)coutiendl;return 0; 4.求1000之内的完全数。说明：完全数就是:除了它本身以外所有因子之和等于其本身,例如:6=1+2+3。#includeusing namespace std;int main() int i,j,s;for(i=1;i=1000;i+) for(s=0,j=1;j=i/2;j+) if(i%j=0) s+=j; if(s=i) coutiendl;return 0;5.求出 900, 1000间有偶数个因子（这里因子不含1和自身）的数有多少个，其中最小的一个？#includeusing namespace std;int main()int a,i,k,c(0),min=0;for(a=1000;a=900;a-) k=0;for(i=2;i=a/2;i+)if(a%i=0) k+;if(k!=0&k%2=0) c+; min=a;coutmin cendl;return 0; 6.编写一个自定义函数：int f( int M, int N) ，f( )的功能是：对给定的正整数M和N，找出满足方程“7x+4y=M”的正整数解中x是偶数且y是奇数的解，其中：x,y属于1，N的范围。 ?要求：若M和N不都是正整数，则结束函数并返回1；只有M和N都是正整数时，才继续求解操作，用二重循环进行求解： （1）在函数中输出满足条件的正整数解x和y， （2）并且使函数值返回满足条件的正整数解的组数。#includeusing namespace std;int f(int M,int N) if(M=0 |N=0) return -1; int x,y,i;for(x=2;x=N;x+=2) for(y=1;y=N;y+=2) if(7*x+4*y=M) coutx yMN;coutf(M,N)endl;return 0;7写一个函数，找出给定字符串中数字字符（即09这10个数字）的个数（如字符串“olympic2000”中数字字符的个数为4个。函数的原型为： int CalcDigital(char *str); 函数参数：str为所要处理的字符串。 函数返回值：所给字符串中数字字符的个数。#include#includeusing namespace std;int CalcDigital(char *str)int k,j,i(0);k=strlen(str);for(j=0;j=k;j+)if(strj=0)i+;return i;int main()char str=khd42944sgdkjfj7222222ghds;coutCalcDigital(str); 8编写一个自定义函数：int f( char x, int N) ，f( )的功能是：对给定的字符c和整数N，用c代表的符号打印一个N行的图案，每行开头没有任何空格。比如，当c为*且N为5时，打印的图案如本题图所示。且函数值返回1。 #include using namespace std;int f(char x, int N);int main( )f(*,5);return 0;int f(char ch, int n)int i,j=n;for(i=0;in;i+)coutn;for(j=0;j=i;j+)cout ch; return 1; 9编写一个自定义函数：int f( int N) ，f( )的功能是：对给定的正整数N，打印一个N行N列的由A、B、C以及空格 符号组成的方阵图案。比如，当N为5时，打印的图案如本题图所示。且函数值返回1。#includeusing namespace std;int f(int N)int i,j; for(i=0;iN;i+) for(j=0;jN;j+) if(j=0|j=i) coutAi) coutB ; if(ji&j!=0) coutC ; coutN;f(N);return 0;10编写函数f()，计算具有n个元素的一维数组a中每组相邻两个数的差，找出其中的最大差作为函数值返回。#includeusing namespace std;#define M 5int f(int a, int n)int max;max=a1-a0;for(int i=2;imax)max=aM-aM-1;return max;int main() int i, aM; for(i=0;iai; coutThe result is f(a,M)endl; return 0; 11根据下列要求和提示，编写一个函数f(N)判断某数N是否为“完全数”，N由主函数给出；如果N是“完全数”则函数值返回1，N不是“完全数”则函数值返 回0。“完全数”定义如下：如果一个数恰好等于它的因子之和(因子包括1，不包括数本身)，则称该数为“完全数”。如：6的因子是1、2、3，而 6=1+2+3，则6是个“完全数”。#include using namespace std; int f(int N)int m(0),i;for(i=1;iN; if(f(N)=1) coutN Shi Wan Quan Shu!endl; else coutN Bu Shi Wan Quan Shu!endl; return 0; 12.编写程序，求e的值，e1+1/1!+1/2!+1/3!+1/4!+.，最后一项的值小于1e-6#include using namespace std;int main() double e=1,t=1,i=1;while(1/t1e-6)t=t*i;i+;e=e+1/t;coute=eendl;return 0;13.有十进制数字a,b,c,d和e，求满足式子：abcd*e=dcba（a非0，e非0非1）的四位数中： （1）共有多少个？ （2）最小的abcd； （3）与之相对应的e#includeusing namespace std;int main()int min(9999),k(0);for(int a=1;a=9;a+) for(int b=0;b=9;b+) for(int c=0;c=9;c+) for(int d=0;d=9;d+) for(int e=2;e=9;e+) if(a*1000+b*100+c*10+d)*e=(d*1000+c*100+b*10+a) k+;min=(a*1000+b*100+c*10+d); if(k=1) cout min eendl;coutk;return 0;14.有一个7层灯塔，每层所点灯数都等于该层上一层的两倍，灯的总数是381盏，求：塔底灯数？第几层的灯数为48？#includeusing namespace std;int main() int m;for(int d=1;d381;d+)int all(0);int t;t=d;for(int i=1;i=7;i+) all+=t; t/=2; if(all=381)coutdiyicengdendl;m=d;for(int j=1;j=7;j+) if(m=48) coutdijceng;m/=2; return 0;15.有3个红球，5个白球，6个黑球，从中任意取出8个球，且其中必须有白球，请求出共有多少种取法?#includeusing namespace std;void main()int r,w,b,c=0;for(r=0;r=3;r+)for(w=1;w=5;w+)for(b=0;b=6;b+)if(r+w+b=8)c+;coutcendl;16.求数列1，3，3，3，5，5，5，5，5，7，7，7，7，7，7，7。求：第40项的值；值为17的第1个数是数列中第几项？#includeusing namespace std;void main()int i,j,c=0;for(i=1;i+=2)if(i=17)cout值为17的第1项的项数c+1endl;break;for(j=1;j=i;j+)c+;if(c=40)cout第40项的值=iendl;17计算p的近似值，直到最后一项的绝对值小于10-8为止，近似公式为 #include #include #include using namespace std; int main() double sum=0,faction=1; int denominator=1; int sign=1; while(fabs(faction)=1e-8) sum+=faction; denominator+=2; sign*=-1; faction=sign/double(denominator); sum*=4; coutsetiosflags(ios:fixed)setprecision(8)sumendl; return 0; 18用牛顿迭代法求方程3x3-4x2-5x+13=0在x=1附近的根，要求精度为10-6。牛顿迭代公式为：x1=x0-f(x0)/f(x0)#include #include using namespace std;double f(double x)return 3*x*x*x-4*x*x-5*x+13;double df(double x)return 9*x*x-8*x-5;int main()double x0=0,x1=1;while(fabs(x1-x0)1e-6)x0=x1;x1=x0-f(x0)/df(x0);coutx1endl;return 0;19编写一个自定义函数：int f( int M, int N) ，函数f的功能是：对给定的正整数M和N，找出满足方程5x+6y=M的正整数解中x和y都是偶数的解。要求：若M和N不都是正整数，则结束函数并返回1；只有M和N都是正整数时，且x,y1,N, 才继续求解操作，并用二重循环进行求解：（1）在函数中输出满足条件的正整数解x和y，（2）使函数值返回满足条件的正整数解的组数。 见6#include using namespace std;int f(int M,int N);int main()coutf(500,650)endl;return 0;int f(int M,int N)if(M=0|N=0) return -1;int x,y,cnt=0;for(x=2;xN;x+=2)for(y=2;yM;y+=2)if(5*x+6*y=M) coutx=x,y=yendl;cnt+;return cnt;20求s=2+22+222+.+222.2的和，即第n个加数是一个n位的整数，且各数位上的数字均为2，例如当n=4时，s=2+22+222+2222。要求设计一个函数int f(int n)求每一个加数，在main()中用累加求和方式求出总和。#include using namespace std;int f(int n);int main(int argc,char *argv)int s=0,i,n;coutn;for(i=1;i=n;i+)s=s+f(i);cout2+22+222+.= sendl;return 0;int f(int n)int x=2;for(int i=1;in;i+)x=x*10+2;return x;23有一个分数序列：1/2，2/3，3/5，5/8，8/13，13/21。求：（1）这个序列的前20项之和；（2）第15项的值。#include using namespace std;int fib(int n)if(n=0|n=1) return 1;return fib(n-1)+fib(n-2);int main(int argc,char *argv)coutfib(15)*1.0/fib(16)endl;double s=0;for(int i=1;i=20;i+)s+=fib(i)*1.0/fib(i+1);coutsendl;return 0;22所有能被13整除又能被17整除且末位不是偶数的三位数有几个？最大的一个？#includeusing namespace std;void main()int n,max=100,count=0