天梯赛备战的一些杂题

武士女孩 帽子 剑 雨天 Ůսʿ guweiz 4k高清壁纸_彼岸图网

杂题选做

7-2 出栈序列的合法性

给定一个最大容量为 M 的堆栈,将 N 个数字按 1, 2, 3, …, N 的顺序入栈,允许按任何顺序出栈,则哪些数字序列是不可能得到的?例如给定 M=5、N=7,则我们有可能得到{ 1, 2, 3, 4, 5, 6, 7 },但不可能得到{ 3, 2, 1, 7, 5, 6, 4 }。

阅读全文
PTA练习题

wallhaven-z8p9rj_1920x1080

L2难度

7-14 集合相似度

给定两个整数集合,它们的相似度定义为:N**c/N**t×100%。其中N**c是两个集合都有的不相等整数的个数,N**t是两个集合一共有的不相等整数的个数。你的任务就是计算任意一对给定集合的相似度。

阅读全文
我的第一篇博客

好年 新年 孔明灯 女孩 4k动漫壁纸_彼岸图网

哈哈哈哈,明天回家,激动!!!

阅读全文