​欢迎大家订阅我的专栏算法题解C与Python实现本专栏旨在帮助大家从基础到进阶 逐步提升编程能力助力信息学竞赛备战专栏特色1.经典算法练习根据信息学竞赛大纲精心挑选经典算法题目提供清晰的代码实现与详细指导帮助您夯实算法基础。2.系统化学习路径按照算法类别和难度分级从基础到进阶循序渐进帮助您全面提升编程能力与算法思维。适合人群准备参加蓝桥杯、GESP、CSP-J、CSP-S等信息学竞赛的学生希望系统学习C/Python编程的初学者想要提升算法与编程能力的编程爱好者语言基础组选择题第1题在 C 中如果需要存储一个可能达到 50 亿的整数比如某国总人口应该选用以下哪种数据类型 A. intB. long longC. doubleD. bool第2题运行下列代码后变量 b 的值是多少 boolb-100;A. trueB. falseC. -100D. 编译报错第3题执行以下代码后屏幕上输出的数字序列是 for(inti1;i4;i){if(i3){continue;}couti;}A. 1234B. 12C. 124D. 3第4题已知代码如下请问它的输出图形是什么形状 for(inti1;i4;i){for(intj1;ji;j){cout*;}coutendl;}A. 4行4列的正方形B. 倒直角三角形第一行最多C. 直角三角形第一行1个依次递增D. 一条直线第5题运行以下程序变量 sum 的最终结果是多少 doublesum0;for(inti1;i4;i){sumsum1/2;}A. 2.5B. 2C. 0.5D. 0第6题关于数据类型以下说法正确的是 。A. 一个int变量和一个double变量占内存大小相同。B. 一个string变量占8字节。C. int a 1e10会导致溢出。D. 一个int变量和一个double变量做乘法运算结果类型是int。第7题以下关于数组和循环的说法错误的是 。A. while(1或者是 for(;;都可以用来构造无限循环死循环B. break 语句可以用来跳出当前所在的循环体C. 声明 int a[10]后该数组能访问的最大合法下标是 9D. 访问数组时如果使用了超出定义范围的下标编译器在编译时一定会报错并阻止程序运行第8题在处理“输入包含若干个整数”的题目时经常会用到以下代码。程序运行结束后变量 idx 等于以下哪个选项 。#includeiostreamusingnamespacestd;inta[1005];intmain(){intidx0,x;while(cinx){a[idx]x;idx;}coutidxendl;return0;}A. 数组中最后一个被读取的元素的值B. 成功读取并存入数组的整数的总个数C. 最后一个被读取的元素在数组中的下标D. 数组被分配的总内存大小第9题想给输入的n个元素从大到小排序空白处应该填写 。#includeiostream#includealgorithmusingnamespacestd;inta[10005];intmain(){intn;cinn;for(inti1;in;i)cina[i];for(inti1;in;i){for(intji1;jn;j){if(______)swap(a[i],a[j]);}}for(inti1;in;i)couta[i] ;return0;}A. a[i] a[j]B. a[i] a[j]C. a[i] a[j]D. a[i] ! a[j]第10题阅读以下程序保证输入的 s 只由小写字母组成。正确的说法是 。#includeiostream#includestringusingnamespacestd;intmain(){string s,s1;cins;for(inti0;is.size();i){if(s[i]z)s1a;elses1char(s[i]1);}couts1;return0;}A. s1 字典序一定比 s 大。B. 如果 s 是回文串s1 也一定是回文串。C. s1 中所有字符的 ASCII 码值之和一定大于 s 中所有字符的 ASCII 码值之和。D. 如果输入字符串“abcde则输出字符串“edcba编程题[[找零问题]][[迷宫跳石头]][[拼接3的倍数]][[计算最大的曼哈顿距离]]基础算法组选择题第1题对于二维数组int a[3][4]数组中元素的个数是A. 7B. 24C. 16D. 12第2题有 n 行 m 列的二维数组下标从 1 开始使用。若想求二维数组第 i 行所有元素的和应使用A.intsum0;for(intj1;jm;j)suma[i][j];B.intsum0;for(intj1;jn;j)suma[i][j];C.intsum0;for(inti1;in;i)suma[i][j];D.intsum0;for(inti1;im;i)suma[i][j];第3题给定字符串 s “banana”。我们想要通过一段 C 代码统计出该字符串中出现次数为奇数的字符。以下是代码的核心片段string sbanana;intcount[26]{0};for(inti0;is.size();i){count[s[i]-a];}在执行完这段代码后数组 count 中 count[0] 和 count[1] 的值分别是A. count[0] 1, count[1] 3B. count[0] 3, count[1] 1C. count[0] 2, count[1] 1D. count[0] 3, count[1] 2第4题某班级有n名学生排成一列老师想找出身高排在前3名的学生。已知每名学生身高不同且已录入数组a[1…n]。关于查找方法以下说法正确的是A. 必须从头到尾遍历数组3次才能分别找出这3名学生B. 可以遍历数组维护3个变量来记录前三名C. 必须对整个数组进行完整排序D. 时间复杂度最低为O ( n l o g n ) O(n log n)O(nlogn)第5题给定一个长度为n的数组a定义前缀和数组s其中s[i]表示a[1] a[2] … a[i]s[0] 0。如果想知道区间[l, r]的和1 ≤ l ≤ r ≤ n应该用以下哪个公式A. s[r] - s[l]B. s[r] - s[l-1] a[l]C. s[r] - s[l-1]D. s[r] s[l]第6题关于贪心算法的基本思想以下描述最准确的是A. 把大问题分解为子问题逐个解决B. 用回溯法尝试所有方案C. 遍历所有可能找出最优答案D. 每次选择当前最优解希望得到全局最优解第7题给定数组 a下标从 1 开始使用。现需使用一重循环找出数组中最大值的索引。请阅读以下代码判断下划线处应该填写什么inta[]{0,3,7,2,9,4,6};intn6;intmaxi0;for(inti1;in;i){if(a[i]a[maxi]){______;}}coutmaxiendl;A. maxi a[i]B. a[maxi] a[i]C. maxi iD. i maxi第8题统计 1 到 n 之间所有各个数位上的数字之和等于 k 的数字个数。请补全以下用于实现该功能的核心代码intcount0;for(inti1;in;i){inttempi;intsum0;while(__(1)__){sum__(2)__;__(3)__;}if(sumk){count;}}A. (1) temp 0 (2) temp % 10 (3) temp / 10B. (1) i 0 (2) i % 10 (3) i / 10C. (1) temp 0 (2) temp % 10 (3) temp / 10D. (1) temp 0 (2) temp / 10 (3) temp % 10第9题对下面两个实现打印功能的函数说法错误的是 。voidprintA(intn){if(n0)return;printA(n-1);printf(%d ,n);}voidprintB(intn){for(intin;i0;i--){printf(%d ,i);}}A. 当传入参数 n 3 时printA 函数的输出结果是 3 2 1。B. 当传入参数 n 3 时printB 函数的输出结果是 3 2 1。C. 这两个函数的逻辑功能不相同一个是正序打印另一个是倒序打印。D. 如果将 printA 函数中的第3行printA(n - 1);和第4行printf…交换位置那么这两个函数的输出结果将完全相同。第10题阅读以下修改后的埃氏筛代码boolis_prime[100005];intcnt[100005];voidcount_sieve(intn){for(inti0;in;i)is_prime[i]true;if_prime[0]is_prime[1]false;for(inti2;in;i){if(is_prime[i]){for(intji;jn;ji){is_prime[j]false;cnt[j];}}}}执行完 count_sieve(72后关于 cnt[72] 的值及其数学含义说法正确的是A. cnt[72] 5cnt[x] 记录的是 x 的所有质因子的总个数。B. cnt[72] 12cnt[x] 记录的是 x 的所有正约数因数的个数。C. cnt[72] 1此算法确保了每个合数 x 只会被它的最小质因子访问并统计一次。D. cnt[72] 2cnt[x] 记录的是 x 的不同质因子的种类数。编程题[[星空之门]][[地壳变动]][[密码]][[魔法编程]]普及综合组参考链接2026年CodeStar年度综合评估-普及综合组|考情分析与试题讲解编程题题解学而思编程 奇平方数题解学而思编程 拼盘游戏题解学而思编程 紧急打印任务题解学而思编程 选择礼物提高进阶组参考链接2026年CodeStar年度综合评估-提高进阶组|考情分析与试题讲解编程题题解学而思编程 合理分工题解学而思编程 神秘岛探险题解学而思编程 训练计划题解学而思编程 随机借书