摘要: 题目描述: 现有公园游船租赁处请你编写一个租船管理系统。当游客租船时,管理员输入船号并按下S键,系统开始计时;当游客还船时,管理员输入船号并按下E键,系统结束计时。船号为不超过100的正整数。当管理员将0作为船号输入时,表示一天租船工作结束,系统应输出当天的游客租船次数和平均租船时间。 注意:由于线 阅读全文
posted @ 2018-10-02 11:22 bernieloveslife 阅读(275) 评论(0) 推荐(0)
摘要: 统计一个给定字符串中指定的字符出现的次数。 测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到'#'时输入结束,相应的结果不要输出。 对每个测试用例,统计第1行中字 阅读全文
posted @ 2018-10-02 11:21 bernieloveslife 阅读(236) 评论(0) 推荐(0)
摘要: 给定一系列2维平面点的坐标(x, y),其中x和y均为整数,要求用一个最小的长方形框将所有点框在内。长方形框的边分别平行于x和y坐标轴,点落在边上也算是被框在内。 测试输入包含若干测试用例,每个测试用例由一系列坐标组成,每对坐标占一行,其中|x|和|y|小于 231;一对0 坐标标志着一个测试用例的 阅读全文
posted @ 2018-10-02 11:20 bernieloveslife 阅读(303) 评论(0) 推荐(0)
摘要: 题目描述: 某省调查乡村交通状况,得到的统计表中列出了任意两村庄间的距离。省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可),并要求铺设的公路总长度为最小。请计算最小的公路总长度。 输入: 测试输入包含若干测试用例。每个测试用例的 阅读全文
posted @ 2018-10-02 11:18 bernieloveslife 阅读(164) 评论(0) 推荐(0)
摘要: 读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。 测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。 对每个测试用例输出1行,即该表达式的值,精确到小数点后 阅读全文
posted @ 2018-10-02 11:18 bernieloveslife 阅读(310) 评论(0) 推荐(0)
摘要: 读入两个小于10000的正整数A和B,计算A+B。需要注意的是:如果A和B的末尾K(不超过8)位数字相同,请直接输出-1。 测试输入包含若干测试用例,每个测试用例占一行,格式为"A B K",相邻两数字有一个空格间隔。当A和B同时为0时输入结束,相应的结果不要输出。 对每个测试用例输出1行,即A+B 阅读全文
posted @ 2018-10-02 11:17 bernieloveslife 阅读(157) 评论(0) 推荐(0)
摘要: 今天的上机考试虽然有实时的Ranklist,但上面的排名只是根据完成的题数排序,没有考虑每题的分值,所以并不是最后的排名。给定录取分数线,请你写程序找出最后通过分数线的考生,并将他们的成绩按降序打印。 测试输入包含若干场考试的信息。每场考试信息的第1行给出考生人数N ( 0 < N < 1000 ) 阅读全文
posted @ 2018-10-02 11:16 bernieloveslife 阅读(180) 评论(0) 推荐(0)
摘要: 每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。 测试输入的第一行给出记录的总天数N ( N> 0 ),下面列出了N天的记录。 每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为 证件号码 阅读全文
posted @ 2018-10-02 11:15 bernieloveslife 阅读(276) 评论(0) 推荐(0)
摘要: 给定K个整数的序列{ N1, N2, ..., NK },其任意连续子序列可表示为{ Ni, Ni+1, ..., Nj },其中 1 <= i <= j <= K。最大连续子序列是所有连续子序列中元素和最大的一个,例如给定序列{ -2, 11, -4, 13, -5, -2 },其最大连续子序列为 阅读全文
posted @ 2018-10-02 11:14 bernieloveslife 阅读(223) 评论(0) 推荐(0)
摘要: 判断两序列是否为同一二叉搜索树序列 开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。 接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。 接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两 阅读全文
posted @ 2018-10-02 11:13 bernieloveslife 阅读(145) 评论(0) 推荐(0)
摘要: 题目描述: 按要求,给国家进行排名。 按要求,给国家进行排名。 有多组数据。 第一行给出国家数N,要求排名的国家数M,国家号从0到N-1。 第二行开始的N行给定国家或地区的奥运金牌数,奖牌数,人口数(百万)。 接下来一行给出M个国家号。 排序有4种方式: 金牌总数 奖牌总数 金牌人口比例 奖牌人口比 阅读全文
posted @ 2018-10-02 11:12 bernieloveslife 阅读(325) 评论(0) 推荐(0)
摘要: 题目描述: 对给定的字符串(只包含'z','o','j'三种字符),判断他是否能AC。 是否AC的规则如下: 1. zoj能AC; 2. 若字符串形式为xzojx,则也能AC,其中x可以是N个'o' 或者为空; 3. 若azbjc 能AC,则azbojac也能AC,其中a,b,c为N个'o'或者为空 阅读全文
posted @ 2018-10-02 11:11 bernieloveslife 阅读(174) 评论(0) 推荐(0)
摘要: It is said that in 2011, there are about 100 graduate schools ready to proceed over 40,000 applications in Zhejiang Province. It would help a lot if y 阅读全文
posted @ 2018-10-02 11:10 bernieloveslife 阅读(139) 评论(0) 推荐(0)
摘要: 给定两个整数A和B,其表示形式是:从个位开始,每三位数用逗号","隔开。 现在请计算A+B的结果,并以正常形式输出。 输入包含多组数据数据,每组数据占一行,由两个整数A和B组成(-10^9 < A,B < 10^9)。 请计算A+B的结果,并以正常形式输出,每组数据占一行。 阅读全文
posted @ 2018-10-02 11:09 bernieloveslife 阅读(230) 评论(0) 推荐(0)
摘要: Given an increasing sequence S of N integers, the median is the number at the middle position. For example, the median of S1={11, 12, 13, 14} is 12, a 阅读全文
posted @ 2018-10-02 11:09 bernieloveslife 阅读(140) 评论(0) 推荐(0)
摘要: Grading hundreds of thousands of Graduate Entrance Exams is a hard work. It is even harder to design a process to make the results as fair as possible 阅读全文
posted @ 2018-10-02 11:08 bernieloveslife 阅读(153) 评论(0) 推荐(0)
摘要: 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 seve 阅读全文
posted @ 2018-10-02 11:07 bernieloveslife 阅读(196) 评论(0) 推荐(0)
摘要: 读入两个不超过25位的火星正整数A和B,计算A+B。需要注意的是:在火星上,整数不是单一进制的,第n位的进制就是第n个素数。例如:地球上的10进制数2,在火星上记为“1,0”,因为火星个位数是2进制的;地球上的10进制数38,在火星上记为“1,1,1,0”,因为火星个位数是2进制的,十位数是3进制的 阅读全文
posted @ 2018-10-02 11:06 bernieloveslife 阅读(205) 评论(0) 推荐(0)
摘要: 题目描述: To store English words, one method is to use linked lists and store a word letter by letter. To save some space, we may let the words share the 阅读全文
posted @ 2018-10-02 11:05 bernieloveslife 阅读(136) 评论(0) 推荐(0)
摘要: Given any string of N (>=5) characters, you are asked to form the characters into the shape of U. For example, "helloworld" can be printed as: h d e l 阅读全文
posted @ 2018-10-02 11:04 bernieloveslife 阅读(177) 评论(0) 推荐(0)
摘要: 如果A,B是C的父母亲,则A,B是C的parent,C是A,B的child,如果A,B是C的(外)祖父,祖母,则A,B是C的grandparent,C是A,B的grandchild,如果A,B是C的(外)曾祖父,曾祖母,则A,B是C的great-grandparent,C是A,B的great-gra 阅读全文
posted @ 2018-10-02 11:03 bernieloveslife 阅读(314) 评论(0) 推荐(0)
摘要: 浙江桐乡乌镇共有n个人,请找出该镇上的前m个大富翁. 输入包含多组测试用例. 每个用例首先包含2个整数n(0<n<=100000)和m(0<m<=10),其中: n为镇上的人数,m为需要找出的大富翁数, 接下来一行输入镇上n个人的财富值. n和m同时为0时表示输入结束. 请输出乌镇前m个大富翁的财产 阅读全文
posted @ 2018-10-02 11:02 bernieloveslife 阅读(426) 评论(0) 推荐(0)
摘要: 当n为3时,我们在验证xxx定律的过程中会得到一个序列,3,5,8,4,2,1,将3称为关键数,5,8,4,2称为覆盖数。现在输入n个数字a[i],根据关键数与覆盖数的理论,我们只需要验证其中部分数就可以确定所有数满足xxx定律,输出输入的n个数中的关键数。如果其中有多个关键数的话按照其输入顺序的逆 阅读全文
posted @ 2018-10-02 11:02 bernieloveslife 阅读(165) 评论(0) 推荐(0)
摘要: 读入一个字符串,字符串中包含ZOJ三个字符,个数不一定相等,按ZOJ的顺序输出,当某个字符用完时,剩下的仍然按照ZOJ的顺序输出。 题目包含多组用例,每组用例占一行,包含ZOJ三个字符,当输入“E”时表示输入结束。 1<=length<=100。 对于每组输入,请输出一行,表示按照要求处理后的字符串 阅读全文
posted @ 2018-10-02 11:01 bernieloveslife 阅读(205) 评论(0) 推荐(0)
摘要: 哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时 阅读全文
posted @ 2018-10-02 11:00 bernieloveslife 阅读(283) 评论(0) 推荐(0)
摘要: 对于一个数n,如果是偶数,就把n砍掉一半;如果是奇数,把n变成 3*n+ 1后砍掉一半,直到该数变为1为止。 请计算需要经过几步才能将n变到1,具体可见样例。 测试包含多个用例,每个用例包含一个整数n,当n为0 时表示输入结束。(1<=n<=10000) 对于每组测试用例请输出一个数,表示需要经过的 阅读全文
posted @ 2018-10-02 11:00 bernieloveslife 阅读(192) 评论(0) 推荐(0)
摘要: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意两城镇间修建道路的费用,以及该道路是否已经修通的状态。现请你编写程序,计算出全省畅通需要的最低成本。 测试输入包含若干测试用例。每个测试用例的 阅读全文
posted @ 2018-10-02 10:59 bernieloveslife 阅读(225) 评论(0) 推荐(0)
摘要: 欧拉回路是指不令笔离开纸面,可画过图中每条边仅一次,且可以回到起点的一条回路。现给定一个图,问是否存在欧拉回路? 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是节点数N ( 1 < N < 1000 )和边数M;随后的M行对应M条边,每行给出一对正整数,分别是该条边直接连通的两 阅读全文
posted @ 2018-10-02 10:58 bernieloveslife 阅读(169) 评论(0) 推荐(0)
摘要: 现有一笔经费可以报销一定额度的发票。允许报销的发票类型包括买图书(A类)、文具(B类)、差旅(C类),要求每张发票的总额不得超过1000元,每张发票上,单项物品的价值不得超过600元。现请你编写程序,在给出的一堆发票中找出可以报销的、不超过给定额度的最大报销额。 测试输入包含若干测试用例。每个测试用 阅读全文
posted @ 2018-10-02 10:58 bernieloveslife 阅读(263) 评论(0) 推荐(0)
摘要: 题目描述: 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。经过调查评估,得到的统计表中列出了有可能建设公路的若干条道路的成本。现请你编写程序,计算出全省畅通需要的最低成本。 输入: 测试输入包含若干测试用例。每个测试用例的第 阅读全文
posted @ 2018-10-02 10:57 bernieloveslife 阅读(365) 评论(0) 推荐(0)
摘要: 给定两个字符串S1和S2,合并成一个新的字符串S。 合并规则为,S1的第一个字符为S的第一个字符,将S2的最后一个字符作为S的第二个字符; 将S1的第二个字符作为S的第三个字符,将S2的倒数第二个字符作为S的第四个字符,以此类推。 包含多组测试数据,每组测试数据包含两行,代表长度相等的两个字符串S1 阅读全文
posted @ 2018-10-02 10:55 bernieloveslife 阅读(228) 评论(0) 推荐(0)
摘要: 输入两个多项式,计算它们的和。 每个多项式有若干对整数表示,每组整数中,第一个整数表示系数(非0),第二个整数表示该项的次数。 如由3 3 5 -2 1 4 0表示3x^5 - 2 * x + 4其中第一个3表示该多项式由三个整数对表示。 输入为两行,分别表示两个多项式。表示每项的整数对按照次数大小 阅读全文
posted @ 2018-10-02 10:54 bernieloveslife 阅读(313) 评论(0) 推荐(0)
摘要: 输入两个不超过整型定义的非负10进制整数A和B(<=231-1),输出A+B的m (1 < m <10)进制数。 输入格式:测试输入包含若干测试用例。每个测试用例占一行,给出m和A,B的值。 当m为0时输入结束。 输出格式:每个测试用例的输出占一行,输出A+B的m进制数。 阅读全文
posted @ 2018-10-02 10:53 bernieloveslife 阅读(254) 评论(0) 推荐(0)
摘要: 求正整数N(N>1)的质因数的个数。 相同的质因数需要重复计算。如120=2*2*2*3*5,共有5个质因数。 可能有多组测试数据,每组测试数据的输入是一个正整数N,(1<N<10^9)。 对于每组数据,输出N的质因数的个数。 注意:1不是N的质因数;若N为质数,N是N的质因数。 阅读全文
posted @ 2018-10-02 10:52 bernieloveslife 阅读(338) 评论(0) 推荐(0)
摘要: 题目描述: 给定两个正整数,计算这两个数的最小公倍数。 给定两个正整数,计算这两个数的最小公倍数。 输入包含多组测试数据,每组只有一行,包括两个不大于1000的正整数。 对于每个测试用例,给出这两个数的最小公倍数,每个实例输出一行。 阅读全文
posted @ 2018-10-02 10:51 bernieloveslife 阅读(270) 评论(0) 推荐(0)
摘要: 题目描述: 求A^B的最后三位数表示的整数。说明:A^B的含义是“A的B次方” 输入: 输入数据包含多个测试实例,每个实例占一行,由两个正整数A和B组成(1<=A,B<=10000),如果A=0, B=0,则表示输入数据的结束,不做处理。 输出: 对于每个测试实例,请输出A^B的最后三位表示的整数, 阅读全文
posted @ 2018-10-02 10:50 bernieloveslife 阅读(123) 评论(0) 推荐(0)
摘要: 写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 1*4 +1*5 +2*4 +2*5 +3*4+3*5 两个小于1000000000的数 输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。 阅读全文
posted @ 2018-10-02 10:48 bernieloveslife 阅读(135) 评论(0) 推荐(0)
摘要: 在某个字符串(长度不超过100)中有左括号、右括号和大小写字母;规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序,找到无法匹配的左括号和右括号,输出原来字符串,并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注,不能匹配的右括号用"?"标注. 阅读全文
posted @ 2018-10-02 10:47 bernieloveslife 阅读(287) 评论(0) 推荐(0)
摘要: 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64,现在又任意两个正整数,问他们两个数反转的和是否等于两个数的和的反转。 第一行一个正整数表示测试数据的个数n。 只有n行,每行两个正整数a和b(0<a,b<=10000)。 如果满足题目的要求输出a+b的值,否则输出NO。 阅读全文
posted @ 2018-10-02 10:46 bernieloveslife 阅读(922) 评论(0) 推荐(0)
摘要: Find a longest common subsequence of two strings. First and second line of each input case contain two strings of lowercase character a…z. There are n 阅读全文
posted @ 2018-10-02 10:45 bernieloveslife 阅读(178) 评论(0) 推荐(0)
摘要: 题目描述: We are all familiar with pre-order, in-order and post-order traversals of binary trees. A common problem in data structure classes is to find th 阅读全文
posted @ 2018-10-02 10:45 bernieloveslife 阅读(316) 评论(0) 推荐(0)
摘要: 题目描述: You are given an unsorted array of integer numbers. Your task is to sort this array and kill possible duplicated elements occurring in it. 输入: F 阅读全文
posted @ 2018-10-02 10:43 bernieloveslife 阅读(136) 评论(0) 推荐(0)
摘要: You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a pr 阅读全文
posted @ 2018-10-02 10:42 bernieloveslife 阅读(399) 评论(0) 推荐(0)
摘要: Output the k-th prime number. k≤10000 The k-th prime number. 阅读全文
posted @ 2018-10-02 10:42 bernieloveslife 阅读(119) 评论(0) 推荐(0)
摘要: John von Neumann, b. Dec. 28, 1903, d. Feb. 8, 1957, was a Hungarian-American mathematician who made important contributions to the foundations of mat 阅读全文
posted @ 2018-10-02 10:41 bernieloveslife 阅读(310) 评论(0) 推荐(0)
摘要: Among grandfather's papers a bill was found. 72 turkeys $_679_ The first and the last digits of the number that obviously represented the total price 阅读全文
posted @ 2018-10-02 10:40 bernieloveslife 阅读(269) 评论(0) 推荐(0)
摘要: 读入两个小于100的正整数A和B,计算A+B. 需要注意的是:A和B的每一位数字由对应的英文单词给出. 测试输入包含若干测试用例,每个测试用例占一行,格式为"A + B =",相邻两字符串有一个空格间隔.当A和B同时为0时输入结束,相应的结果不要输出. 对每个测试用例输出1行,即A+B的值. 阅读全文
posted @ 2018-10-02 10:37 bernieloveslife 阅读(235) 评论(0) 推荐(0)
摘要: 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路? 测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城 阅读全文
posted @ 2018-10-02 10:37 bernieloveslife 阅读(211) 评论(0) 推荐(0)
摘要: 给你n个点,m条无向边,每条边都有长度d和花费p,给你起点s终点t,要求输出起点到终点的最短距离及其花费,如果最短距离有多条路线,则输出花费最少的。 输入n,m,点的编号是1~n,然后是m行,每行4个数 a,b,d,p,表示a和b之间有一条边,且其长度为d,花费为p。最后一行是两个数 s,t;起点s 阅读全文
posted @ 2018-10-02 10:36 bernieloveslife 阅读(197) 评论(0) 推荐(0)
摘要: 对于一个字符串,将其后缀子串进行排序,例如grain 其子串有: grain rain ain in n 然后对各子串按字典顺序排序,即: ain,grain,in,n,rain 每个案例为一行字符串。 将子串排序输出 Solution1:(qsort) Solution2:(set) 阅读全文
posted @ 2018-10-02 10:34 bernieloveslife 阅读(918) 评论(0) 推荐(0)
摘要: 在每年的校赛里,所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候,却是非常累的!所以现在他们想要寻找最短的从商店到赛场的路线,你可以帮助他们吗? 输入包括多组数据。每组数据第一行是两个整数N、M(N<=100,M<=10000),N表示 阅读全文
posted @ 2018-10-02 10:33 bernieloveslife 阅读(394) 评论(0) 推荐(0)
摘要: 设计一个二次方程计算器 每个案例是关于x的一个二次方程表达式,为了简单,每个系数都是整数形式。 每个案例输出两个实数(由小到大输出,中间由空格隔开),保留两位小数;如果无解,则输出“No Solution”。 阅读全文
posted @ 2018-10-02 10:31 bernieloveslife 阅读(317) 评论(0) 推荐(0)
摘要: 题目描述: 给定n,a求最大的k,使n!可以被a^k整除但不能被a^(k+1)整除。 两个整数n(2<=n<=1000),a(2<=a<=1000) 一个整数. 阅读全文
posted @ 2018-10-02 10:31 bernieloveslife 阅读(164) 评论(0) 推荐(0)
摘要: 题目描述: 对于一个不存在括号的表达式进行计算 存在多种数据,每组数据一行,表达式不存在空格 输出结果 阅读全文
posted @ 2018-10-02 10:29 bernieloveslife 阅读(277) 评论(0) 推荐(0)
摘要: 一个N*M的矩阵,找出这个矩阵中所有元素的和不小于K的面积最小的子矩阵(矩阵中元素个数为矩阵面积) 每个案例第一行三个正整数N,M<=100,表示矩阵大小,和一个整数K 接下来N行,每行M个数,表示矩阵每个元素的值 输出最小面积的值。如果出现任意矩阵的和都小于K,直接输出-1。 阅读全文
posted @ 2018-10-02 10:29 bernieloveslife 阅读(618) 评论(0) 推荐(0)
摘要: Every positive number can be presented by the exponential form.For example, 137 = 2^7 + 2^3 + 2^0。 Let's present a^b by the form a(b).Then 137 is pres 阅读全文
posted @ 2018-10-02 10:28 bernieloveslife 阅读(324) 评论(0) 推荐(0)
摘要: 题目描述: Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document be 阅读全文
posted @ 2018-10-02 10:24 bernieloveslife 阅读(249) 评论(0) 推荐(0)
摘要: A common typing error is to place the hands on the keyboard one row to the right of the correct position. So "Q" is typed as "W" and "J" is typed as " 阅读全文
posted @ 2018-10-02 10:23 bernieloveslife 阅读(222) 评论(0) 推荐(0)
摘要: 题目描述: 有两个日期,求两个日期之间的天数,如果两个日期是连续的我们规定他们之间的天数为两天 输入: 有多组数据,每组数据有两行,分别表示两个日期,形式为YYYYMMDD 输出: 每组数据输出一行,即日期差值 样例输入: 20110412 20110422 样例输出: 11 阅读全文
posted @ 2018-10-02 10:22 bernieloveslife 阅读(172) 评论(0) 推荐(0)
摘要: The Fibonacci Numbers{0,1,1,2,3,5,8,13,21,34,55...} are defined by the recurrence: F0=0 F1=1 Fn=Fn-1+Fn-2,n>=2 Write a program to calculate the Fibona 阅读全文
posted @ 2018-10-02 10:22 bernieloveslife 阅读(201) 评论(0) 推荐(0)
摘要: We now use the Gregorian style of dating in Russia. The leap years are years with number divisible by 4 but not divisible by 100, or divisible by 400. 阅读全文
posted @ 2018-10-02 10:21 bernieloveslife 阅读(211) 评论(0) 推荐(0)
摘要: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<10^9。 每两个站之间的距离不超过L3。 当乘客要移动的两个站的距离大于L3的时候,可以选择从中间一个站下车,然后买票再上车,所以乘客整个过程中至少会买 阅读全文
posted @ 2018-10-02 10:19 bernieloveslife 阅读(283) 评论(0) 推荐(0)
摘要: 题目描述: 输入N个(N<=10000)数字,求出这N个数字中的最大值和最小值。每个数字的绝对值不大于1000000。 输入: 输入包括多组测试用例,每组测试用例由一个整数N开头,接下去一行给出N个整数。 输出: 输出包括两个整数,为给定N个数中的最大值与最小值。 样例输入: 5 1 2 3 4 5 阅读全文
posted @ 2018-10-02 10:19 bernieloveslife 阅读(150) 评论(0) 推荐(0)
摘要: 题目描述: 按照手机键盘输入字母的方式,计算所花费的时间 如:a,b,c都在“1”键上,输入a只需要按一次,输入c需要连续按三次。 如果连续两个字符不在同一个按键上,则可直接按,如:ad需要按两下,kz需要按6下 如果连续两字符在同一个按键上,则两个按键之间需要等一段时间,如ac,在按了a之后,需要 阅读全文
posted @ 2018-10-02 10:18 bernieloveslife 阅读(180) 评论(0) 推荐(0)
摘要: 输入一个正整数N,输出N的阶乘。 正整数N(0<=N<=1000) 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 阅读全文
posted @ 2018-10-02 10:17 bernieloveslife 阅读(164) 评论(0) 推荐(0)
摘要: 题目描述: 输入年、月、日,计算该天是本年的第几天。 输入: 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出: 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。 样例输入: 1990 9 20 阅读全文
posted @ 2018-10-02 10:16 bernieloveslife 阅读(175) 评论(0) 推荐(0)
摘要: 输入N个学生的信息,然后进行查询。 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10000),接下来会有M行,代表M次查询,每行输入一个 阅读全文
posted @ 2018-10-02 10:15 bernieloveslife 阅读(533) 评论(0) 推荐(0)
摘要: 输入球的中心点和球上某一点的坐标,计算球的半径和体积 为避免精度问题,PI值请使用arccos(-1)。 阅读全文
posted @ 2018-10-02 10:15 bernieloveslife 阅读(216) 评论(0) 推荐(0)
摘要: Excel可以对一组纪录按任意指定列排序。现请你编写程序实现类似功能。 对每个测试用例,首先输出1行“Case i:”,其中 i 是测试用例的编号(从1开始)。随后在 N 行中输出按要求排序后的结果,即:当 C=1 时,按学号递增排序;当 C=2时,按姓名的非递减字典序排序;当 C=3 时,按成绩的 阅读全文
posted @ 2018-10-02 10:13 bernieloveslife 阅读(267) 评论(0) 推荐(0)
摘要: 有N个学生的数据,将学生数据按成绩高低排序,如果成绩相同则按姓名字符的字母序排序,如果姓名的字母序也相同则按照学生的年龄排序,并输出N个学生排序后的信息。 测试数据有多组,每组输入第一行有一个整数N(N<=1000),接下来的N行包括N个学生的数据。 每个学生的数据包括姓名(长度不超过100的字符串 阅读全文
posted @ 2018-10-02 10:12 bernieloveslife 阅读(213) 评论(0) 推荐(0)
摘要: 输入一个高度h,输出一个高为h,上底边为h的梯形。 一个整数h(1<=h<=1000)。 h所对应的梯形。 梯形每行都是右对齐的,sample中是界面显示问题 阅读全文
posted @ 2018-10-02 10:11 bernieloveslife 阅读(206) 评论(0) 推荐(0)
摘要: 一个二进制数,将其每一位取反,称之为这个数的反码。下面我们定义一个字符的反码。如果这是一个小写字符,则它和字符'a’的距离与它的反码和字符'z’的距离相同;如果是一个大写字符,则它和字符'A’的距离与它的反码和字符'Z’的距离相同;如果不是上面两种情况,它的反码就是它自身。 举几个例子,'a’的反码 阅读全文
posted @ 2018-10-02 10:10 bernieloveslife 阅读(474) 评论(0) 推荐(0)
摘要: 给定三个已知长度的边,确定是否能够构成一个三角形,这是一个简单的几何问题。我们都知道,这要求两边之和大于第三边。实际上,并不需要检验所有三种可能,只需要计算最短的两个边长之和是否大于最大那个就可以了。 这次的问题就是:给出三个正整数,计算最小的数加上次小的数与最大的数之差。 每一行包括三个数据a, 阅读全文
posted @ 2018-10-02 10:09 bernieloveslife 阅读(223) 评论(0) 推荐(0)
摘要: 对于一副扑克牌,我们有多种不同的洗牌方式。一种方法是从中间某个位置分成两半,然后相交换,我们称之为移位(shift)。比如原来的次序是123456,从第4个位置交换,结果就是561234。这个方式其实就是数组的循环移位,为了多次进行这个操作,必须使用一种尽可能快的方法来编程实现。在本题目中,还引入另 阅读全文
posted @ 2018-10-02 10:08 bernieloveslife 阅读(340) 评论(0) 推荐(0)
摘要: 给定一个数n,判定它是否有一个不为1的完全平方数因子。也就是说,是否存在某个k,k>1,使得k*k能够整除n。 每行一个整数n,1<n<10000,n=0标志输入结束。 对于每一个输入的整数,在单独的一行输出结果,如果有不为1的完全平方数因子,则输出Yes,否则输出No。请注意大小写。 阅读全文
posted @ 2018-10-02 10:07 bernieloveslife 阅读(432) 评论(0) 推荐(0)
摘要: 题目描述: 给定一个无向图和其中的所有边,判断这个图是否所有顶点都是连通的。 输入: 每组数据的第一行是两个整数 n 和 m(0<=n<=1000)。n 表示图的顶点数目,m 表示图中边的数目。如果 n 为 0 表示输入结束。随后有 m 行数据,每行有两个值 x 和 y(x<=n)(y <=n),表 阅读全文
posted @ 2018-10-02 10:06 bernieloveslife 阅读(244) 评论(0) 推荐(0)
摘要: 在组合数学中,我们学过排列数。从n个不同元素中取出m(m<=n)个元素的所有排列的个数,叫做从n中取m的排列数,记为p(n, m)。具体计算方法为p(n, m)=n(n-1)(n-2)……(n-m+1)= n!/(n-m)! (规定0!=1).当n和m不是很小时,这个排列数是比较大的数值,比如 p( 阅读全文
posted @ 2018-10-02 10:06 bernieloveslife 阅读(270) 评论(0) 推荐(0)
摘要: 堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。 对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字符可能是'P’或者' 阅读全文
posted @ 2018-10-02 10:05 bernieloveslife 阅读(245) 评论(0) 推荐(0)
摘要: 对于给定的正整数 n,计算其十进制形式下所有位置数字之和,并计算其平方的各位数字之和。 每行输入数据包括一个正整数n(0<n<40000),如果n=0 表示输入结束,并不用计算。 对于每个输入数据,计算其各位数字之和,以及其平方值的数字之和,输出在一行中,之间用一个空格分隔,但行末不要有空格。 阅读全文
posted @ 2018-10-02 10:04 bernieloveslife 阅读(276) 评论(0) 推荐(0)
摘要: 题目描述: 在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定 阅读全文
posted @ 2018-10-02 10:03 bernieloveslife 阅读(312) 评论(0) 推荐(0)
摘要: 输入一系列整数,建立二叉排序数,并进行前序,中序,后序遍历。 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 可能有多组测试数据,对于每组数据,将题目所给数据建立一个二叉排序树,并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空 阅读全文
posted @ 2018-10-02 10:02 bernieloveslife 阅读(195) 评论(0) 推荐(0)
摘要: Given two binary strings, return their sum (also a binary string). The input strings are both non empty and contains only characters 1 or 0. Example 1 阅读全文
posted @ 2018-10-02 10:00 bernieloveslife 阅读(90) 评论(0) 推荐(0)
摘要: Given a string s consists of upper/lower case alphabets and empty space characters ' ', return the length of last word in the string. If the last word 阅读全文
posted @ 2018-10-02 10:00 bernieloveslife 阅读(99) 评论(0) 推荐(0)
摘要: A self dividing number is a number that is divisible by every digit it contains. For example, 128 is a self dividing number because 128 % 1 == 0, 128 阅读全文
posted @ 2018-10-02 09:59 bernieloveslife 阅读(98) 评论(0) 推荐(0)
摘要: The n queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return the 阅读全文
posted @ 2018-10-02 09:59 bernieloveslife 阅读(86) 评论(0) 推荐(0)
摘要: The n queens puzzle is the problem of placing n queens on an n×n chessboard such that no two queens attack each other. Given an integer n, return all 阅读全文
posted @ 2018-10-02 09:59 bernieloveslife 阅读(145) 评论(0) 推荐(0)