小地盘的诺克萨斯

题目描述：     读入一个只包含 +, -, *, / 的非负整数计算表达式，计算该表达式的值。输入：     测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出：     对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：

题目描述： 小明手中有很多字符串卡片，每个字符串中都包含有多个连续的空格，而且这些卡片在印刷的过程中将字符串的每个子串都打印反了，现在麻烦你帮小明将这些字符串中的子串修正过来，同时为了使卡片美观，压缩其中的连续空格为1个。输入： 输入包含多个测试用例，每个测试用例的第一行是一个正整数 n，1=输出： 对应每个测试用例，请按照要求输出修正过的字符串。样例输入：

模拟类型（这类题常考，看似不难，但是对于初学者来说，用代码完整地写出题意描述中的意思还是需要多加练习）：   1000 1001 1020 1031 1036 1038（这题请认真读题） 1013 1014 1045 1046 1048 1050 1059 1060 1062 1063 1064 1065 1067（这个题目可以练习最简单的递归，虽然人家不让用递归） 1068（double比f

做九度题的时候，由于数据量大，很多情况下得用scanf和printf代替cin和cout用于输入输出，不然会报错超时不能AC。有三条建议用于提高C++的输入输出速度：At the first line in main function,add :std::ios_base::sync_with_stdio(false).which cancel theSynchronization b

题目描述： 给定一个由N个整数元素组成的数组arr，数组中有正数也有负数，这个数组不是一般的数组，其首尾是相连的。数组中一个或多个连续元素可以组成一个子数组，其中存在这样的子数组arr[i],…arr[n-1],arr[0],…,arr[j]，现在请你这个ACM_Lover用一个最高效的方法帮忙找出所有连续子数组和的最大值（如果数组中的元素全部为负数，则最大和为0，即一个也没有选）。输

题目1531：货币面值时间限制：1 秒内存限制：128 兆特殊判题：否提交：336解决：122题目描述：小虎是游戏中的一个国王，在他管理的国家中发行了很多不同面额的纸币，用这些纸币进行任意的组合可以在游戏中购买各种装备来提升自己。有一天，他突然很想知道这些纸币的组合不能表示的最小面额是多少，请聪明的你来帮助小虎来解决这个财政问题吧。

题目描述： 给定两个整型数组A和B。我们将A和B中的元素两两相加可以得到数组C。譬如A为[1,2]，B为[3,4].那么由A和B中的元素两两相加得到的数组C为[4,5,5,6]。现在给你数组A和B，求由A和B两两相加得到的数组C中，第K小的数字。输入： 输入可能包含多个测试案例。对于每个测试案例，输入的第一行为三个整数m，n， k(1紧接着两行， 分别有m和n个数，

题目1351：数组中只出现一次的数字时间限制：1 秒内存限制：32 兆特殊判题：否提交：2597解决：766题目描述：一个整型数组里除了两个数字之外，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。输入：每个测试案例包括两行：第一行包含一个整数n，表示数组大小。2第二行包含n个整数，表示数组元素，元素均为int

题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入： 题目没有任何输入。输出： 输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E: e1 e2 e3 ......(ei为完数)G: g1 g2 g3 ......(

题目描述：     This time, you are supposed to find A+B where A and B are two matrices, and then count the number of zero rows and columns.输入：     The input consists of several test cases, each star

题目描述： 读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.输入： 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出.输出： 对每个测试用例输出1行,即A+B的值.样例输入： one + two =thr

题目描述：     给定K个整数的序列{ N1, N2, ..., NK }，其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj }，其中 1 输入：     测试输入包含若干测试用例，每个测试用例占2行，第1行给出正整数K( K输出：     对每个测试用例，在1行里输出最大和、最大连续子序列的第一个和最后一个元素，中间用空格分隔。如果最大连续子序列不唯一

题目描述： 读入两个小于10000的正整数A和B，计算A+B。需要注意的是：如果A和B的末尾K（不超过8）位数字相同，请直接输出-1。输入： 测试输入包含若干测试用例，每个测试用例占一行，格式为"A B K"，相邻两数字有一个空格间隔。当A和B同时为0时输入结束，相应的结果不要输出。输出： 对每个测试用例输出1行，即A+B的值或者是-1。样例输入： 1 2

题目描述：     N个人围成一圈顺序编号，从1号开始按1、2、3......顺序报数，报p者退出圈外，其余的人再从1、2、3开始报数，报p的人再退出圈外，以此类推。    请按退出顺序输出每个退出人的原序号。输入： 包括一个整数N(1输出： 测试数据可能有多组，对于每一组数据，按退出顺序输出每个退出人的原序号。样例输入： 7 3样例输出：

题目描述：     每年毕业的季节都会有大量毕业生发起狂欢，好朋友们相约吃散伙饭，网络上称为“bg”。参加不同团体的bg会有不同的感觉，我们可以用一个非负整数为每个bg定义一个“快乐度”。现给定一个bg列表，上面列出每个bg的快乐度、持续长度、bg发起人的离校时间，请你安排一系列bg的时间使得自己可以获得最大的快乐度。    例如有4场bg：    第1场快乐度为5，持续1小时，发

题目描述： 读入一个字符串，字符串中包含ZOJ三个字符，个数不一定相等，按ZOJ的顺序输出，当某个字符用完时，剩下的仍然按照ZOJ的顺序输出。输入： 题目包含多组用例,每组用例占一行，包含ZOJ三个字符，当输入“E”时表示输入结束。1输出： 对于每组输入,请输出一行，表示按照要求处理后的字符串。具体可见样例。样例输入： ZZOOOJJJZZZZOO

题目描述： Output the k-th prime number.输入： k≤10000输出： The k-th prime number.样例输入： 37样例输出： 517来源： 2008年上海交通大学计算机研究生机试真题答疑： 解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/threa

题目描述： 已知有面值为1元，2元，5元，10元，20元，50元，100元的货币若干（可认为无穷多），需支付价格为x的物品，并需要恰好支付，即没有找零产生。求，至少需要几张货币才能完成支付。如，若支付价格为12元的物品，最少需要一张10元和一张2元，即两张货币就可完成支付。输入： 输入包含多组测试数据，每组仅包含一个整数p（1输出： 对于每组输入数据，输出仅一个

题目描述： 实现一个加法器，使其能够输出a+b的值。输入： 输入包括两个数a和b，其中a和b的位数不超过1000位。输出： 可能有多组测试数据，对于每组数据，输出a+b的值。样例输入： 2 610000000000000000000 10000000000000000000000000000000样例输出： 810000000000010

题目描述： 输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入： 一个大于等于2的整型数n输出： 题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。样例输入： 6样例输出： 1 11 2 11 3 3 11 4 6 4 11 5 10 10 5 1来源： 2002年清华大学计算机研

题目描述： N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入： 输入包括一个整数N,(1输出： 可能有多组测试数据，对于每组数据，输出当楼梯阶数是N时的上楼方式个数。样例输入： 4样例输出： 5来源： 2008年华中科技大学计算机保研机试真题答疑： 解题遇到问题?分享解题心得?讨论本题请访问：ht

题目描述： 把M个同样的苹果放在N个同样的盘子里，允许有的盘子空着不放，问共有多少种不同的分法？（用K表示）5，1，1和1，5，1 是同一种分法。输入： 第一行是测试数据的数目t（0 输出： 对输入的每组数据M和N，用一行输出相应的K。样例输入： 17 3样例输出： 8来源： 2011年北京大学计算机研究生机试真题答疑：

题目描述： 给出年分m和一年中的第n天，算出第n天是几月几号。输入： 输入包括两个整数y(1输出： 可能有多组测试数据，对于每组数据，按 yyyy-mm-dd的格式将输入中对应的日期打印出来。样例输入： 2000 32000 312000 402000 602000 612001 60样例输出： 2000-01-032000-01

题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：13样例输出：yes来源：2009年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问

题目描述：    统计一个给定字符串中指定的字符出现的次数。输入：    测试输入包含若干测试用例，每个测试用例包含2行，第1行为一个长度不超过5的字符串，第2行为一个长度不超过80的字符串。注意这里的字符串包含空格，即空格也可能是要求被统计的字符之一。当读到'#'时输入结束，相应的结果不要输出。输出：    对每个测试用例，统计第1行中字符串的每个字符在第2行

题目描述：    给定一系列2维平面点的坐标(x, y)，其中x和y均为整数，要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴，点落在边上也算是被框在内。输入：    测试输入包含若干测试用例，每个测试用例由一系列坐标组成，每对坐标占一行，其中|x|和|y|小于 231；一对0 坐标标志着一个测试用例的结束。注意(0, 0)不作为任何一个测试用例里

题目描述：    对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。    请计算需要经过几步才能将n变到1，具体可见样例。输入：    测试包含多个用例，每个用例包含一个整数n,当n为0 时表示输入结束。（1输出：    对于每组测试用例请输出一个数，表示需要经过的步数,每组输出占一行。

题目描述：    求1-n内的完数，所谓的完数是这样的数，它的所有因子相加等于它自身，比如6有3个因子1,2,3,1+2+3=6，那么6是完数。即完数是等于其所有因子相加和的数。输入：    测试数据有多组，输入n，n数据范围不大。输出：    对于每组输入,请输出1-n内所有的完数。如有案例输出有多个数字，用空格隔开，输出最后不要有多余的空格。

题目描述：输入一个数n，然后输入n个数值各不相同，调换数组中最大和最小的两个数，然后输出。输入：测试数据有多组，输入n(1输出：对于每组输入,输出交换后的结果。样例输入：21 3样例输出：3 1来源：2010年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论本题请访问：

题目描述：输入字符串s和字符c，要求去掉s中所有的c字符，并输出结果。输入：测试数据有多组，每组输入字符串s和字符c。输出：对于每组输入,输出去除c字符后的结果。样例输入：healloa样例输出：hello来源：2009年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨论

题目描述：给定三角形的三条边，a,b,c。判断该三角形类型。输入：测试数据有多组，每组输入三角形的三条边。输出：对于每组输入,输出直角三角形、锐角三角形、或是钝角三角形。样例输入：3 4 5样例输出：直角三角形来源：2009年哈尔滨工业大学计算机研究生机试真题答疑：解题遇到问题?分享解题心得?讨

题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，将获得给定分数的学生人数输出。

题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1输出：对于每组输入,请输出结果。样例输入：21 30样例输出：-1来源：2010年哈尔滨工业大学计算机研究生机试真题答疑：解题遇

题目描述： 输入一个长度不超过20的字符串，对所输入的字符串，按照ASCII码的大小从小到大进行排序，请输出排序后的结果输入： 一个字符串，其长度n输出： 输入样例可能有多组，对于每组测试样例，按照ASCII码的大小对输入的字符串从小到大进行排序，输出排序后的结果样例输入：dcba样例输出：abcd来源

题目描述： 编写程序，读入一个整数N。若N为非负数，则计算N到2N之间的整数和；若N为一个负数，则求2N到N之间的整数和输入： 一个整数N,N的绝对值小于等于1000输出： 测试数据可能有多组，对于每一组数据，输出题目要求的值样例输入： 1-1样例输出： 3-3来源： 2001年清华大学计算机研究生机试真题(第I套)

题目描述： 编写程序，计算下列分段函数y=f(x)的值。y=-x+2.5; 0y=2-1.5(x-3)(x-3); 2y=x/2-1.5; 4输入： 一个浮点数N输出： 测试数据可能有多组，对于每一组数据，输出N对应的分段函数值：f(N)。结果保留三位小数样例输入： 1样例输出： 1.500来源： 2001年清华大学计算机

题目描述： 输入20个数，每个数都在1-10之间，求1-10中的众数（众数就是出现次数最多的数，如果存在一样多次数的众数，则输出权值较小的那一个）。输入： 测试数据有多组，每组输入20个1-10之间的数。输出： 对于每组输入,请输出1-10中的众数。样例输入： 5 1 5 10 3 5 3 4 8 6 8 3 6 5 10 7 10 2 6 2 样例

题目描述： 输入任意4个字符(如：abcd)， 并按反序输出(如：dcba)输入： 题目可能包含多组用例，每组用例占一行，包含4个任意的字符。输出： 对于每组输入,请输出一行反序后的字符串。具体可见样例。样例输入： UpincvYjWJpwcXOA样例输出： nipUjYvcwpJWAOXc来源： 2000年清华大学计算机

题目描述： 输入一个整数n，输出n的阶乘输入： 一个整数n(1输出： n的阶乘样例输入： 3样例输出： 6来源： 2001年清华大学计算机研究生机试真题(第II套)答疑： 解题遇到问题?分享解题心得?讨论本题请访问：http://t.jobdu.com/thread-7791-1-1.html#include #inclu

题目描述： 对于一个字符串，将其后缀子串进行排序，例如grain其子串有：grain rain ain in n然后对各子串按字典顺序排序，即： ain,grain,in,n,rain输入： 每个案例为一行字符串。输出： 将子串排序输出样例输入： grain样例输出： aingraininnrain