笔试真题系列
笔试前练兵
菜鸡的自我救赎
为了大厂,冲鸭!!!
展开
-
美团笔试 路由器
题目描述:链接:https://www.nowcoder.com/questionTerminal/220361995bb64de08dc47c646ee111ab来源:牛客网一条直线上等距离放置了n台路由器。路由器自左向右从1到n编号。第i台路由器到第j台路由器的距离为| i-j |。 每台路由器都有自己的信号强度,第i台路由器的信号强度为ai。所有与第i台路由器距离不超过ai的路由器可...原创 2020-04-10 17:02:21 · 656 阅读 · 0 评论 -
P1014 Cantor表
题目描述现代数学的著名证明之一是 Georg Cantor 证明了有理数是可枚举的。他是用下面这一张表来证明这一命题的:1/11/11/1 , 1/21/21/2 , 1/31/31/3 , 1/41/41/4, 1/51/51/5, …2/12/12/1, 2/22/22/2 , 2/32/32/3, 2/42/42/4, …3/13/13/1 , 3/23/23/2, 3/33/33/...原创 2020-03-20 21:34:17 · 973 阅读 · 0 评论 -
P1426 小鱼会有危险吗
题目描述有一次,小鱼要从 A 处沿直线往右边游,小鱼第一秒可以游 777 米,从第二秒开始每秒游的距离只有前一秒的 98%98%98%。有个极其邪恶的猎人在距离 A 处右边 sss 米的地方,安装了一个隐蔽的探测器,探测器左右 xxx 米之内是探测范围。一旦小鱼进入探测器的范围,探测器就会在这一秒结束时把信号传递给那个猎人,猎人在一秒后就要对探测器范围内的水域进行抓捕,这时如果小鱼还在这范围内就...原创 2020-03-20 21:14:55 · 227 阅读 · 0 评论 -
牛客刷题,01背包
题目描述:链接:https://www.nowcoder.com/questionTerminal/708f0442863a46279cce582c4f508658?orderByHotValue=1&page=1&onlyReference=false来源:牛客网现有一个容量大小为V的背包和N件物品,每件物品有两个属性,体积和价值,请问这个背包最多能装价值为多少的物品?输...原创 2019-12-06 20:50:28 · 307 阅读 · 1 评论 -
P1618 三连击(升级版)
题目描述将 1,2,…,91, 2,\ldots, 91,2,…,9 共 999 个数分成三组,分别组成三个三位数,且使这三个三位数的比例是 A:B:CA:B:CA:B:C,试求出所有满足条件的三个三位数,若无解,输出 No!!!。//感谢黄小U饮品完善题意输入格式三个数,A,B,CA,B,CA,B,C。输出格式若干行,每行 333 个数字。按照每行第一个数字升序排列。输入输出样例...原创 2020-03-17 20:55:52 · 163 阅读 · 0 评论 -
P2089 烤鸡
题目背景猪猪 Hanke 得到了一只鸡。题目描述猪猪 Hanke 特别喜欢吃烤鸡(本是同畜牲,相煎何太急!)Hanke 吃鸡很特别,为什么特别呢?因为他有 101010 种配料(芥末、孜然等),每种配料可以放 111 到 333 克,任意烤鸡的美味程度为所有配料质量之和。现在, Hanke 想要知道,如果给你一个美味程度 nnn ,请输出这 101010 种配料的所有搭配方案。输入格式...原创 2020-03-16 22:06:28 · 417 阅读 · 0 评论 -
P1579 哥德巴赫猜想(升级版)
题目描述:现在请你编一个程序验证哥德巴赫猜想。先给出一个奇数n,要求输出3个质数,这3个质数之和等于输入的奇数。输入格式仅有一行,包含一个正奇数n,其中9<n<20000输出格式仅有一行,输出3个质数,这3个质数之和等于输入的奇数。相邻两个质数之间用一个空格隔开,最后一个质数后面没有空格。如果表示方法不唯一,请输出第一个质数最小的方案,如果第一个质数最小的方案不唯一,请输出...原创 2020-03-16 10:55:00 · 194 阅读 · 0 评论 -
P1149 火柴棒等式
题目描述给你n根火柴棍,你可以拼出多少个形如“A+B=CA+B=CA+B=C”的等式?等式中的AAA、BBB、CCC是用火柴棍拼出的整数(若该数非零,则最高位不能是000)。用火柴棍拼数字0−90-90−9的拼法如图所示:注意:加号与等号各自需要两根火柴棍如果A≠BA≠BA=B,则A+B=CA+B=CA+B=C与B+A=CB+A=CB+A=C视为不同的等式(A,B,C>=0A...原创 2020-03-15 20:54:57 · 248 阅读 · 0 评论 -
P1036 选数
题目描述:已知 nnn 个整数 x1,x2,…,xnx_1,x_2,…,x_nx1,x2,…,xn,以及111个整数kkk(k<nk<nk<n)。从nnn个整数中任选kkk个整数相加,可分别得到一系列的和。例如当n=4,k=3n=4,k=3n=4,k=3,444个整数分别为3,7,12,193,7,12,193,7,12,19时,可得全部的组合与它们的和为:3+7+12...原创 2020-03-15 20:17:01 · 237 阅读 · 0 评论 -
P1028 数的计算
题目描述:我们要求找出具有下列性质数的个数(包含输入的自然数nnn):先输入一个自然数nnn(n≤1000n \le 1000n≤1000),然后对此自然数按照如下方法进行处理:不作任何处理;在它的左边加上一个自然数,但该自然数不能超过原数的一半;加上数后,继续按此规则进行处理,直到不能再加自然数为止.输入格式111个自然数nnn(n≤1000n \le 1000n≤1000)...原创 2020-03-15 16:58:54 · 119 阅读 · 0 评论 -
P1553 数字反转(升级版)
题目描述:给定一个数,请将该数各个位上数字反转得到一个新数。这次与NOIp2011普及组第一题不同的是:这个数可以是小数,分数,百分数,整数。整数反转是将所有数位对调。小数反转是把整数部分的数反转,再将小数部分的数反转,不交换整数部分与小数部分。分数反转是把分母的数反转,再把分子的数反转,不交换分子与分母。百分数的分子一定是整数,百分数只改变数字部分。输入格式一个数 sss...原创 2020-03-14 23:03:48 · 220 阅读 · 0 评论 -
P1047 校门外的树
题目描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是111米。我们可以把马路看成一个数轴,马路的一端在数轴000的位置,另一端在LLL的位置;数轴上的每个整数点,即0,1,2,…,L0,1,2,…,L0,1,2,…,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的...原创 2020-03-13 21:02:18 · 114 阅读 · 0 评论 -
牛牛找工作(牛客真题)
题目描述:链接:https://www.nowcoder.com/questionTerminal/46e837a4ea9144f5ad2021658cb54c4d来源:牛客网为了找到自己满意的工作,牛牛收集了每种工作的难度和报酬。牛牛选工作的标准是在难度不超过自身能力值的情况下,牛牛选择报酬最高的工作。在牛牛选定了自己的工作后,牛牛的小伙伴们来找牛牛帮忙选工作,牛牛依然使用自己的标准来帮助...原创 2020-02-27 16:50:01 · 192 阅读 · 0 评论