c++题库简版.docx

1、c+题库简版第1题 10.0分 题号:664题目：有结构体类型定义： struct node int data; struct node *nextPtr; ; 编写函数void printList(struct node * head)，对head指向 的单向链表，找出data成员值为正数的所有结点，输出这些结 点在链表中的序号第1个结点序号为1和data成员值。答案：void printList(struct node * head) struct node *p; int i=1; p=head; while(p!=NULL) if(p-data 0) coutn数据：data 序号：n

2、extPtr; 第2题 10.0分 题号:693题目：编写一段程序，计算输入流input中第一个$之前的 字符数目，存入count变量。答案：while (input.get(ch) & ch != $) count+;第3题 10.0分 题号:592题目： 用“辗转相除方法计算两个数 x,y 的最大公约 数答案：n=x%y;while(n!=0)x=y;y=n;n=x%y;第4题 10.0分 题号:708题目：从文件中读入n个字符串，将其中以字母A开头的字符串复制 到二维字符数组str1中。答案：for(i=0;i=0)&(strcmp(stri,B)0) strcpy(str1j,stri

3、); j+; 第5题 10.0分 题号:639题目：从键盘输入一个正整数n，该正整数可以分解成两个正整数k1 和k2之和允许k1和k2相等。请编写一个函数求使两个正 整数的乘积最大的分解方案，并返回乘积max。答案： int i,max; max = 1*(n-1); for(i=2;imax) max = i*(n-i); 第6题 10.0分 题号:686题目：写一个函数统计字符串中，大写字母和小写字母 的个数,并分别保存在全局变量Supper和Low中。答案： int i=0; while (inputi!=0) if(inputi=A) Supper+; if (inputi=a) Lo

4、w+; i+; 第7题 10.0分 题号:628题目：求100以(不含100)能被3整除且个位数为6的所有整数，答案： int i,count=0; for(i=0;i100;i+) if(i%3=0 & i%10=6) acount+=i; couti0;i-) if (i0 & ai-1n) ai = ai-1; else break; ai = n;第9题 10.0分 题号:704题目：编写函数,把一个数字字符组成的字符串转换为相应的整数如1234转换为1234。答案：int a2i(char ds) int v = 0; for(int i=0; dsi != 0; i+) v = v

5、*10 + dsi-0; return v;第10题 10.0分 题号:728题目：求400之的一对亲密对数。 所谓亲密对数A和B，即A不等于B,且A的所有因子(如，6的因子是1、2、3 之和等于B，B的所有因子之和等于A。 求出的亲密对数存放在A和B中,且AB。答案： for(int n=1;n400;n+) int sum_a=0,sum_b=0; int a=n,b; for(int i=1;i=a/2;i+) if(a%i=0) sum_a+=i; b=sum_a; if(b=400) for(int j=1;j=b/2;j+) if(b%j=0) sum_b+=j; if(sum_b

6、=a & a!=b) A=a; B=b; break; 第11题 10.0分 题号:696题目：请输出个、十、百位数字各不一样的所有三位数， 结果写入f2.txt中，一个数一行。要求：输出时按从小到大的顺序输出。答案：for(i = 0; i 10; i+) for(j = 0; j 10; j+) for(k = 1; k 10; k+) if(i != j & j != k & i != k) output k j i; count+; if(count = 60) count = 0; output endl; else output ; 第12题 10.0分 题号:635题目：3025

7、这个数具有一种独特的性质：将它平分为二段，即30和25，使之相加后求平方，即(30+25)*(30+25)，恰好等于3025本身。请求出具有abcd=(ab+cd)*(ab+cd)这样性质的全部四位数并使用变量num记录满足条件的数的总个数。要求：调用output()函数将求出的数写入文件f2.txt中，例如output(3025)。答案： int n,a,b; for(n=1000;n10000;n+) a=n/100; b=n%100; if(a+b)*(a+b)=n) coutnm & inf2n) s+=m*n;inf1.close();inf2.close();return s;第1

8、4题 10.0分 题号:623题目：试编写一个判断6位密码是否正确的函数codec， 假如密码正确返回1，密码不正确返回0，出现错误返回-1。 密码规如此是：第i位数字是第i-1位数字加1后的3次方的个位数2=i=6。 比如：密码272727中第2位的7是第1位的2加1后的3次方的个位数 (2+1)的3次方为27，其个位数为7，第3位的2是第2位的7加1后的3次方 的个位数(7+1)的3次方为512，其个位数为2，以此类推。答案： if (result != -1) for (i=1; i6; i+) if (ai!=(ai-1+1)*(ai-1+1)*(ai-1+1)%10) result

9、=0;第15题 10.0分 题号:616题目： 请编写函数 int num_of_facs(int n); 计算一个正整数 n 的因子个数包括1和自身。答案：int m =0;for(int i=1;in;i+) if(!(n%i) m+;m+;return m;第16题 10.0分 题号:634题目：马克思手稿中的数学题 马克思手稿中有一道趣味数学问题：有30个人，其中可能有男 人、女人和小孩，准备在一家饭馆花50先令吃饭；规定每个男 人可花3先令，每个女人可花2先令，每个小孩可花1先令； 问:男人、女人和小孩可各有几人？ 要求将求出的每一组解以与解的总个数都通过调用output()函 数写

10、入文件f2.txt中。例如0、20、10是一组解，如此应使用 output(0);output(20);output(10)三条语句将这组解写入结果答案： for(m=0;m=10;m+) f=20-2*m; c=30-m-f; if(3*m+2*f+c=50) coutm f c endl; output(m); output(f); output(c); num+; 第17题 10.0分 题号:263题目： n,计算n以的所有素数之和sum。提醒：在写程序时，可自己输入n。但是最终提交时，请从给定的文件读入n，即不要修改不允许修改的代码。答案： for(outerindex=2; oute

11、rindexn; outerindex+) prime=true; temp = (int) sqrt(float)outerindex); for(innerindex=2; innerindex=temp; innerindex+) if(outerindex%innerindex=0) prime = false; break; if(prime) sum+=outerindex; 第18题 10.0分 题号:722题目：编写函数countWeek，根据给定的星期数其中星 期日用0表示、星期一用1表示、.，以此类推 ，请计算n天后是星期几，并将结果返回。答案： return (week + n)%7;第19题 10.0分 题号:266题目： 100个数求最大值与最小值以与它们的差。例如 8，43，7，18，2，56，37，123，25，26如此 max=132，min=