天梯PTA
xiaobai12123
这个作者很懒,什么都没留下…
展开
-
5-8 装箱问题(20分)
假设有NN项物品,大小分别为s_1s1、s_2s2、…、s_isi、…、s_NsN,其中s_isi为满足1\le s_i \le 1001≤si≤100的整数。要把这些物品装入到容量为100的一批箱子(序号1-NN)中。装箱方法是:对每项物品, 顺序扫描箱子,把该物品放入足以能够容下它的第一个箱子中。请写一个程序模拟这种装箱过程,并输出每个物品所在的箱子原创 2017-03-28 12:03:06 · 1667 阅读 · 0 评论 -
5-11 玩转二叉树(25分)
5-11 玩转二叉树 (25分)给定一棵二叉树的中序遍历和前序遍历,请你先将树做个镜面反转,再输出反转后的层序遍历的序列。所谓镜面反转,是指将所有非叶结点的左右孩子对换。这里假设键值都是互不相等的正整数。输入格式:输入第一行给出一个正整数N(\le≤30),是二叉树中结点的个数。第二行给出其中序遍历序列。第三行给出其前序遍历序列。数字间以空格分隔。输出格式:原创 2017-03-28 21:50:27 · 1255 阅读 · 0 评论 -
5-11 基于词频的文件相似度(30分)
5-11 基于词频的文件相似度 (30分)实现一种简单原始的文件相似度计算,即以两文件的公共词汇占总词汇的比例来定义相似度。为简化问题,这里不考虑中文(因为分词太难了),只考虑长度不小于3、且不超过10的英文单词,长度超过10的只考虑前10个字母。输入格式:输入首先给出正整数NN(\le 100≤100),为文件总数。随后按以下格式给出每个文件的内容:首先给出文件正文,最后在一行中只给出一个字符原创 2017-03-28 22:33:41 · 2151 阅读 · 1 评论 -
5-2 大笨钟
5-2 大笨钟原创 2017-03-28 22:27:55 · 1763 阅读 · 0 评论 -
5-11 英文单词排序(25分)(结构体)
5-11 英文单词排序 (25分) 本题要求编写程序,输入若干英文单词,对这些单词按长度从小到大排序后输出。如果长度相同,按照输入的顺序不变。输入格式:输入为若干英文单词,每行一个,以#作为输入结束标志。其中英文单词总数不超过20个,英文单词为长度小于10的仅由小写英文字母组成的字符串。输出格式:输出为排序后的结果,每个单词后面都额外输出一个空格。输入样例:blue red yellow原创 2017-03-29 11:52:28 · 12893 阅读 · 1 评论