随笔分类 - 考研机试刷题
摘要:时间:2021/03/08 一.题目描述 1 / \ 2 3 / \ / \ 4 5 6 7 /\ /\ /\ /\如上图所示,由正整数 1, 2, 3, ...组成了一棵无限大的二叉树。从某一个结点到根结点(编号是1的结点)都有一条唯一的路径,比如从5到根结点的路径是(5, 2, 1),从4到根结
阅读全文
摘要:时间:2021/03/08 一.题目描述 输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。 输入描述 每组数据输入包括3行,第1行是包含多个单词的字符串s,第2行
阅读全文
摘要:时间:2021/03/07 一.题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入描述 多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数) 输出描述 每行输出对应的二进制数。 题目链接 https://w
阅读全文
摘要:时间:2021/03/07 一.题目描述 在 skew binary 表示中,第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1,最后面一个非零位可以是 2,例如,10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3
阅读全文
摘要:时间:2021/03/07 一.题目描述 已知正整数k满足2<=k<=9,现给出长度最大为30位的十进制非负整数c,求所有能整除c的k. 输入描述 若干个非负整数c,c的位数<=30 每行一个c 输出描述 每一个c的结果占一行 1) 若存在满足 c%k == 0 的k,输出所有这样的k,中间用空格隔
阅读全文
摘要:时间:2021/03/07 一.题目描述 N只小白鼠(1 <= N <= 100),每只鼠头上戴着一顶有颜色的帽子。现在称出每只白鼠的重量,要求按照白鼠重量从大到小的顺序输出它们头上帽子的颜色。帽子的颜色用“red”,“blue”等字符串来表示。不同的小白鼠可以戴相同颜色的帽子。白鼠的重量用整数表示
阅读全文
摘要:时间:2021/03/07 一.题目描述 中位数定义:一组数据按从小到大的顺序依次排列,处在中间位置的一个数(或最中间两个数据的平均数). 给出一组无序整数,求出中位数,如果求最中间两个数的平均数,向下取整即可(不需要使用浮点数) 输入描述 该程序包含多组测试数据,每一组测试数据的第一行为N,代表该
阅读全文
摘要:时间:2021/03/07 一.题目描述 给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。 输入描述 每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。 输出描述 每行输出最简真分数组合的个数。 题目链接 https://www.nowc
阅读全文
摘要:时间:2021/03/06 一.题目描述 将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。 输入描述 多组数据,每行为一个长度不超过30位的十进制非负整数。 (注意是10进制数字的个数可能有30个,而非30bits的整数) 输出描述 每行输出对应的二进制数。 题目链接 https://
阅读全文
摘要:时间:2021/03/06 一.题目描述 在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替
阅读全文
摘要:时间:2021/03/06 一.题目描述 对于一个十进制数A,将A转换为二进制数,然后按位逆序排列,再转换为十进制数B,我们称B为A的二进制逆序数。 例如对于十进制数173,它的二进制形式为10101101,逆序排列得到10110101,其十进制数为181,181即为173的二进制逆序数。 输入描述
阅读全文
摘要:时间:2021/03/06 一.题目描述 有一个长度为整数L(1<=L<=10000)的马路,可以想象成数轴上长度为L的一个线段,起点是坐标原点,在每个整数坐标点有一棵树,即在0,1,2,...,L共L+1个位置上有L+1棵树。 现在要移走一些树,移走的树的区间用一对数字表示,如 100 200表示
阅读全文
摘要:时间:2021/03/06 一.题目描述 有一个网络日志,记录了网络中计算任务的执行情况,每个计算任务对应一条如下形式的日志记录: “hs_10000_p”是计算任务的名称, “2007-01-17 19:22:53,315”是计算任务开始执行的时间“年-月-日 时:分:秒,毫秒”, “253.03
阅读全文
摘要:时间:2021/03/06 一.题目描述 在某条线路上有N个火车站,有三种距离的路程,L1,L2,L3,对应的价格为C1,C2,C3.其对应关系如下: 距离s 票价 0<S<=L1 C1 L1<S<=L2 C2 L2<S<=L3 C3 输入保证0<L1<L2<L3<10^9,0<C1<C2<C3<1
阅读全文
摘要:时间:2021/03/05 一.题目描述 输入一个正整数N,输出N的阶乘。 输入描述 正整数N(0<=N<=1000) 输出描述 输入可能包括多组数据,对于每一组输入数据,输出N的阶乘 题目链接 https://www.nowcoder.com/practice/f54d8e6de61e4efb8c
阅读全文
摘要:时间:2021/03/05 一.题目描述 给出一个整数序列S,其中有N个数,定义其中一个非空连续子序列T中所有数的和为T的“序列和”。 对于S的所有非空连续子序列T,求最大的序列和。 变量条件:N为正整数,N≤1000000,结果序列和在范围(-2^63,2^63-1)以内。 输入描述 第一行为一个
阅读全文
摘要:时间:2021/03/05 一.题目描述 给定a0,a1,以及an=p*a(n-1) + q*a(n-2)中的p,q。这里n >= 2。 求第k个数对10000的模。 输入描述 输入包括5个整数:a0、a1、p、q、k。 输出描述 第k个数a(k)对10000的模。 题目链接 https://www
阅读全文
摘要:时间:2021/03/05 一.题目描述 输入N个学生的信息,然后进行查询。 输入描述 输入的第一行为N,即学生的个数(N<=1000) 接下来的N行包括N个学生的信息,信息格式如下: 01 李江 男 21 02 刘唐 男 23 03 张军 男 19 04 王娜 女 19 然后输入一个M(M<=10
阅读全文
摘要:时间:2021/03/03 一.题目描述 一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。 输入描述 题目没有任何输入。 输出描述 输出2到60之间所有“完数”和“盈数”,并以如下
阅读全文
摘要:时间:2021/03/03 一.题目描述 输入年、月、日,计算该天是本年的第几天。 输入描述 包括三个整数年(1<=Y<=3000)、月(1<=M<=12)、日(1<=D<=31)。 输出描述 输入可能有多组测试数据,对于每一组测试数据, 输出一个整数,代表Input中的年、月、日对应本年的第几天。
阅读全文

浙公网安备 33010602011771号