考研机试

牛客网考研机试题汉诺塔III【递归】

汉诺塔III题目约19世纪末，在欧州的商店中出售一种智力玩具，在一块铜板上有三根杆，最左边的杆上自上而下、由小到大顺序串着由64个圆盘构成的塔。目的是将最左边杆上的盘全部移到右边的杆上，条件是一次只能移动一个盘，且不允许大盘放在小盘的上面。现在我们改变游戏的玩法，不允许直接从最左(右)边移到最右(左)边(每次移动一定是移到中间杆或从中间移出)，也不允许大盘放到下盘的上面。Daisy已经做过原来的汉
HFUT_橘生淮南·2020-08-10 00:11

【读书笔记】《王道论坛计算机考研机试指南》第八章

目录第八章标准模板库(STL)滚动数组第八章标准模板库(STL)在前几个章节中我们已经使用了诸如队列、堆、堆栈、vector等标准模板库中的模板，切身感受到了它给我们带来的极大便利。在本节中，我们还要介绍两种标准模板一一string和map，了解他们又会给我们带来怎样的便利。string对象，顾名思义即用来保存和处理字符串的标准模板。我们介绍其相关的操作。在使用它之前我们声明包括string模板#
Famidlistimo·2020-08-09 02:35

【读书笔记】《王道论坛计算机考研机试指南》第七章

写目录第七章动态规划递推求解最长递增子序列(LIS)最长公共子序列(LCS)状态与状态转移方程动态规划问题分析举例背包问题第七章动态规划递推求解我们来看一个知名的数列一斐波那契数列。这个数列是这样定义的，它的第一个数是1，第二个数也是1，其后的每一个数都是前两个数的和，即这样一个数列:1、1、2、3、5、8、…这样，只要我们确定了这个数列的前两个数，那么后面的每一个数都能经过一次次的累加得到。即，
Famidlistimo·2020-08-09 02:35

【读书笔记】《王道论坛计算机考研机试指南》第六章

目录第六章搜索枚举广度优先搜索(BFS)递归递归的应用深度优先搜索(DFS)第六章搜索枚举枚举是最简单也是最直白的搜索方式，它依次尝试搜索空间中所有的解，测试其是否符合条件，若符合则输出答案，否则继续测试下一组解。但是在使用枚举这种相对较为暴力的算法来进行解题时，我们对其时间复杂度要做特别的关注。枚举问题的时间复杂度往往与需要枚举的情况个数有关，因为我们必须不遗不漏的枚举每一种可能成为答案的情况。
Famidlistimo·2020-08-09 02:34

【读书笔记】《王道论坛计算机考研机试指南》第四章

目录第四章数学问题%运算符数位拆解进制转换最大公约数(GCD)最小公倍数(LCM)素数筛法分解素因数二分求幂高精度整数第四章数学问题%运算符%运算符的用法非常简单，我们用形如a%b的语句来调用该运算符。其中变量a,b必须为整型变量，例如int、short等，而不能为浮点数。且b变量必须为非零值，若出现模零错误，程序会因为该异常意外终止。在评判系统中表现为评判系统给出了运行时错误，程序未运行完成就异
Famidlistimo·2020-08-09 02:34

【读书笔记】《王道论坛计算机考研机试指南》第五章

目录第五章并查集最小生成树（MST）最短路径拓扑排序第五章并查集本节讨论在图论问题中常常要使用到的一种数据结构一一集合，及其相关操作一一并查集。我们先来看如下的数字集合：集合A{1,2,3,4}，集合B{5,6,7}，集合C{8,0}我们利用如下树结构来表示这些集合：如图所示，我们用一棵树上的结点来表示在一个集合中的数字，要判断两个数字是否在一个集合中，我们只需判断它们是否在同一棵树中。那么我们使
Famidlistimo·2020-08-09 02:34

牛客网考研机试题集合：分组统计

考点：map容器，set容器使用set记录元素vectorv[n]v[i]存储i组中的元素map记录元素的个数#includeusingnamespacestd;constintMAXSIZE=1001;intmain(){intn,m;cin>>m;while(m--){cin>>n;setse;inta[n],x;vectorv[MAXSIZE];mapma2;for(inti=0;i>a[i
聊赖·2020-08-03 04:41

2012年北京邮电大学网研考研机试试题及答案

#includeusingnamespacestd;/*2aabsdbbbssb*/intmain(){intT;scanf("%d",&T);while(T--){chara;cin>>a;strings;cin>>s;intnum=0;for(inti=0;iusingnamespacestd;/*感觉是层次遍历245213142541221*///没有用树的结构typedefstruct{i
沐雨金鳞·2020-07-30 22:43

计算机考研机试指南（八）——数学问题

机试指南cha4数学问题%1#include2#include3#include4#include56usingnamespacestd;7//还是A+B:注意是末尾K位而不是第K位8/*9pow()的返回值为double类型，有时会出现返回误差10解决方法：11doublex=pow(10,k);12intt=(int)x;//先(int)(double(pow()))13*/14intmain
weixin_30648963·2020-07-30 12:48

考研机试真题--Old Bill--上海交通大学

关键字：枚举；暴力题目：Amonggrandfather’spapersabillwasfound.72turkeys$_679_Thefirstandthelastdigitsofthenumberthatobviouslyrepresentedthetotalpriceofthoseturkeysarereplacedherebyblanks(denoted),fortheyarefadeda
VoidWalker96·2020-07-29 04:34

2019年3月浙大考研机试题解

2019年3月浙大考研机试题解说明：增加了难度标明，纯属个人感觉，0-5难度依次增加第一题：Conway’sConjecture（难度：1.5）题目：JohnHortonConway,aBritishmathematicianactiveinrecreationalmathematics
遇见更好的自己.jpg·2020-07-28 22:07

2019北航考研机试题解

第一场第一题：#include#defineMAX150005#defineMOD1000000007typedeflonglongLL;//constintINF=1e9+7;#defineVM1000010usingnamespacestd;#defineinf0.00000001//2019年第一场的第一题，给定区间[a,b],输出这个区间里最长的连续合数段inta[1000005];int
我在浪里·2020-07-28 05:13

华科计算机考研机试真题汇总下篇(C语言)

华科历年机试题汇总一、2011年华科机试题1.文本字符2.整数排序3.二叉搜索树二、2012年华科机试题1.长整数2.字符串排序三、2013年华科机试题1.孪生素数2.顺转方阵3.最长回文子串四、2014年华科机试题1.超级素数2.二进制运算3.合法常量名五、2015年华科机试题1.电话号码2.字符串拼接3.字符串变换六、2016年华科机试题1.评委打分2.去空格3.合法IP地址七、2017年华科
zuel_newer·2020-07-15 13:39

DFS与回溯总结

文章目录地图类LC200.NumberofIslandsLC79.WordSearchLC1219.黄金矿工学习与参考资料：[1]2013王道论坛计算机考研机试指南[2]DFS和BFS讲解及Leetcode
pyxiea·2020-07-15 10:37

华中科技大学计算机学院2017年考研机试第三题

要求：1.实现大数相加2.数的长度不能事先确定思路：用链表实现变长#include#includetypedefstructLNode{chardata;structLNode*next;//intcount;}LNode,*LinkList;LinkListCreatList(LinkListL);LinkListLinkAdd(LinkListL1,LinkListL2);intmain(){
飞鸟夏花·2020-07-13 21:49

北航计算机2015年考研机试题

第一题如果对于两个大于1的正整数x和y，x除了本身以外的因子之和等于y，y除了本身以外的因子之和等于x，则称x和y是一对相亲数。比如220除了本身以外的因子之和110+55+44+22+20+11+10+5+4+2+1=284，而284除了本身以外的因子之和142+71+4+2+1=220，则220和284就是一对相亲数。请你编写一个程序计算x和y分别除了本身以外的因子之和，并判断x和y是不是一对
楚云兮·2020-07-10 00:15

北航计算机2016年考研机试题

第一题给定一个数n，将这个数的各位顺序颠倒，称为逆序数m。例如1234的逆序数是4321。输入一个数n(0usingnamespacestd;intmain(){strings,p;cin>>s;intlen=s.size();intn=0,m=0;for(inti=0;iusingnamespacestd;structnode{stringname;intid;};vectorv;intflag
楚云兮·2020-07-10 00:15

2012年北京邮电大学计算机考研机试试题及答案

packageoj_2012_jsj;importjava.util.Scanner;publicclassoj_2012_1{publicstaticvoidmain(String[]args){Scannerin=newScanner(System.in);intT=in.nextInt();while(T>0){intn=in.nextInt();if(n==0){System.out.pr
沐雨金鳞·2020-07-07 23:11

2017年北京邮电大学计算机考研机试试题及答案

#includeintmain(){intk;//判断是否为立方，是否为平方intis_pf=0;intis_lf=0;//组数scanf("%d",&k);while(k--){intn;scanf("%d",&n);intnum=0;for(inti=1;iusingnamespacestd;/*98123456789148-->123876549579-->5+4+9=182253-->17
沐雨金鳞·2020-07-07 23:11

2014年北京邮电大学计算机考研机试试题及答案（上午）

#includeusingnamespacestd;intmain(){intT;scanf("%d",&T);while(T--){intN;scanf("%d",&N);inta[N];intb[100001];memset(b,0,sizeof(b));for(inti=0;imin_num){min_num=b[i];key=i;}if(b[i]!=0&&b[i]==min_num&&iu
沐雨金鳞·2020-07-07 23:11

2013年北京邮电大学计算机考研机试试题及答案

#includeusingnamespacestd;/*瑞年：非整百年：%4==0是瑞年整百年：%400==0是瑞年*/intmain(){inta[13];a[1]=31;a[2]=28;a[3]=31;a[4]=30;a[5]=31;a[6]=30;a[7]=31;a[8]=31;a[9]=30;a[10]=31;a[11]=30;a[12]=31;intb[13];b[1]=31;b[2]=
沐雨金鳞·2020-07-07 23:11

复旦17考研机试真题(1)--中位数

题目：链接：https://www.nowcoder.com/questionTerminal/2364ff2463984f09904170cf6f67f69a来源：牛客网中位数定义：一组数据按从小到大的顺序依次排列，处在中间位置的一个数（或最中间两个数据的平均数）.给出一组无序整数，求出中位数，如果求最中间两个数的平均数，向下取整即可（不需要使用浮点数）输入描述:该程序包含多组测试数据，每一组测
SamsonKun·2020-07-07 18:35

考研机试--浙大计算机研究生复试上机考试-2005年

A+BTimeLimit:2000/1000MS(Java/Others)MemoryLimit:65536/32768K(Java/Others)TotalSubmission(s):21551AcceptedSubmission(s):12895ProblemDescription读入两个小于100的正整数A和B,计算A+B.需要注意的是:A和B的每一位数字由对应的英文单词给出.Input测试
Preeee·2020-07-07 13:41

计算机考研复试，【机试】做题不会怎么办？

考研机试是考生拉开差距的关键，很多编程水平不高的同学，初试考的分数还可以，但机试不会做，最后成绩不高，以至于错失成为名校研究生的机会。
计算机与软件考研·2020-07-07 06:09

2018年北京邮电大学计算机考研机试试题及答案

/*1.二进制数字调转题目描述：一个2^32的数字n，将其转换成二进制数，再倒转，求倒转的二进制数对应的十进制数。例如：12300000000000000000000000001111011110111100000000000000000000000003724541952举例：输入：123输出：3724541952*/#includeusingnamespacestd;intmain(){str
沐雨金鳞·2020-07-06 17:36

复旦14考研机试真题(2)--计算两个字符串的编辑距离

题目:把两个字符串变成相同的三个基本操作定义如下：修改一个字符（如把a变成b）增加一个字符(如abed变成abedd)删除一个字符（如jackbllog变成jackblog）针对于jackbllog到jackblog只需要删除一个或增加一个l就可以把两个字符串变为相同。把这种操作需要的最小次数定义为两个字符串的编辑距离L。编写程序计算指定文件中字符串的距离。输入两个长度不超过512字节的ASCII
SamsonKun·2020-07-02 13:03

北大信科夏令营博客收集

有一本书和上机考试题的大多数题难度基本相当：《计算机考研机试指南》，王道论坛出品。这次考试还遇到了书中的例题，就是考试的原题其实在百练上可以看到历年的上机考试题。
别吃啦·2020-06-30 17:39

跨专业零基础新手的Java后台接口开发之路（一）之开发流程

代码能力仅仅是考研机试水平，项目经验为0。
eziozhao·2020-06-29 05:17

蓝桥杯、PAT、CCF CSP、团体程序设计天梯赛、传智杯、全国高校计算机能力挑战赛、软考等大学生编程比赛/考试介绍

适用于以下所有的编程比赛/考试和考研机试等。下面依次介绍蓝桥杯、PAT、CCFCSP、团体程序设计天梯赛、传智杯、全国高校计算机能力挑战赛、软考。
鸣月my·2020-06-25 05:58

面试（interview） THU-2017-1

分析：本题是thu2017年考研机试第一道题。虽然不是太难，但是一旦没找对方法很容易得零分的。
昂昂累世士·2020-06-25 04:03

王道论坛计算机考研机试指南 五 查找

例2.9找x（九度教程第17题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：输入一个数n，然后输入n个数值各不相同，再输入一个值x，输出这个值在这个数组中的下标（从0开始，若不在数组中则输出-1）。输入：测试数据有多组，输入n(1intmain(){intbuf[200];intn;while(scanf("%d",&n)!=EOF){for(inti=0;i#include#in
我是阿喵酱·2020-04-05 21:12

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

例2.7输出梯形（九度教程第14题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：输入一个高度h，输出一个高为h，上底边为h的梯形。输入：一个整数h(1intmain(){inth;while(scanf("%d",&h)!=EOF){intmaxLine=h+(h-1)*2;//计算最后一行包含的星号个数for(inti=1;iintmain(){intoutPutBuf[82][
我是阿喵酱·2020-03-13 04:39

王道论坛计算机考研机试指南 三 Hash的应用

例2.5统计同成绩学生人数（九度教程第10题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分数当读到N=0时输入结束。其中N不超过1000，成绩分数为（包含）0到100之间的一个整数。输出：对每个测试用例，
我是阿喵酱·2020-03-11 14:30

王道论坛计算机考研机试指南 二 日期类问题

二日期类问题例2.3日期差值（九度教程第6题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：有两个日期，求两个日期之间的天数，如果两个日期是连续的我们规定他们之间的天数为两天输入：有多组数据，每组数据有两行，分别表示两个日期，形式为YYYYMMDD输出：每组数据输出一行，即日期差值样例输入：2011041220110422样例输出：11来源：2009年上海交通大学计算机研究生机试真题
我是阿喵酱·2020-03-09 19:40

王道论坛计算机考研机试指南 一 排序

2013.01.06第2章经典入门一排序例2.1排序（九度教程第1题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：对输入的n个数进行排序并输出。输入：输入的第一行包括一个整数n(1intmain(){intn;intbuf[100];//定义我们将要使用的变量n，并用buf[100]来保存将要排序的数字while(scanf("%d",&n)!=EOF){//输入n,并实现多组数据
我是阿喵酱·2020-02-25 22:30

王道论坛计算机考研机试指南 六 贪心算法

例2.11FatMouse（九度教程第21题）时间限制：1秒**内存限制：32兆**特殊判题：否题目描述：FatMousepreparedMpoundsofcatfood,readytotradewiththecatsguardingthewarehousecontaininghisfavoritefood,JavaBean.ThewarehousehasNrooms.Thei-throomcon
我是阿喵酱·2020-02-16 21:55

《考研机试》（五）机试题精讲

螺旋数组题目：解析：每个人的想法肯定差不多都是顺时针画1.先画1234（n个数）2.再画567（n-1个数）3.再画8910（n-1个数）4.再画1112（n-2个数）思考一下：一共有几圈==应该画几次，2圈对吧，拓展一下就是（n/2+1）（不论奇偶，其实n是偶数，第三圈相当于画了个空“”）接下来一起来写代码：#includeusingnamespacestd;/**12345*166*157*1
喵喵与呱呱·2020-02-15 15:00

《考研机试》（四）机试题精讲

1.题（一）解析：只需要知道一个三位数k：个位=k%10十位=k/10%10百位=k/100代码：#includeusingnamespacestd;intmain(){for(inti=100;iusingnamespacestd;voiddeleteSame1(inta[],intn){inti,j;//定义2个指针for(i=0,j=1;jusingnamespacestd;#defineM
喵喵与呱呱·2020-02-15 14:00

《考研机试》（三）机试题精讲

1.题（一）代码：#include#include#include#includeusingnamespacestd;intmain(){intw[17]={7,9,10,5,8,4,2,1,6,3,7,9,10,5,8,4,2};charcheck[]={'1','0','x','9','8','7','6','5','4','3','2'};chars[18]={'0'};cout>s;if(
喵喵与呱呱·2020-02-14 16:00

《考研机试》（二）机试题精讲

（一）题1：解题思路：通过二维数组存取输入数据，之后通过一个函数判断是否存在'E''A''S''Y'四个字母，最后根据返回值打印difficult/easy如何判断：传入二维数组的每一行（一行等于一个输入数据），定义2个指针，然后while循环读取代码：#include#include#include#includeusingnamespacestd;boolmatch(chara[]){inti
喵喵与呱呱·2020-02-13 16:00

《考研机试》（一）C/C++基础

1.setfill/setw使用2.定义结构体3.关于字符串读取4.排序问题：复试不要求一般用：冒泡排序5.数字和字符之间转换6.进制转化:10进制转8进制7.质数判断8.字符串拷贝函数strcpy9.字符串拼接函数strcat10.字符串比较函数strcmp11.计算字符串长度函数strlen补充内容：基本冒泡排序：for(inti=0;ia[j+1]){inttemp=a[j];a[j]=a[
喵喵与呱呱·2020-02-13 09:00

【C/C++】算法笔记_01_初识语言

本系列是针对考研机试（或CSP认证）整理的一些学习笔记，目的在于督促自身定时学习总结，其次也有分享知识的意图，愿和诸君一起进步，砥砺前行，限于个人水平，不足之处恳请斧正。
includei·2019-07-30 10:22

考研机试题---成绩排序问题

题目描述题目：输入任意（用户，成绩）序列，可以获得成绩从高到低或从低到高的排列,相同成绩都按先录入排列在前的规则处理。示例：jack70peter96Tom70smith67从高到低成绩peter96jack70Tom70smith67从低到高smith67jack70Tom70peter96输入描述:输入多行，先输入要排序的人的个数，然后输入排序方法0（降序）或者1（升序）再分别输入他们的名字和
Younger_993·2019-01-31 21:03

考研机试题---求约数个数问题

题目描述输入n个整数,依次输出每个数的约数的个数输入描述:输入的第一行为N，即数组的个数(N#includeintmain(){intn,i;intbuf[100];intbuff[100];intnum[100];intj;while(scanf("%d",&n)!=EOF){for(i=0;i
Younger_993·2019-01-31 17:23

算法篇之学习资料

算法篇以此文开始，希望能在算法的世界里开花结果1.首先总结一下目前手里的算法相关的资料：《算法笔记》：适用于考研机试、PAT（浙大机试）和CCF的CSP（山大机试）准备推免面试的时候入手的，然而只翻了目录
BrolinCheung·2018-12-11 19:23

清华大学计算机考研机试题目-整数拆分

题目描述一个整数总可以拆分为2的幂的和，例如：7=1+2+47=1+2+2+27=1+1+1+47=1+1+1+2+27=1+1+1+1+1+27=1+1+1+1+1+1+1总共有六种不同的拆分方式。再比如：4可以拆分成：4=4，4=1+1+1+1，4=2+2，4=1+1+2。用f(n)表示n的不同拆分的种数，例如f(7)=6.要求编写程序，读入n(不超过1000000)，输出f(n)%10000
shoushudao111·2018-10-26 08:59

考研机试真题--Coincidence--上海交通大学

关键字：最长公共子序列题目描述Findalongestcommonsubsequenceoftwostrings.输入描述:Firstandsecondlineofeachinputcasecontaintwostringsoflowercasecharactera…z.Therearenospacesbefore,insideorafterthestrings.Lengthsofstringsd
VoidWalker96·2018-08-21 14:18

保研上机算法

本文是王道考研机试指南的读书笔记要审题！！一般要求复杂度在10000000内，即百万级别。
Ericonaldo·2018-03-16 17:48

【九度】2014年王道论坛计算机考研机试全真模拟考试解题报告

1、题目1553：时钟时间限制：1秒内存限制：128兆特殊判题：否提交：764解决：321题目描述：如图，给定任意时刻，求时针和分针的夹角(劣弧所对应的角)。输入：输入包含多组测试数据，每组测试数据由一个按hh:mm表示的时刻组成。输出：对于每组测试数据，输出一个浮点数，代表时针和分针的夹角（劣弧对应的角），用角度表示，结果保留两位小数。样例输入：03:0014:45样例输出：90.00172.5
u013027996·2015-05-26 09:00

考研机试真题(一)之排序

转载请标明出处：牟尼的专栏 http://blog.csdn.net/u012027907题目1202：排序时间限制：1秒内存限制：32兆特殊判题：否提交：10071解决：3549题目描述：  对输入的n个数进行排序并输出。输入：  输入的第一行包括一个整数n(1 #include usingnamespacestd; #defineN101 intmain(){ intbuf[N],n,i
u012027907·2014-09-21 12:00
上一页 1 2 3 4 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他