![](https://img-blog.csdnimg.cn/2dc347ed9f9945ef9641ea3b4ed981a6.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
坑神的题(c++入门1配套)
讲解那些坑神的题,进行优化qwq
{∞}
自然选择,前进四!
展开
-
【递归之数的拆分】n分k,限定范围的拆分
题目自己编的1.n分kⅠ:N拆分K项①题目描述问题描述有N颗弹珠要分给K个人,给定N、K,求有多少种分配方案。输入描述一行,两个整数,为N、K输出描述一个整数,表示分配的方案数。输入样例7 3输出样例36数据范围1<=K<=8K<=N<=30提示4个球分给三个人,有15种分配方案0 0 40 1 30 2 20 3 10 4 01 0 31 1 21 2 11 3 02 0 22 1 12 2原创 2022-04-18 20:14:18 · 465 阅读 · 0 评论 -
【递归练习题】地震
题目描述一座地震频发的山上有N个村庄,编号分别为1至N。某些村庄之间有山路相连,每条山路都有一个防震等级。假如一条路的防震等级是k(k>0),就表示如果发生k级或者小于k级的地震,这条山路是安然无恙的,如果发生大于k级的地震,这条路就会被破坏,不能通过了。现在邮递员小明要从村庄1出发去村庄N,他想知道最高发生几级地震的情况下,他仍然能顺利到达目的地。输入输入数据的第一行是用空格隔开的两个整数N和M,分别表示村庄数和山路数(2 <= N <= 50, 1 <= M .原创 2022-04-24 12:41:49 · 367 阅读 · 0 评论 -
【线性DP练习题】军训队列(queue)
题目描述操场,烈日,鸣蝉,偶尔一阵风吹过四周的香樟树,顿时感到一 阵凉爽。某大学大一新生正在进行军训。计算机系 1 班的 n 名(例如 6 人)同学,按照顺时针站成了一圈。教官要求从第 1 个人开始报数, 数到第 m 个(例如第 2 个)就出列,出列的人站成一排,如此这般, 直至 n 个人全部出列(出列顺序 2 号,4 号,6 号,3 号,1 号,5 号)。 以出列后的队伍为准,在不改变同学们站立顺序的前提下,从队伍中 选出若干个人,使得他们的身高呈上身趋势,请统计最多可以选出的人数。输入格式两行原创 2022-04-25 20:00:36 · 974 阅读 · 0 评论 -
校门外的树 [plus+]
题目描述问题描述某校大门外长度为L的马路上有一排树,每两棵相邻的树之间的间隔都是1米。我们可以把马路看成一个数轴,马路的一端在数轴0的位置,另一端在L的位置;数轴上的每个整数点,即0,1,2,……,L,都种有一棵树。由于马路上有一些区域要用来建地铁。这些区域用它们在数轴上的起始点和终止点表示。已知任一区域的起始点和终止点的坐标都是整数,区域之间可能有重合的部分。现在要把这些区域中的树(包括区域端点处的两棵树)移走。你的任务是计算将这些树都移走后,马路上还有多少棵树。输入格式第一行有两个整数L、M,原创 2022-03-20 14:10:19 · 113 阅读 · 0 评论 -
大鱼吃小鱼 C++ - 栈与非栈
问题描述有N条鱼,每条鱼的位置及大小均不同,他们沿着X轴游动,有的向左,有的向右。游动的速度是一样的,两条鱼相遇大鱼会吃掉小鱼。从左到右给出每条鱼的大小和游动的方向。问足够长的时间之后,能剩下多少条鱼?输入描述第一行一个整数N。之后N行,每行有一个整数和一个字符组成。整数表示鱼的大小;字符表示鱼游动的方向为L或者R,L表示向左,R表示向右。输出描述一个整数,表示最终剩下的鱼的数量。输入样例54 L3 R2 L1 R5 L输出样例2数据范围N<=2000这道题呢来一看原创 2022-02-19 13:56:43 · 2031 阅读 · 0 评论 -
山寨版归并【上】
题目:题目描述问题描述可可和乐乐手头有很多游戏卡片,卡片上都有数字编号,他们各自将他们的卡片按照由小到大顺序排序,现在他们想将他们的卡片放到一起,并且还要保证是由小到大排序。由于卡片数目可能达到数百万张,而且要在一秒钟时间完成卡片的合并,现在请你帮忙!输入格式共三行。第一行:空格分隔的两个整数n和m,分别表示可可和乐乐的卡片数;第二行:n个用空格分隔的整数,表示可可卡片从小到大的编号;第三行:m个用空格分隔的整数,表示乐乐卡片从小到大的编号;输出格式仅一行:n+m个整数,以空格分隔,表示原创 2022-01-19 20:30:49 · 2616 阅读 · 0 评论 -
【c++】牛皮的16,10,进制互转
我以前在学C的进制转换,10以内的想必应该都会写吧,就是不停%x,/x的,但是10以上的就要复杂些。核心部分:int t=0,ans[1010]={0};t++;a[t]=n%x;n/=x;我在网上查了16转10,发现都很复杂。现在我写了一下更简洁的代码:16转10:#include <bits/stdc++.h>using namespace std;int a[200];int main(){string n;int sum=0,q=1;cin>>n原创 2022-01-19 20:11:45 · 301 阅读 · 0 评论 -
装麻饼【OH MY】
这又是一道坑神的题题目:合肥生产的麻饼、烘糕、寸金、白切统称为合肥四大名点,历史悠久,风味独特,是合肥四大传统特产,历来被人们用作待客和馈赠的礼品。当然摩尔庄园的麻饼不但精致,还比较大,为了减少浪费,麻饼从工厂里生产出来的时候,是一小块扇形的固体,一共有4种规格,编号为1~4,分别是圆心角为72º,144º,216º,288º的扇形,4种规格的半径都一样。麻饼的盒子是圆形的,半径和麻饼的半径一致。也就是说,如果将一块1号麻饼和一块4号麻饼可以恰好装入一个盒子,一块2号麻饼和一块3号麻饼可以恰好装入一个原创 2022-01-08 17:56:41 · 327 阅读 · 0 评论