
刷题
白衣摇橹
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
报数_动态规划
某大学开学进行军训队列训练,将学生从一开始按顺序依次编号,并排成一行横队,训练的规则如下:从头开始一至二报数,凡报到二的出列剩下的依次向前靠拢,再从头开始进行一至三报数,凡报到三的出列,剩下的依次向前靠拢,继续从头开始进行一至二报数。。。以后每次从头开始轮流进行一至二报数、一至三报数直到剩下的人数不超过三人为止。 输入 第一行为组数N,接着为N行原创 2016-09-18 16:32:52 · 1337 阅读 · 0 评论 -
买苹果_网易编程
小易去附近的商店买苹果,奸诈的商贩使用了捆绑交易,只提供6个每袋和8个每袋的包装(包装不可拆分)。 可是小易现在只想购买恰好n个苹果,小易想购买尽量少的袋数方便携带。如果不能购买恰好n个苹果,小易将不会购买。 输入描述: 输入一个整数n,表示小易想购买n(1 ≤ n ≤ 100)个苹果 输出描述: 输出一个整数表示最少需要购买的袋数,如果不能买恰好n个苹果则输出-1原创 2016-09-15 17:33:21 · 1275 阅读 · 0 评论 -
洗牌
洗牌在生活中十分常见,现在需要写一个程序模拟洗牌的过程。 现在需要洗2n张牌,从上到下依次是第1张,第2张,第3张一直到第2n张。首先,我们把这2n张牌分成两堆,左手拿着第1张到第n张(上半堆),右手拿着第n+1张到第2n张(下半堆)。接着就开始洗牌的过程,先放下右手的最后一张牌,再放下左手的最后一张牌,接着放下右手的倒数第二张牌,再放下左手的倒数第二张牌,直到最后放下左手的第一张牌。接着把牌合并原创 2016-09-03 14:20:25 · 418 阅读 · 0 评论 -
数字序列中的最大差和最小差对数
题目: 小Q今天在上厕所时想到了这个问题:有n个数,两两组成二元组,差最小的有多少对呢?差最大呢? 例如: 输入 6 45 32 45 16 6 5 输出 1 2 思路 1. 最大差一定是,最大数和最小数之差,所以在排序后对最大数和最小数的数量进行统计即可,特别的情况:当最大和最小一样时,那么有(n-1)n/2对; 2. 最小差一定是相邻两数之差,分为原创 2016-09-02 23:07:55 · 10834 阅读 · 0 评论 -
大写字符移位_腾讯实习编程题
题目:小Q最近遇到了一个难题:把一个字符串的大写字母放到字符串的后面,各个字符的相对位置不变,且不能申请额外的空间。 你能帮帮小Q吗? 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出移位后的字符串。 输入例子: AkleBiCeilD 输出例原创 2016-09-02 21:41:22 · 2807 阅读 · 4 评论 -
跳石板_网易编程
小易来到了一条石板路前,每块石板上从1挨着编号为:1、2、3....... 这条石板路要根据特殊的规则才能前进:对于小易当前所在的编号为K的 石板,小易单次只能往前跳K的一个约数(不含1和K)步,即跳到K+X(X为K的一个非1和本身的约数)的位置。 小易当前处在编号为N的石板,他想跳到编号恰好为M的石板去,小易想知道最少需要跳跃几次可以到达。 例如: N = 4,M = 24: 4->6-原创 2016-09-14 14:13:32 · 3078 阅读 · 0 评论 -
构造回文_腾讯实习生编程题
题目: 给定一个字符串s,你可以从中删除一些字符,使得剩下的串是一个回文串。如何删除才能使得回文串最长呢? 输出需要删除的字符个数。 输入描述: 输入数据有多组,每组包含一个字符串s,且保证:1<=s.length<=1000. 输出描述: 对于每组数据,输出一个整数,代表最少需要删除的字符个数。 输入例子: abcda google原创 2016-09-02 16:35:22 · 566 阅读 · 0 评论 -
构造回文数操作_网易编程
如果一个数字序列逆置之后跟原序列是一样的就称这样的数字序列为回文序列。例如: {1, 2, 1}, {15, 78, 78, 15} , {112} 是回文序列, {1, 2, 2}, {15, 78, 87, 51} ,{112, 2, 11} 不是回文序列。 现在给出一个数字序列,允许使用一种转换操作: 选择任意两个相邻的数,然后从序列移除这两个数,并用这两个数字的和插入到这两个数之原创 2016-09-14 12:52:15 · 1943 阅读 · 0 评论 -
统计住宅_百度笔试
题目: 有一片区域统计住宅数量,用nxm的矩阵表示,其中0表示空地,1表示住宅。有一条原则,如果1和1是上下或左右相邻,那么就看做是一套住宅,对角相邻不算。 比如: 1 0 0 0 0 1 0 0 0 1 1 0 0 0 0 0 结果为2。 思路:用区域生长的方式来做,类似于病毒的感染,感染的规则就是相邻的元素。每个元素遍历后,如果是1那么就住宅数量+1,并将其置为原创 2016-09-14 00:24:25 · 755 阅读 · 1 评论 -
分苹果问题
题目描述 把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。 输入 每个用例包含二个整数M和N。0 样例输入 7 3 样例输出 8 假设一个篮子为空,那么就成了m个苹果装到n-1个篮子中,(m,n-1)。原创 2016-09-22 23:33:35 · 1146 阅读 · 0 评论