随笔分类 -  2017笔试真题

上一页 1 2 3
1、买帽子--百度2017春招
摘要：[编程题] 买帽子 时间限制：1秒 空间限制：32768K 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述: 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小 阅读全文
posted @ 2017-05-23 15:22 qqky 阅读(209) 评论(0) 推荐(0)
训练部队--全国模拟（三）
摘要：[编程题] 训练部队 时间限制：1秒 空间限制：32768K 小牛牛是牛牛王国的将军,为了训练出精锐的部队,他会对新兵进行训练。部队进入了n个新兵,每个新兵有一个战斗力值和潜力值,当两个新兵进行决斗时,总是战斗力值高的获胜。获胜的新兵的战斗力值就会变成对手的潜力值 + 自己的战斗力值 - 对手的战斗 阅读全文
posted @ 2017-05-22 13:10 qqky 阅读(594) 评论(0) 推荐(0)
牛牛的数列--全国模拟（三）
摘要：[编程题] 牛牛的数列 时间限制：1秒 空间限制：32768K 牛牛现在有一个n个数组成的数列,牛牛现在想取一个连续的子序列,并且这个子序列还必须得满足:最多只改变一个数,就可以使得这个连续的子序列是一个严格上升的子序列,牛牛想知道这个连续子序列最长的长度是多少。 输入描述: 输入包括两行,第一行包 阅读全文
posted @ 2017-05-22 11:02 qqky 阅读(1422) 评论(0) 推荐(0)
添加字符--全国模拟（三）
摘要：[编程题] 添加字符 时间限制：1秒 空间限制：32768K 牛牛手里有一个字符串A，羊羊的手里有一个字符串B，B的长度大于等于A，所以牛牛想把A串变得和B串一样长，这样羊羊就愿意和牛牛一起玩了。 而且A的长度增加到和B串一样长的时候，对应的每一位相等的越多，羊羊就越喜欢。比如"abc"和"abd" 阅读全文
posted @ 2017-05-22 09:12 qqky 阅读(610) 评论(0) 推荐(0)
数组变换--全国模拟（三）
摘要：[编程题] 数组变换 时间限制：1秒 空间限制：32768K 牛牛有一个数组，里面的数可能不相等，现在他想把数组变为：所有的数都相等。问是否可行。 牛牛可以进行的操作是：将数组中的任意一个数改为这个数的两倍。 这个操作的使用次数不限，也可以不使用，并且可以对同一个位置使用多次。 输入描述: 输入一个 阅读全文
posted @ 2017-05-21 13:53 qqky 阅读(877) 评论(0) 推荐(0)
神奇数--全国模拟（三）
摘要：[编程题] 神奇数 时间限制：1秒 空间限制：32768K 给出一个区间[a, b]，计算区间内“神奇数”的个数。 神奇数的定义：存在不同位置的两个数位，组成一个两位数（且不含前导0），且这个两位数为质数。 比如：153，可以使用数字3和数字1组成13，13是质数，满足神奇数。同样153可以找到31 阅读全文
posted @ 2017-05-21 13:31 qqky 阅读(424) 评论(0) 推荐(0)
变换次数--全国模拟（三）
摘要：[编程题] 变换次数 时间限制：1秒 空间限制：32768K 牛牛想对一个数做若干次变换，直到这个数只剩下一位数字。 变换的规则是：将这个数变成 所有位数上的数字的乘积。比如285经过一次变换后转化成2*8*5=80. 问题是，要做多少次变换，使得这个数变成个位数。 输入描述: 输入一个整数。小于等 阅读全文
posted @ 2017-05-21 10:28 qqky 阅读(518) 评论(0) 推荐(0)
组队竞赛--全国模拟（三）
摘要：[编程题] 组队竞赛 牛牛举办了一次编程比赛,参加比赛的有3*n个选手,每个选手都有一个水平值a_i.现在要将这些选手进行组队,一共组成n个队伍,即每个队伍3人.牛牛发现队伍的水平值等于该队伍队员中第二高水平值。 例如: 一个队伍三个队员的水平值分别是3,3,3.那么队伍的水平值是3 一个队伍三个队 阅读全文
posted @ 2017-05-21 10:02 qqky 阅读(625) 评论(0) 推荐(0)
排序子序列--全国模拟（三）
摘要：牛牛定义排序子序列为一个数组中一段连续的子序列,并且这段子序列是非递增或者非递减排序的。牛牛有一个长度为n的整数数组A,他现在有一个任务是把数组A分为若干段排序子序列,牛牛想知道他最少可以把这个数组分为几段排序子序列. 如样例所示,牛牛可以把数组A划分为[1,2,3]和[2,2,1]两个排序子序列, 阅读全文
posted @ 2017-05-21 09:55 qqky 阅读(994) 评论(0) 推荐(0)
网易2017内推--2、构造队列
摘要：题目描述： 小明同学把1到n这n个数字按照一定的顺序放入了一个队列Q中。现在他对队列Q执行了如下程序： while(!Q.empty()) //队列不空，执行循环 { int x=Q.front(); //取出当前队头的值x Q.pop(); //弹出当前队头 Q.push(x); //把x放入队尾 阅读全文
posted @ 2017-05-02 16:24 qqky 阅读(326) 评论(0) 推荐(0)
网易2017内推--1、洗牌
摘要：题目描述： 洗牌在生活中十分常见，现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌，从上到下依次是第1张，第2张，第3张一直到第2n张。首先，我们把这2n张牌分成两堆，左手拿着第1张到第n张（上半堆），右手拿着第n+1张到第2n张（下半堆）。接着就开始洗牌的过程，先放下右手的最后一张牌，再放下 阅读全文
posted @ 2017-05-02 16:23 qqky 阅读(210) 评论(0) 推荐(0)
2017网易秋招--8、计算糖果
摘要：A,B,C三个人是好朋友,每个人手里都有一些糖果,我们不知道他们每个人手上具体有多少个糖果,但是我们知道以下的信息： A - B, B - C, A + B, B + C. 这四个数值.每个字母代表每个人所拥有的糖果数. 现在需要通过这四个数值计算出每个人手里有多少个糖果,即A,B,C。这里保证最多 阅读全文
posted @ 2017-05-02 14:45 qqky 阅读(205) 评论(0) 推荐(0)
2017网易秋招--7、买苹果
摘要：题目描述：（DP问题） 小易去附近的商店买苹果，奸诈的商贩使用了捆绑交易，只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果，小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果，小易将不会购买。 输入描述: 输入一个整数n，表示小易想购买n(1 ≤ n ≤ 10 阅读全文
posted @ 2017-05-02 14:44 qqky 阅读(163) 评论(0) 推荐(0)
2017网易秋招--6、最大奇约数
摘要：题目描述： 小易是一个数论爱好者，并且对于一个数的奇数约数十分感兴趣。一天小易遇到这样一个问题： 定义函数f(x)为x最大的奇数约数，x为正整数。 例如:f(44) = 11. 现在给出一个N，需要求出 f(1) + f(2) + f(3).......f(N) 例如： N = 7 f(1) + f 阅读全文
posted @ 2017-05-02 14:37 qqky 阅读(189) 评论(0) 推荐(0)
2017网易秋招--5、数字翻转
摘要：题目描述： 对于一个整数X，定义操作rev(X)为将X按数位翻转过来，并且去除掉前导0。例如: 如果 X = 123，则rev(X) = 321; 如果 X = 100，则rev(X) = 1. 现在给出整数x和y,要求rev(rev(x) + rev(y))为多少？ 输入描述: 输入为一行，x、y 阅读全文
posted @ 2017-05-02 14:36 qqky 阅读(211) 评论(0) 推荐(0)
2017网易秋招--4、暗黑字符串
摘要：题目描述： 一个只包含'A'、'B'和'C'的字符串，如果存在某一段长度为3的连续子串中恰好'A'、'B'和'C'各有一个，那么这个字符串就是纯净的，否则这个字符串就是暗黑的。例如： BAACAACCBAAA 连续子串"CBA"中包含了'A','B','C'各一个，所以是纯净的字符串 AABBCCA 阅读全文
posted @ 2017-05-02 14:34 qqky 阅读(238) 评论(0) 推荐(0)
网易2017秋招--3、跳石板
摘要：题目描述：（DP问题） 小易来到了一条石板路前，每块石板上从1挨着编号为：1、2、3....... 这条石板路要根据特殊的规则才能前进：对于小易当前所在的编号为K的 石板，小易单次只能往前跳K的一个约数(不含1和K)步，即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板 阅读全文
posted @ 2017-05-02 14:31 qqky 阅读(341) 评论(0) 推荐(0)
网易2017秋招--2、优雅的点
摘要：题目描述： 小易有一个圆心在坐标原点的圆，小易知道圆的半径的平方。小易认为在圆上的点而且横纵坐标都是整数的点是优雅的，小易现在想寻找一个算法计算出优雅的点的个数，请你来帮帮他。 例如：半径的平方如果为25 优雅的点就有：(+/-3, +/-4), (+/-4, +/-3), (0, +/-5) (+ 阅读全文
posted @ 2017-05-02 14:27 qqky 阅读(146) 评论(0) 推荐(0)
网易2017秋招--1、回文序列
摘要：题目描述： 如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如： {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列，允 阅读全文
posted @ 2017-05-02 14:24 qqky 阅读(212) 评论(0) 推荐(0)

上一页 1 2 3