欢迎大家订阅我的专栏:算法题解:C++与Python实现!
本专栏旨在帮助大家从基础到进阶 ,逐步提升编程能力,助力信息学竞赛备战!
专栏特色
1.经典算法练习:根据信息学竞赛大纲,精心挑选经典算法题目,提供清晰的代码实现与详细指导,帮助您夯实算法基础。
2.系统化学习路径:按照算法类别和难度分级,从基础到进阶,循序渐进,帮助您全面提升编程能力与算法思维。
适合人群:
- 准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生
- 希望系统学习C++/Python编程的初学者
- 想要提升算法与编程能力的编程爱好者
附上汇总贴:历年蓝桥杯青少组省赛国赛C++中/高级组真题解析 | 汇总
第1题
定义 char all=“hello\nworld”,执行cout<<a,输出结果是( )
A.helloworld
B.hello
world
C.hellonworld
D.hello\nworld
【答案】:B
【解析】
\n输出时会换行。
第2题
( 11001010 ) 2 + ( F 8 ) 18 (11001010)_2+(F8)_{18} (11001010)2+(F8)18 的结果是( )。
A. ( 111000011 ) 2 (111000011)_2 (111000011)2
B. ( 701 ) 8 (701)_8 (701)8
C. ( 1 C 2 ) 16 (1C2)_{16} (1C2)16
D. ( 452 ) 10 (452)_{10} (452)10
【答案】:C
【解析】
( 11001010 ) 2 + ( F 8 ) 18 (11001010)_2+(F8)_{18} (11001010)2+(F8)18的结果是 ( 450 ) 10 (450)_{10} (450)10,依次计算四个选项,C正确
第3题
表达式4%12的结果是( )。
A.0
B.4
C.3
D.12
【答案】:B
【解析】
取模计算,4小于12,所以余数为4
第4题
下列选项中,逻辑表达式的值始终与B的真假无关的是( )。
A.(!A || B) && A
B.(A || B) && ( A && B)
C.(A && !A) || B
D.(A || B) && (A || !B)
【答案】:D
【解析】
A选项,当A为True时,结果取决于B
B选项直接依赖B的值
C选项表达式简化为B,完全由B决定
第5题
运行下面程序,输出结果是( )
#include <bits/stdc++.h>
using namespace std;
int a[6] = {16, 8, 32, 10, 9, 21};
int func(int L, int R, int d)
{
if (L>R) return 0;
int sum = 0, m = a[L], index = L;
for (int i=L+1; i<=R; i++) {
if (m<a[i]) {
m = a[i]; index = i;
}
}
int lt = func(L, index-1, d+1);
int rt = func(index+1, R, d+1);
return lt+rt+m*d;
}
int main()
{
cout << func(0, 5, 1) << endl;
system("pause");
return 0;
}
A.196
B.197
C.198
D.199
【答案】:A
【解析】
程序的输出结果是196。左子树56,右子树108,根节点32,共196