- 博客(18)
- 收藏
- 关注
RSS订阅原创 多终点迷宫问题
可以得到从左上角到所有点的前进路线：(1,1)=>(2,1)=>(2,2)或(1,3)=>(2,3)=>(3,3)。假设左上角坐标是(1,1)，行数增加的方向为x增长的方向，列数增加的方向为y增长的方向。输出n行m列个整数，表示从左上角到迷宫中每个位置需要的最小步数。如果无法到达，那么输出。第一行两个整数n、m（2≤m≤100,2≤m≤100），分别表示迷宫的行数和列数；注意，整数之间用空格隔开，行末不允许有多余的空格。
2024-03-24 19:49:44
142
1
原创 汉诺塔（C++递归实现）
大梵天创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上按照大小顺序摞着64片黄金圆盘。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。有三根相邻的柱子，标号分别为A、B、C，A柱子按金字塔状叠放着n个不同大小的圆盘，现在要把所有盘子一个一个移动到柱子C上，并且任何时候同一根柱子上都不能出现大盘子在小盘子上方，请问至少需要多少次移动，并给出具体的移动方案。输入：一个正整数n（1≤n≤16），表示圆盘的个数。，表示从柱子x移动最上方的圆盘到柱子y最上方。
2024-03-18 16:48:01
399
原创 set的常见用法
除vector和string之外的STL容器都不支持用迭代器+整数的访问方式，即不允许*（it+i）；二、访问——只能用迭代器访问 set<int>::iterator it;it = st.find(value)：返回set中对应的value的迭代器；st.insert(x)：将x插入set容器中，并自动递增排序和去重。set的常见用法——是一个内部自动排序且不含重复元素的容器。st.size();
2024-03-02 14:04:40
392
原创 Vector常见用法
i++),,,,,,,,不支持it<vi.end()的写法。注意：vector<vector<int> > str;vector<vector<int> > name 一维长度已经固定，二维长度可变。5、insert()：insert(it,x)用来向vector的任意迭代器it处插入一个元素x；6、erase()：erase(it)删除迭代器it处的元素。vi.end()取vi[]的末尾地址的下一个元素；
2024-03-01 22:33:49
417
1
原创 P1957 口算练习题
王老师希望尽量减少输入的工作量，比如 $\texttt{5+8}$ 的算式最好只要输入 $\texttt 5$ 和 $\texttt 8$，输出的结果要尽量详细以方便后期排版的使用，比如对于上述输入进行处理后输出 $\texttt{5+8=13}$ 以及该算式的总长度 $6$。若该行为三个数据则第一个数据表示运算类型，$\texttt a$ 表示加法运算，$\texttt b$ 表示减法运算，$\texttt c$ 表示乘法运算，接着的两个数据表示参加运算的运算数。输出 $2\times i$ 行。
2024-02-29 09:43:28
341
原创 P5734 【深基6.例6】文字处理软件
该函数返回一个指向第一次出现的子字符串的指针，如果没有找到子字符串，则返回。数据保证，1≤�≤1001≤q≤100，开始的字符串长度 ≤100≤100。，否则将函数返回的指针与字符串串首指针作差以获得其在字符串中的位置。第三行开始，往下 �q 行，每行表示一个操作，操作如题目描述所示。对于每个操作 1,2,31,2,3，根据操作的要求输出一个字符串。最后，将 in 串中暂存的内容复制回 str 串中。查找 in 串在 str 串中的位置，若函数返回。对于操作 44，根据操作的要求输出一个整数。
2024-02-28 20:02:08
785
1
原创 P1320 压缩技术（续集版）
第一个数表示连续有几个 $\texttt 0$，第二个数表示接下来连续有几个 $\texttt 1$，第三个数再接下来连续有几个 $\texttt 0$，第四个数接着连续几个 $\texttt 1$，以此类推……对应的压缩码是： $\texttt {7 3 1 6 1 6 4 3 1 6 1 6 1 3 7}$ （第一个数是 $N$ ,其余各位表示交替表示0和1 的个数，压缩码保证 $N \times N=$ 交替的各位数之和）。数据保证，$3\leq N\leq 200$### 样例输出 #1。
2024-02-04 15:30:40
314
1
原创 P1089 [NOIP2004 提高组] 津津的储蓄计划
因此津津制定了一个储蓄计划：每个月的月初，在得到妈妈给的零花钱后，如果她预计到这个月的月末手中还会有多于 $100$ 元或恰好 $100$ 元，她就会把整百的钱存在妈妈那里，剩余的钱留在自己手中。例如 $11$月初津津手中还有 $83$ 元，妈妈给了津津 $300$ 元。津津预计$11$月的花销是 $180$ 元，那么她就会在妈妈那里存 $200$ 元，自己留下 $183$ 元。$12$ 行数据，每行包含一个小于 $350$ 的非负整数，分别表示 $1$ 月到 $12$ 月津津的预算。
2024-01-23 19:28:40
336
1
原创 P1980 [NOIP2013 普及组] 计数问题
试计算在区间 $1$ 到 $n$ 的所有整数中，数字 $x$（$0\le x\le9$）共出现了多少次？例如，在 $1$ 到 $11$ 中，即在 $1,2,3,4,5,6,7,8,9,10,11$ 中，数字 $1$ 出现了 $4$ 次。$2$ 个整数 $n,x$，之间用一个空格隔开。# [NOIP2013 普及组] 计数问题。$1$ 个整数，表示 $x$ 出现的次数。NOIP2013 普及组 T1。### 样例输入 #1。### 样例输出 #1。
2024-01-21 16:10:27
338
1
原创 P1055 [NOIP2008 普及组] ISBN 号码
每一本正式出版的图书都有一个 ISBN 号码与之对应，ISBN 码包括 $9$ 位数字、$1$ 位识别码和 $3$ 位分隔符，其规定格式如 `x-xxx-xxxxx-x`，其中符号 `-` 就是分隔符（键盘上的减号），最后一位是识别码，例如 `0-670-82162-4`就是一个标准的 ISBN 码。首位数字乘以 $1$ 加上次位数字乘以 $2$ ……一行，假如输入的 ISBN 号码的识别码正确，那么输出 `Right`，否则，按照规定的格式，输出正确的 ISBN 号码（包括分隔符 `-`）。
2024-01-20 15:03:44
412
原创 P1424 小鱼的航程（改进版）
有一只小鱼，它平日每天游泳 250 公里，周末休息（实行双休日)，假设从周 x 开始算起，过了 n 天以后，小鱼一共累计游泳了多少公里呢？输入两个正整数 x,n，表示从周 x 算起，经过 n 天。输出一个整数，表示小鱼累计游泳了多少公里。数据保证，1≤x≤7，1≤n≤106。
2024-01-20 10:08:55
388
原创 P4414 [COCI2006-2007#2] ABC
三个整数分别为A,B,C。这三个数字不会按照这样的顺序给你，但它们始终满足条件：A<B<C。为了看起来更加简洁明了，我们希望你可以按照给定的顺序重新排列它们。第一行包含三个正整数 A,B,C，不一定是按这个顺序。这三个数字都小于或等于 100100。第二行包含三个大写字母 A、B 和 C（它们之间空格）表示所需的顺序。在一行中输出 A，B 和 C，用一个 （空格）隔开。
2024-01-18 11:37:05
353
1
原创 P1888 三角函数
输入一组勾股数 a,b,c（a!=c），用分数格式输出其较小锐角的正弦值。数据保证：a,b,c 为正整数且 ∈[1,109]∈[1,109]。一行，包含三个正整数，即勾股数 a,b,c（无大小顺序）。一行，包含一个分数，即较小锐角的正弦值。
2024-01-18 10:20:05
366
1
原创 P5715 【深基3.例8】三位数排序
给出三个整数 a,b,c(0≤a,b,c≤100)a,b,c(0≤a,b,c≤100)，要求把这三位整数从小到大排序。输出一行，三个整数，表示从小到大排序后的结果。输入三个整数 a,b,c，以空格隔开。
2024-01-16 16:19:56
338
1
原创 P5705 【深基2.例7】数字反转
输入一个不小于 100100 且小于 10001000，同时包括小数点后一位的一个浮点数，例如 123.4123.4 ，要求把这个数字翻转过来，变成 4.3214.321 并输出。
2024-01-14 19:40:22
437
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人