2021年11月蓝桥杯蓝桥Python(STEMA)中/高级
STEMA
2021
2024-01-16 15:34:48
60次
一、编程题
提示信息:
回文数:设n是一任意自然数。若将n的各个位数上的数字反向排列所得自然数n1与n相等,则称n为一回文数。
例如:若n=1234321,则称n为一回文数。
平方回文数:指一个数不仅是回文数,并且这个数还是某一个数的平方。
例如:121,是一个回文数,并且是11的平方数。
编程实现:
给定一个正整数M(100<M<2000),输出100到M之间(包含M)的平方回文数的个数。
例如:M为150,则在100到150之间的平方回数有1个,为121,输出1。
输入描述:
输入一个正整数M
输出描述:
输出100到M之间(包含M)的平方回文数的个数
样例输入:
150
样例输出:
1
【知识点】 蓝桥杯Python中/高级
编程实现:
小明去游乐场玩飞镖扎气球的游戏,一共有n个气球,依次排成一行,每个气球上有一个数字,表示这个气球的分值。
游戏计分规则:
1、戳破1个气球,将获得其本身及左右相邻气球,共三个分值相乘的分数;
2、如果戳破的气球左边或右边没有气球,则获得其本身及相邻气球,共两个分值相乘的分数;如果被戳破的气球左边和右边都没有气球(是最后一个被戳破的气球),则这个气球本身的分值作为分数。
3、已经被戳破的气球不再计算。
飞镖数量不限,可以任意选择顺序戳破气球,根据计分规则,争取使得游戏最后得分最高。
例如:一共有3个气球,分值分别为2,4,6。
若想获得最高得分:
1)先戳破4,得分为2X4X6=48;
2)再戳破2,得分为2X6=12,累计得分60;
3)再戳破6,得分为6,累计得分66;
最后总得分为66,为最高得分。
输入描述:
输入n个正整数,表示气球的分值,且正整数之间以一个英文逗号隔开
输出描述:
输出正整数,表示戳破所有气球后获得的最高分数
样例输入:
2,4,6
样例输出:
66
【知识点】 蓝桥杯Python中/高级
