笔试
如此生活二十年
这个作者很懒,什么都没留下…
展开
-
01串
给定一个仅包含0或1的字符串,现在可以对其进行一种操作:当有两个相邻的字符其中有一个是0另外一个是1的时候,可以消除掉这两个字符。这样的操作可以一直进行下去直到找不到相邻的0和1为止。问这个字符串经历了操作以后的最短长度。输入格式第一行包含一个整数 n,表示字符串的初始长度。第二行为所给字符串。输出格式输出共一行,包含一个整数,表示问题的解。数据范围1≤n≤...原创 2019-10-04 13:50:16 · 1186 阅读 · 0 评论 -
幸存者游戏
有n个同学围成一圈,其id依次为1~n(nn号挨着1号)。现在从1号开始报数,第一回合报到m的人就出局,第二回合从出局的下一个人开始报数,报到m2的同学出局。以此类推,直到最后一个回合报到mn−1的人出局,剩下最后一个同学。输出这个同学的编号。输入格式共一行,包含两个整数n和m。输出格式输出最后剩下的同学的编号。数据范围n≤15,m≤5输入样例:5 2...原创 2019-10-04 13:46:42 · 317 阅读 · 0 评论 -
飞机最低可俯冲高度
近日,埃航空难的新闻牵动了无数人的心。据悉,空难很可能是由于波音737MAX飞机的失速保护系统错误触发所致。在飞机进行高空飞行时,驾驶辅助系统如果检测到飞机失速,无法维持足够的飞行升力,会压低机头进行俯冲,以重新获得速度,进而获取足够的飞行升力,维持飞行高度。但是在飞机进行低空飞行时,触发俯冲机制极有可能在飞机还未获得足够飞行速度并上升之前已经撞击地面。鉴于半年内的两起事故,波音公...原创 2019-10-04 13:45:56 · 445 阅读 · 0 评论 -
国庆旅行
小明国庆节来北京玩,北京有N个景点,第 i 个景点的评分用a[i]表示,两个景点i, j之间的距离为j - i(j > i)。小明一天只能游玩两个景点,我们认为总评分是两个景点的评分之和减去两个景点之间的距离,即为a[i]+a[j]+i-j。那么小明选择哪两个景点才会总评分最大呢?输入格式第一行包含整数N。第二行分别输入N个景点的评分。输出格式输出最大评分数据...原创 2019-10-06 13:07:20 · 162 阅读 · 0 评论 -
二维数组区块计数
输入一个只包含0和1的二维数组,上下左右和对角相邻的1组成一个区块,0不形成区块,求数组中的区块个数。输入格式第一行输入两个正整数N和M,N表示数组行数,M表示数组列数。接下来N行,每行表示数组对应的一行,每行包含M个整数,整数之间用空格隔开。输出格式输出一个整数,表示数组中区块的个数。代码:#include<iostream>using namespa...原创 2019-10-06 17:10:38 · 260 阅读 · 0 评论 -
字符串展开
小赵和小钱在练字,小钱对小赵说:你知道吗,我练习的字是有蕴含的。小赵不服气了,凭什么你的就有蕴含呢?小钱说,你所看到的并不是我真正练习的字,你需要将我现在写下的字符串里面“%”和“#”之间的字重复符号前的那么多倍,才能看到我真正写的是什么。你能帮帮小赵吗?说明:可能存在嵌套的情况,如“3%g2%n##”,返回“gnngnngnn”,输入输出的字符串长度都不超过10000。输入字...原创 2019-10-06 18:23:45 · 146 阅读 · 0 评论