2012年11月1日

删除单链性表中值相同的多余结点,保留相同节点的最后一个

摘要: Description写一算法,删除单链性表中值相同的多余结点。即若链表中有多个结点具有相同的数据域值,只保留最后一个,其余结点均从链表中删去,使得最后得到的链表中的所有结点的数据域都不相同Input第一行 输入表长第二行 输入上一行指定的整数Output第一行 表中的数据第二行 处理后的表中的数据Sample Input125 3 1 4 1 9 8 9 5 7 6 2Sample Output5 3 1 4 1 9 8 9 5 7 6 23 4 1 8 9 5 7 6 2//代码如下#include<stdio.h>#include<stdlib.h>#define 阅读全文

posted @ 2012-11-01 16:31 Arcfat Tsui 阅读(1814) 评论(0) 推荐(0) 编辑

2012年10月23日

1011 Sticks

摘要: 1204Sticks时间限制:1000MS 内存限制:10000K提交次数:0 通过次数:0题型: 外判编程题语言: 无限制DescriptionGeorge took sticks of the same length and cut them randomly until all parts became at most 50 units long. Now he wants to return sticks to the original state, but he forgot how many sticks he had originally and how long they we 阅读全文

posted @ 2012-10-23 16:55 Arcfat Tsui 阅读(132) 评论(0) 推荐(0) 编辑

2012年10月21日

8611 大牛之路I

摘要: 8611大牛之路I时间限制:500MS 内存限制:1000K提交次数:0 通过次数:0题型: 编程题语言: 无限制Description要成为ACM大牛,要掌握很多必需的知识点。某些知识点可以推导出别的知识点,所以在比赛中遇到的新问题,很多时候可以由你学过的知识中推导得到。现在给出要掌握的所有知识点数及知识点之间的推导关系。为了降低难度,假定知识的这种推导关系是单向的,即若A知识能直接(或间接)推导出B知识,那么B知识是无法直接(或间接)推导出A知识的。一个新手想尽快掌握所有知识点,他至少需要掌握多少知识呢?Input第一行0<n<=1000,0<m<n*n.。n表示必 阅读全文

posted @ 2012-10-21 23:40 Arcfat Tsui 阅读(191) 评论(0) 推荐(0) 编辑

2012年10月20日

原子量计数

摘要: 原子量计数Description给出一个化学原子式,仅含有C,H,O,N 四种元素,计算其总分子量。例如,C6H5OH 的原子量为94.108g/mol,计算方法为:6 × (12.01 g/mol) + 6 × (1.008 g/mol) +1 × (16.00 g/mol).Input输入的第一行是数字T,表示输入文件含有T个CASE。之后有T行,每行有一个长度小于100 的字符串,表示要求的分子式。原子都用大写字母表示,没有括号,保证所有的式子都合法。Output输出每个式子的原子量。Sample Input4CC6H5OHNH2CH2COOHC12H22O 阅读全文

posted @ 2012-10-20 16:16 Arcfat Tsui 阅读(677) 评论(0) 推荐(0) 编辑

实现二叉排序树的各种算法

摘要: 8608实现二叉排序树的各种算法Description用函数实现如下二叉排序树算法: (1) 插入新结点 (2) 前序、中序、后序遍历二叉树 (3) 中序遍历的非递归算法 (4) 层次遍历二叉树 (5) 在二叉树中查找给定关键字(函数返回值为成功1,失败0) (6) 交换各结点的左右子树 (7) 求二叉树的深度 (8) 叶子结点数Input第一行:准备建树的结点个数n 第二行:输入n个整数,用空格分隔 第三行:输入待查找的关键字 第四行:输入待查找的关键字 第五行:输入待插入的关键字Output第一行:二叉树的先序遍历序列 第二行:二叉树的中序遍历序列 第三行:二叉树的后序遍历序列 第四行:查 阅读全文

posted @ 2012-10-20 14:46 Arcfat Tsui 阅读(720) 评论(0) 推荐(0) 编辑

导航