随笔分类 - 考研机试刷题
摘要：时间：2021/03/20 一.题目描述 有一个6*6的棋盘，每个棋盘上都有一个数值，现在又一个起始位置和终止位置，请找出一个从起始位置到终止位置代价最小的路径： 1、只能沿上下左右四个方向移动 2、总代价是没走一步的代价之和 3、每步（从a,b到c,d）的代价是c,d上的值与其在a,b上的状态的乘
阅读全文
摘要：时间：2021/03/14 一.题目描述 给你一串路径，譬如： a\b\c a\d\e b\cst d\ 你把这些路径中蕴含的目录结构给画出来，子目录直接列在父目录下面，并比父目录向右缩一格，就像这样： a b c d e b cst d 同一级的需要按字母顺序排列，不能乱。 输入描述 每个测试案例
阅读全文
摘要：时间：2021/03/12 一.题目描述 对于一个不存在括号的表达式进行计算 输入描述 存在多种数据，每组数据一行，表达式不存在空格 输出描述 输出结果 题目链接 https://www.nowcoder.com/practice/7b18aa6b7cc14f8eaae6b8acdebf890b?
阅读全文
摘要：时间：2021/03/12 一.题目描述 12翻一下是21,34翻一下是43,12+34是46,46翻一下是64，现在又任意两个正整数，问他们两个数反转的和是否等于两个数的和的反转。 输入描述 每行两个正整数a和b（0<a,b<=10000）。 输出描述 如果满足题目的要求输出a+b的值，否则输出N
阅读全文
摘要：时间：2021/03/10 一.题目描述 Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符，将它用它字母表中后5位对应的字符来代替，这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N
阅读全文
摘要：时间：2021/03/10 一.题目描述 一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。 输入描述 每组测试数据占1行，每行一个正整数a (a < 32768) 输出描述 输出包含n行，每行对应一个输入,包
阅读全文
摘要：时间：2021/03/09 一.题目描述 求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式： P1P2...Pi.Q1Q2...Qj 对于整数部分，P1P2...Pi是一个非负整数 对于小数部分，Qj不等于0 输入描述 对于每组案例，每组测试数据占2行，分别是两个加数。 输出描述 每组
阅读全文
摘要：时间：2021/03/09 一.题目描述 编写一个程序，将输入字符串中的字符按如下规则排序(一个测试用例可能包含多组数据，请注意处理)。 规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。 如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。
阅读全文
摘要：时间：2021/03/09 一.题目描述 北大网络实验室经常有活动需要叫外卖，但是每次叫外卖的报销经费的总额最大为C元，有N种菜可以点，经过长时间的点菜，网络实验室对于每种菜i都有一个量化的评价分数（表示这个菜可口程度），为Vi，每种菜的价格为Pi, 问如何选择各种菜，使得在报销额度范围内能使点到的
阅读全文
摘要：时间：2021/03/09 一.题目描述 给出一个01字符串（长度不超过100），求其每一个子串出现的次数。 输入描述 输入包含多行，每行一个字符串。 输出描述 对每个字符串，输出它所有出现次数在1次以上的子串和这个子串出现的次数，输出按字典序排序。 题目链接 https://www.nowcode
阅读全文
摘要：时间：2021/03/09 一.题目描述 某程序员开始工作，年薪N万，他希望在中关村公馆买一套60平米的房子，现在价格是200万，假设房子价格以每年百分之K增长，并且该程序员未来年薪不变，且不吃不喝，不用交税，每年所得N万全都积攒起来，问第几年能够买下这套房子（第一年房价200万，收入N万） 输入描
阅读全文
摘要：时间：2021/03/09 一.题目描述 有一个神奇的口袋，总的容积是40，用这个口袋可以变出一些物品，这些物品的总体积必须是40。John现在有n个想要得到的物品，每个物品的体积分别是a1，a2……an。John可以从这些物品中选择一些，如果选出的物体的总体积是40，那么利用这个神奇的口袋，Joh
阅读全文
摘要：时间：2021/03/09 一.题目描述 北京大学对本科生的成绩施行平均学分绩点制（GPA）。既将学生的实际考分根据不同的学科的不同学分按一定的公式进行计算。 公式如下： 实际成绩 绩点 90——100 4.0 85——89 3.7 82——84 3.3 78——81 3.0 75——77 2.7
阅读全文
摘要：时间：2021/03/08 一.题目描述 已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵，你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如，如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1
阅读全文
摘要：时间：2021/03/08 一.题目描述 对一个字符串中的所有单词，如果单词的首字母不是大写字母，则把单词的首字母变成大写字母。 在字符串中，单词之间通过空白符分隔，空白符包括：空格(' ')、制表符('\t')、回车符('\r')、换行符('\n')。 输入描述 输入一行：待处理的字符串（长度小于
阅读全文
摘要：时间：2021/03/08 一.题目描述 求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。 不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。 输入描述 输入只有一行，包含三个整数a，n，b。a表
阅读全文
摘要：时间：2021/03/08 一.题目描述 在一个整数数组上，对于下标为i的整数，如果它大于所有它相邻的整数， 或者小于所有它相邻的整数，则称为该整数为一个极值点，极值点的下标就是i。 输入描述 第一行是此数组的元素个数k(4<k<80)，第二行是k个整数，每两个整数之间用空格分隔。 输出描述 每个案
阅读全文
摘要：时间：2021/03/08 一.题目描述 给出两个不大于65535的非负整数，判断其中一个的16位二进制表示形式，是否能由另一个的16位二进制表示形式经过循环左移若干位而得到。 循环左移和普通左移的区别在于：最左边的那一位经过循环左移一位后就会被移到最右边去。比如： 1011 0000 0000 0
阅读全文
摘要：时间：2021/03/08 一.题目描述 一个正整数,如果它能被7整除,或者它的十进制表示法中某个位数上的数字为7, 则称其为与7相关的数.现求所有小于等于n(n<100)的与7无关的正整数的平方和。 输入描述 案例可能有多组。对于每个测试案例输入为一行,正整数n,(n<100) 输出描述 对于每个
阅读全文
摘要：时间：2021/03/08 一.题目描述 名名的妈妈从外地出差回来，带了一盒好吃又精美的巧克力给名名（盒内共有 N 块巧克力，20 > N >0）。 妈妈告诉名名每天可以吃一块或者两块巧克力。 假设名名每天都吃巧克力，问名名共有多少种不同的吃完巧克力的方案。 例如： 如果N=1，则名名第1天就吃掉它
阅读全文
