第12届蓝桥杯青少组C++中高级组STEMA选拔赛真题 2021年3月28日

第12 届蓝桥杯 C++青少组中 /高级组选拔赛（ STEMA）2021 年3月 28 日 真题 题目总数： 5 总分数：128 编程题 第 1 题 问答题 求面积 题目描述： 给定正方形的边长，求正方形的面积 (正方形面积 =边长 *边长 )。 输入描述： 输入一个正整数 N(2<N<100)作为正方形的边长 输出描述： 输出正方形的面积 样例输入： 样例输出： 第 2 题 问答题 运费 题目描述： 乘坐飞机时，行李超出规定重量后，会对行李进行托运且收取托运费。 以下是某航空公司行李托运的收费标准： 行李重量在 20公斤内 (含 20) 按照每公斤 10元收取费用，超过 20公斤的部分按照每公斤 15元收取费用。 请编写程序，在给定行李总重量 (单位：公斤 )的情况下计算出托运行李的费用。 输入描述： 输入一个正整数 N(5<N<200)作为行李的总重量 (单位：公斤 ) 输出描述： 输出托运 N公斤行李的费用 3 9 样例输入： 样例输出： 第 3 题 问答题 求素数 提示信息： 素数：素数就是质数，是一个大于 1的自然数，且除了 1和它本身外，不能被其他自然数整除的数。也就是说， 除了 1和该数本身以外不再有其他的因数的数被称为素数。最小的素数是 2,1不是素数。 题目描述： 给出一个正整数 N,计算出 7到 N之间个位数为 7的素数有多少个。例如： 7到 20 之间的素数有 7、 11 、13 、17 、 19, 其中个位为 7的有 2个，分别为 7和 17 输入描述： 输入一个正整数 N(10<N<9999) 输出描述： 输出 7到 N( 包含 7和 N) 之间个位数为 7的素数有多少个 样例输入： 样例输出： 第 4 题 问答题 计算 24 题目描述： “ 计算 24”是一个流传已久的数字游戏，小蓝最近对此痴迷不已。 游戏规则是：从 1~10之间的自然数任意拿出 4个数 (4个数各不相同，顺序随机 ),进行加、减、乘三种运算 (使用 某种运算的次数、种类不限 ),要求运算结果等于 24。乘法的优先级高于加、减，并且算式中不可以用括号，不 可以改变 4个数字出现的顺序。 以下给出两个游戏的具体例子： 若给出的 4个数是： 10、2、 4、 8,则有两种解答方案 (10+2+4+8=24,10*2-4+8=24), 则输出2。 若给出的 4个数是： 7、 2、 3、 6,则有零种解答方案，则输出 0。 输入描述： 输入四个 1到 10 之间的正整数并以一个空格隔开 (四个正整数各不相同 ) 输出描述： 10 100 20 2 输出有多少种运算方案的结果为24 样例输入： 样例输出： 第 5 题 问答题 最佳策略 题目描述： 有 n个小朋友排成一排，现在需要按身高从低到高的顺序进行排列。排序方式为：如果位置相邻的两个小朋友 不符合从低到高的顺序，就交换这两个小朋友的位置。且每个小朋友都有一个不高兴的数值，开始的时候，所 有小朋友的不高兴值为 0。如果某个小朋友第一次被交换，则他的不高兴值加 1,如果第二次被交换，则他的不 高兴值加 2,如果第三次被交换，则他的不高兴值加 3,依此类推。 假如：一个小朋友被交换了 3次，他的不高兴值为 6(1+2+3)。 如果让所有小朋友都按从低到高的顺序排好队，那么所有小朋友的不高兴值的总和的最小值是多少 (也就是交换 次数最少，不高兴值得总和最小 )。 注意： 1. 如果有两个小朋友身高一样，谁在谁前无所谓 (不需要交换 ); 2. 每次交换的两个小朋友都需要增加不高兴值。 输入描述： 第一行输入一个正整数 n(2<n<51)表示小朋友的数量。 第二行输入 n个正整数 (每个正整数 <160),分别表示 n个小朋友的身高，正整数之间以一个空格隔开。 输出描述： 输出所有小朋友的不高兴值的总和的最小值。 样例输入： 样例输出： 10 2 4 8 2 3 130 115 98 9