随笔分类 - 2017笔试真题
摘要：[编程题] 找整除 时间限制：1秒 空间限制：32768K 牛牛想在[a, b]区间内找到一些数满足可以被一个整数c整除,现在你需要帮助牛牛统计区间内一共有多少个这样的数满足条件？ 输入描述: 首先输入两个整数a,b,（-5*10^8 ≤ a ≤ b ≤ 5*10^8) 接着是一个正整数c（1 <=
阅读全文
摘要：[编程题] 最长公共连续子串 时间限制：1秒 空间限制：32768K 牛牛有两个字符串（可能包含空格）,牛牛想找出其中最长的公共连续子串,希望你能帮助他,并输出其长度。 输入描述: 输入为两行字符串（可能包含空格），长度均小于等于50. 输出描述: 输出为一个整数，表示最长公共连续子串的长度。 输入
阅读全文
摘要：时间限制：C/C++语言 1000MS；其他语言 3000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 机械工小王在一次乘坐飞机时对机场的跑道指示灯比较感兴趣，他想设计一种模拟电路控制机场指示灯的亮灭以便在紧急情况中可以用指示灯的排列来向机场人员传达某种信号
阅读全文
摘要：时间限制：C/C++语言 2000MS；其他语言 4000MS 内存限制：C/C++语言 65536KB；其他语言 589824KB 题目描述： 小A是某公司的员工，在一次公司年会上，主持人宣布进行一项游戏来活跃年会气氛，游戏规则如下：n个人随机站成一排，按照他们所站的顺序依次给他们编号从1到n，接
阅读全文
摘要：[编程题] 分饼干 时间限制：1秒 空间限制：32768K 易老师购买了一盒饼干，盒子中一共有k块饼干，但是数字k有些数位变得模糊了，看不清楚数字具体是多少了。易老师需要你帮忙把这k块饼干平分给n个小朋友，易老师保证这盒饼干能平分给n个小朋友。现在你需要计算出k有多少种可能的数值 输入描述: 输入包
阅读全文
摘要：[编程题] 堆砖块 时间限制：1秒 空间限制：32768K 小易有n块砖块，每一块砖块有一个高度。小易希望利用这些砖块堆砌两座相同高度的塔。为了让问题简单，砖块堆砌就是简单的高度相加，某一块砖只能使用在一座塔中一次。小易现在让能够堆砌出来的两座塔的高度尽量高，小易能否完成呢。 输入描述: 输入包括两
阅读全文
摘要：[编程题] 工作安排 时间限制：1秒 空间限制：32768K 现在有n位工程师和6项工作(编号为0至5)，现在给出每个人能够胜任的工作序号表(用一个字符串表示，比如：045，表示某位工程师能够胜任0号，4号，5号工作)。现在需要进行工作安排，每位工程师只能被安排到自己能够胜任的工作当中去，两位工程师
阅读全文
摘要：[编程题] 小易记单词 时间限制：1秒 空间限制：32768K 小易参与了一个记单词的小游戏。游戏开始系统提供了m个不同的单词，小易记忆一段时间之后需要在纸上写出他记住的单词。小易一共写出了n个他能记住的单词，如果小易写出的单词是在系统提供的，将获得这个单词长度的平方的分数。注意小易写出的单词可能重
阅读全文
摘要：[编程题] 涂棋盘 时间限制：1秒 空间限制：32768K 小易有一块n*n的棋盘，棋盘的每一个格子都为黑色或者白色，小易现在要用他喜欢的红色去涂画棋盘。小易会找出棋盘中某一列中拥有相同颜色的最大的区域去涂画，帮助小易算算他会涂画多少个棋格。 输入描述: 输入数据包括n+1行： 第一行为一个整数n(
阅读全文
摘要：[编程题] 奇怪的表达式求值 时间限制：1秒 空间限制：32768K 常规的表达式求值，我们都会根据计算的优先级来计算。比如*/的优先级就高于+-。但是小易所生活的世界的表达式规则很简单，从左往右依次计算即可，而且小易所在的世界没有除法，意味着表达式中没有/，只有(+, - 和 *)。现在给出一个表
阅读全文
摘要：[编程题] 集合 时间限制：1秒 空间限制：32768K 小易最近在数学课上学习到了集合的概念,集合有三个特征：1.确定性 2.互异性 3.无序性. 小易的老师给了小易这样一个集合： S = { p/q | w ≤ p ≤ x, y ≤ q ≤ z } 需要根据给定的w，x，y，z,求出集合中一共有
阅读全文
摘要：[编程题] 魔力手环 时间限制：1秒 空间限制：32768K 小易拥有一个拥有魔力的手环上面有n个数字(构成一个环),当这个魔力手环每次使用魔力的时候就会发生一种奇特的变化：每个数字会变成自己跟后面一个数字的和(最后一个数字的后面一个数字是第一个),一旦某个位置的数字大于等于100就马上对100取模
阅读全文
摘要：[编程题] 消除重复元素 时间限制：1秒 空间限制：32768K 小易有一个长度为n序列，小易想移除掉里面的重复元素，但是小易想是对于每种元素保留最后出现的那个。小易遇到了困难,希望你来帮助他。 输入描述: 输入包括两行： 第一行为序列长度n(1 ≤ n ≤ 50) 第二行为n个数sequence[
阅读全文
摘要：[编程题] 调整队形 时间限制：1秒 空间限制：32768K 在幼儿园有n个小朋友排列为一个队伍，从左到右一个挨着一个编号为(0~n-1)。其中有一些是男生，有一些是女生，男生用'B'表示，女生用'G'表示。小朋友们都很顽皮，当一个男生挨着的是女生的时候就会发生矛盾。作为幼儿园的老师，你需要让男生挨
阅读全文
摘要：[编程题] 赶去公司 时间限制：1秒 空间限制：32768K 终于到周末啦！小易走在市区的街道上准备找朋友聚会，突然服务器发来警报,小易需要立即回公司修复这个紧急bug。假设市区是一个无限大的区域，每条街道假设坐标是(X，Y)，小易当前在(0，0)街道，办公室在(gx,gy)街道上。小易周围有多个出
阅读全文
摘要：[编程题] 双核处理 时间限制：1秒 空间限制：32768K 一种双核CPU的两个核能够同时的处理任务，现在有n个已知数据量的任务需要交给CPU处理，假设已知CPU的每个核1秒可以处理1kb，每个核同时只能处理一项任务。n个任务可以按照任意顺序放入CPU进行处理，现在需要设计一个方案让CPU处理完这
阅读全文
摘要：[编程题] 不等式数列 时间限制：1秒 空间限制：32768K 度度熊最近对全排列特别感兴趣,对于1到n的一个排列,度度熊发现可以在中间根据大小关系插入合适的大于和小于符号(即 '>' 和 '<' )使其成为一个合法的不等式数列。但是现在度度熊手中只有k个小于符号即('<'')和n-k-1个大于符号
阅读全文
摘要：[编程题] 有趣的排序 时间限制：1秒 空间限制：32768K 度度熊有一个N个数的数组，他想将数组从大到小排好序，但是萌萌的度度熊只会下面这个操作： 任取数组中的一个数然后将它放置在数组的最后一个位置。 问最少操作多少次可以使得数组从小到大有序？ 输入描述: 首先输入一个正整数N，接下来的一行输入
阅读全文
摘要：[编程题] 寻找三角形 时间限制：1秒 空间限制：32768K 三维空间中有N个点，每个点可能是三种颜色的其中之一，三种颜色分别是红绿蓝，分别用'R', 'G', 'B'表示。 现在要找出三个点，并组成一个三角形，使得这个三角形的面积最大。 但是三角形必须满足：三个点的颜色要么全部相同，要么全部不同
阅读全文
摘要：[编程题] 度度熊回家 时间限制：1秒 空间限制：32768K 一个数轴上共有N个点，第一个点的坐标是度度熊现在位置，第N-1个点是度度熊的家。现在他需要依次的从0号坐标走到N-1号坐标。 但是除了0号坐标和N-1号坐标，他可以在其余的N-2个坐标中选出一个点，并直接将这个点忽略掉，问度度熊回家至少
阅读全文
浙公网安备 33010602011771号