简单的c++编程题

简单的c++编程题 2001初中】数的计数 1004 Time Limit:1000MS Memory Limit:65536K Total Submit:1070 Accepted:688 Description 我们要求找出具有下列性质数的个数(包含输入的自然数n): 先输入一个自然数n(n?1000)，然后对此自然数按照如下方法进行处理 l•不作任何处理: z•茬它的左边加上一个自然数，但该自然数不能超过原数的一半; 3•加上数后，继续按此规则进行处理，直到不能再而 自然数为止。 输入:6 满足条件的数为 6 (此部分不必输出) 16 26 126 36 136 输出:6 Input 一个自然数n(n?1000) Output 满足条件的数的个数 Sample Input 6 Sample Output 6 【2004初中】不高兴的津津 1008 Time Limit:1000MS Memory Limit:65536K Total Submit:1184 Accepted:756 Description 津津上初中了。妈妈认为津津应该更加用功学习，所以津津除了上学之外，还要参加妈妈为她报名的各科复习班。另外每周妈妈还会送她去学习朗诵、舞蹈和钢琴。但是津津如果一天上课超过八个小时就会不高兴，而且上得越久就会越不高兴。假设津津不会因为其它事不高兴，并且她的不高兴不会持续到第二天。请你帮忙检查一下津津下周的日程安排，看看下周她会不会不高兴;如果会的话，哪天最不高兴。 Input 输入文件unhappy.in包括七行数据，分别表示周一到周日的日程安排。每行包括两个小于10的非负整数，用空格隔开，分别表示津津在学校上课的时间和妈妈安排她上课的时间 Output 输出文件unhappy.out包括一行，这一行只包含一个数字。如果不会不高兴则输出0，如果会则输出最不高兴的是周几(用1, 2, 3, 4, 5, 6, 7分别表示周一，周二，周三，周四，周五，周六，周日)。如果有两天或两天以上不高兴的程度相当，则输出时间最靠前的一天。 Sample Input 5 3 6 2 7 2 5 3 5 4 0 4 0 6 Sample Output 3 【模拟】猴子分桃 1012 Time Limit:10000MS Memory Limit:65536K Total Submit:1008 Accepted:259 Case Time Limit:1000MS Description 有一堆桃子和N只猴子，第一只猴子将桃子平均分成了M堆后，还剩了1个，它吃了剩下的一个，并拿走一堆。后面的猴子也和第1只进行了同样的做法，请问N只猴子进行了同样做法后这一堆桃子至少还剩了多少个桃子(假设剩下的每堆中至少有一个桃子),而最初时的那堆桃子至少有多少个, Input 输入包含二个数据，数据间用空格隔开。第一个数据为猴子的只数N(1?N?10)，第二个数据为桃子分成的堆数M(2?M?7)。 Output 输出包含两行数据，第一行数据为剩下的桃子数，第二行数据为原来的桃子数。 Sample Input 3 2 Sample Output 1 15 【2005普及】校门外的树 1048 Time Limit:10000MS Memory Limit:65536K Total Submit:1045 Accepted:552 Case Time Limit:1000MS Description 某校大门外长度为L的马路上有一排树，每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴，马路的一端在数轴0的位置，另一端在L的位置;数轴上的每个整数点，即0，1，2，……，L，都种有一棵树。 由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数，区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后，马路上还有多少棵树。 Input 输入的第一行有两个整数L(1 <= L <= 10000)和 M(1 <= M <= 100)，L代表马路的长度，M代表区域的数目，L和M之间用一个空格隔开。接下来的M行每行包含两个不同的整数，用一个空格隔开，表示一个区域的起始点和终止点的坐标。 Output 输出包括一行，这一行只包含一个整数，表示马路上剩余的树的数目。 Sample Input 500 3 150 300 100 200 470 471 Sample Output 298 Hint 对于20%的数据，区域之间没有重合的部分; 对于其它的数据，区域之间有重合的情况。 【NOIP 2005提高】谁拿了最多奖学金 1051 Time Limit:10000MS Memory Limit:65536K Total Submit:840 Accepted:420 Case Time Limit:1000MS Description 某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同: 1)院士奖学金，每人8000元，期末平均成绩高于80分(>80)，并且在本学期内发表1篇或1篇以上论文的学生均可获得; 2)五四奖学金，每人4000元，期末平均成绩高于85分(>85)，并且班级评议成绩高于80分(>80)的学生均可获得; 3)成绩优秀奖，每人2000元，期末平均成绩高于90分(>90)的学生均可获得; 4)西部奖学金，每人1000元，期末平均成绩高于85分(>85)的西部省份学生均可获得; 5)班级贡献奖，每人850元，班级评议成绩高于80分(>80)的学生干部均可获得; 只要符合条件就可以得奖，每项奖学金的获奖人数没有限制，每名学生也可以同时获得多项奖学金。例如姚林的期末平均成绩是87分，班级评议成绩82分，同时他还是一位学生干部，那么他可以同时获得五四奖学金和班级贡献奖，奖金总数是4850元。 现在给出若干学生的相关数据，请计算哪些同学获得的奖金总数最高(假设总有同学能满足获得奖学金的条件)。 Input 输入的第一行是一个整数N(1 <= N <= 100)，表示学生的总数。接下来的N行每行是一位学生的数据，从左向右依次是姓名，期末平均成绩，班级评议成绩，是否是学生干部，是否是西部省份学生，以及发表的论文数。姓名是由大小写英文字母组成的长度不超过20的字符串(不含空格);期末平均成绩和班级评议成绩都是0到100之间的整数(包括0和100);是否是学生干部和是否是西部省份学生分别用一个字符表示，Y表示是，N表示不是;发表的论文数是0到10的整数(包括0和10)。每两个相邻数据项之间用一个空格分隔。 Output 输出包括三行，第一行是获得最多奖金的学生的姓名，第二行是这名学生获得的奖金总数。如果有两位或两位以上的学生获得的奖金最多，输出他们之中在输入文件中出现最早的学生的姓名。第三行是这N个学生获得的奖学金的总数。 Sample Input 4 YaoLin 87 82 Y N 0 ChenRuiyi 88 78 N Y 1 LiXin 92 88 N N 0 ZhangQin 83 87 Y N 1 Sample Output ChenRuiyi 9000 28700 【NOIP 2004提高】津津的储蓄计划 1058 Time Limit:10000MS Memory Limit:65536K Total Submit:860 Accepted:409 Case Time Limit:1000MS Description 津津的零花钱一直都是自己管理。每个月的月初妈妈给津津300元钱，津津会预算这个月的花销，并且总能做到实际花销和预算的相同。 为了让津津学习如何储蓄，妈妈提出，津津可以随时把整百的钱存在她那里，到了年末她会加上20,还给津津。因此津津制定了一个储蓄计划:每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于100元或恰好100元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。 例如11月初津津手中还有83元，妈妈给了津津300元。津津预计11月的花销是180元，那么她就会在妈妈那里存200元，自己留下183元。到了11月月末，津津手中会剩下3元钱。 津津发现这个储蓄计划的主要风险是，存在妈妈那里的钱在年末之前不能取出。有可能在某个月的月初，津津手中的钱加上这个月妈妈给的钱，不够这个月的原定预算。如果出现这种情况，津津将不得不在这个月省吃俭用，压缩预算。 现在请你根据2004年1月到12月每个月津津的预算，判断会不会出现这种情况。如果不会，计算到2004年年末，妈妈将津津平常存的钱加上20,还给津津之后，津津手中会有多少钱。 Input 输入包括12行数据，每行包含一个小于350的非负整数，分别表示1月到12月津津的预算。 Output 输出包括一行，这一行只包含一个整数。如果储蓄计划实施过程中出现某个月钱不够用的情况，输出-X，X表示出现这种情况的第一个月;否则输出到2004年年末津津手中会有多少钱。 Sample Input 290 230 280 200 300 170 340 50 90 80 200 60 Sample Output -7 【试题】最大子段和 1079 Time Limit:10000MS Memory Limit:65536K Total Submit:1049 Accepted:473 Case Time Limit:1000MS Description 给出一段序列，选出其中连续且非空的一段使得这段和最大。 Input 输入文件的第一行是一个正整数N，表示了序列的长度。 第2行包含N个绝对值不大于10000的整数A[i]，描述了这段序列。 Output 输入文件仅包括1个正整数，为最大的子段和是多少。 Sample Input 7 2 -4 3 -1 2 -4 3 Sample Output 4 Hint 【数据规模与约定】 对于40%的数据，有N ? 2000。 对于100%的数据，有N ? 200000。 基础试题】四位数分解(初级)1143 Time Limit:10000MS Memory Limit:65536K Total Submit:1472 Accepted:794 Case Time Limit:1000MS Description 把整数3025从中剪开分为30和25两个数，此时再将这两数之和平方，(30+25)2=3025 计算结果又等于原数。求所有符合这样条件的四位数。 Input 无 Output 符合这样条件的四位数，每个之间用一个空格分开( Sample Input Sample Output 基础试题】最小公倍数(初级) 1146 Time Limit:1000MS Memory Limit:65536K Total Submit:1367 Accepted:730 Description 求两个自然数m，n的最小公倍数。 Input 输入两个自然数m，n(,,,m,n,,10000) Output 输出最小公倍数 Sample Input 16 24 Sample Output 48 基础试题】求m与n之间的素数1149 Time Limit:1000MS Memory Limit:65536K Total Submit:2264 Accepted:728 Description 求m,n之间的所有素数 Input 输入m,n(,,,m,n,,10000) Output 输出m,n之间所有素数 Sample Input 4 10 Sample Output 5 7 基础试题】简单阶乘求和 1150 Time Limit:1000MS Memory Limit:65536K Total Submit:2136 Accepted:593 Description 求1!+2!+…+n!的值(n,20) Input 输入n Output 阶乘的和 Sample Input 2 Sample Output 3 【基础试题】数列(初级) 1153 Time Limit:1000MS Memory Limit:65536K Total Submit:899 Accepted:386 Description 给定一串整数数列，求出所有的递增和递减子序列的数目，如数列7，2，6，9，8，3，5，2，1可分为(7，2)，(2，6，9)，(9，8，3)，(3，5)，(5，2，1)5个子序列，就 是5，我们称2，9，3，5为转折元素。 Input 输入第一行为n;第二行为n个数; Output 输出所有的递增和递减子序列的数目 Sample Input 9 7 2 6 9 8 3 5 2 1 Sample Output 5 Source NOIP 1996提高】砝码称重 1290 Time Limit:10000MS Memory Limit:65536K Total Submit:508 Accepted:195 Description 设有1g、2g、3g、5g、10g、20g的砝码各若干枚(其总重<=1000)， Input 输入方式:a1 a2 a3 a4 a5 a6 (表示1g砝码有a1个，2g砝码有a2个，…，20g砝码有a6个) Output 输出方式:Total=N (N表示用这些砝码能称出的不同重量的个数，但不包括一个砝码也不用的情况) Sample Input 1 1 0 0 0 0 (注:下划线表示空格) Sample Output TOTAL=3 表示可以称出1g，2g，3g三种不同的重量 基础试题】求最大值 1526 Time Limit:10000MS Memory Limit:65536K Total Submit:958 Accepted:494 Case Time Limit:1000MS Description 任意输入一个整数，再把它的各位数字次序打乱重新组合一个新的整数，使其值最大。 Input 输入只有一行为1个整数。 Output 输出只有一行为1个整数。 Sample Input 132 Sample Output 321 【基础试题】输出图形 1530 Time Limit:1000MS Memory Limit:65536K Total Submit:1067 Accepted:636 Description 试编写程序输出以下图形。 Input 一个数字n(n<=20) Output 输出对应图形 Sample Input 4 Sample Output ******* ***** *** * 【基础试题】百钱买百鸡1533 Time Limit:1000MS Memory Limit:65536K Total Submit:1798 Accepted:544 Description 一个炊事员上街采购,用100元钱买了100只鸡, 其中母鸡一只x元,公鸡一只y元,小鸡一只z元,正好把钱买完。问母鸡、公鸡、小鸡各买多少只(要求每种鸡至少要买一只), Input x,y,z Output 输出母鸡、公鸡、小鸡各买多少只，用空格分开 【基础试题】输出如下图形1535 Time Limit:1000MS Memory Limit:65536K Total Submit:654 Accepted:436 Description 输出如下图形 Input 输入一个数n Output 输出对应的图形 Sample Input 3 Sample Output A ABA ABCBA 【基础试题】矩阵问题1551 Time Limit:10000MS Memory Limit:65536K Total Submit:557 Accepted:366 Case Time Limit:1000MS Description 输入矩阵a(m行m列)，将其行列互换。 Input 第一行为m(小于15)，第二行至第m+1行为矩阵a。 Output 输出行列互换后的矩阵。 Sample Input 3 1 2 3 4 5 6 7 8 9 Sample Output 1 4 7 2 5 8 3 6 9 【练习试题】楼梯问题1574 Time Limit:10000MS Memory Limit:65536K Total Submit:418 Accepted:309 Description 楼梯有n(n <= 40)阶台阶,上楼可以一步上1阶,也可以一步上2阶,编一程序计算上n阶台 阶共有多少种不同的走法, Input 输入n Output 输出走法总数 Sample Input 3 Sample Output 3 【练习试题】错排问题1575 Time Limit:10000MS Memory Limit:65536K Total Submit:515 Accepted:189 Description 某人写了n封信和n个信封,如果所有的信都装错了信封。求所有的信都装错信封共有多少 种不同情况。 Input 输入n(n <=18) Output 输出情况总数 Sample Input 2 Sample Output 1 【练习试题】汉诺塔问题1576 Time Limit:10000MS Memory Limit:65536K Total Submit:423 Accepted:274 Description 汉诺塔问题: 设有三个塔座,依次命名为A，B，C。有n个直径不同的圆盘,由小到大依次 编号为1、2、……,n。开始时,它们全部按递减的次序插在塔座A上。现要求按下列规则把 n个圆盘按次序插放在C塔座上。 (1)、每次只能移动一个圆盘; (2)、圆盘可以从任一个塔座上移到另一个塔座上; (3)、任何时刻都不能把一个较大的圆盘压在较小的圆盘上。 Input 输入n(n <= 20) Output 输出移动过程 Sample Input 3 Sample Output A->C A->B C->B A->C B->A B->C A->C