- 博客(33)
- 收藏
- 关注
原创 P1116 车厢重组题解(c++)
度,则可以把相邻两节车厢的位置交换,用这种方法可以重新排列车厢的顺序。他退休后,火车站决定将这一工作自动化,其中一项重要的工作是编一个程序,输入初始的车厢顺序,计算最少用多少步就能将车厢排序。在一个旧式的火车站旁边有一座桥,其桥面可以绕河中心的桥墩水平旋转。从冒泡排序的代码不难看出,只要数组里坐标较大的数比坐标较小的数小,则一定会发生一次移动。可看出这道题很明显是可以用冒泡排序来做的,只需要在每次交换时将答案+1就好了。:一定是从前往后找,而不是将数组里全部的数都反复枚举一遍,否则会重复计算)
2023-10-06 13:49:10
351
原创 独木桥(c++)
比方说有一个士兵在位置3,开始时向右,那么一定有一个士兵在两秒后在位置5。虽然这两个家伙可能不是同一个人,但由于士兵都是相同的,我们可以认为他们相同。那么当两个士兵撞在一起时,从你的视角看会发生什么?当然他们认为他们都掉头了,但因为你在特高的地方,你会认为他们“穿过”了对方。换言之,这与他们相互穿过并没有任何区别。一堆花花绿绿的迷彩服在移动。首先自行脑补一下,假装你正在20000米高空的轰炸机上用高倍显微镜望远镜默默。
2023-01-30 13:09:51
477
1
原创 牛棚回声(c++)
第一个串的最后的部份"yzooo"跟第二个串的第一部份重复。第二个串的最后的份"mo"跟第一个串的第一部份重复。所以"yzooo"跟"mo"都是这2个串的重复部份。其中,"yzooo"比较长,所以最长的重复部份的长度就是5。你要确定最长的重复部份的长度。两个字符串的重复部份指的是同时是一个字符串的前缀和另一个字符串的后缀的字符串。),直接上暴力,i从头加到尾,j从尾减到头,以此来检测重复部分,并且我们用循环来确定重复部分的长度,本题代码也不过难在一个嵌套循环上,真正的重点在如何判断。
2023-01-29 14:55:46
362
1
原创 拼图(c++)
OI熊想要将两个数拼接到一起,比如12,34,拼接到一起的话就产生了一个新的数1234,聪明的小朋友可以帮助他吗?输出新产生的数c的位数以及c的具体值。两个数,a,b。两行,第一行是c的位数,第二行是他们拼接之后产生的新的数c。1234412341000010longlong难道你以为这就结束了?
2023-01-29 14:24:51
109
原创 开心的金明(c++)
这题本来就是一道非常经典的01背包的例题,几乎不变式,模板套上去基本没问题,无优化也能AC,主要就是注意输入的顺序即可。
2023-01-19 15:23:01
443
1
原创 分糖果(c++)
红太阳幼儿园有 nn 个小朋友,你是其中之一。保证n≥2。...................................
2023-01-18 14:46:33
738
原创 欢乐的跳(c++)
本题的做法最简单的就是暴力加模拟,将求出的所有的绝对值储存在数组里(将绝对值指向下标),最后将数组检查一遍,[1,n-1]区间的是否全部为true。
2023-01-18 14:38:33
555
原创 分蛋糕(c++)
每到六一儿童节,美丽的老师都会给与或非的乖同学们分蛋糕,但是蛋糕有N个,要分给M个孩子。为了公平起见,老师想让每位同学分到的蛋糕都一样多,如果不够的话从自己的K个蛋糕中拿出一些分给孩子们。你能帮助老师算出能否让每位同学分到的蛋糕数量都一样吗本题有T组数据每行给你三个整数NMK1≤T≤2001≤NMK≤100000如果能使每个孩子得到的苹果数目一样输出YES,否则输出NO。
2023-01-17 18:07:28
734
1
原创 Lex wind(c++)
本题其实就是给出一个序列,求所有子序列中的最小未出现的非负整数之和。很好,可以用暴力(全部遍历一遍。表示数组中的每个数。第一行包含一个正整数。又水了一道题qwq…
2023-01-16 22:45:12
65
原创 王子的烦恼(c++)
勇敢的王子终于披荆斩棘的来到了关押睡美人的城堡,正当他准备把睡美人救出来的时候,竟悲催的发现——城堡大门竟然上锁了!因为时代在进步,城堡的锁也换上了八位的密码锁,王子唉声叹气想着这要试到天荒地老啊。此时翡翠仙子告诉王子,因为皇后偷懒,所以密码设置的也有一定规律——密码是一位八位的正整数,无论是正着写还是反着写都是一样的!现在王子想知道这样的八位数密码有哪些,你能帮他实现吗无从小到大输出所有符合题意的数,每个数占一行,密码没有前导零。无只能说,见过水的,没见过这么的!
2023-01-16 22:37:41
91
原创 宇宙裁缝(c++)
e…温馨提示:又是一道作为快乐星球最优秀的设计师,今天你收到了X战警的委托,要求你帮忙给他们的制服打印上“X"字符,但是因为每位英雄的体型不同,所以字符的大小也是有所不同的,请问你能完成这项任务吗?首先给你一个整数n(3≤n≤15),表示字母“X”的高度,同时表示斜线的长度。输出你所打印的图案,另外请注意每行不要输出行末空格56很简单嘛(就是有点烦。
2023-01-16 22:32:28
84
原创 糖果(c++)
新年到了,小与终于领到了压岁钱,但很不幸的是要上交,上交后爸妈只给他留下了n元钱(小与决定拿仅剩的这些钱去买他最爱吃的糖果。糖果店的规则是这样的,3颗起购,前3颗收费x元,超过3颗每颗糖果收费y元那么问题来了,小与最多可以买几颗糖果?给你三个整数nxy。输出能买的糖果数10 5 185 4 141≤nxy≤10000本人看完题目,呃…
2023-01-16 22:25:36
511
原创 树的定义和遍历
树是一种数据结构,它是由n(n≥0)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外,每个子节点可以分为多个不相交的子树。(1)每个元素称为节点(node)。(2)有一个特定的节点被称为根节点或树根(root)。
2023-01-06 17:06:07
130
2
原创 c++入门第一章(数据的存储和读入、输出)超详细
【例1.1】将整数65存储到计算机内存中,并且输出。程序如下:运行结果:从运行程序结果我们可以看到,数据存储到a中,并且输出了a的值。那么a代表什么?程序中的作用是什么?为了回答这些问题,我们先学习变量和变量类型。在各学科的学习中,当求解一个问题时,对于数据我们并没有想得太多,写在纸上,爱怎么写就怎么写。然而,当把数据存储到计算机中时,计算机需要硬件实现数据的存放,这个硬件就是计算机的内存储器(简称内存)。那么,应该将数据存放到内存的什么位置呢?计算机高级语言中通常用变量名标识数据放在存储器的位置,同
2022-12-04 16:58:47
547
3
原创 卡特兰数(c++实现)
(从第0项开始)1, 1, 2, 5, 14, 42, 132, 429, 1430, 4862, 16796, 58786, 208012, 742900, 2674440, 9694845, 35357670, 129644790, 477638700, 1767263190, 6564120420, 24466267020, 91482563640, 343059613650, 1289904147324, 4861946401452, …再看题目:题目描述2n个人均匀坐在一个圆桌边上,某个时刻所有
2022-12-03 20:13:54
658
2
原创 [省选联考 2020 B 卷] 卡牌游戏 题解c++
轩轩某天想到了一个卡牌游戏,游戏规则如下:初始时轩轩的手中有自左向右排成一排的 nn 张卡牌,每张卡牌上有一个整数分值。接下来,轩轩每次可以选取卡牌序列最左边的连续若干张卡牌(至少 22 张),将它们替换为一张新卡牌。新卡牌将插入到序列的最左端,它的分值为本次操作中被替换掉的卡牌的分值之和。初始时轩轩总分为 00,每执行一次卡牌替换操作,新卡牌的分值将加到总分中。当序列长度为 11 时游戏结束,轩轩也可以在任意时刻结束游戏。现在给出序列中各个卡牌的分值,请你来帮助轩轩计算他能够获得的最高总分是多少
2022-09-12 13:15:07
1302
原创 [NOIP2018]摆渡车(c++)
有nn名同学要乘坐摆渡车从人大附中前往人民大学,第ii位同学在第titi分钟去 等车。只有一辆摆渡车在工作,但摆渡车容量可以视为无限大。摆渡车从人大附中出发、 把车上的同学送到人民大学、再回到人大附中(去接其他同学),这样往返一趟总共花费mm分钟(同学上下车时间忽略不计)。摆渡车要将所有同学都送到人民大学。凯凯很好奇,如果他能任意安排摆渡车出发的时间,那么这些同学的等车时间之和最小为多少呢?注意:摆渡车回到人大附中后可以即刻出发。...
2022-07-31 23:11:10
1158
原创 坦克大战(c++)
温馨提醒:请全屏游玩#include <iostream>#include <time.h>#include <windows.h>int pf;#define W 1 //上#define S 2 //下#define A 3 //左#define D 4 //右#define L 999999999 // 坦克有4条命void HideCursor() { //隐藏
2022-01-01 22:29:34
2067
4
原创 移动路线(c++)
对于1行1列的方格矩阵,蚂蚁原地移动,移动路线数为1;对于1行2列(或2行1列)的方格矩阵,蚂蚁只需一次向右(或向上)移动,移动路线数也为1……X桌子上有一个m行n列的方格矩阵,将每个方格用坐标表示,行坐标从下到上依次递增,列坐标从左至右依次递增,左下角方格的坐标为(1,1),则右上角方格的坐标为(m,n)。路线1(1,1)→(1,2)→(1,3)→(2,3)路线2(1,1)→(1,2)→(2,2)→(2,3)路线3(1,1)→(2,1)→(2,2)→(2,3)...
2021-12-27 21:37:41
1867
3
乱做的小游戏(勿喷)C++
2023-02-26
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人