- 博客(6)
- 收藏
- 关注
原创 2022CSP答案+解析(附题目)
【解析】栈的特点是后进先出,队列的特点是先进先出。依题意模拟 过程,括号中表示栈中数据的个数:e1 入栈(1),e2 入栈(2),e2 出 栈(1),e3 入栈(2),e4 入栈(3),e4 出栈(2),e3 出栈(1),e5 入栈(2), e6 入栈(3),e6 出栈(2),e5 出栈(1),e1 出栈(0)。【解析】中缀表达式转换为前缀表达式的方法:①将 所有运算按照优先级加上小括号,(a+((b-c)*d)) ②将运算符移到对应小括号前,+(a*(-(b c) d) ③去掉小括号,+a*-bcd。
2024-07-19 07:44:32
2183
原创 2022CSP完善程序
35、【答案】A【解析】判断 i 是 n 的一个因数,则加入数组 fac 中,因此判断条件为36、【答案】B【解析】当前数组 fac 存储的是小于平方根的所有因 数,按顺序输出即可。37、【答案】C【解析】特判,如果是完全平方数 i * i == n,则输 出算术平方根 i。38、【答案】D【解析】如果是完全平方数 i * i == n,则输出算术 平方根 i。
2024-07-18 08:37:45
1128
原创 2023CSP真题+答案+解析
在循环中,根据当前位置(i, j)的情况,将dp[i][j]的值更新为以下情况之一:(1)当i等于0时,即str1为空字符串,那么dp[i][j]的值为j,表示需要进行j次插入操作;(4)否则,dp[i][j]的值等于1加上dp[i][j-1](插入操作)、dp[i-1][j](删除操作)和dp[i-1][j-1](替换操作)中的最小值。根据提供的有向边 (1,2),(1,3),(2,4),和(3,4),我们可以确定拓扑排序的正确选项。然后通过函数f计算三角形的面积,并通过cout输出结果。
2024-07-10 16:30:22
3357
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人