编程题 共5道

01 02 03 04 05

633 | 第12届蓝桥杯C++青少组中/高级组选拔赛(STEMA)2021年3月28日真题-练习
编程题 共5道
01

求面积

题目描述:

给定正方形的边长,求正方形的面积(正方形面积=边长*边长)。

输入描述:

输入一个正整数N(2<N<100)作为正方形的边长

输出描述:

输出正方形的面积


样例输入:

3

样例输出:

9
2分
登录后作答
02

运费

题目描述:

乘坐飞机时,行李超出规定重量后,会对行李进行托运且收取托运费。

以下是某航空公司行李托运的收费标准:

行李重量在20公斤内(含20)按照每公斤10元收取费用,超过20公斤的部分按照每公斤15元收取费用。

请编写程序,在给定行李总重量(单位:公斤)的情况下计算出托运行李的费用。

输入描述:

输入一个正整数N(5<N<200)作为行李的总重量(单位:公斤)

输出描述:

输出托运N公斤行李的费用


样例输入:

10

样例输出:

100
2分
登录后作答
03

求素数

提示信息:

素数:素数就是质数,是一个大于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的素数有多少个


样例输入:

20

样例输出:

2
2分
登录后作答
04

计算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之间的正整数并以一个空格隔开(四个正整数各不相同)

输出描述:

输出有多少种运算方案的结果为24


样例输入:

10 2 4 8

样例输出:

2
2分
登录后作答
05

最佳策略

题目描述:

有n个小朋友排成一排,现在需要按身高从低到高的顺序进行排列。排序方式为:如果位置相邻的两个小朋友不符合从低到高的顺序,就交换这两个小朋友的位置。且每个小朋友都有一个不高兴的数值,开始的时候,所有小朋友的不高兴值为0。如果某个小朋友第一次被交换,则他的不高兴值加1,如果第二次被交换,则他的不高兴值加2,如果第三次被交换,则他的不高兴值加3,依此类推。

假如:一个小朋友被交换了3次,他的不高兴值为6(1+2+3)。

如果让所有小朋友都按从低到高的顺序排好队,那么所有小朋友的不高兴值的总和的最小值是多少(也就是交换次数最少,不高兴值得总和最小)。

注意:

1.如果有两个小朋友身高一样,谁在谁前无所谓(不需要交换);

2.每次交换的两个小朋友都需要增加不高兴值。

输入描述:

第一行输入一个正整数n(2<n<51)表示小朋友的数量。

第二行输入n个正整数(每个正整数<160),分别表示n个小朋友的身高,正整数之间以一个空格隔开。

输出描述:

输出所有小朋友的不高兴值的总和的最小值。


样例输入:

3
130 115 98

样例输出:

9
2分
登录后作答