随笔分类 -  2017笔试真题

1 2 3 下一页
最少回文串--牛客网（秋招备战专场三模）-C++方向
摘要：题目描述：一个字符串从左向右和从右向左读都完全一样则是回文串，给定一个字符串，问该字符串中的字符所能组成的最少的回文串的个数为多少 解题思路：如果一个字符出现的次数为偶数，则必能组成回文串，如果一个字符出现奇数次，只能自己组成回文串，题目中问最少的回文串数目，即求出现次数为奇数次的字符个数即可，定义 阅读全文
posted @ 2017-07-25 21:02 qqky 阅读(542) 评论(4) 推荐(1)
偶串--牛客网（秋招备战专场三模）-C++方向
摘要：题目描述：由两个完全一样的字符串组成的字符串称之为偶串，输入一个字符串，从末尾去掉若干个字符，还能构成偶串，问构成偶串的最大长度 解题思路：本题偶串，字符个数肯定为偶数个，从末尾开始删除，每次也必须删除偶数个才能保证可能为偶串，因此删除2 4 6 等等定义start为起始位置，mid为偶串中的右部分 阅读全文
posted @ 2017-07-25 21:00 qqky 阅读(544) 评论(0) 推荐(1)
序列和--全国模拟（一）
摘要：[编程题] 序列和 时间限制：1秒 空间限制：32768K 给出一个正整数N和长度L，找出一段长度大于等于L的连续非负整数，他们的和恰好为N。答案可能有多个，我我们需要找出长度最小的那个。 例如 N = 18 L = 2： 5 + 6 + 7 = 18 3 + 4 + 5 + 6 = 18 都是满足 阅读全文
posted @ 2017-06-22 14:39 qqky 阅读(431) 评论(0) 推荐(0)
超级素数幂--全国模拟（一）
摘要：[编程题] 超级素数幂 时间限制：1秒 空间限制：32768K 如果一个数字能表示为p^q(^表示幂运算)且p为一个素数,q为大于1的正整数就称这个数叫做超级素数幂。现在给出一个正整数n,如果n是一个超级素数幂需要找出对应的p,q。 输入描述: 输入一个正整数n(2 ≤ n ≤ 10^18) 输出描 阅读全文
posted @ 2017-06-22 14:38 qqky 阅读(554) 评论(0) 推荐(0)
连续整数--全国模拟（一）
摘要：[编程题] 连续整数 时间限制：1秒 空间限制：32768K 牛牛的好朋友羊羊在纸上写了n+1个整数，羊羊接着抹除掉了一个整数，给牛牛猜他抹除掉的数字是什么。牛牛知道羊羊写的整数神排序之后是一串连续的正整数，牛牛现在要猜出所有可能是抹除掉的整数。例如： 10 7 12 8 11 那么抹除掉的整数只可 阅读全文
posted @ 2017-06-22 14:37 qqky 阅读(257) 评论(0) 推荐(0)
6、庆祝六一--全国模拟（四）
摘要：[编程题] 庆祝61 时间限制：1秒 空间限制：32768K 牛家庄幼儿园为庆祝61儿童节举办庆祝活动,庆祝活动中有一个节目是小朋友们围成一个圆圈跳舞。牛老师挑选出n个小朋友参与跳舞节目,已知每个小朋友的身高h_i。为了让舞蹈看起来和谐,牛老师需要让跳舞的圆圈队形中相邻小朋友的身高差的最大值最小,牛 阅读全文
posted @ 2017-06-22 14:36 qqky 阅读(447) 评论(0) 推荐(0)
4、 序列交换--全国模拟（四）
摘要：[编程题] 序列交换 时间限制：1秒 空间限制：32768K 牛牛有一个长度为n的整数序列s,羊羊要在牛牛的序列中选择不同的两个位置,然后交换这两个位置上的元素。现在需要求出羊羊交换后可以得到的不同的序列个数。(注意被交换的两元素值可能相同)。 如序列{1, 47},输出1.羊羊必须交换仅有的两个元 阅读全文
posted @ 2017-06-17 12:58 qqky 阅读(781) 评论(4) 推荐(0)
3、膨胀的牛牛--全国模拟（四）
摘要：[编程题] 膨胀的牛牛 时间限制：1秒 空间限制：32768K 牛牛以草料为食。牛牛有一天依次遇到n堆被施展了魔法的草料,牛牛只要遇到一堆跟他当前相同大小的草料,它就会把草料吃完,而使自己的大小膨胀一倍。一开始牛牛的大小的是A,然后给出牛牛依次遇到的n堆草料的大小。请计算牛牛最后的大小。 输入描述: 阅读全文
posted @ 2017-06-17 12:56 qqky 阅读(419) 评论(0) 推荐(0)
2、黑化的牛牛--全国模拟（四）
摘要：[编程题] 黑化的牛牛 时间限制：1秒 空间限制：32768K 牛牛变得黑化了,想要摧毁掉地球。但他忘记了开启地球毁灭器的密码。牛牛手里有一个字符串S,牛牛还记得从S中去掉一个字符就恰好是正确的密码,请你帮牛牛求出他最多需要尝试多少次密码。 如样例所示S = "ABA",3个可能的密码是"BA", 阅读全文
posted @ 2017-06-17 10:47 qqky 阅读(455) 评论(0) 推荐(0)
1、黑白卡片--全国模拟（四）
摘要：[编程题] 黑白卡片 时间限制：1秒 空间限制：32768K 牛牛有n张卡片排成一个序列.每张卡片一面是黑色的,另一面是白色的。初始状态的时候有些卡片是黑色朝上,有些卡片是白色朝上。牛牛现在想要把一些卡片翻过来,得到一种交替排列的形式,即每对相邻卡片的颜色都是不一样的。牛牛想知道最少需要翻转多少张卡 阅读全文
posted @ 2017-06-17 10:33 qqky 阅读(743) 评论(0) 推荐(0)
5、丑陋的字符串--全国模拟（四）
摘要：[编程题] 丑陋的字符串 时间限制：1秒 空间限制：32768K 牛牛喜欢字符串,但是他讨厌丑陋的字符串。对于牛牛来说,一个字符串的丑陋值是字符串中相同连续字符对的个数。比如字符串“ABABAABBB”的丑陋值是3,因为有一对"AA"和两对重叠的"BB"。现在给出一个字符串,字符串中包含字符'A'、 阅读全文
posted @ 2017-06-17 10:10 qqky 阅读(454) 评论(0) 推荐(0)
DNA合成--全国模拟（一）
摘要：[编程题] DNA合成 时间限制：1秒 空间限制：32768K DNA分子是以4种脱氧核苷酸为单位连接而成的长链，这4种脱氧核苷酸分别含有A,T,C,G四种碱基。碱基互补配对原则：A和T是配对的，C和G是配对的。如果两条碱基链长度是相同的并且每个位置的碱基是配对的，那么他们就可以配对合成为DNA的双 阅读全文
posted @ 2017-06-16 14:57 qqky 阅读(340) 评论(0) 推荐(0)
循环单词--全国模拟（一）
摘要：[编程题] 循环单词 时间限制：1秒 空间限制：32768K 如果一个单词通过循环右移获得的单词，我们称这些单词都为一种循环单词。 例如：picture 和 turepic 就是属于同一种循环单词。 现在给出n个单词，需要统计这个n个单词中有多少种循环单词。 输入描述: 输入包括n+1行： 第一行为 阅读全文
posted @ 2017-06-16 14:14 qqky 阅读(544) 评论(0) 推荐(0)
好多鱼--全国模拟（一）
摘要：[编程题] 好多鱼！ 时间限制：1秒 空间限制：32768K 牛牛有一个鱼缸。鱼缸里面已经有n条鱼，每条鱼的大小为fishSize[i] (1 ≤ i ≤ n,均为正整数)，牛牛现在想把新捕捉的鱼放入鱼缸。鱼缸内存在着大鱼吃小鱼的定律。经过观察，牛牛发现一条鱼A的大小为另外一条鱼B大小的2倍到10倍 阅读全文
posted @ 2017-06-16 12:56 qqky 阅读(497) 评论(0) 推荐(0)
优美的回文串--全国模拟（二）
摘要：[编程题] 优美的回文串 时间限制：1秒 空间限制：32768K 牛牛在书上看到一种字符串叫做回文串,当一个字符串从左到右和从右到左读都是一样的,就称这个字符串为回文串。牛牛又从好朋友羊羊那里了解到一种被称为优美的回文串的字符串,考虑一个长度为N只包含大写字母的字符串,写出它所有长度为M的连续子串( 阅读全文
posted @ 2017-06-14 14:47 qqky 阅读(908) 评论(0) 推荐(0)
创造新世界--全国模拟（二）
摘要：[编程题] 创造新世界 时间限制：1秒 空间限制：32768K 众所周知计算机代码底层计算都是0和1的计算，牛牛知道这点之后就想使用0和1创造一个新世界！牛牛现在手里有n个0和m个1，给出牛牛可以创造的x种物品，每种物品都由一个01串表示。牛牛想知道当前手中的0和1可以最多创造出多少种物品。 输入描 阅读全文
posted @ 2017-06-14 14:46 qqky 阅读(250) 评论(0) 推荐(0)
字符串分类--全国模拟（二）
摘要：[编程题] 字符串分类 时间限制：1秒 空间限制：32768K 牛牛有N个字符串，他想将这些字符串分类，他认为两个字符串A和B属于同一类需要满足以下条件： A中交换任意位置的两个字符，最终可以得到B，交换的次数不限。比如：abc与bca就是同一类字符串。 现在牛牛想知道这N个字符串可以分成几类。 输 阅读全文
posted @ 2017-06-13 15:56 qqky 阅读(447) 评论(0) 推荐(0)
平衡数--全国模拟（二）
摘要：[编程题] 平衡数 时间限制：1秒 空间限制：32768K 牛牛在研究他自己独创的平衡数，平衡数的定义是：将一个数分成左右两部分，分别成为两个新的数。 左右部分必须满足以下两点： 1，左边和右边至少存在一位。 2，左边的数每一位相乘如果等于右边的数每一位相乘，则这个数称为平衡数。 例如：1221这个 阅读全文
posted @ 2017-06-13 15:55 qqky 阅读(449) 评论(0) 推荐(0)
最小矩形--全国模拟（二）
摘要：[编程题] 最小的矩形 时间限制：1秒 空间限制：32768K 牛牛在二维坐标系中画了N个点，且都是整点。现在牛牛想画出一个矩形，使得这N个点都在矩形内或者在矩形上。 矩形的边均平行于坐标轴。牛牛希望矩形的面积最小。请你帮助牛牛计算下最小矩形的面积。 输入描述: 首先输入一个正整数N表示点的个数（2 阅读全文
posted @ 2017-06-12 10:07 qqky 阅读(351) 评论(0) 推荐(0)
组装三角形--全国模拟（二）
摘要：[编程题] 组装三角形 时间限制：1秒 空间限制：32768K 牛牛手里有N根木棒,分别编号为1~N,现在他从N根里想取出三根木棒，使得三根木棒构成一个三角形,你能计算出牛牛有多少种取法吗?(考虑两种取法中使用的木棒编号有一个不一样就认为是不同的取法)。 输入描述: 首先输入一个正整数N，接下来的一 阅读全文
posted @ 2017-06-12 10:04 qqky 阅读(351) 评论(0) 推荐(0)

1 2 3 下一页