C++期末复习题库.docx

《C++期末复习题库.docx》由会员分享，可在线阅读，更多相关《C++期末复习题库.docx（14页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、L除以13描述输入一个大于0的大整数N,长度不超过100位，要求输出其除以13得到的商和余数。输入一个大于0的大整数，长度不超过100位。输出两行，分别为整数除法得到的商和余数。样例输入：样例输出：0ttinclude #include#includeusing namespace std；int main () int t, len, shang300, yu=0, b150 = 0 ; /yu 表示余数，shang300 表示商char a 150;gets (a+1);从标准输入设备读取字符串函数len-strlen(a+l);获取字符串长度for (int i=l；i=len；i+)(

2、bi=ai-48; /ascii表中0-9是在48-57,所以需要重零开始b i =b i +yu*10 ；yu=bi%13； 得到余数shangi=bi/13 ； 得到商)for (int j=l; j=len； j+) 用于删除前导 0(if (shangj!=0)(t=j;break;7.与指定数字相同的数的个数描述输出一个整数序列中与指定数字相同的数的个数。 输入输入包含三行：第一行为N,表示整数序列的长度(N = 100);第二行为N个整数，整数之间以一个空格分开；第三行包含一个整数，为指定的数字叫输出输出为N个数中与m相同的数的个数。样例输入32 3 22样例输出2ttinclud

3、e int main()int n;scanf (%d, &n);int aw;for (int i=0;iN；i+)(scanf(%d,&a i);)int m, count=0；scanf(%d, &m);for (int i=0;iN；i+)(if (ai=m)(count+；)printf (/z%dz/, count)；return 0;8-陶陶摘苹果描述陶陶家的院子里有一棵苹果树，每到秋天树上就会结出10个苹果。苹果成熟的时候，陶陶就会 跑去摘苹果。陶陶有个30厘米高的板凳，当她不能直接用手摘到苹果的时候，就会踩到板凳上 再试试。现在已知10个苹果到地面的高度，以及陶陶把手伸直的时

4、候能够达到的最大高度，请帮陶陶算 一下她能够摘到的苹果的数目。假设她碰到苹果，苹果就会掉下来。输入包括两行数据。第一行包含10个100到200之间(包括100和200)的整数(以厘米为单位) 分别表示10个苹果到地面的高度，两个相邻的整数之间用一个空格隔开。第二行只包括一个 100到120之间(包含100和120)的整数(以厘米为单位)，表示陶陶把手伸直的时候能够 达到的最大高度。输出包括一行，这一行只包含一个整数，表示陶陶能够摘到的苹果的数目。样例输入100 200 150 140 129 134 167 198 200 111110样例输出5#include#includeusing na

5、mespace std；int a15;int main() int b=0, c, e, f, n ；for (int i=l;ia i；cinn；n=n+30； 输入她手长加凳子高度for(int i=l;i=10;+i)进行比较,能不能摘到。可以就累加1if(n=a i)b+；coutbndl；return 0;9.计算书费描述下面是一个图书的单价表：计算概论28.9元/本数据结构与算法32.7元/本数字逻辑45.6元/本C+程序设计教程78元/本人工智能35元/本计算机体系结构86.2元/本编译原理27.8元/本操作系统43元/本计算机网络56元/本JAVA程序设计65元/本给定每种图

6、书购买的数量，编程计算应付的总费用。输入输入一行，包含10个整数(大于等于0,小于等于100),分别表示购买的计算概论、数 据结构与算法、数字逻辑、C+程序设计教程、人工智能、计算机体系结构、编译原理、操作系统、计算机网络、JAVA程序设计的数量(以本为单位)。 每两个整数用一个空格分开。输出输出一行，包含一个浮点数f,表示应付的总费用。精确到小数点后一位。样例输入1 5 8 10 5 1 1 2 3 4样例输出2140.2ftinclude ttinclude using name space std； int main () double a10 = 28. 9, 32. 7, 45. 6

7、, 78, 35, 86. 2, 27. 8, 43, 56, 65;价格存放 double x,s=0;for (int i=0;i 19-35、36-60、61以上（含61）四个年龄段统计的患病人数占总患病人数的比例。输入共2行，第一行为过往病人的数目n （0 n = 100）,第二行为每个病人患病时的年龄。 输出按照0-18、19-35. 36-60、61以上（含61）四个年龄段输出该段患病人数占总患病人数的 比例，以百分比的形式输出，精确到小数点后两位。每个年龄段占一行，共四行。样例输入样例输出20. 00%20. 00%20. 00%40. 00%#include#includeus

8、ing namespace std；int main() int n, i;int age 100;double percent4= 0;cinn；病人数nfor (i=0； iage i； 患病年龄for (i=0; in； i+)(if (agei=19)&(agei二35)percent 1+；统计年龄在19到35岁的人数if(agei=36)&(agei-61)percent 3+；统计年龄在60岁以上的人数coutsetiosflags (ios: : fixed) setprecision(2) ;/格式输出控制，保 留两位小数for(i=0; i4; i+) 转换成百分数的形式输

9、出percenti=percenti*100. 0/n； coutpercenti%endl；return 0;.校门外的树描述某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马 路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置；数轴上的每个整数点，即0, 1, 2,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任 一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的 树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 输入第一行有

10、两个整数L (1 = L = 10000)和M (1 = M = 100) , L代表马路的长度, M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一 个空格隔开，表示一个区域的起始点和终止点的坐标。对于20%的数据，区域之间没有重合的部分；对于其它的数据，区域之间有重合的情况。输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。样例输入500 3150 300100 200470 471样例输出298#include#includeusing namespace std;int a10005;/ 设a(树的棵数)的最大值为10005。int mai

11、n() int l;cinL；for (int i=0 ;iM；输入一个M （区域数）；for（int i=l；i=M；i+） 循环i最开始等于1, i小于等于M, i不停地加。int c, d；cincd；for （int j=c； j=d； j+） 循环把 c 到 d 的树拔掉。aj=0；）int x；x=0;for（int j=0; j=L； j+） 循环设一个数为j, j最开始等于0, j小于等于 L, j不停地加。if （aj=l） x+；）printf （%d，x）;输出数x （最后剩下的树）。return 0;.打印月历描述给定年月，打印当月的月历表。输入输入为一行两个整数，第一

12、个整数是年份yar （1900 year 2099）,第二个整数是月份month （1 month 12）,中间用单个空格隔开。输出输出为月历表。月历表第一行为星期表头，如下所示：Sun Mon Tue Wed Thu Fri Sat其余各行一次是当月各天的日期，从1日开始到31日（30日或28日）。日期数字应于星期 表头右对齐，即各位数与星期表头相应缩写的最后一个字母对齐。日期中间用空格分隔出空白。 样例输入2006 5样例输出1 2 3 4 5 67 8910111213141516171819202122232425262728293031Sun Mon Tue提示Wed Thu Fri

13、 SatWed Thu Fri Sat闰年判断方法:能被4整除但不能被100整除，或者能被400整除。1900年1月1日是周一。#include#include#include#includeint main () int y, m；scanf (级d %d, &y, &m);int a = 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31);if (y%4=0&y%100!=0)|y%400=0)(a2+；)long long s=0;if (y=1900)(s=l ；)for (int i=1900;iy;i+)(if(i%4=0&y%10

14、0!=0)| (y%400=0)|s-s+2；)else s+;/printf (z/%dn/z, s);)s=s%7;for (int i=l;im；i+)(s=s+a i；)/printf (z/%dnz s);s=s%7;int t=0;printf (，zSun Mon Tue Wed Thu Fri Satn)；for (int i=l;i=s；i+)printf (/z)；t+;)for (int i=l;i=am；i+)(if(i10)(printf ( %d ，i);) else(printf ( %d ，i);)t+;if (t=7)(t=0;printf (n);).计算两

15、个日期之间的天数描述给定两个日期，计算相差的天数。比如2010-1-1和2010-1-3相差2天。输入共两行：第一行包含三个整数startYar, startMonth, startDay,分别是起始年、月、日。第二行包含三个整数endYear, endMonth, endDay,分别是结束年、月、日。相邻两个整数之间用单个空格隔开。年份范围在13000。保证日期正确且结束日期不早于起始日期。输出输出一个整数，即是两个日期相差的天数。样例输入2008 1 12009 1 1样例输出366提示闰年被定义为能被4整除的年份，但是能被100整除而不能被400整除的年是例外，它们不是闰年。闰年的2月份

16、有29天。#includeusing namespace std；int main(void)int sy, sm, sd, ey, em, ed, C-0 ；int m13 = 0, 31, 28, 31, 30, 31, 30, 31, 31, 30, 31, 30, 31);cinsysmscl ；cineyemed；if (ey-sy-0)(if (sy%4=0&sy%100!=0)I I (sy%400=0)m2=29；for (int i=sm；iem；i+)if (i二二sm)C=mi-sd；elseC+=mi；)C+=ed；if (sm=em)C=ed-sd；return c;

17、)else for (int i=sy；iey；i+)if(i%4=0&i%100!=0|i%400=0)c+=366;else c+=365;)if (sy%4=0&Sy%100!=0I Isy%400=0)m2=29；for (int i=l；ism；i+) C-=mi；C-=sd；if (ey%4=0&ey%100!=0| |ey%400=0) m2=29；else m2=28;for (int i=l；iem；i+)c+=mi；C+=ed；return c;return 0;14、统计字符数描述给定一个由a-z这26个字符组成的字符串，统计其中哪个字符出现的次数最多。输入输入包含一行，

18、一个字符串，长度不超过1000。输出输出一行，包括出现次数最多的字符和该字符出现的次数，中间以一个空格分开。如果有多个字 符出现的次数相同且最多，那么输出ASCII码最小的那一个字符。样例输入abbccc样例输出c 3#include#include#includeusing namespace std； int main() int ent 26;int max=0；int len；char str1010;字符串char ch；memset (str, 0, sizeof (str) ;/清零memset (ent, 0, sizeof (ent);清零gets (str); 获取字符串l

19、en=Strlen(str)； 获取长度for (int i=0; ilen； i+) /计数cntstri- a +;/把计数器此字符的ASCII码-a的ASCII的那一项 加一)for (int i=0; imax) 用大于号做判断不用考虑输出ASCII小的那个,用大 于等于就需要考虑ch=(char)i+J a ;/i+a 的 ASCII 转成字符保存max=ent i；for (t； t=len； t+)此时 t二jcoutshang t；)coutendl；cout yu endl；return 0;.判决素数个数描述输入两个整数X和Y,输出两者之间的素数个数(包括X和Y)。输入两个

20、整数 X 和 Y (1 = X,Y = 105) o输出输出一个整数，表示X, Y之间的素数个数(包括X和Y)。样例输入：1 100样例输出：25#include#include#includeusing namespace std；bool isprime(int n) if (n 2) return false;if (n = 2) return true;for (int i = 2; i y) swap(X, y);如果 xy,则需要交换for(int i = x； i = y； +i) /循环出全部数，判断某个数是素数。if(isprime(i) sum+;coutchz，/zmax

21、； 输出出现次数最多的字符和该字符出现的次数 return 0;printf（d，sum）;return 0;.人民币支付描述从键盘输入一指定金额(以元为单位，如345),然后输出支付该金额的各种面额的人民币数 量，显示100元，50元，20元，10元，5元，1元各多少张，要求尽量使用大面额的钞票。 输入一个小于1000的正整数。输出输出分行，每行显示一个整数，从上到下分别表示100元，50元，20元，10元，5元，1元 人民币的张数 样例输入735样例输出701110ttinclude using namespace std； /计算返回位数int juge(int n) int count

22、-0;while(n) n/=10；count+；return count; int main() int n, a=0, b=0, c=0, d=0, e=0； 定义输入的变量，以及每张人民币的面值 为代表：a: 100 b:50 c:20 cin n； 例如396while(n5) 如果输入金额大于5,那么进入循环，判断其位数，再从大 往小递减if (juge(n) = 3) 这里的3表示3个零，例如：n=96 a=3a=n/100；n=n%100；)if (juge(n) = 2) 同上 例如：n=96if(n = 50) n=n-50；b+；)while(n=20) /例如:(n=46

23、 a=3 b=l c=0), (n=26 a=3 b=lc=l), (n=6 a=3 b=l c=2)n=n-20；c+；)if (n=10) 例如:(n=6 a=3 b=l c=2 d=0)n-n-10； d+； )if (n = 5) 例如：(n=6 a=3 b=l c=2 d=0), / (n=l a=3 b=l c=2 d=0 e=l)n=n-5； e+；)coutaend1；ndl； coutcendl； coutciencil ； coutKndl ； coutnandl；.最长单词描述一个以，结尾的简单英文句子，单词之间用空格分隔，没有缩写形式和其它特殊形式输入一个以二，结尾的简

24、单英文句子（长度不超过500）,单词之间用空格分隔，没有缩写形式和其 它特殊形式输出该句子中最长的单词。如果多于一个，则输出第一个样例输入I am a student of Peking University.样例输出University#include #include #include using namespace std； int main() char a 2500;题目说明不超过500但是试了 501-510运行都显示错误不清楚为什么给大点就完事有人知道原因希望告知评论下gets (a);int ien=strlen(a);int k=0, max=_l, max_x；for (i

25、nt i=0； i=a & ai= A & ai ) / 若为大小字母则计数器k+(k+；)else 若为空格与点则(if(kmax) 判断最大长度(max=k ； /记录最大长度存入max中max_x=i-max；记录最大单词的起始坐标k=0;计数器清零)for (int i=max_x; imax_x+max; i+)输出起点 为 max_x 长度为 max的单词i；. Tomorrow never knows ?描述 甲壳虫的A day in the life和Tomorrow never knows脍炙人口，如果告诉你a day in the life,真的会是tomorrow nev

26、er knows?相信学了计概之后这个不会是难题， 现在就来实现吧。读入一个格式为yyyy-mm-dd的日期(即年一月一日)，输出这个日期下一 天的日期。可以假定输入的日期不早于1600-01 -01,也不晚于2999-12-30。输入输入仅一行，格式为yyyy-mm-dd的日期。输出输出也仅一行，格式为yyyy-mm-dd的日期样例输入2010-07-05样例输出2010-07-06提示闰年的标准：(1)普通年能被4整除且不能被100整除的为闰年。(如2004年就是闰年，1901年不是闰年) 地球公转示意图(2)世纪年能被400整除的是闰年。(如2000年是闰年，1100年不是闰年)输入语句

27、 scanf (”d-招d-%d”，&y, &m, &d)可以存储年，月，日.输出语句格式类似 printf(n%d-%02d-%02dn,year,month,day).ttinclude 注意此头文件一定要写对，否则提交出错int main ()(int year-0, month-0, day-0；scanf (/z%d-%d-%d，z, &year, &month, &day)；bool leapyear = (year % 4 = 0 & year % 100 != 0)I I (year % 400 =0); Switch(month)有31天的月份进行计算case 1:case

28、3:case 5:case 7:case 8:case 10:if (day = 31)(month+；day - 1；)elseday+；)break;12月份比较特殊，所以单独处理 case 12:if (day = 31)(year+；month = 1；day = 1；elseday+；)break;/2月份也是比较特殊case 2:if (leapyear)(if (day = 29)(month +；day - 1；)else(day+；)else(if (day = 28)(month +；day 二 1；else(day+；)break;/30天的月份处理case 4:case

29、 6:case 9:case 11:if (day = 30)(month+；day 二 1；) else (day+；break;default:break;)printf (d-%02d-%02dn， year, month, day)； return 0;)6.话题焦点人物描述微博提供了一种便捷的交流平台。一条微博中，可以提及其它用户。例如Lee发出一条微博为： 期末考试顺利Kim Neo,则Lee提及了 Kim和Neo两位用户。我们收集了 N(1 N 10000)条微博，并已将其中的用户名提取出来，用小于100的正整 数表示。通过分析这些数据，我们希望发现大家的话题焦点人物，即被提及最

30、多的人(题目保证这样的人 有且只有一个)，并找出那些提及它的人。输入输入共两部分：第一部分是微博数量N, 1 N lOOOOo第二部分是N条微博，每条微博占一行，表示为：发送者序号a,提及人数k(0 = k = 20),然后是k个被提及者序号bl,b2.bk； 其中a和bl, b2.bk均为大于0小于100的整数。相邻两个整数之间用单个空格分隔。 输出输出分两行：第一行是被提及最多的人的序号；第二行是提及它的人的序号，从小到大输出，相邻两个数之间用单个空格分隔。同一个序号只输 出一次。样例输入512 3 4090 3 1 2 44 2 3 21 1 3样例输出2 1 2 4ttinclude using namespace std；int main() int a110 110;int c110;int n；cinn； /输入微博数量for (int i=l;imk；for (int j=l; jt；at m=l ；ct+； /一次加 1int maxv=c1 , num=l；for (int i=2;i=100;i+)if (maxvci)(maxv=ci；num=i；)coutnumendl；for(int i=0;i=100;i+) if(anumi)return 0;