![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c++
drt_0506
敢于探索新语言,不必困惑于当下
展开
-
[蓝桥杯 2023 省 A]填空问题1
小蓝认为如果一个数含有偶数个数位,并且前面一半的数位之和等于后面一半的数位之和,则这个数是他的幸运数字。例如 23142314 是一个幸运数字,因为它有 44 个数位,并且 2+3=1+42+3=1+4。现在请你帮他计算从 11 至 100000000100000000 之间共有多少个不同的幸运数字。原创 2024-04-02 18:44:51 · 302 阅读 · 0 评论 -
DFS排列数字
给定一个整数 n,将数字 1∼n 排成一排,将会有很多种排列方法。现在,请你按照字典序将所有的排列方法输出。原创 2024-04-02 12:33:46 · 186 阅读 · 0 评论 -
[NOIP2005 普及组] 采药
医师把他带到一个到处都是草药的山洞里对他说:“孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。第一行有 22 个整数 �T(1≤�≤10001≤T≤1000)和 �M(1≤�≤1001≤M≤100),用一个空格隔开,�T 代表总共能够用来采药的时间,�M 代表山洞里的草药的数目。接下来的 �M 行每行包括两个在 11 到 100100 之间(包括 11 和 100100)的整数,分别表示采摘某株草药的时间和这株草药的价值。输出在规定的时间内可以采到的草药的最大总价值。原创 2024-04-01 08:45:00 · 582 阅读 · 0 评论 -
P8681 [蓝桥杯 2019 省 AB] 完全二叉树的权值
现在小明要把相同深度的节点的权值加在一起,他想知道哪个深度的节点权值之和最大?如果有多个深度的权值和同为最大,请你输出其中最小的深度。第二行包含 �N 个整数 �1,�2,⋯ ,��A1,A2,⋯,AN。二叉树节点,由本题目举例,例如A1,A2,A3......,这些称之为节点;在本道题中,我们要清楚什么是节点,什么是权值,什么是深度;深度就是层数,请注意二叉树的层数是由0开始的;第0层的节点数 2的0次方;第1层的节点数 2的1次方;第2层的节点数 2的2次方;第n层的节点数 2的n次方;原创 2024-03-30 19:17:36 · 333 阅读 · 0 评论 -
P8665 [蓝桥杯 2018 省 A] 航班时间
小 h 前往美国参加了蓝桥杯国际赛。小 h 的女朋友发现小 h 上午十点出发,上午十二点到达美国,于是感叹到“现在飞机飞得真快,两小时就能到美国了”。小 h 对超音速飞行感到十分恐惧。仔细观察后发现飞机的起降时间都是当地时间。由于北京和美国东部有1212小时时差,故飞机总共需要1414小时的飞行时间。不久后小 h 的女朋友去中东交换。小 h 并不知道中东与北京的时差。但是小 h 得到了女朋友来回航班的起降时间。小 h 想知道女朋友的航班飞行时间是多少。原创 2024-03-30 19:10:53 · 586 阅读 · 0 评论 -
P8772 [蓝桥杯 2022 省 A] 求和
给定 n 个整数 1,2,⋯ ,a1,a2,⋯,an, 求它们两两相乘再相加的和,即S=a1⋅a2+a1⋅a3+⋯+a1⋅an+a2⋅a3+⋯+an−2⋅an−1+an−2⋅an+an−1⋅an。第二行包含 n 个整数 a1,a2,⋯a1,a2,⋯an。输出一个整数 S,表示所求的和。输入的第一行包含一个整数 n。原创 2024-03-30 19:06:34 · 212 阅读 · 0 评论 -
[蓝桥杯 2023 省 B] 冶炼金属
这个炉子有一个称作转换率的属性 �V,�V 是一个正整数,这意味着消耗 �V 个普通金属 O 恰好可以冶炼出一个特殊金属 X,当普通金属 O 的数目不足 �V 时,无法继续冶炼。现在给出了 �N 条冶炼记录,每条记录中包含两个整数 �A 和 �B,这表示本次投入了 �A 个普通金属 O,最终冶炼出了 �B 个特殊金属 X。根据这 �N 条冶炼记录,请你推测出转换率 �V 的最小值和最大值分别可能是多少,题目保证评测数据不存在无解的情况。接下来输入 �N 行,每行两个整数 �,�A,B,含义如题目所述。原创 2024-03-27 19:00:31 · 263 阅读 · 0 评论 -
[蓝桥杯 2017 省 AB] 分巧克力
以下 �N 行每行包含两个整数 ��Hi 和 ��Wi。例如一块 6×56×5 的巧克力可以切出 66 块 2×22×2 的巧克力或者 22 块 3×33×3 的巧克力。小明一共有 �N 块巧克力,其中第 �i 块是 ��×��Hi×Wi 的方格组成的长方形。当然小朋友们都希望得到的巧克力尽可能大,你能帮小 ��Hi 计算出最大的边长是多少么?第一行包含两个整数 �N 和 �K。原创 2024-03-27 18:30:23 · 931 阅读 · 2 评论 -
[蓝桥杯 2019 省 B] 特别数的和
小明对数位中含有 22、00、11、99 的数字很感兴趣(不包括前导 00),在 11 到 4040 中这样的数包括 11、22、99、1010 至 3232、3939 和 4040,共 2828 个,他们的和是 574574。请问,在 11 到 �n 中,所有这样的数的和是多少?输出一行,包含一个整数,表示满足条件的数的和。输入一行包含一个整数 �n。原创 2024-03-26 22:14:29 · 551 阅读 · 0 评论 -
[蓝桥杯 2020 省 AB1] 解码
在这串字母中,有很多连续的是重复的。小明想了一个办法将这串字母表达得更短:将连续的几个相同字母写成字母 + 出现次数的形式。例如,连续的 55 个。为了方便表达,小明不会将连续的超过9个相同的字符写成简写的形式。现在给出简写后的字符串,请帮助小明还原成原来的串。小明有一串很长的英文字母,可能包含大写和小写。输出一个字符串,表示还原后的串。输入一行包含一个字符串。原创 2024-03-26 08:30:00 · 120 阅读 · 0 评论 -
[蓝桥杯 2021 省 AB2] 小平方
又如,当 �=5n=5 时, 11,44 的平方除以 55 的余数都是 11,小于 55 的一半。小蓝发现,对于一个正整数 �n 和一个小于 �n 的正整数 �v,将 �v 平方后对 �n 取余可能小于 �n 的一半,也可能大于等于 �n 的一半。例如,当 �=4n=4 时,1,2,31,2,3 的平方除以 44 的余数都小于 44 的一半。请问,在 11 到 �−1n−1 中, 有多少个数平方后除以 �n 的余数小于 �n 的一半。输出一个整数,表示满足条件的数的数量。输入一行包含一个整数 �n。原创 2024-03-25 08:00:00 · 126 阅读 · 0 评论 -
[蓝桥杯 2021 省 B2] 特殊年份
今年是 2021 年,2021 这个数字非常特殊, 它的千位和十位相等, 个位比百位大 11,我们称满足这样条件的年份为特殊年份。输入 55 行,每行一个 44 位十进制数(数值范围为 10001000 至 99999999),表示一个年份。输出一个整数,表示输入的 55 个年份中有多少个特殊年份。输入 55 个年份,请计算这里面有多少个特殊年份。原创 2024-03-24 14:17:01 · 345 阅读 · 0 评论 -
[蓝桥杯 2013 省 B] 带分数
100100可以表示为带分数的形式:100=3+69258714100=3+71469258。还可以表示为:100=82+3546197100=82+1973546。注意特征:带分数中,数字11~99分别出现且只出现一次(不包含00)。类似这样的带分数,100100有1111种表示法。原创 2024-03-24 11:21:38 · 409 阅读 · 0 评论 -
快速排序(c++)
给定你一个长度为 n的整数数列。请你使用快速排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。原创 2024-02-08 10:00:00 · 229 阅读 · 0 评论 -
归并排序(c++)
给定你一个长度为 n� 的整数数列。请你使用归并排序对这个数列按照从小到大进行排序。并将排好序的数列按顺序输出。原创 2024-02-06 20:38:21 · 378 阅读 · 0 评论 -
实验08-1:时间换算
如果用户输入的时间格式不正确(比如:超出合理的小时、分钟或秒数),可能会导致不正确的计算结果。您可以添加输入验证来确保用户提供符合预期的时间的输入格式。当用户输入的时间加上给定的秒数超过了一天的总秒数时,您并没有就此进行处理。这可能会导致超过24小时的输出,这可能不是您想要的结果。【问题描述】用结构体类型表示时间内容(时间以时分秒表示)输入一个时间数据,在输入一个秒数n(n原创 2023-11-30 11:36:26 · 772 阅读 · 0 评论 -
实验06-7:查找指定字符
总的来说,大概代码演示了如何通过循环遍历字符数组来查找特定字符在字符串中的位置,并输出相应的结果。改进后面的版本修复了使用不安全函数的问题,并进行了输入的处理,提高了代码的健壮性和可靠性。如果找到匹配的字符,输出其在字符串中的位置,索引从1开始,然后将设为0,表示了flag。使用fgets()获取一个字符串,并存储在字符数据库a中,通过fgets()修复了gets()函数可能存在的阵列故障问题。【输出形式】一个整数,说明该字符在字符串中的位置,若无该字符,则显示"Not Found"原创 2023-11-22 08:30:00 · 125 阅读 · 1 评论 -
实验06-6:输出螺旋方阵外边
【问题描述】螺旋方阵,是指对任意给定的n,将1到n×n的数字从左上角第一个格子开始,按顺时针螺旋方向顺序填入n×n的方阵里(向内螺旋)。输入一个正整数,输出螺旋方阵的外边内容(仅输出外边内容,有能力的同学可考虑输出整个螺旋方阵)。总体来说,该程序按特定规律填充二维数组 a[n][n],并以可视化的方式输出数组内容。尽管这段代码完成了特定的填充和输出任务,但其逻辑比较复杂,使用多个循环和条件语句,可读性和维护性较差。创建了一个 n x n 大小的二维数组 a[n][n],并将数组元素初始化为0。原创 2023-11-24 08:30:00 · 562 阅读 · 1 评论 -
1434 - 排列问题
递归(英语:Recursion),又译为递回,在数学与计算机科学中,是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如,当两面镜子相互之间近似平行时,镜中嵌套的图像是以无限递归的形式出现的。也可以理解为自我复制的过程。给你4个互不相同的数字,你能做到按顺序输出由其中三个不重复数字组成的排列的吗?原创 2023-11-01 22:25:39 · 42 阅读 · 1 评论 -
完美素数c++
素数又称质数。指一个大于1的自然数,除了1和此整数自身外,不能被其他自然数整除的数。我们定义:如果一个素数是完美的素数,当且仅当它的每一位数字之和也是一个素数。现在给你一个正整数,你需要写个程序判断一下这个数按照上面的定义是不是一个完美的素数。原创 2023-10-09 19:51:21 · 117 阅读 · 1 评论 -
九九乘法表c++
九九乘法表是数学学习的基础,今天我们就来看看乘法表的相关问题。《九九乘法歌诀》,又常称为“小九九”,如下图所示。你的任务是写一个程序,对于给定的一个正整数 n ,输出“九九乘法表”的前 n 行。原创 2023-10-09 20:02:40 · 1970 阅读 · 1 评论 -
海伦公式求三角形面积(c++)
已知三角形的边长a、b和c,求其面积。原创 2023-10-11 19:04:16 · 597 阅读 · 1 评论 -
证明哥德巴赫猜想(c++)
验证“每个不小于6的偶数都是两个素数之和”,输入一个不小于6的偶数�n,找出两个素数,使它们的和为�n。output:找出两个素数,使它们的和为�n。只需要输出其中第一个素数最小的一组数据即可。原创 2023-10-11 18:33:39 · 403 阅读 · 1 评论 -
求两个数公倍数与公因数(c++)
代码如下:int a,b;cin>>a>>b;if(a>b){max=a;min=b;}else{max=b;min=a;}//公倍数;i++){break;//公约数i>0;i--){cout<<i;break;return 0;原创 2023-09-29 12:15:55 · 99 阅读 · 1 评论 -
简单小代码【成绩分析】(c++)
云云最近刚结束了他的期中考试,为了在之后的期末考试中取得更好的成绩,他决定对自己期中考试的所有科目的分数进行分析,从中找出其中的最大值,最小值和平均分(注意:他所有科目的分数均为整数,且平均分为整除的商),但是他的计算能力很差,聪明的你能帮助他解决这个问题吗?第二行有N个用空格隔开的整数Ti (1原创 2023-09-29 11:32:30 · 77 阅读 · 1 评论 -
水仙花数(c++)
第一次写水仙花数是在两年前,当时还在备战csp,写过两三次,现在刷题又刷到这个想记录一下。原创 2023-09-28 21:52:14 · 101 阅读 · 0 评论