考研机试解题报告

[保研/考研机试] 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

Check if Word Equals Summation of Two Words 解题报告

Thelettervalueofaletterisitspositioninthealphabetstartingfrom0(i.e.'a'->0,'b'->1,'c'->2,etc.).ThenumericalvalueofsomestringoflowercaseEnglishletterssistheconcatenationofthelettervaluesofeachletterins,
杨鑫newlfe·2023-08-10 03:43

Substrings of Size Three with Distinct Characters 解题报告

Astringisgoodiftherearenorepeatedcharacters.Givenastrings,returnthenumberofgoodsubstringsoflengththreeins.Notethatiftherearemultipleoccurrencesofthesamesubstring,everyoccurrenceshouldbecounted.Asubstr
杨鑫newlfe·2023-08-10 01:02

[保研/考研机试] 猫狗收容所 C++实现

题目描述：输入：第一个是n，它代表操作序列的次数。接下来是n行，每行有两个值m和t，分别代表题目中操作的两个元素。输出：按顺序输出收养动物的序列，编号之间以空格间隔。源代码：#include#include#includeusingnamespacestd;//例题5.3猫狗收容所intmain(){intn,m,t,first=0;cin>>n;//定义两个队列，分别存储mao和狗进入收养所的顺
zhtstar·2023-08-08 23:52

[考研机试] KY20 完数VS盈数 清华大学复试上机题 C++实现

描述一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入描述：题目没有任何输入。输出描述：输出2到60之间所有“完数”和“盈数”，并以如下形式输出：E:e1e2e3......(ei为完数)G:g1g2g3......(gi为盈数)其中两个数之间要有空格，行尾不加空格。思路：对于要
zhtstar·2023-08-08 23:21

[保研/考研机试] 约瑟夫问题No.2 C++实现

题目要求：输入、输出样例：源代码：#include#include#includeusingnamespacestd;//例题5.2约瑟夫问题No.2intmain(){intn,p,m;while(cin>>n>>p>>m){//如果输入的是3个0，直接结束循环if(n==0&&p==0&&m==0){break;}//定义一个队列，用于存放n个小孩的编号queuemyQueue;//由于是从编
zhtstar·2023-08-08 23:18

[LeetCode解题报告] 剑指 Offer II 091. 粉刷房子

一、题目1.题目描述剑指OfferII091.粉刷房子难度：中等假如有一排房子，共n个，每个房子可以被粉刷成红色、蓝色或者绿色这三种颜色中的一种，你需要粉刷所有的房子并且使其相邻的两个房子颜色不能相同。当然，因为市场上不同颜色油漆的价格不同，所以房子粉刷成不同颜色的花费成本也是不同的。每个房子粉刷成不同颜色的花费是以一个nx3的正整数矩阵costs来表示的。例如，costs[0][0]表示第0号房
英雄星球七水请求出战·2023-08-06 02:34

NOIP2015Day1T1神奇的幻方 解题报告

原题见洛谷（https://www.luogu.org/problem/show?pid=2615）题目描述幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。当N为奇数时，我们可以通过以下方法构建一个幻方：首先将1写在第一行的中间。之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)：1.若(K−1)在第一行但不在最后一列
Lpy_Now·2023-08-05 23:03

Minimum ASCII Delete Sum for Two Strings 解题报告（python）

712.MinimumASCIIDeleteSumforTwoStringsMinimumASCIIDeleteSumforTwoStringspythonsolution题目描述Giventwostringss1,s2,findthelowestASCIIsumofdeletedcharacterstomaketwostringsequal.解析本题比较容易想到使用动态规划进行求解。题目要求我们
orientliu96·2023-08-03 08:01

洛谷 P2498 [SDOI2012]拯救小云公主 解题报告

P2498[SDOI2012]拯救小云公主题目描述英雄又即将踏上拯救公主的道路……这次的拯救目标是——爱和正义的小云公主。英雄来到\(boss\)的洞穴门口，他一下子就懵了，因为面前不只是一只\(boss\)，而是上千只\(boss\)。当英雄意识到自己还是等级1的时候，他明白这就是一个不可能完成的任务。但他不死心，他在想，能不能避开\(boss\)去拯救公主呢，嘻嘻。\(Boss\)的洞穴可以看
weixin_30348519·2023-08-02 17:07

A Calandar题解 - 2019年第十届“浪潮杯”SDCPC山东大学生程序设计大赛 正式赛

解题思路参考思路：2019年第十届“浪潮杯”山东省大学生ACM程序设计竞赛–解题报告一开始想的是用年月日之间间隔天数来算，后
奇妙方程式·2023-07-31 06:25

⭐算法入门⭐《二分枚举》简单04 —— LeetCode 1346. 检查整数及其两倍数是否存在

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给你一个整数数组arr，请你检查是否存在两个整数N
英雄哪里出来·2023-07-31 01:29

⭐算法入门⭐《二分枚举》简单15 —— LeetCode LCP 18. 早餐组合

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  小扣在秋日市集选择了一家早餐摊位，一维整型数组staple
英雄哪里出来·2023-07-31 01:29

⭐算法入门⭐《线性枚举》简单01 —— LeetCode 344. 反转字符串

《夜深人静写算法》文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述  编写一个函数，将输入的字符串反转过来。
英雄哪里出来·2023-07-31 01:59

Longer Contiguous Segments of Ones than Zeros 解题报告

Content:Givenabinarystrings,returntrueifthelongestcontiguoussegmentof1'sisstrictlylongerthanthelongestcontiguoussegmentof0'sins,orreturnfalseotherwise.Forexample,ins="110100010"thelongestcontinuousseg
杨鑫newlfe·2023-07-30 04:32

[LeetCode解题报告] 211. 添加与搜索单词 - 数据结构设计

[LeetCode解题报告]211.添加与搜索单词-数据结构设计一、题目1.题目描述2.原题链接二、解题报告1.思路分析2.复杂度分析3.代码实现三、本题小结一、题目1.题目描述请你设计一个数据结构，支持添加新单词和查找字符串是否与任何先前添加的字符串匹配
七水shuliang·2023-07-29 15:52

Sum of All Subset XOR Totals 解题报告

Content:TheXORtotalofanarrayisdefinedasthebitwiseXORofallitselements,or0ifthearrayisempty.Forexample,theXORtotalofthearray[2,5,6]is2XOR5XOR6=1.Givenanarraynums,returnthesumofallXORtotalsforeverysubset
杨鑫newlfe·2023-07-29 06:14

上岸算法 I LeetCode Weekly Contest 216解题报告

No.1检查两个字符串数组是否相等解题思路String.join!!!代码展示classSolution{publicbooleanarrayStringsAreEqual(String[]word1,String[]word2){returnString.join("",word1).equals(String.join("",word2));}}No.2具有给定数值的最小字符串解题思路贪心,每
上岸算法·2023-07-26 23:30

男人八题

附题目链接与解题报告：POJ1737-ConnectedGraph解题报告POJ1738-AnoldStoneGamePOJ1739
86棵梦·2023-07-26 16:33

hdu 1052 田忌赛马加强

背景：由于前些天做了贪心的题目就准备刷点贪心看看，不过由于会长告诉我要以集训队培训为主，自学为辅，所以这周大概要集中精力看集训队的题了，都是杭电oj的，会先自己尝试ac，实在不行再去看解题报告，受到会长大神鼓励我一定要加油了
羁绊残阳·2023-07-24 22:43

牛客周赛 Round 4 解题报告 | 珂学家 | 数学 + 思维 + 并查集

题目要求每k个节点一组进行翻转，这需题解|#蛇形矩阵#队列一遍过N=int(input())martix=[[0]*Nfor_inrange(N)]defsnake(N=4):n=牛客周赛Round4解题报告
愤怒的小青春·2023-07-24 10:24

Sum of Digits in Base K 解题报告

Givenanintegern(inbase10)andabasek,returnthesumofthedigitsofnafterconvertingnfrombase10tobasek.Afterconverting,eachdigitshouldbeinterpretedasabase10number,andthesumshouldbereturnedinbase10.Example1:In
杨鑫newlfe·2023-07-23 23:46

(二分查找)leetcode1539. 第 k 个缺失的正整数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识一、题目1、题目描述给你一个严格升序排列的正整数数组arr和一个整数k。
晓哥的技术客栈·2023-07-20 22:34

解题报告 - 剑指 Offer II 069\. 山峰数组的顶部

LeetCode剑指OfferII069.山峰数组的顶部@TOC题目描述符合下列属性的数组arr称为山峰数组（山脉数组）：arr.length>=3存在i（0arr[i+1]>…>arr[arr.length-1]给定由整数组成的山峰数组arr，返回任何满足arr[0]arr[i+1]>…>arr[arr.length-1]的下标i，即山峰顶部示例：输入：arr=[0,1,0]输出：1提示：3ar
大涛先生·2023-07-19 23:47

Minimum Distance to the Target Element 解题报告

Givenanintegerarraynums(0-indexed)andtwointegerstargetandstart,findanindexisuchthatnums[i]==targetandabs(i-start)isminimized.Notethatabs(x)istheabsolutevalueofx.Returnabs(i-start).Itisguaranteedthatta
杨鑫newlfe·2023-07-18 17:54

Maximum Population Year 解题报告

Youaregivena2Dintegerarraylogswhereeachlogs[i]=[birthi,deathi]indicatesthebirthanddeathyearsoftheithperson.Thepopulationofsomeyearxisthenumberofpeoplealiveduringthatyear.Theithpersoniscountedinyearx's
杨鑫newlfe·2023-07-18 15:04

Replace All Digits with Characters 解题报告

Youaregivena0-indexedstringsthathaslowercaseEnglishlettersinitsevenindicesanddigitsinitsoddindices.Thereisafunctionshift(c,x),wherecisacharacterandxisadigit,thatreturnsthexthcharacterafterc.Forexample
杨鑫newlfe·2023-07-17 07:09

【LeetCode】274.H-Index(Medium)解题报告

【LeetCode】274.H-Index(Medium)解题报告题目地址：https://leetcode.com/problems/h-index/description/题目描述：  Givenanarrayofcitations
郝春雨·2023-07-16 12:06

H-Index 解题报告

Givenanarrayofcitations(eachcitationisanon-negativeinteger)ofaresearcher,writeafunctiontocomputetheresearcher'sh-index.Accordingtothedefinitionofh-indexonWikipedia:"Ascientisthasindexhifhofhis/herNpap
a921122·2023-07-16 12:05

Minimum Operations to Make the Array Increasing 解题报告

Youaregivenanintegerarraynums(0-indexed).Inoneoperation,youcanchooseanelementofthearrayandincrementitby1.Forexample,ifnums=[1,2,3],youcanchoosetoincrementnums[1]tomakenums=[1,3,3].Returntheminimumnumb
杨鑫newlfe·2023-07-16 12:33

Bomb Enemy解题报告

Description:Givena2Dgrid,eachcelliseitherawall'W',anenemy'E'orempty'0'(thenumberzero),returnthemaximumenemiesyoucankillusingonebomb.Thebombkillsalltheenemiesinthesamerowandcolumnfromtheplantedpointunt
黑山老水·2023-07-15 11:18

北京大学考研机试题：二叉树

【题目来源】https://www.acwing.com/problem/content/description/3474/【题目描述】如上图所示，由正整数1，2，3……组成了一颗特殊二叉树。我们已知这个二叉树的最后一个结点是n。现在的问题是，结点m所在的子树中一共包括多少个结点。比如，n=12，m=3，那么上图中的结点13,14,15以及后面的结点都是不存在的，结点m所在子树中包括的结点有3,6
hnjzsyjyj·2023-07-15 01:16

整数序列(山东大学考研机试题)

水仙花数(中南考研机试题)链接:3644.水仙花数-AcWing题库/*暴力枚举罢了*/#includeusingnamespacestd;constintN=1e3+100;intbook[N];intpow3
erxiong111·2023-07-15 01:45

整数序列(山东大学考研机试题)

整数序列题目链接:3717.整数序列-AcWing题库/*纯暴力刚开始以为挺难的结果是个暴力题*/#includeusingnamespacestd;intmain(){intn;cin>>n;intf=0;for(inti=1;in)break;}}if(!f){cout<<"NONE"<<endl;}return0;}
erxiong111·2023-07-15 01:41

⭐算法入门⭐《二叉树 - 二叉搜索树》中等07 —— LeetCode 501. 二叉搜索树中的众数

文章目录一、题目1、题目描述2、基础框架3、原题链接二、解题报告1、思路分析2、时间复杂度3、代码详解三、本题小知识四、加群须知一、题目1、题目描述  给定一个有相同值的二叉搜索树（BST），找出BST
英雄哪里出来·2023-06-24 06:48

Subsets II 子集2 解题报告

1解题思想这道题有一个简化版，没有看的可以先看看Leetcode78.Subsets子集解题报告这道题更复杂的原因在于，给定的数组会存在重复的情况，实际的解法也很common，我相信我已经在之前很多的解题里面说过了
学术状态抽奖器·2023-06-21 19:17

考研机试刷题第二天：任意进制转任意进制【高进度短除法】

理一下思路：看了y总的视频之后我觉得这道题其实只需要对上次写的进制转换微微做一下调整即可。于是我写出了下面的代码#include#include#include#includeusingnamespacestd;vectorChange(vectornum,intm,intn){vectorC;intr=0;for(inti=num.size()-1;i>=0;i--){//现将现在需要除的数加上
空が笑っています·2023-06-15 03:46
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他