蓝桥杯 python省赛 青少组真题
时间: 2023-09-26 16:05:02 浏览: 61
很好,以下是蓝桥杯python省赛 青少组真题,希望对你有所帮助:
1. 给定两个字符串,判断它们是否是变位词(即它们的字符重排后是否相同)。
输入格式:
第一行包含一个整数n,表示字符串的长度。
第二行包含一个长度为n的字符串。
第三行包含一个长度为n的字符串。
输出格式:
如果给定的两个字符串是变位词,则输出“Yes”,否则输出“No”。
2. 给定一个长度为 n 的整数序列和一个整数 m,询问有多少个子段的和恰好为 m。
输入格式:
第一行包含两个整数 n 和 m。
第二行包含 n 个整数,表示整数序列。
输出格式:
共一行,包含一个整数,表示和为 m 的子段个数。
3. 小明要把他的若干本书放到书架上。他把一些书放到了书架上,然后又把一些书放到了其他书的上面。现在给定一些书之间的放置关系,我们保证这些关系不会形成环,即不存在一个书 A 放到了另一个书 B 上,同时又有另一个书 C 放到了 A 上。
请你编写一个程序,计算出小明最后得到的书架的高度。
输入格式:
第一行包含一个整数 n,表示给定的书的数量。
接下来n−1行,每行描述一组书的放置关系,包含两个整数u和v,表示书u被放置在书v的上面。
输出格式:
输出一个整数,表示最后得到的书架的高度。
4. 给定一个n×n的矩阵,将其顺时针旋转90度后输出。
输入格式:
第一行包含一个整数n,表示矩阵的大小。
接下来n行,每行包含n个整数,表示矩阵中的元素。
输出格式:
输出旋转后的矩阵,每个元素占一行,元素之间用一个空格隔开。
5. 给定一个长度为n的整数序列,求它的最长上升子序列的长度(最长上升子序列是指一个严格上升的子序列,不一定连续)。
输入格式:
第一行包含一个整数n。
第二行包含n个整数,表示整数序列。
输出格式:
共一行,包含一个整数,表示最长上升子序列的长度。
希望这些题目能够对你的学习有所帮助。