考研机试

中缀表达式转后缀表达式C++代码(有完整实现思路，代码附有详细注释)

前言：中缀表达式转后缀表达式也是近年来找工作笔试、面试、考研机试，算法竞赛中的考点，所以学会它也是很有必要的，因为这种问题的代码比较模板化，建议读者直接背诵模板，但是不能死记硬背，而是在理解算法思路的基础上背诵此代码
PengHao666999·2024-01-30 23:35

表达式求值C++代码模板（有完整实现思路，代码附有详细注释）

表达式求值表达式求值这个知识点在最近几年的找工作笔试、面试，考研机试，各种算法竞赛笔试中出现的频率越来越高了；但是以前从来没有见过这种题要想在笔试面试中写出来不是一件简单的事情，网络上面大部分代码不够精炼
PengHao666999·2024-01-30 23:34

计算机考研机试指南第二版（王道）——第二章 暴力求解

暴力求解：2.1枚举例题2.1abc例题2.2反序数例题2.3对称平方数习题2.1与7无关的数(!!!)习题2.2百鸡问题(!!!)习题2.3OldBill2.2模拟1.图形排版例题2.4输出梯形例题2.5叠筐2.日期问题例题2.6输入年月日，计算该天是今年的第几天例题2.7打印日期例题2.8日期累加例题2.9剩下的树例题2.10手机键盘习题2.72.1枚举例题2.1abc**题目描述：**a、b
Jazh-i8·2024-01-26 17:24

北京理工大学计算机考研机试KY258 日期累加

题目描述设计一个程序能计算一个日期加上若干天后是什么日期。输入描述：输入第一行表示样例个数m，接下来m行每行四个整数分别表示年月日和累加的天数。输出描述：输出m行，每行按yyyy-mm-dd的个数输出。示例1输入：1200823100复制输出：2008-05-13思路#includeusingnamespacestd;intdaymonth[2][13]={0,31,28,31,30,31,30,
weixin_43820008·2024-01-26 17:24

A Knight's Jounery 骑士旅行 北大poj2488 深度优先搜索相关 计算机考研机试指南整理

题目链接：AKnight’sJounery题目大意：骑士按照“日”字规则行走，找一条能够让骑士遍历棋盘上所有点的路径，骑士可以在任何一块方块上开始和结束。要求在所有可行的路径中输出字母表排序最小的那个解。样例输入：第一行为样例个数，其余每一行为棋盘大小。3112343样例输出：Scenario#1:A1Scenario#2:impossibleScenario#3:A1B3C1A2B4C2A3B1
weixin_42114926·2024-01-26 17:23

王道出版的机试指南_王道论坛计算机考研机试指南 四 排版题

例2.7输出梯形(九度教程第14题)时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1<=h<=1000)。输出：h所对应的梯形。样例输入：4样例输出：****************************提示：梯形每行都是右对齐的，sample中是界面显示问题#includeintmain(){inth;while
王鹏鹏ken·2024-01-26 17:53

考研机试 WERTYU

WERTYU一种常见的键入错误是将手放到了比键盘正确位置偏右一位的位置。这样的话，在你想键入Q时，实际键入的是W，当你想键入J时，实际键入的是K。现在给定一个在这种情况下，键入的错误信息，请你将其翻译为正确信息。输入格式输入包含多行文本，每行可能包含空格或一些可能键入的字符（如下所示）。可能键入的字符：第一行：234567890-=第二行：WERTYUIOP[]第三行：SDFGHJKL;’第四行：
梦芸.·2024-01-26 17:49

北京理工考研机试 三元组 模拟 TreeMap 细节满满

算法题解专栏分组统计输出1732388231232131输出1={2=0,3=2,8=1}2={2=1,3=0,8=1}3={2=1,3=1,8=0}模拟多次使用的数组记得初始化TreeMap：有序集合按键进行排序二维数组也行importjava.util.*;publicclassMain{staticint[]m=newint[1010];//记录什么数出现过publicstaticvoidm
兑生·2024-01-26 17:46

叠筐（《计算机考研机试指南》P12）

叠筐（《计算机考研机试指南》P12）题目描述把一个个大小差一圈的筐叠上去，由里到外看像一个一个的环输入输入一个三元组，分别是：外筐的尺寸n（大于0小于80的正奇数）、中心花色字符、外围花色字符。
兔子不会写代码·2024-01-26 17:45

考研机试 三元组

考研机试三元组给定一个长度为m的数组a0,a1,…,am−1。如果数组中有ai+aj=ak其中i,j,k大于等于0并且小于m，则称(ai,aj,ak)为一个三元组。
梦芸.·2024-01-26 17:41

考研机试 阶乘的和

考研机试阶乘的和给定一个非负整数n，请你判断是否存在一些整数xi，能够使得n=∑1≤i≤txi!，其中t≥1,xi≥0,xi=xjiffi=j。iff表示当且仅当。输入格式输入包含多组测试数据。
梦芸.·2024-01-26 09:39

考研机试 手机键盘

考研机试手机键盘用到map工具具体键入规则和花费时间如下描述：对于同一键上的字符，例如a,b,c都在“1”键上，输入a只需要按一次，输入c需要连续按三次。
梦芸.·2024-01-26 09:39

考研机试 剩下的树

剩下的树有一个长度为整数L(1#include#includeusingnamespacestd;intmain(){intl,m,b,e;intsum=0;scanf("%d%d",&l,&m);vectorvector;for(inti=0;ivector1(l);for(inti=0;i<=l;++i){vector1[i]=1;}
梦芸.·2024-01-25 14:11

考研机试 糖果分享游戏

糖果分享游戏一些学生围坐一圈，中间站着他们的老师，所有人都面向老师。他们要玩一个有关糖果分享的游戏。每个学生最开始都有一定数量的糖果（保证一定是偶数）。每轮游戏的进程为：老师吹起哨声，所有学生同时拿出自己一半数量的糖果，递给右边相邻的同学。传递完成后，所有拥有奇数数量糖果的同学都将再得到一颗糖果。游戏将不断进行，直到所有学生拥有的糖果数量均相等为止。现在，给定所有学生的初始糖果数量，请确定游戏进行
梦芸.·2024-01-25 14:11

考研机试 链表合并

考研机试链表合并给定两个元素有序（从小到大）的链表，要求将两个链表合并成一个有序（从小到大）链表。输入格式第一行输入第一个链表的结点数S1。第二行输入S1个整数，两两之间用空格隔开。
梦芸.·2024-01-25 14:35

考研机试题收获——高精度&进制转换

代码的第一遍真的很重要，在第一次打的时候尽量把问题思考全面，不要漏打少打，尽量不要留bug给之后de。一、基础方面一、处理输出的结束问题scanf和cin默认都不会读取空格①scanf()：如果从文件中读取数据，当scanf()返回值是EOF时，则读取结束。while(scanf("%d",&num)!=EOF){}②cin>>：cin是有返回值的，若是从文件中读取数据，到达文件末尾就读取结束了，
Yorelee.·2024-01-18 21:37

c++：拓扑排序

考研机试：拓扑排序给定一个n个点m条边的有向图，点的编号是1到n，图中可能存在重边和自环。请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出−1。
菜鸡小陈·2024-01-08 21:19

九度oj题目&吉大考研11年机试题全解

九度oj题目(吉大考研11年机试题全解)吉大考研机试2011年题目：题目一(jobdu1105：字符串的反码)、http://ac.jobdu.com/problem.php?
xiaoranone·2023-12-17 02:19

算法笔记---图论---并查集

学习笔记--计算机考研机试指南题目来源：牛客网预备知识，并查集题目题目分析代码1.先介绍图论问题中常常使用到的数据结构--集合，及其相关操作—并查集这种数据结构用来表示集合信息，用以实现如确定某个集合中含有哪些元素
赛赛呀·2023-12-17 00:47

AcWing 3709：单链表节点交换 ← 四川大学考研机试题

【题目来源】https://www.acwing.com/problem/content/3712/【题目描述】输入一个单链表，依次交换前2个数，第3、4个数，第5、6个数，…，以此类推，直到操作完整个链表。如果链表长度是奇数，则最后一个数不用操作。输出交换之后的链表。【输入格式】第一行包含整数n，表示节点数量。第二行包含n个整数，表示每个节点的值。【输出格式】共一行，输出交换后的链表。【数据范围
hnjzsyjyj·2023-12-14 21:25

AcWing 3555：二叉树（北京大学考研机试题）→公共父结点

【题目来源】https://www.acwing.com/problem/content/description/3435/【题目描述】如下图所示，由正整数1,2,3,…组成了一棵无限大的（满）二叉树。1/\23/\/\4567/\/\/\/\......从任意一个结点到根结点（编号是1的结点）都有一条唯一的路径，比如从5到根结点的路径是(5,2,1)，从4到根结点的路径是(4,2,1)，从根结点
hnjzsyjyj·2023-11-30 20:01

猿题库共享

资源库链接：https://blog.csdn.net/weixin_43905586/article/details/118719986考研机试题库CCF题库蓝桥杯题库PAT乙级题库团体程序设计天梯赛
银帅18335030971·2023-11-19 04:51

2022考研机试复习——C/C++学习笔记（一）

起步//C++向下兼容C，在练习过程中，请将代码保存为.cpp文件/**头文件*1.".h"为头文件的文件格式*2.C++等价写法：#include*/#include/**主函数*1.程序入口*2.程序从主函数开始执行*3.一个程序最多只能有一个主函数*/intmain(){inta,b;scanf("%d%d",&a,&b);printf("%d",a+b);return0;}一、基本数据类型
爪哇男孩·2023-10-04 13:37

最长公共子序列（上海交通大学考研机试题）

题目描述给出两个长度为n的整数序列，求它们的最长公共子序列（LCS）的长度，保证第一个序列中所有元素都不重复。注意：第一个序列中的所有元素均不重复。第二个序列中可能有重复元素。一个序列中的某些元素可能不在另一个序列中出现。输入样例52138729345输入样例2数据范围1≤n≤1061≤n≤10^61≤n≤106,序列内元素取值范围[1,106][1,10^6][1,106]最长上升子序列求法O(
Super-Child·2023-09-11 01:43

[保研/考研机试] KY212 二叉树遍历 华中科技大学复试上机题 C++实现

题目链接：二叉树遍历_牛客题霸_牛客网二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问根，然后遍历其左子树，最。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692587727256描述二叉树的前序、中序、后序遍历的定义：前序遍历：对任一子树，先访问根，然后遍历其左子树，最后遍历其右子树；中序遍历：对任一子树，先遍历其
zhtstar·2023-08-22 04:34

[保研/考研机试] KY11 二叉树遍历 清华大学复试上机题 C++实现

题目链接：二叉树遍历_牛客题霸_牛客网编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。题目来自【牛客题霸】https://www.nowcoder.com/share/jump/437195121692547007478描述编一个程序，读入用户输入的一串先序遍历字符串，根据此字符串建立一个二叉树（以指针方式存储）。例如如下的先序遍历字符串：ABC##DE
zhtstar·2023-08-22 04:04

[保研/考研机试] KY103 2的幂次方 上海交通大学复试上机题 C++实现

题目链接：KY1032的幂次方https://www.nowcoder.com/share/jump/437195121691999575955描述Everypositivenumbercanbepresentedbytheexponentialform.Forexample,137=2^7+2^3+2^0。Let'spresenta^bbytheforma(b).Then137ispresent
zhtstar·2023-08-19 13:13

[保研/考研机试] KY85 二叉树 北京大学复试上机题 C++实现

题目链接：二叉树https://www.nowcoder.com/share/jump/437195121692000296981描述如上所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3那么上图中的结点13，14，15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3，6，7，
zhtstar·2023-08-19 09:49

[保研/考研机试] KY96 Fibonacci 上海交通大学复试上机题 C++实现

题目链接：KY96Fibonaccihttps://www.nowcoder.com/share/jump/437195121692000803047描述TheFibonacciNumbers{0,1,1,2,3,5,8,13,21,34,55...}aredefinedbytherecurrence:F0=0F1=1Fn=Fn-1+Fn-2,n>=2Writeaprogramtocalculat
zhtstar·2023-08-19 05:17

[保研/考研机试] KY43 全排列 北京大学复试上机题 C++实现

题目链接：全排列https://www.nowcoder.com/share/jump/437195121692001512368描述给定一个由不同的小写字母组成的字符串，输出这个字符串的所有全排列。我们假设对于小写字母有'a'usingnamespacestd;//递归函数，用于生成字符串的全排列voidgeneratePermutations(stringprefix,stringremain
zhtstar·2023-08-19 05:17

[保研/考研机试] 杨辉三角形 西北工业大学复试上机题 C++实现

题目描述TimeLimit:1000msMemoryLimit:256mb输入n值，使用递归函数，求杨辉三角形中各个位置上的值。输入描述:一个大于等于2的整型数n输出描述:题目可能有多组不同的测试数据，对于每组输入数据，按题目的要求输出相应输入n的杨辉三角形。示例输入：6输出：1112113311464115101051思路：杨辉三角第一行和第二行的内容很明显，从第三行开始就很有规律了：每一行的第
zhtstar·2023-08-14 12:06

[保研/考研机试] KY26 10进制 VS 2进制 清华大学复试上机题 C++实现

题目链接：10进制VS2进制http://www.nowcoder.com/share/jump/437195121691738172415描述对于一个十进制数A，将A转换为二进制数，然后按位逆序排列，再转换为十进制数B，我们称B为A的二进制逆序数。例如对于十进制数173，它的二进制形式为10101101，逆序排列得到10110101，其十进制数为181，181即为173的二进制逆序数。输入描述：
zhtstar·2023-08-14 10:13

[保研/考研机试] KY3 约数的个数 清华大学复试上机题 C++实现

题目链接：KY3约数的个数https://www.nowcoder.com/share/jump/437195121691716950188描述输入n个整数,依次输出每个数的约数的个数输入描述：输入的第一行为N，即数组的个数(Nusingnamespacestd;//习题6.7约数的个数intmain(){intn;while(cin>>n){for(intj=0;j>temp;inti=1,re
zhtstar·2023-08-12 11:49

[保研/考研机试] KY56 数制转换 北京大学复试上机题 C++实现

题目链接：数制转换https://www.nowcoder.com/share/jump/437195121691734210665描述求任意两个不同进制非负整数的转换（2进制～16进制），所给整数在long所能表达的范围之内。不同进制的表示符号为（0，1，...，9，a，b，...，f）或者（0，1，...，9，A，B，...，F）。输入描述：输入只有一行，包含三个整数a，n，b。a表示其后的n
zhtstar·2023-08-11 15:36

[保研/考研机试] KY80 进制转换 北京大学复试上机题 C++实现

题目链接：KY80进制转换https://www.nowcoder.com/share/jump/437195121691735660774描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串(注意可能存在的一个测试用例里的多组数据)。输入描述：输入一个十六进制的数值字符串。输出描述：输出该数值的十进制字符串。示例1输入：0xA输出：10思路：读入十六进制数值字符串s。初始化结
zhtstar·2023-08-11 15:36

[保研/考研机试] KY135 又一版 A+B 浙江大学复试上机题 C++实现

题目链接：KY135又一版A+Bhttps://www.nowcoder.com/share/jump/437195121691736185698描述输入两个不超过整型定义的非负10进制整数A和B(#include#includeusingnamespacestd;//习题6.2又一版A+Bintmain(){intm,a,b;longlongres;//用于存放A+B的结果while(cin>>
zhtstar·2023-08-11 15:03

[保研/考研机试] KY87 鸡兔同笼 北京大学复试上机题 C++实现

描述一个笼子里面关了鸡和兔子（鸡有2只脚，兔子有4只脚，没有例外）。已经知道了笼子里面脚的总数a，问笼子里面至少有多少只动物，至多有多少只动物。输入描述：每组测试数据占1行，每行一个正整数a(ausingnamespacestd;intmain(){intnum;while(cin>>num){intmaxNum=0,minNum=0;if(num%2==0){//只有脚的总数为偶数才有解maxN
zhtstar·2023-08-11 13:04

[保研/考研机试] KY183 素数 北京航空航天大学复试上机题 C++实现

题目链接：素数https://www.nowcoder.com/share/jump/437195121691718444910描述输入一个整数n(2#include#includeusingnamespacestd;//例题6.8素数boolisPrime(intnum){if(num==1){returnfalse;}for(inti=2;i>n){vectornums;for(inti=2;
zhtstar·2023-08-11 12:24

[保研/考研机试] KY163 素数判定 哈尔滨工业大学复试上机题 C++实现

题目链接：素数判定https://www.nowcoder.com/share/jump/437195121691718831561描述给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入描述：测试数据有多组，每组输入一个数n。输出描述：对于每组输入,若是素数则输出yes，否则输入no。示例1输入：13输出：yes源代码：#include#includeusingnamespaces
zhtstar·2023-08-11 12:24

[保研/考研机试] KY110 Prime Number 上海交通大学复试上机题 C++实现

题目链接：PrimeNumberhttps://www.nowcoder.com/share/jump/437195121691717713466描述Outputthek-thprimenumber.输入描述：k≤10000输出描述：Thek-thprimenumber.示例1输入：37输出：517源代码：#include#includeusingnamespacestd;//习题6.6Prime
zhtstar·2023-08-11 12:23

[保研/考研机试] KY109 Zero-complexity Transposition 上海交通大学复试上机题 C++实现

描述：Youaregivenasequenceofintegernumbers.Zero-complexitytranspositionofthesequenceisthereverseofthissequence.Yourtaskistowriteaprogramthatprintszero-complexitytranspositionofthegivensequence.输入描述：Forea
zhtstar·2023-08-11 12:53

[保研/考研机试] KY7 质因数的个数 清华大学复试上机题 C++实现

描述求正整数N(N>1)的质因数的个数。相同的质因数需要重复计算。如120=2*2*2*3*5，共有5个质因数。输入描述：可能有多组测试数据，每组测试数据的输入是一个正整数N，(1#includeusingnamespacestd;//例题6.9质因数的个数intmain(){intn;while(cin>>n){intres=0;for(inti=2;i1){res++;}cout<
zhtstar·2023-08-11 12:53

[保研/考研机试] KY35 最简真分数 北京大学复试上机题 C++实现

题目链接：最简真分数https://www.nowcoder.com/share/jump/437195121691719749588描述给出n个正整数，任取两个数分别作为分子和分母组成最简真分数，编程求共有几个这样的组合。输入描述：每组包含n（n#include#includeusingnamespacestd;//辗转相除法求最大公约数intGCD(inta,intb){if(b==0){re
zhtstar·2023-08-11 12:19

[保研/考研机试] KY235 进制转换2 清华大学复试上机题 C++实现

题目链接：KY235进制转换2https://www.nowcoder.com/questionTerminal/ae4b3c4a968745618d65b866002bbd32描述将M进制的数X转换为N进制的数输出。输入描述：输入的第一行包括两个整数：M和N(2#include#includeusingnamespacestd;//例题6.4进制转换2//将字符转换成整型数//题目已说明：输入时
zhtstar·2023-08-10 11:36

[保研/考研机试] KY180 堆栈的使用 吉林大学复试上机题 C++实现

题目链接：堆栈的使用_牛客题霸_牛客网描述堆栈是一种基本的数据结构。堆栈具有两种基本操作方式，push和pop。其中push一个值会将其压入栈顶，而pop则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入描述：对于每组测试数据，第一行是一个正整数n（0#includeusingnamespacestd;//习题5.1堆栈的使用intmain(){intn;while(cin>>n){stac
zhtstar·2023-08-10 11:01

[保研/考研机试] KY30 进制转换-大整数转二进制 清华大学复试上机题 C++实现

描述将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述：多组数据，每行为一个长度不超过30位的十进制非负整数。（注意是10进制数字的个数可能有30个，而非30bits的整数）输出描述：每行输出对应的二进制数。示例1输入示例：0138输出示例：01111000思路：仍然是“除2取余法”，主要的区别在于这次要对一个字符串表示的大整数取余，因为输入的十进制数长度最多为30位数字，只能
zhtstar·2023-08-10 10:04

[保研/考研机试] KY102 计算表达式 上海交通大学复试上机题 C++实现

描述对于一个不存在括号的表达式进行计算输入描述：存在多组数据，每组数据一行，表达式不存在空格输出描述：输出结果示例1输入：6/2+3+3*4输出：18思路：①设立运算符和运算数两个栈，,一个用来存储运算符，另一个用来存储运算数。②在运算符栈中放置一个特殊运算符#,其优先级最低。③将表达式尾部添加一个特殊运算符$,其优先级次低。④从左至右依次遍历字符串，若遍历到运算符，则将其与运算符栈的栈顶元素进行
zhtstar·2023-08-10 10:34

[保研/考研机试] KY187 二进制数 北京邮电大学复试上机题 C++实现

描述大家都知道，数据在计算机里中存储是以二进制的形式存储的。有一天，小明学了C语言之后，他想知道一个类型为unsignedint类型的数字，存储在计算机中的二进制串是什么样子的。你能帮帮小明吗？并且，小明不想要二进制串中前面的没有意义的0串，即要去掉前导0。输入描述：多行，每一行表示要求的数字输出描述：输出共T行。每行输出求得的二进制串。示例1输入：23535262456275989835输出：1
zhtstar·2023-08-10 10:34

[保研/考研机试] KY129 简单计算器 浙江大学复试上机题 C++实现

描述读入一个只包含+,-,*,/的非负整数计算表达式，计算该表达式的值。输入描述：测试输入包含若干测试用例，每个测试用例占一行，每行不超过200个字符，整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束，相应的结果不要输出。输出描述：对每个测试用例输出1行，即该表达式的值，精确到小数点后2位。样例输入：输入：1+24+2*5-7/110样例输出：输出：3.0013.36思路：
zhtstar·2023-08-10 10:33

[保研/考研机试] 括号匹配问题 C++实现

题目描述：在某个字符串(长度不超过100)中有左括号、右括号和大小写字母；规定(与常见的算数式子一样)任何一个左括号都从内到外与在它右边且距离最近的右括号匹配。写一个程序，找到无法匹配的左括号和右括号，输出原来的字符串，并在下一行标出不能匹配的括号。不能匹配的左括号用"$"标注，不能匹配的右括号用"?"标注。输入描述：输入包括多组数据，每组数据一行，包含一个字符串，只包含左右括号和大小写字母，字符
zhtstar·2023-08-10 10:59
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他