第十二届青少年蓝桥杯Python组省赛试题

(注：input()输入函数的括号中不允许添加任何信息)
编程实现：
给定一个正整数N，计算N除以7的商。

输入描述： 输入一个正整数N
输出描述： 输出N除以7的商（商为整数）

样例输入： 8
样例输出： 1

第二题

(注：input()输入函数的括号中不允许添加任何信息)
编程实现：
给定一个正整数N，计算出1到N之间所有奇数的和。

输入描述： 输入一个正整数N
输出描述： 输出1到N之间（包含1和N）所有奇数的和

样例输入： 5
样例输出： 9

第三题

(注：input()输入函数的括号中不允许添加任何信息)
 提示信息：
 “水仙花数”是指一个三位正整数，其各位数字立方的和等于该数本身。
 例如：153是一个“水仙花数”，因为1 ** 3＋5 ** 3＋3 ** 3等于153。
 

编程实现：
给定一个正整数N，判断100到N之间有多少个“水仙花数”。

 
输入描述： 输入一个正整数N(100<N<1000)
输出描述： 输出100到N之间（包含100和N）有多少个“水仙花数”

 
样例输入： 160
样例输出： 1

提示：水仙花数

第四题

(注：input()输入函数的括号中不允许添加任何信息)
编程实现：
有一组连续正整数，随机乱序后生成一组数据后，小蓝不小心删掉了其中一个数，已知所删掉的这个数不是这组数据中最小的也不是最大的，现在请你编写程序帮助小蓝找到删除的那个数。

输入描述：
按照“编程实现”中的描述模仿输入一组这样的正整数数（正整数之间以英文逗号隔开），在输入的时候少一个数（这个数不是这组数据中最小的也不是最大的），这个数作为小蓝删除掉的那个数，且加上小蓝删除的那个数这组数据是连续的。

输出描述： 输出删除掉的是哪个数

样例输入： 3,2,4,6,7
样例输出： 5

list_input = list(map(int,input().split(",")))
list_input.sort()
for i in range(1, len(list_input)):if list_input[i] != list_input[i-1] + 1:res = list_input[i-1] + 1
print(res)

第五题

(注：input()输入函数的括号中不允许添加任何信息)
提示信息：
       有一个密室逃脱游戏，有100间密室连在一排。密室编号是从1开始连续排列一直排到第100间密室，如下图：

游戏规则：
 1.玩家初始位置在1号密室；
 2.每次玩家可以进入右边的一个密室，也可以跳过一个密室进入下个密室（如：当玩家当前在3号密室，他可以进入4号密室也可以进入5号密室）;
 3.有毒气的密室不能进入需要避开。

编程实现：
        给定三个正整数X，Y，M（X<Y<M≤100），表示三个密室编号。X号密室和Y号密室有毒气泄漏，不能进入，玩家需要进入到M号密室。按照游戏规则进入M号密室有多少种路线方案。
        例如：X=2，Y=4，M=7，进入M号密室有2种路线方案，分别是1->3->5->6->7路线和1->3->5->7路线。

输入描述： 输入三个正整数X，Y，M（X<Y<M），X和Y表示有毒气密室编号，M表示需要进入的密室编号，且三个正整数之间以英文逗号隔开
输出描述： 输出进入M号密室有多少种路线方案

样例输入： 2,4,7
样例输出： 2

#动态规划
def count_routes(X, Y, M):# 初始化动态规划数组dp = [0] * (M + 1)dp[1] = 1  # 初始位置在1号密室for i in range(2, M + 1):if i == X or i == Y:dp[i] = 0  # 如果是有毒气的房间，不能进入else:dp[i] = dp[i - 1]if i > 2:  # 跳过一个房间dp[i] += dp[i - 2]return dp[M]# 输入样例
X, Y, M = list(map(int,input().split(',')))
result = count_routes(X, Y, M)
print(result)

第六题

(注：input()输入函数的括号中不允许添加任何信息)
编程实现：
有一个N*N的矩阵方格和N个棋子，现在需要将N个棋子按要求放置到矩阵方格中。

要求如下：
 1.任意两个棋子不能在同一行
 2.任意两个棋子不能在同一列
 3.任意两个棋子不能在同一对角线上（下图红色线段都为对角线）

根据以上要求，问N个棋子放置到N*N矩阵方格中有多少种放置方案
例如：4*4的矩阵方格，4个棋子，有2种放置方案

输入描述： 输入一个正整数 N(1<N<11)，表示一个 N*N 的矩阵方格和 N 个棋子数量
输出描述： 输出 N 个棋子按要求放置到 N*N 的矩阵方格中有多少种放置方案

 
样例输入： 4
样例输出： 2