- 博客(41)
- 收藏
- 关注
RSS订阅原创 台阶问题4
一个楼梯有 n 级台阶，每次李老师可以上 1 级或者 2 级，但是如果有一步上了 2 级，李老师就会变累，使得他下次只能上 1 阶，请问李老师走到第 n 阶台阶有多少种方法？一个整数，表示方法数，结果可能很大，输出结果请对 1e9+7 取模。一个整数 𝑛(1≤𝑛≤107)n(1≤n≤107)。
2025-01-12 17:56:03
246
原创 台阶问题3
小q现在想知道：在不走到有积水的台阶上的情况下，走到第 n 级台阶有多少种不同的走法。小q现在在买饲料的路上，到达卖饲料的地方后小q还需要再上 n 级台阶。小q的步子可以很大，每次小q可以上 1 或 2 或 3 级台阶。但是小q穿的今天新买的AJ，为此他不想新鞋踩到水上，所以他不愿意走到有积水的台阶上。接下来 n 个数，第 i 个数为 0 表示第 i 级台阶有积水，第 i 个数为 1 表示第 i 级台阶没有积水。如果小q无法在不走到积水的台阶的条件下走到第 n 级台阶，则输出 0。
2025-01-12 17:54:55
225
原创 台阶问题2
一个楼梯有 n 级台阶，小苏同学从下往上走，一步可以跨 1 级，也可以跨 2 级，也可以跨 3 级。结果可能很大，请输出对 1000000007 取模后的结果。一行一个数，为小苏同学走到第 n 级台阶的方案数。问：他走到第 n 级楼梯有多少种走法？一行一个整数n(1≤n≤105)。
2025-01-12 17:53:12
131
原创 走楼梯|台阶问题1
一行 n 个整数，之间用一个空格隔开，表示走到第 1 级、第 2 级、……、第 n 级分别有多少种走法。一个楼梯有 n 级，小苏同学从下往上走，一步可以跨一级，也可以跨两级。问：他走到第 n 级楼梯有多少种走法。一行一个整数 n(1≤n≤30)
2025-01-12 17:51:45
96
原创 统计数字（简化版）
输出若干行，每行第一个数为该数本身，第二个数为该数出现的次数，两个数之间用空格隔开。第二行有 𝑛n 个整数（每个数不超过 1000 ），数据之间用空格隔开。输入n个自然数，按照数字从小到大顺序分类统计每个数出现的次数。第一行一个整数𝑛(1<𝑛<100)
2024-08-27 21:29:56
199
原创 带运算符的计算器1
小明有一些算术题不会做，请你帮他做个计算器吧！（可以做加、减、乘、除和求余运算）。一行，2个数（1到100之间），中间用一个运算符（+，-，*，/，%）分开。一个数，表示输入算式的运算结果。
2024-08-27 21:27:13
189
原创 链表简介c++
在C++中，有两种主要类型的链表：单链表（每个节点只有一个指针指向下一个节点）和双向链表（每个节点有两个指针，一个指向前一个节点，另一个指向后一个节点）。: 链表是一种数据结构，其中元素（也称为节点）不是连续存储的。每个节点包含数据部分和一个指向下一个节点的指针。容器，它是一个双链表实现，提供了一组便利的方法来进行操作，如。: C++标准模板库(STL)提供了。
2024-08-27 21:13:27
362
原创 倒序输出3（c++）
其后有 𝑛n 行，每行为一个同学的姓名（字符串）和考试成绩，空格隔开。读入 𝑛 个同学的姓名和考试成绩，再倒序输出这些信息。输出共 𝑛n 行，同一行数据用 1 个空格隔开。第一行一个整数 𝑛(1≤𝑛≤1000)。
2024-08-25 19:36:20
156
原创 询问统计c++
𝑞q 次询问，每次查询一个数字 𝑥x ，请回答 𝑥x 在这 𝑛n 个数中出现的次数。第一行：两个正整数 𝑛 (𝑛≤100000) 和 𝑞 (𝑞≤100000)输出 𝑞 行，每行一个整数。若 𝑥 在 𝑛 个数中没有出现过，输出 0。输入 𝑛n 个正整数 𝑎𝑖ai，利用hash方法对这些数据进行统计。第二行： 𝑛n 个正整数 𝑎𝑖 (𝑎𝑖≤1000)𝑞q 个正整数 𝑥 (𝑥≤1000)
2024-08-25 19:11:20
232
原创 括号配对问题
第一行输入一个数 𝑛(1≤𝑛≤100)n(1≤n≤100)，表示有 𝑛n 组测试数据。其后 𝑛n 行，每行一个字符串 𝑠s (长度 𝑠≤10000，且 𝑠 不是空串）。每组输入数据的输出占一行，如果该字符串中所含的括号是配对的，则输出。现在有多行括号序列，请你检查这行括号是否配对。数据保证 𝑠 中只含有。
2024-08-25 19:08:05
243
原创 倒序输出1
例如，原来的顺序为 8,6,5,4,18,6,5,4,1，要求改为 1,4,5,6,81,4,5,6,8。输出为一行：输出逆序后数组的整数，每两个整数之间用空格分隔。现在好像还没有用stack的该解题用的是stack。第一行数组中元素的个数 𝑛（1<𝑛≤1000)；第二行是 𝑛 个整数，每两个整数之间用空格分隔。将一个数组中的值按逆序重新存放。
2024-08-25 19:06:26
164
原创 栈操作c++
如果此时栈为空，则不进行弹出操作，并输出。第一行，一个整数 𝑛 (𝑛<100)表示操作的次数。输出若干行，对于每个操作，按「题目描述」输出结果。接下来 𝑛n 行，每行表示一个操作。如果此时栈为空，则输出。每条输出之间应当用空行隔开。：向栈中加入一个数 𝑥。：输出此时栈内元素个数。
2024-08-25 19:03:30
240
原创 倒序输出2
李老师在黑板上写了一串数字 𝑎𝑖 （长度不一定，以 0 结束），要求小A记住了然后反着念出来（表示结束的数字 0 就不要念出来了）。对于 100% 的数据，保证 0≤𝑎𝑖≤231−1，数字个数不超过 100。一行内倒着输出这一串整数（不包含 0），以一个空格间隔。小A的记忆力有限，请你帮小A编程解决这个问题。一行内输入一串整数，以 0 结束，以空格间隔。
2024-08-25 19:00:04
164
原创 队列1c++
第一行，一个整数 𝑛 (1≤𝑛≤104)n (1≤n≤104)，表示操作的次数。输出若干行，对于每个操作，按「题目描述」输出结果。接下来 𝑛n 行，每行表示一个操作。
2024-08-24 21:49:37
155
原创 购物体验（c++）
当前面的人在结账的时候后面的人就需要等着，如果一个人的等待时间超过了他的结账时间，他就会感觉不满意，小明心想，如果他是老板的话，他一定会安排一下结账的顺序，使得尽可能多的人满意，那么请问感到满意的人数最多是多少？超市搞活动，小明去购物，买完东西之后需要排队，在这个队伍中有人买的东西多，有人买的少，所以每个人的结账时间是不一样的，第 𝑖i 个人的结账时间记为 𝑡𝑖ti。第二行包含 𝑛n 个整数 𝑡𝑖ti，表示队伍中的每个人结账所需的时间。第一行包含整数 𝑛n ，表示结账队伍中的人数。
2024-08-23 21:44:55
500
原创 插入末尾元素
给定包含n个整数的数组a[1],a[2],…,a[n]，取出末尾元素a[n]，从后向前（向第1个元素的方向）寻找第一个不大于a[n]的元素a[j]，把a[n]插入到a[j]的后面并输出最后结果。第二行n个整数，表示a[1],a[2],…一行，n个整数，空格分隔，表示完成插入操作后的结果。n<=10000，所有a[i]在int范围内。第一行一个整数n，表示元素的个数。
2024-08-17 19:20:52
110
原创 [BJ2012.X5] 装饰效果1
已知彩带由 𝑛n 种不同的颜色顺次相接而成，而每种颜色的装饰效果用一个整数表示（包括正整数、00、或负整数），从左到右依次为 𝑎1a1、𝑎2a2、…、𝑎𝑛an，小明可以从中裁剪出连续的一段用来装饰贺卡，而装饰效果就是这一段上各个颜色装饰效果的总和，小明需要选取装饰效果最好的一段颜色来制作贺卡（取该段颜色数值之和的最大值）。小明在美术课上给马上要过生日的妈妈做了张贺卡，为了装饰这张贺卡，小明买了一条彩带，但是彩带上并不是所有颜色小明都喜欢，于是小明决定裁剪这条彩带，以取得最好的装饰效果。
2024-08-16 17:17:42
247
原创 [HD2018.X1] 奇约数的个数
如果一个数既是奇数又是约数，我们就称其为奇约数（提醒你，这里肯定不包括负数的情况啊）。仅一行，包含一个正整数 𝑛(1≤𝑛≤109)n(1≤n≤109)。现在给你一个正整数 𝑛n ，请你统计 𝑛n 有多少个奇约数。通过学习信息学，你肯定知道什么是奇数，什么是约数。仅一行，包含一个整数，表示 𝑛n 的奇约数的个数。
2024-07-24 15:57:51
267
原创 [BJ2017.X2] 练习册
接下来共 2𝑛−12n−1 行，每行是一个由小写英文字母和数字组成的长度不超过 100100 的字符串，表示书架上的一本练习册的名字。平时，这 2𝑛2n 本练习册都放在书架上。于是书架上还剩下 2𝑛−12n−1 本练习册。新学期，小红同学买了 𝑛n 套练习册，每套练习册都有两本，并且书名是相同的，不同套练习册书名不同。第一行是一个整数 𝑛(1≤𝑛≤100)n(1≤n≤100)。已知剩下的这些练习册，问：小红带走的练习册的书名是什么？共一行，是一个字符串，表示小红带走的练习册。
2024-07-24 15:50:21
228
原创 [HD2012.X5] 字符串（下一个字母）
从键盘输入一个字符串，现要求：将字符串中的所有大小写字母都改写成该字母的下一个字母。只有一行，包含一个任意的字符串（其长度 ≤10000≤10000）。只有一行，即为满足条件的字符串。要求：输出数据从第一列开始输出。，其他字符依照原有顺序不变。如：最后一个小写字母。
2024-07-24 15:49:36
195
原创 [HD2010.X5] 字符串
从键盘输入一个字符串，在每个字符的后面插入一个和原来字符相同的字符，使字符串的长度是原来2倍，然后逆向打印输出。只有一行，即为原来字符串2倍的逆向字符串。只有一行，包含1个任意的字符串。要求：输出数据从第一列开始输出。
2024-07-24 15:48:34
200
原创 [HD2006.X6] 字符串（掐头去尾）
有一长度大于 44 ，小于 1515 的字符串，现在要求分别舍去这个字符串的左右两旁的各两个字符，并把处理后的字符串打印出来。输出一个按题目要求处理后的字符串。一个符合题意要求的字符串（
2024-07-24 15:47:07
175
原创 [BJ2008.X4] 国王的魔镜
国王有一个魔镜，可以把任何接触镜面的东西变成原来的两倍——只是，因为是镜子嘛，增加的那部分是反的。给定最终的项链，请编写程序输出国王没使用魔镜之前，最初的项链可能的最小长度。一个字符串（长度不超过 100），由大写英文字母组成，表示最终的项链。一个整数，表示国王没使用魔镜前，最初的项链可能的最小长度。来表示，不同的字母表示不同颜色的珍珠。端接触镜面的话，魔镜会把这条项链变为。（假定国王只用项链的某一端接触魔镜）。如果再用一端接触的话，则会变成。比如一条项链，我们用。
2024-07-24 15:46:08
132
原创 [BJ2010.X3] 统计单词
输入要求：开头就是单词，单词之间只有一个空格，除了英文句号‘.’之外，不存在其他特殊字符。输入的字符的总长度（包括空格）<=200。需要统计的单词长度<=10。第一行为输入的单词内容，第二行为需要统计的单词，以回车字符为结束。小明在学习英语单词，一边读，一边敲进stattis.in文件中。输入的每个单词之间只有一个空格，最后以英文句号‘.’为终止符。学习完后，他想统计一下某个特定的单词敲过多少次。统计computer单词的个数是2。
2024-07-24 15:45:07
193
原创 [BJ2009.X4] 缩短
有一种字符串压缩方式简单易行。那就是，如果有连续很多个相同的字符，就把他们写作：字符++出现次数的形式。一行一个字符串，由小写英文字母组成（长度小于 1000 个字符）。注意：字符单个出现的不作改变，只有连续出现多次才有改变。一行一个字符串，表示压缩后的字符串。
2024-07-24 15:44:04
193
原创 [BJ2015.X4] 石头剪刀布
仅一行，有两个整数，之间用空格隔开，依次表示小名和小志分别赢了多少局。为了保证公平，他们决定玩 𝑛n 局，并且记录下每局两个人出的手势。游戏规则是石头胜剪刀，剪刀胜布，布胜石头，若两人手势相同则是平局。第二行是一个长度为 𝑛n 个字符的字符串，表示小名每局出的手势。第三行是一个长度为 𝑛n 个字符的字符串，表示小志每局出的手势。第一行是一个整数 𝑛(1≤𝑛≤100)n(1≤n≤100)。小名和小志在玩石头剪刀布的游戏，谁输了就要做值日。请你根据记录的内容，算出两个人分别赢了多少局。表示石头（Rock），
2024-07-24 15:42:58
310
原创 0的个数（c++简单易懂版）
给定 𝑛n 个正整数 𝑎1,𝑎2,...,𝑎𝑖,...,𝑎𝑛a1,a2,...,ai,...,an，请你计算一下这 𝑛n 个正整数的乘积末尾有连续多少个 00。第二行 𝑛n 个正整数，中间以空格隔开。第一行一个整数 𝑛n。
2024-07-23 19:09:16
295
原创 统计因子个数1（c++）
两个正整数 𝑥(1≤𝑥≤109)x(1≤x≤109) 和 𝑦(2≤𝑦≤𝑥)y(2≤y≤x)。统计正整数 x 中包含多少个质因子 y。因子个数，如果不包含因子 𝑦 ，则输出。
2024-07-23 19:05:58
404
原创 [BCSP-X2024.小高1] 最小质因子
给定一个正整数 𝑛n，设 𝑛=𝑝1×𝑝2×...×𝑝𝑘n=p1×p2×...×pk，其中 𝑝𝑖pi 均为质数，对 1≤𝑖
2024-07-23 19:03:33
726
原创 [BJ2018.X1] 找平方数
现在数学老师布置了一个任务：给定n个正整数，将其中的平方数选择出来，并按照原来的先后顺序输出。这么多，又那么大的数，人工判断显然比较繁琐，学会了编程的你，请你编写一个程序帮助小明来完成这个任务。输出文件中包含若干行，每行仅有一个平方数（记得是按照输入数据的先后顺序输出啊）。小明刚刚在数学课上学习了什么是平方数，例如25=5*5，则25是一个平方数。第二行包含n个正整数（均不超过1,000,000），两两之间用一个空格分隔。第一行仅有一个正整数n（1≤n≤100）。
2024-07-23 18:59:40
146
原创 地毯(S4)
接下来 𝑚m 行，每行两个坐标 (𝑥1,𝑦1)(x1,y1) 和 (𝑥2,𝑦2)(x2,y2)，代表一块地毯，左上角是 (𝑥1,𝑦1)(x1,y1)，右下角是 (𝑥2,𝑦2)(x2,y2)。第 𝑖i 行第 𝑗j 列的正整数表示 (𝑖,𝑗)(i,j) 这个格子被多少个地毯覆盖。对于 20%20% 的数据，有 𝑛≤50,𝑚≤100n≤50,m≤100。对于 100%100% 的数据，有 𝑛,𝑚≤1000n,m≤1000。第一行，两个正整数 𝑛,𝑚n,m，意义如题所述。
2024-07-23 18:49:42
289
原创 低洼地（c++）
第 22 行连续 𝑛n 个数表示地平线高度变化的数据，保证首尾为 00。(3≤𝑛≤10000,0≤(3≤n≤10000,0≤ 高度 ≤1000)≤1000)。一组数，分别表示地平线的高度变化。高度值为整数，相邻高度用直线连接。找出并统计有多少个可能积水的低洼地？如图：地高变化为 0 1 0 2 1 2 0 0 2 0。两行，第一行 𝑛,n, 表示有 𝑛n 个数。一个数，可能积水低洼地的数目。
2024-07-23 18:47:20
287
原创 [BJ2019.X5] 回文数列
对一个正整数 𝐾K，求出 𝐾K 的所有拆分，并统计输出其中回文数列的个数。所谓回文数列是指该数列中的所有数字，从左向右或从右向左看都相同。4=1+1+1+14=1+1+1+1 （回文数列 11 ）输出一个整数，表示 𝐾K 的所有拆分中回文数列的个数。=1+2+1=1+2+1 （回文数列 22 ）对于 100%100% 的数据：1≤K≤26。=2+2=2+2 （回文数列 33 ）其中有 33 种是回文数列。
2024-07-23 18:44:18
279
原创 [BJ2019.X3] 乘法
小军刚刚学习了四舍五入的方法，于是结合以前学习的乘法进行了一些练习， 自己的计算能力得到很大提升。希望你帮他验证一些计算结果是否正确。在一次练习中，小军的做法是这样的：对一个大于 00 的实数，先将这个实数四舍五入取整，然后计算取整后每位数字的乘积，最后将乘积对 1000710007 取模。输入数据的长度（包括小数点）在 100100 位以内。输入一个大于 00 的实数。输出经过上述计算后的结果。
2024-07-23 18:43:11
169
原创 [BJ2019.X2] 乒乓球
一般情况下先取得 1111 分的选手获胜，但是如果双方比分来到 1010 平后，需要胜出 22 分才算胜，如：12:1012:10、17:1517:15 等。小花的记性非常好，能够记录一整个下午的比赛情况，比如这次它记录的情况是（其中。因为小花看得太全神贯注了，完全没有注意比分，以至于它完全不知道一下午比赛的具体比分，于是小花去找它的好朋友编程兔来帮忙。在当前的赛制下，此时比赛的结果是樊振东第一局 1111 比 00 获胜，第二局 1111 比 00 获胜，正在进行第三局，当前比分 11 比 11。
2024-07-23 17:13:21
527
原创 [BJ2019.X4] 喜好 (c++)
今天小红跟着妈妈去超市买东西，看到许多商品的价格。现在告诉你一个指定的数字和这些商品价格，请你回答有几件商品是小红喜欢的。每个人都有一些喜好。小红有个特别的喜好，在商店中，如果一件商品的价格达到并超过一个指定的数字，就坚决不喜欢，否则就喜欢。第二行是一个整数 𝑛n，表示一共有多少件商品。输出一行，一个整数，表示小红喜欢几件商品。第一行是一个整数 𝑚m，表示指定的数字。第三行是 𝑛n 个整数。
2024-07-23 17:11:40
208
原创 [BJ2019.X1] 素数 （c++）
素数，又称质数，指在大于 11 的自然数中，除了 11 和此整数自身外，不被其他自然数整除的数。换句话说，只有两个正约数（11 和自身）的自然数即为素数。比 11 大但不是素数的数被称为合数。11 和 00 既非素数也非合数。对于两个整数，如果它们的公约数只有 11，就称这两个整数互质。小米明白了素数和互质的概念后，老师出了这样一道题，输入两个数，如果他们互质，计算它们之和，否则，计算它们乘积。第二行是一个字符串，根据上面得到的结果判断是否是素数，如果是则输出。第一行是一个整数，即根据互质情况算出的结果。
2024-07-23 17:10:09
218
(标签-矩阵|关键词-差分)
2025-03-27
创建人物c++代码贪心
2024-08-20
箱子排序c++解题代码
2024-08-18
太郎的兔子c++简单
2024-08-18
最大值与最小值c++
2024-08-17
求方案数 | stripe C++代码尽量简单
2024-08-16
询问统计(关键词-hash)c++解题
2024-08-16
搬砖(关键词-输出格式)
2024-08-15
[BJ2012.X4] 统计车牌
2024-07-24
TA创建的收藏夹 TA关注的收藏夹
TA关注的人