- 博客(533)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 华为机试题 凸包
输入：13;-3,-3;1,3;2,-4;6,1;-2,-2;4,5;1,-2;1,4;-2,3;-4,1;-1,1;2,2;1,-1输出：-4, 1-2, 34, 56, 12, -4-3, -3#include#include#include#include#include#include#include#include
2015-08-18 19:37:16
785
原创 华为机试题 好友关系管理
好友关系管理描述:现有一个社交网站，其好友推荐策略为：用户A和用户B不是好友，当二人的共同好友数量超过好友推荐阈值m时，就向A和B分别推荐为彼此好友。 本题任务为：对设定的m值，给定一组用户及各自好友列表，对这一组用户，反复自动应用上述好友推荐策略后（假设每次推荐都被采纳），求指定用户的最终好友列表。 注：好友关系是双向的，即：如果用户A是用户B的好友，
2015-08-17 20:45:32
1680
1
原创 计蒜客 难题题库 224 判断奇偶
65次 23.0% 1000ms 65536KBessie那惨无人道的二年级老师搞了一个有 N (1 输入格式：第一行: 一个单独的整数: N * 第2到第N+1行: 第j+1行有第j个需要判断奇偶性的整数。输出格式：第1..N行: 第j行根据第j个整数的奇偶性输出一个单词" even" 或者" odd"1024可以被2整除; 而5931不可以。样例1输入：
2015-08-11 09:20:59
1055
原创 计蒜客 难题题库 223 字母排序
49次 14.2% 1000ms 65536K XXXX年突然有外星人造访，但大家语言不通，不过科学家们经过研究发现外星人用26个英文字母组成的单词中最长不降子序列的长度来表述数字，且英文字母的排列顺序不同，现给出其排列顺序，再给出外星人说的每个数字（其实是每个英文单词，用空格隔开），翻译出外星人所说的数字（连续输出，最后加回车）。 (因为是最长不降子序列，所以数字中没有0，
2015-08-11 09:19:28
2436
原创 计蒜客 难题题库 222 疲倦程度
27次 3.70% 1000ms 65536K奶牛Bessie有N分钟时间跑步，每分钟她可以跑步或者休息。若她在第i分钟跑步，可以跑出D_i米，同时疲倦程度增加1（初始为0）。若她在第i分钟休息，则疲倦程度减少1。无论何时，疲倦程度都不能超过M。另外，一旦她开始休息，只有当疲惫程度减为0时才能重新开始跑步。在第N分钟后，她的疲倦程度必须为0。输入格式：第一行，两个整数
2015-08-11 09:17:49
587
原创 计蒜客 难题题库 221 N的-2进制表示
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| 样例
2015-08-11 09:16:41
1026
原创 计蒜客 难题题库 220 线段的总长
22次 22.7% 1000ms 65536K数轴上有N个点，任意两点连线得到n(n-1)条线段，试求线段的总长。输入格式：第一行，一个整数N，表示点数。 接下来N行，每行一个整数X_i，表示点的坐标。输出格式：输出为一个整数，表示线段的总长。N 样例1输入：515324输出：40
2015-08-11 09:15:58
908
原创 计蒜客 难题题库 219 最大质因数
52次 13.4% 1000ms 65536K给出N个数字，试求质因数最大的数字。输入格式：第一行，一个整数N，表示数字个数。 接下来N行，每行一个整数A_i，表示给出的数字。输出格式：一个整数，表示质因数最大的数字。N 举例 38和1238=19*2， 12=2*3*3， 38最大的是19 12最大的是3， 所以本数据要输出38。样
2015-08-11 09:14:35
1515
原创 计蒜客 难题题库 218 配对元素
15次 53.3% 1000ms 65536K给出2个序列A={a[1]，a[2]，…，a[n]}，B={b[1]，b[2]，…，b[n]}，从A、B中各选出n个元素进行一一配对（可以不按照原来在序列中的顺序），并使得所有配对元素差的绝对值之和最大。输入格式：输入的第1行为1个整数n 第2行包含n个整数，题目中的A序列。 第3行包含n个整数，题目中的B序列。 输
2015-08-10 10:16:07
847
原创 计蒜客 难题题库 217 阶乘
70次 14.2% 1000ms 65536Kn的阶乘定义为n!=1*2*3*……*n 如3!=6 n!通常最后会有很多0，如5!=120 最后有一个0，现在统计n!去除末尾的0后，最后k位是多少输入格式： 第一行包括两个数n,k输出格式：如果n!不止k位，则输出最后k位，如果不足k位，则将剩下的全部输出7！为5040，去除末尾的0为50
2015-08-10 10:14:46
1118
原创 计蒜客 难题题库 216 冗余关系
9次 66.6% 1000ms 65536K蒜头最近在沉迷小说，尤其是人物关系复杂的言情小说。它看到的人物关系描述得很的麻烦的时候觉得非常蒜疼，尤其是任务关系里有冗余的时候。什么是冗余关系呢？这篇小说里有n句描述人物关系的句子，描述了n个人的关系。每条句子的定义是这样的： XY 它的意思是：X认识Y，Y也认识X我们认为小说中的人物关系是具有传递性的，假
2015-08-10 10:13:45
667
原创 计蒜客 难题题库 211 火柴棍游戏
32次 9.37% 1000ms 65536K给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法类似于电子表显示时间的方式。注意：1. 加号与等号各自需要两根火柴棍2. 如果A≠B，则A+B=C与B+A=C视为不同的等式（A、B、C> =0）3. n
2015-08-10 10:12:30
1054
原创 计蒜客 难题题库 210 矩阵游戏
9次 55.5% 1000ms 65536K小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小
2015-08-10 10:11:22
547
原创 计蒜客 难题题库 207 传球游戏
11次 27.2% 1000ms 65536K上体育课的时候，小蛮的老师经常带着同学们一起做游戏。这次，老师带着同学们一起做传球游戏。 游戏规则是这样的：n个同学站成一个圆圈，其中的一个同学手里拿着一个球，当老师吹哨子时开始传球，每个同学可以把球传给自己左右的两个同学中的一个（左右任意），当老师再次吹哨子时，传球停止，此时，拿着球没传出去的那个同学就是败者，要给大家表演一个
2015-08-10 10:10:14
568
原创 计蒜客 难题题库 206 通道划分
4次 50% 1000ms 65536K上课的时候总有一些同学和前后左右的人交头接耳，这是令小学班主任十分头疼的一件事情。不过，班主任小雪发现了一些有趣的现象，当同学们的座次确定下来之后，只有有限的D对同学上课时会交头接耳。同学们在教室中坐成了M行N列，坐在第i行第j列的同学的位置是（i，j），为了方便同学们进出，在教室中设置了K条横向的通道，L条纵向的通道。于是，聪明的小雪想到
2015-08-10 10:09:14
874
原创 计蒜客 难题题库 205 图书ISBN号码
102次 13.7% 1000ms 65536K 每一本正式出版的图书都有一个ISBN号码与之对应，ISBN码包括9位数字、1位识别码和3位分隔符，其规定格式如“x-xxx-xxxxx-x”，其中符号“-”就是分隔符（键盘上的减号），最后一位是识别码，例如0-670-82162-4就是一个标准的ISBN码。ISBN码的首位数字表示书籍的出版语言，例如0代表英语；第一
2015-08-10 10:07:56
1030
原创 计蒜客 难题题库 204 草药的价值
17次 11.7% 1000ms 65536K辰辰是个天资聪颖的孩子，他的梦想是成为世界上最伟大的医师。为此，他想拜附近最有威望的医师为师。医师为了判断他的资质，给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说：“孩子，这个山洞里有一些不同的草药，采每一株都需要一些时间，每一株也有它自身的价值。我会给你一段时间，在这段时间里，你可以采到一些草药。如果你是一个聪明的
2015-08-10 10:07:18
974
原创 计蒜客 难题题库 203 矩形滑雪场
16次 56.2% 1000ms 65536Ktrs喜欢滑雪。他来到了一个滑雪场，这个滑雪场是一个矩形，为了简便，我们用r行c列的矩阵来表示每块地形。为了得到更快的速度，滑行的路线必须向下倾斜。 例如样例中的那个矩形，可以从某个点滑向上下左右四个相邻的点之一。例如24-17-16-1，其实25-24-23…3-2-1更长，事实上这是最长的一条。输入格式：
2015-08-10 10:06:18
1447
原创 计蒜客 难题题库 202 贝茜的训练
22次 22.7% 1000ms 65536K为了能在下一次跑步比赛中有好的发挥，贝茜在一条山路上开始了她的训练。贝茜希望能在每次训练中跑得尽可能远，不过她也知道农场中的一条规定：奶牛独自进山的时间不得超过M秒(1 < = M < = 10,000,000)。 整条山路被贝茜划分成T个长度相同的小段(1 < = T < = 100,000)，并且，贝茜用S_i
2015-08-10 10:05:10
2133
原创 计蒜客 难题题库 201 奖学金的分配
46次 30.4% 1000ms 65536K某校的惯例是在每学期的期末考试之后发放奖学金。发放的奖学金共有五种，获取的条件各自不同： 1) 院士奖学金，每人8000元，期末平均成绩高于80分（> 80），并且在本学期内发表1篇或1篇以上论文的学生均可获得； 2)五四奖学金，每人4000元，期末平均成绩高于85分（> 85），并且班级评议成绩高于80分（> 80）的学生
2015-08-10 10:04:12
767
原创 计蒜客 难题题库 200 判断m是否为质数
210次 9.04% 1000ms 65536K给定一个长度为N(0输入格式： 第一行为2个数n，k（含义如上题） 第二行为n个数，表示这个序列输出格式： 如果m为质数则 第一行为'YES'(没有引号），第二行为这个数m 否则，第一行为'NO'，第二行为这个数m（需要注意的是，最小的质数是2，如果小于2的话，请直接输出NO）对于第K大的详细解释:如
2015-08-10 10:02:47
995
原创 计蒜客 难题题库 176 判断链表是否有环
225次 36.4% 1000ms 65536K有一个链表，我们需要判断链表中是否存在环。有环则输出true，否则输出false。输入有多行，每行为由空格分隔的两个整数m和n，m是当前结点的数据，n代表当前结点的指针域指向第n个结点。n存在四种情形：①为-1，代表该结点的指针域指向NULL，输入结束；②指向该结点之前的结点，如第3个结点的指针域指向n = 2的结点
2015-08-10 10:02:09
965
原创 计蒜客 难题题库 145 简单素数筛法
2324次 35.7% 1000ms 65536K小度机器人最近正在添加功能，Robin希望小度机器人可以告诉他从1到N（ 1 输入包括一行，仅一个数字N。输出在(1, N]区间内的所有的素数。提示：想像将(1, N]的数字看成沙子和小石头，视非素数为沙子，视素数为小石头。将沙子筛走，剩下的就是小石头了。考虑到N最大也就是10000，你可以开一个长度为10000的数组
2015-08-10 10:00:41
1499
原创 计蒜客 难题题库 144 非递归二叉树的中序遍历
154次 4.54% 1000ms 65536K给定一个层数小于等于10的二叉树，输出对其中序遍历的节点名序列。输入包括一行，为由空格分隔开的各节点，按照二叉树的分层遍历顺序给出，每个节点形式如X(Y,num)，X表示该节点，Y表示父节点，num为0,1,2中的一个，0 表示根节点，1表示为父节点的左子节点，2表示为父节点的右子节点。输出为一行，为中序遍历的结果。样例
2015-08-10 09:59:32
760
原创 计蒜客 难题题库 143 连续正整数
458次 8.07% 1000ms 65536K一个正整数有可能被表示为 n(n>=2) 个连续正整数之和，如：15=1+2+3+4+515=4+5+615=7+8请编写程序，根据输入的任何一个正整数，找出符合这种要求的所有连续正整数序列。输入数据：一个正整数，以命令行参数的形式提供给程序。输出数据：在标准输出上打印出符合题目描述的全部正整数序列，每行一个
2015-08-10 09:58:15
399
原创 计蒜客 难题题库 142 求数组的最长递减子序列
447次 2.68% 1000ms 65536K给定一个整数序列，输出它的最长递减（注意不是“不递增”）子序列。输入包括两行，第一行包括一个正整数N（N输出为一行，最长递减子序列的结果，数字间用空格分隔（测试case中只会有一个最长递减子序列）。样例1输入：89 4 3 2 5 4 3 2输出：9 5 4 3 2
2015-08-10 09:57:08
2129
原创 计蒜客 难题题库 141 非递归二叉树的前序遍历
68次 7.35% 1000ms 65536K给定一个层数小于等于10的二叉树，输出对其前序遍历的节点名序列。输入包括一行，为由空格分隔开的各节点，按照二叉树的分层遍历顺序给出，每个节点形式如X(Y,num)，X表示该节点，Y表示父节点，num为0,1,2中的一个，0 表示根节点，1表示为父节点的左子节点，2表示为父节点的右子节点。输出为一行，为前序遍历的结果。样例1
2015-08-10 09:55:55
642
原创 计蒜客 难题题库 140 非递归二叉树的后序遍历
26次 15.3% 1000ms 65536K给定一个层数小于等于10的二叉树，输出对其后序遍历的节点名序列。输入包括一行，为由空格分隔开的各节点，按照二叉树的分层遍历顺序给出，每个节点形式如X(Y,num)，X表示该节点，Y表示父节点，num为0,1,2中的一个，0 表示根节点，1表示为父节点的左子节点，2表示为父节点的右子节点。输出为一行，为后序遍历的结果。样例1
2015-08-10 09:54:46
614
原创 计蒜客 难题题库 139 字符全排列
328次 3.04% 1000ms 65536K输入一个可能含有重复字符的字符串，打印出该字符串中所有字符的全排列，输出时以字典序顺序输出，用空格分隔。输入数据是一个长度不超过10个字符的字符串，以逗号结尾。样例1输入：abc,输出：abc acb bac bca cab cba#include#inc
2015-08-10 09:53:29
1693
原创 计蒜客 难题题库 137 求两行字符串的和与差
148次 10.8% 1000ms 65536K我们有两个字符串集合A和B，A和B中均没有重复元素 ，我们定义这两个字符串集合的和为不重复的字符串的数目 ，定义集合A减去集合B的查为集合A中字符串去掉与集合B中重复的字符串的数目，例如 集合A= {“George”, ”Jim” , ”John” , ”Blake” , ”Kevin” , ”Michael” } ,集合B ={
2015-08-10 09:51:54
648
原创 计蒜客 难题题库 136 公式计算
477次 23.2% 1000ms 65536K定义公式F(n) = 1 + 2! + 3! + … + n! ,我们输入一个数字n，需要计算出F(n)输入：输入是一个数字，这个数字表示n（1输出：输出一个数字，这个数字表F(n)的值提示：int类型表示的最大值为2147483647 ，考虑用long类型存储F(n)的值样例1输入：2
2015-08-10 09:50:48
535
原创 计蒜客 难题题库 135 数字加1
513次 18.3% 1000ms 65536K现在我们用一个数组来表示一个数字，数组中每一个数字表示真实数字上每一位的值。例如int a= {1,2,3} ,表示数字123，现在要进行一个操作，对数组表示的数字加1，再存入该数组中。输入：输入的是一行数字，每个数字都在0到9之间。输出：输出是将这个数组中元素按顺序打印出来，每两个元素之间用空格分隔提示：数组如果因为进
2015-08-10 09:49:49
685
原创 计蒜客 难题题库 134 求出现次数最多的字符
133次 15.7% 1000ms 65536K一个字符串中可能包含a~z中多个字符串，并且可能会有重复，如 String data ="abcdaaa",这道字符串出现次数醉倒的字母就是a，出现了4次。现在用户输入一个字符串，我们需要求出出现次数最多的字母，并且求出次数，如果存在字母中出现最多的次数不唯一，但所有出现次数最多的字母及次数都要打印出来。输入：输入是一行字符串，
2015-08-10 09:48:38
1335
1
原创 计蒜客 难题题库 133 冒泡排序
665次 17.5% 1000ms 65536K冒泡排序是一种常见的排序算法，本题要求用冒泡排序算法对一组数字进行从小到大排序输入：输入的是一行数字，就是我们需要排序的数字输出：输出是从小到大排序好的数字，数字之间用空格分开样例1输入：2 1 5 8 21 12输出：1 2 5 8 12 21#inc
2015-08-10 09:47:13
1404
原创 计蒜客 难题题库 132 判断字符串是否是手机号码
839次 14.1% 1000ms 65536K手机号码是一串数字，长度为11为，并且第一位必须是1，现在给出一个字符串，我们需要判断这个字符串是否符合手机格式输入：输入是一个字符串输出：若该字符串符合手机格式，输出1，否则输出0样例1输入：12345612345输出：1#include#inclu
2015-08-10 09:46:15
1198
原创 计蒜客 难题题库 131 学生成绩查找系统
51次 31.3% 1000ms 65536K学生成绩查找系统是一个根据姓名查找学生成绩的系统。系统可以录入是学生的姓名和成绩，录完之后可以输入查找条件，即学生的姓名，查找该生的成绩，如果存在该生的信息，则输出该生成绩，否则给出查无此人的提示信息。输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。insert语句表示录入学生信息，格式为字符insert+空格+字符
2015-08-10 09:44:11
971
原创 计蒜客 难题题库 130 批量替换字符串
531次 19.5% 1000ms 65536K在网络编程中，如果URL含有特殊字符，如空格、‘#’等，服务器将无法识别导致无法获得正确的参数值，我们需要将这些特殊字符转换成服务器可以识别的字符，例如将空格转换成’%20’。给定一个字符串，将其中的空格转换成'%20'。要求效率尽可能高，尽量在O（n）的复杂度完成，要求用char数组来存储字符，不能用string输入：一个原始
2015-08-10 09:43:08
874
原创 计蒜客 难题题库 129 判断日期是否符合格式
1233次 9.24% 1000ms 65536K我们知道一年有12个月，每个月最多有31天，年有平年和闰年之分，本题目要求如果输入一个日期，程序需要判断用户输入的日期是否正确。输入：用户输入是三个数字，分别表示年，月和日。 例如 2007 10 21 ，表示2007年10月21日，这个输入经过判断是正确的。又例如输入 1993 11 38 ，这个输入经过判断是错误的，因为日
2015-08-10 09:41:45
1620
原创 计蒜客 难题题库 128 返回最后的字符串
208次 28.3% 1000ms 65536KfindFinal函数的功能是求出s所指字符串中最后一次数显的t所指向的子字符串地址，通过函数值返回。在主函数中输入从此地址开始的字符串，若未找到，则函数返回NULL.例如，输入"pmbhahahahpmbyyy",t中输入"pmb",则程序返回"pmbyyy".请修改程序代码。样例1输入：
2015-08-10 09:40:37
247
原创 计蒜客 难题题库 127 进制转换
315次 31.4% 1000ms 65536K相信你知道2进制，16进制吧？是否听说过7进制呢？或者9进制？10进制转2进制是挺简单的，那么转其他进制呢？没错，右侧的代码实现10进制数到任意进制(2~9)的转换，试试修改吧～修改后，你就明白10进制转任意进制的基本思路了，加油。样例1输入：10 2输出：1010
2015-08-10 09:39:16
1100
HMR3000获取三轴数据
2014-07-05
C8051F120倍频函数
2014-07-05
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人