计蒜客
文章平均质量分 66
lose__way
这个作者很懒,什么都没留下…
展开
-
计蒜客————单独的数字(二)
一个整型数组中有一个元素只出现一次,其它元素都出现两次。求出只出现一次的元素。 要求: 线性时间复杂度,不能使用额外空间。 聪明的你能搞定吗? 格式: 第一行输入数字n,代表有n个数,根据题意,很明显n是奇数, 第二行输入数组A[i], i从0~n-1. 最后输出单独的数字。 样例输入 7 1 3 2 0 3 2 1 这道题的归类是位运算,利用原创 2017-06-01 16:40:03 · 541 阅读 · 0 评论 -
计蒜客————跳跃游戏二
30.18% 1000ms 65536K 给定一个非负整数数组,假定你的初始位置为数组第一个下标。 数组中的每个元素代表你在那个位置能够跳跃的最大长度。 你的目标是到达最后一个下标,并且使用最少的跳跃次数。 例如: A = [2,3,1,1,4]A=[2,3,1,1,4],到达最后一个下标的最少跳跃次数为 22。(先跳跃 11 步,从下标 00 到 11,原创 2017-10-18 20:37:31 · 255 阅读 · 0 评论 -
计蒜客————Daydreaming Stockbroker
28.91% 1000ms 65536K Gina Reed, the famous stockbroker, is having a slow day at work, and between rounds of solitaire she is day-dreaming. Foretelling the future is hard, but imagin原创 2017-10-27 20:29:57 · 643 阅读 · 0 评论 -
计蒜客————无脑博士的试管们
17.62% 1000ms 65536K 无脑博士有三个容量分别是 A,B,CA,B,C 升的试管,A,B,CA,B,C 分别是三个从 11 到 2020 的整数,最初,AA 和 BB 试管都是空的,而 CC 试管是装满硫酸铜溶液的。有时,无脑博士把硫酸铜溶液从一个试管倒到另一个试管中,直到被灌试管装满或原试管空了。当然每一次灌注都是完全的。由于无脑博士天天这么折腾,原创 2017-10-20 20:19:45 · 1369 阅读 · 0 评论 -
计蒜客————Game Rank
26.32% 1000ms 65536K The gaming company Sandstorm is developing an online two player game. You have been asked to implement the ranking system. All players have a rank determining t原创 2017-10-29 09:13:48 · 321 阅读 · 0 评论 -
计蒜客————Jumbled Compass
65.23% 1000ms 65536K Jonas is developing the JUxtaPhone and is tasked with animating the compass needle. The API is simple: the compass needle is currently in some direction (betwee原创 2017-10-29 09:49:32 · 451 阅读 · 0 评论 -
计蒜客————Anniversary Cake
21.08% 2000ms 262144K Two students, Adam and Anton, are celebrating two-year anniversary of not passing their Math Logic exam. After very careful search in a local supermarket, they原创 2017-10-29 10:39:42 · 355 阅读 · 0 评论 -
计蒜客————Folding
30.64% 2000ms 262144K As you can remember, Alex is fond of origami. She switched from squares to rectangles, and rectangles are much more difficult to master. Her main interest is t原创 2017-10-30 19:34:40 · 291 阅读 · 0 评论 -
计蒜客————King's Heir
56.93% 2000ms 262144K The king is dead, long live the king! After the sudden death of the king Fert XIII the people of theFlatland Kingdom are going to welcome the new king. Unfortu原创 2017-11-01 14:11:44 · 386 阅读 · 0 评论 -
计蒜客————爬楼梯
31.15% 1000ms 65536K 假设你现在正在爬楼梯,楼梯有 nn 级。每次你只能爬 11 级或者 22 级,那么你有多少种方法爬到楼梯的顶部? 输入格式 第一行输入一个整数 n(1\leq n \leq 50)n(1≤n≤50),代表楼梯的级数。 输出格式 输出爬到楼梯顶部的方法总数。 样例输入 5 样例输原创 2017-10-18 16:43:44 · 959 阅读 · 0 评论 -
计蒜客————等和的分隔子集
23.89% 1000ms 65536K 晓萌希望将1到N的连续整数组成的集合划分成两个子集合,且保证每个集合的数字和是相等。例如,对于N=3,对应的集合{1,2,3}能被划分成{3} 和 {1,2}两个子集合. 这两个子集合中元素分别的和是相等的。 对于N=3,我们只有一种划分方法,而对于N=7时,我们将有4种划分的方案。 输入包括一行,仅一个整数,表示N的值(1≤N原创 2017-10-18 15:58:11 · 253 阅读 · 0 评论 -
计蒜客————整数转换成罗马数字
给定一个整数 numnumnum,将整数转换成罗马数字。 如 1,2,3,4,51,2,3,4,51,2,3,4,5 对应的罗马数字分别为I,II,III,IV,V等,更详细的说明见此 链接。 输入格式 第一行输入一个整数 num(1≤num≤3999)num(1 \leq num \leq 3999)num(1≤num≤3999)。 输出格式 输出 numnumnum 对原创 2017-06-10 11:16:54 · 785 阅读 · 0 评论 -
计蒜客————罗马数字转换成整数
给定一个罗马数字 sss,将罗马数字转换成整数。 如罗马数字I,II,III,IV,V分别代表数字 1,2,3,4,51, 2, 3, 4, 51,2,3,4,5。 首先要来了解一下罗马数字表示法,基本字符有 777 个:I、V、X、L、C、D、M,分别表示 111、555、101010、505050、100100100、500500500、100010001000。 在构成数字的时原创 2017-06-10 14:56:24 · 396 阅读 · 0 评论 -
计蒜客————学生成绩查找系统
学生成绩查找系统是一个根据姓名查找学生成绩的系统。系统可以录入是学生的姓名和成绩,录完之后可以输入查找条件,即学生的姓名,查找该生的成绩,如果存在该生的信息,则输出该生成绩,否则给出查无此人的提示信息。 输入:题目输入包括录入学生信息和输入查找条件以及输入结束标志。insert语句表示录入学生信息,格式为字符insert+空格+字符串+空格+数字+换行符 ,例如 insert xiaohua 9原创 2017-06-14 20:59:03 · 509 阅读 · 0 评论 -
计蒜客————判断字符串是否是手机号码
手机号码是一串数字,长度为11为,并且第一位必须是1,现在给出一个字符串,我们需要判断这个字符串是否符合手机格式 输入:输入是一个字符串 输出:若该字符串符合手机格式,输出1,否则输出0 样例输入 12345612345 样例输出 1 水题 #include #include #include #include using namespace std;原创 2017-06-15 14:00:46 · 923 阅读 · 0 评论 -
计蒜客————单独的数字
28.46% 1000ms 65536K 给定一个数组 AA,除了一个数出现一次之外,其余数都出现三次。找出出现一次的数。 如:\{1, 2, 1, 2, 1, 2, 7\}{1,2,1,2,1,2,7},找出 77。 你的算法只能是线性时间的复杂度,并且不能使用额外的空间哦~ 输入格式 第一行输入一个数 n(1 \leq n \leq 500)n(1≤n≤500),原创 2017-07-26 14:11:52 · 749 阅读 · 0 评论 -
计蒜客————奇怪的国家
有一个奇怪的国家,里面的国民对于事情的态度永远只有两面。当两个人遇到一起讨论一个事情的时候——两个持赞同观点的人遇到一起后会对这个事情都继续赞同;一个持赞同观点的人遇到一个持不赞同观点的人的时候,两人都会不再继续赞同;两个持不赞同观点的人遇到一起讨论后反而会对这个事情开始赞同。 输入格式 输入包括两行,每行包括 N(1 \leq N \leq 50)N(1≤N≤50) 个数字,分别表示两个原创 2017-07-26 14:32:21 · 435 阅读 · 0 评论 -
计蒜客————大钉骑马走江湖
江湖是什么,对于在象棋界厮杀的大钉来说,江湖就是一个矩阵,他的目标,就是在江湖之中骑着马,从他的位置出发,走到终点。 当然,大钉的马也遵从中国象棋中的“马走日”的规则,而且在矩阵中,也会有一些障碍物,马不能跳到障碍物上;如果大钉的马面前有障碍物,即被“别马腿”,那么他将不能跳向有障碍物的左前和右前这两个方向。 请问最少需要多少步,大钉才能骑着马跳到终点。 输入格式: 有多组测试样例。 每原创 2017-07-27 16:46:47 · 234 阅读 · 0 评论 -
计蒜客————乳草的侵占
Farmer John一直努力让他的草地充满鲜美多汁的而又健康的牧草。可惜天不从人愿,他在植物大战人类中败下阵来。邪恶的乳草已经在他的农场的西北部份佔领了一片立足之地。 草地像往常一样,被分割成一个高度為Y(1 < = y < = 100), 宽度為X(1 < = x < = 100)的直角网格。(1,1)是左下角的格(也就是说坐标排布跟一般的X,Y坐标相同)。乳草一开始佔领了原创 2017-07-28 11:07:20 · 729 阅读 · 0 评论 -
计蒜客————取数游戏
https://nanti.jisuanke.com/t/48 有如下一个双人游戏:N个正整数的序列放在一个游戏平台上,两人轮流从序列的两端取数,每次有数字被一个玩家取走后,这个数字被从序列中去掉并累加到取走该数的玩家的得分中,当数取尽时,游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序,最优策略就是使自己能得到在当前情况下最大的可能的总分的策略。你的程序要始终为两位玩家执行最优策略。...原创 2018-08-03 11:13:42 · 462 阅读 · 0 评论