呈凹的博客

49次  14.2%  1000ms  65536K XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。   (因为是最长不降子序列，所以数字中没有0，

22次  22.7%  1000ms  65536K数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。输入格式：第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。输出格式：输出为一个整数，表示线段的总长。N  样例1输入：515324输出：40

65次 23.0% 1000ms 65536KBessie那惨无人道的二年级老师搞了一个有 N (1 输入格式：第一行: 一个单独的整数: N * 第2到第N+1行: 第j+1行有第j个需要判断奇偶性的整数。输出格式：第1..N行: 第j行根据第j个整数的奇偶性输出一个单词" even" 或者" odd"1024可以被2整除; 而5931不可以。样例1输入：

52次  13.4%  1000ms  65536K给出N个数字，试求质因数最大的数字。输入格式：第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。输出格式：一个整数，表示质因数最大的数字。N  举例 38和1238=19*2， 12=2*3*3， 38最大的是19 12最大的是3， 所以本数据要输出38。样

36次  13.8%  1000ms  65536K对于十进制整数N，试求其-2进制表示。 例如，因为  1*1  +  1*-2  +  1*4  +  0*-8  +1*16  +  1*-32  =  -13  ，所以(-13)_10  =  (110111)_-2。输入一个整数，代表要转换的十进制数。输出一个整数，代表N的-2进制表示。|N|  样例

27次  3.70%  1000ms  65536K奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式：第一行，两个整数

22次  22.7%  1000ms  65536K为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1  < =  M  < =  10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1  < =  T  < =  100,000)，并且，贝茜用S_i

16次  56.2%  1000ms  65536Ktrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。         例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入格式：

17次  11.7%  1000ms  65536K辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的

102次  13.7%  1000ms  65536K      每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一

4次  50%  1000ms  65536K上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到

11次  27.2%  1000ms  65536K上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。  游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个

9次  55.5%  1000ms  65536K小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小

500次  6.8%  1000ms  65536K在一个平面坐标系中，我们可以选出三个不全在一条线上的点构成一个三角形。我们称一个在三角形内（不包含三角形的边上），横纵坐标皆为整数的点位这个三角形的内点。 对于一个由（0,0）、（n,m）、（p,0）作为顶点构成的三角形，请你设计程序求出他的内点数。输入包括一行，包括三个用空格分隔的整数，分别为n，m，p（0 ≤ n 输出仅一

133次  13.5%  1000ms  65536K到了旱季农业生产的灌溉就成了一个大问题。为了保证灌溉的顺利，某县政府决定投资为各个村之间建立灌溉管道。输入第1行包括一个整数N，表示某县的村庄的数量。（3≤N≤100），第2行-结尾为一个N×N的矩阵,表示每个村庄之间的距离。虽然在理论上，他们是N行，每行由N个用空格分隔的数组成，实际上，他们限制在80个字符，因此，某些行会紧接

645次  6.20%  1000ms  65536K给定数组S，判断数组中的元素知否存在a,b,c,使得a+b+c=0。找出所有满足条件的元素并输出。注意：元素a,b,c必须满足 a ≤ b ≤ c解集不重复。格式：第一行输入一个数n，接下来一行输入数组S(n个元素)，接下来输出所有满足条件的解集。如果不存在，则不输出任何东西。例如：S = {-1 0 1 2 -

165次  24.8%  1000ms  65536K我们今日大多数时候习惯于使用阿拉伯数字，但是同时有时候我们还会使用一种数字——罗马数字。传统罗马数字用单个字母表示特定的数值，I表示1，V表示5，X表示10，L表示50，C表示100，D表示500，M表示1000。最多3个同样的I,X,C或M可以连续出现表示一个数字，V,L,D则不在一个数字中连续出现。例如II表示2，CCC表示

390次  9.48%  1000ms  65536K无脑博士有三个容量分别是A,B,C升的试管，A,B,C分别是三个从1到20的整数，最初，A和B试管都是空的，而C试管是装满硫酸铜溶液的。有时，无脑博士把硫酸铜溶液从一个试管倒到另一个试管中，直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾，早已熟练，溶液在倒的过程中不会有丢失。写一个程序去帮助无脑

379次尝试次数  13.9%  1000ms  65536K输入一个自然数N，我们总可以得到一些满足“1≤b≤N,0≤a/b≤1”条件的最简分数a/b（分子和分母互质的分数），请找出所有满足条件的分数。比方说，当N=5时，所有解为：0/1 1/5 1/4 1/3 2/5 1/2 3/5 2/3 3/4 4/5 1/1现在，你需要对于一个给定

491次  14.2%  1000ms  65536K晓萌希望将1到N的连续整数组成的集合划分成两个子集合，且保证每个集合的数字和是相等。例如，对于N=3，对应的集合{1，2，3}能被划分成{3} 和 {1,2}两个子集合.这两个子集合中元素分别的和是相等的。对于N=3，我们只有一种划分方法，而对于N=7时，我们将有4种划分的方案。输入包括一行，仅一个整数，表示N的值（1≤

83100次  28.2%  1000ms  32767K这是一个非常简单的题目，意在考察你编程的基础能力。千万别想难了哦。输入为一行，包括了用空格分隔的三个整数A、B、C（数据范围均在-40~40之间）。输出为一行，为“A+B+C”的计算结果。样例1输入：22 1 3输出：26

53422次  27.7%  1000ms  32767K判断一个数是否能被另一个整数整除是一个挺简单的问题，一般一个模运算就可以搞定了，懒惰的晓萌还是不想自己做，于是找到你帮他写代码，你就帮帮他吧。输入包括两个由空格分开的整数M和N（1≤M,N≤500）。输出包括一行，如果M可以被N整除就输出YES，否则输出NO（结果大小写敏感）。样例1输入：21 7

55891次尝试次数  20.1%  1000ms  65536K对于大于1的数，如果除了1和它本身，它不能再被其它正整数整除，那么我们说它是一个质数。晓萌想判断一个数是不是质数，希望找你写个程序，帮助她进行判断。输入包括一行，为一个整数N（1 输出包括一行，如果晓萌给出的整数N为质数，那么输出YES；如果N不是质数，那么输出NO。

26802次  32.2%  7000ms  65536K斐波那契数列是一种非常有意思的数列，由 0 和 1 开始，之后的斐波那契系数就由之前的两数相加。用数学公式定义斐波那契数列则可以看成如下形式：F0=0F1=1Fn=Fn-1+Fn-2我们约定Fn表示斐波那契数列的第n项，你能知道斐波那契数列中的任何一项吗？输入包括一行，包括一个数字N（0≤N≤50）。输出

33626次  19.3%  1000ms  65536K晓萌最近在做一个翻转图片的应用，你可能也知道，图片其实是由一个个的点组成的。于是，晓萌想先做一个可以翻转矩阵的程序，来解决他问题的核心部分。输入第一行包括由空格分开的整数M、N、T（0 之后的M行，每行包括由空格分隔的N个整数，依次为输入矩阵的每一行的数据。输出包括M行N列，每个数字之间用一个空格分隔，每一行行末均有一个

15520次  22.9%  1000ms  65536K小米是一个幼儿园老师，每学期的泥塑课上，她都会给每个学生发不超过250立方厘米的等量橡皮泥，教大家做泥塑。在上课过程中，她发现每个班都恰好有一个小朋友会去抢另一个小朋友的橡皮泥，于是她决定，在正式开始做泥塑前，让大家把手里的橡皮泥都捏成一个立方体，并且测量手里捏好的橡皮泥的长、宽和高。这样，她就可以知道谁被谁抢了橡皮泥了。小

6125次尝试次数  22.7%  1000ms  65536K有一个奇怪的国家，里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同；一个持赞同观点的人遇到一个持不赞同观点的人的时候，两人都会不再继续赞同；两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。输入包括两

6802次  42.2%  1000ms  65536K在右侧我们给出了一个已经基本完成的程序，读入了一个字符串，调用了一个叫str_len的函数来计算这个字符串的长度，并输出。聪明的你应该已经发现了，这个叫str_len的函数并没有完成，在不修改函数原型的情况下，请完成str_len函数，实现我们上述的功能吧。样例1输入：abcdefg输出：

3743次  32.2%  1000ms  65536K给定一个数组和一个数(该数不一定在数组中)，从数组里删掉这个数字，返回剩下的数组长度。如：A[] = {1, 2, 3, 4, 5}, 要删除数字3, 那么返回数组长度为4.亲爱的小伙伴们，题目是不是很简单呢？提示： int removeElement(int A[], int n, int elem)

5270次尝试次数  19.7%  1000ms  65536K给定一个已经升序排好序的数组，以及一个数target，如果target在数组中，返回它在数组中的位置。否则，返回target插入数组后它应该在的位置。假设数组中没有重复的数。以下是简单的示例：[1,3,5,6], 5 → 2[1,3,5,6], 2 → 1[1,3,5

3448次  27.7%  1000ms  65536K给定一个升序排列的数组，去掉重复的数，并返回新的数组的长度。例如：   数组A = {1, 1, 2}，你的函数应该返回长度2，新数组为{1, 2}要求：   不能新开数组分配额外的空间。即常数空间限制。提示：   输入一个整数n，以及其对应的数组A[n]，输出新数组长度样例1输入：

10290次  8.25%  1000ms  65536K给定由大写，小写字母和空格组成的字符串，返回最后一个单词的长度。如果不存在最后一个单词，返回0注意：   “单词”是指不包含空格符号的字符串例如：   s = “hello World”, 那么返回的结果是5格式：   第一行输入字符串s，然后输出s中最后一个单词的长度。样例1输入

1456次  32.4%  1000ms  65536K给定一个整数num，( 1如1,2,3,4,5对应的罗马数字分别位I，II，III，IV，V等。格式：   第一行输入一个整数，接下来输出对应的罗马数字。提示：   罗马数字的常识见此链接，对做题有帮助哦～尤其是表示方法。http://baike.baidu.com/link?url=injU8M4bAoc

869次  37.1%  1000ms  65536K给定一个罗马数字s，( I如罗马数字I，II，III，IV，V分别代表数字1, 2, 3, 4, 5。格式：   第一行输入一个罗马数字，接下来输出对应的整数。提示：   首先要来了解一下罗马数字表示法，基本字符有7个：I，V，X，L，C，D，M，分别表示1，5，10，50，100，500，1000。在构成数

2712次  22.5%  1000ms  65536K给定一个数组，除了一个数出现1次之外，其余数都出现3次。找出出现一次的数。如：{1, 2, 1, 2, 1, 2, 7}, 找出7.格式：   第一行输入一个数n，代表数组的长度，接下来一行输入数组A[n],(输入的数组必须满足问题描述的要求),最后输出只出现一次的数。要求：   你的算法只能是线性时间的复杂度

2518次  24.8%  1000ms  65536K假设你现在正在爬楼梯，楼梯有n级。每次你只能爬1级或者2级，那么你有多少种方法爬到楼梯的顶部？格式：   第一行输入一个数n(n   接下来一行输出你的方法总数。样例1输入：5输出：8#includeusing namespace std;i

2933次  17.4%  1000ms  65536K设计函数int sqrt(int x)，计算x的平方根。格式：   输入一个数x，输出它的平方根。直到碰到结束符号为止。   千万注意：是int类型哦～   输入可以如下操作：while(cin>>x)或者while(scanf("%d", &x) != EOF)样例1输

3398次  13.6%  1000ms  65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。请确认你是否能够跳跃到数组的最后一个下标。例如：A = [2,3,1,1,4],return true.A = [3,2,1,0,4],return false.格式：第一行输入一个正整数

2227次  18.9%  1000ms  65536K动态数组存放了一些个位数字(正数)，组成一个大数。将这个数加1。例如：A = [2,3,1,1,4],return [2,3,1,1,5]A = [7,8,9],return [7,9,0].格式：第一行输入一个正整数n，接下来的一行，输入数组A[n](每一位都是正数且为个位数)。最后输出新的数组。

921次  23.1%  1000ms  65536K给定一个非负整数数组，假定你的初始位置为数组第一个下标。数组中的每个元素代表你在那个位置能够跳跃的最大长度。你的目标是到达最后一个下标，并且使用最少的跳跃次数。例如：A = [2,3,1,1,4], 到达最后一个下标的最少跳跃次数为2.（先跳跃1步，从下标0到1,然后跳跃3步，到达最后一个下标。一共两次）格式：