题解

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的 n,k 和 d[i]都是不超过 10000的正整数，且 k不超过 n，并假设 rand() 函数产生的是均匀的随机数，完成下面的判断题和单选题：

王老师青少年编程

csp信奥赛C++之摩尔投票算法详解原题说明：洛谷P2397 yyy loves Maths VI (mode)/摩尔投票一共有 n n n 个正整数 a i a_i ai，需要找出其中的众数。特别提醒：这个众数出现次数超过了一半。

LeetCode 762.二进制表示中质数个计算置位：位运算（mask O(1)判断）力扣题目链接：https://leetcode.cn/problems/prime-number-of-set-bits-in-binary-representation/

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第1题）（分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i块蛋糕的价值是 w i w_i wi，体积是 v i v_i vi。他有一个大小为 B的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）假设输入的 n和 d[i]都是不超过 10000 的正整数，完成下面的判断题和单选题：判断题n 必须小于 1000,否则程序可能会发生运行错误。（）

B2007 A + B 问题题解输入两个数，并将它们的和输出。注意：不开 long long 会见祖宗哦

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题11-15）第 11 题：小明想通过走楼梯来锻炼身体，假设从第 1 层走到第 2 层消耗 10 卡热量，接着从第 2 层走到第 3 层消耗 20 卡热量，再从第 3 层走到第 4 层消耗 30 卡热量，依此类推，从第 k 层走到第 k+1 层消耗 10k卡热量 (k>1)。如果小明想从 1 层开始，通过连续向上爬楼梯消耗 1000 卡热量，至少要爬到第几层楼？（）。

LeetCode 1523.在区间范围内统计奇数数目：两种方法O(1)算力扣题目链接：https://leetcode.cn/problems/count-odd-numbers-in-an-interval-range/

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题6-10）第 6 题：下列哪些问题不能用贪心法精确求解？（）A. 霍夫曼编码问题B. 0-1 背包问题C. 最小生成树问题

王老师青少年编程

2020年信奥赛C++提高组csp-s初赛真题及答案解析（选择题1-5）第 1 题：请选出以下最大的数（）。A. ( 550 ) 10 (550)_{10} (550)10

LeetCode 3714.最长的平衡子串 II：前缀和（一二三分类）力扣题目链接：https://leetcode.cn/problems/longest-balanced-substring-ii/

LeetCode 3379.转换数组：下标取模力扣题目链接：https://leetcode.cn/problems/transformed-array/

王老师青少年编程

2021年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第3题）假设输入总是合法的（一个整数和一个不含空白字符的字符串，用空格隔开），完成下面的判断题和单选题：程序总是先输出一行一个整数，再输出一行一个字符串。（）

王老师青少年编程

2021年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第2题）假设输入的所有数的绝对值都不超过 1000 ，完成下面的判断题和单选题：程序总是会正常执行并输出两行两个相等的数。（）

王老师青少年编程

2022年信奥赛C++提高组csp-s初赛真题及答案解析（完善程序第2题）（容器分水）有两个容器，容器 1 的容量为为 a 升，容器 2 的容量为 b 升；同时允许下列的三种操作，分别为：

王老师青少年编程

2021年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第1题）假设输入的所有数的绝对值都不超过 10001000 ，完成下面的判断题和单选题：将第 21 行中 t 的类型声明从 int 改为 double，不会影响程序运行的结果。（）

LeetCode 3713.最长的平衡子串 I：计数（模拟）力扣题目链接：https://leetcode.cn/problems/longest-balanced-substring-i/

P10250 [GESP样题六级] 下楼梯题目传送门https://www.luogu.com.cn/problem/P10250顽皮的小明发现，下楼梯时每步可以走 1 个台阶、2 个台阶或 3 个台阶。现在一共有 N 个台阶，你能帮小明算算有多少种方案吗？

王老师青少年编程

2022年信奥赛C++提高组csp-s初赛真题及答案解析（阅读程序第3题）假设输入的 n 在 int 范围内，k 为不小于 2 且不大于 36 的正整数，完成下面的判断题和单选题：