摘要：题意：输入一个树状天平，根据力矩相等原则（力臂乘质量）判断是否平衡。按照递归（先序）方式输入，若输入的W（质量）为0说明该“砝码”是个子天平，接下来会描述该子天平。 思路：采用递归输入我们自然想到递归处理，在输入过程判断，采用引用传值，将子天平的砝码传给该子天平。 代码： 阅读全文

摘要：题意：给一棵带权树（每个节点权值为正且不相等）的中序和后序遍历，找一个叶子使得它到根的路径的权值尽可能小，如果有多解取叶子权值小的。输入中每两行代表一棵树，第一行为中序遍历第二行后序遍历。 分析：首先要搞清楚二叉树的先序（父左右）、中序（左父右）、后序（左右父）遍历的特点。后序遍历的最后一个字符就是 阅读全文

摘要：《算法竞赛入门经典》第四章函数和递归中的题目，考察了自定义函数应用和二进制相关内容。（个人认为考察二进制相关知识占多）。 题意：给一个编码头和一串编码（编码可以换行），编码头根据以下规则对应编码{ 考虑下面的01串： 0,00,01,10,000,001,010,101,110,0000,0001. 阅读全文

摘要：题意很简单，给六个面判断是否能组成一个长方体。 教训：这类考察思维而不是代码能力的（ACM基本都是这样）题目，要基于题目特性去思考，善于发现物体的特征，再根据特征来写解题方法。 思路：根据长方体特性，将其每个面的数据调整为长在前，宽在后，便于比较，而后根据长和宽来排序，如果两个面长相等就看宽。排序后 阅读全文

摘要：输入a,b两个整数求其商的循环节。 分析：高精度，以数组代替小数位。根据抽屉原则，a/b的余数只能是0~b-1所以计算b+1次必定有余数重复，再进行10*n/m重复的余数之后的余数必定与之前的对应相等。开数组将余数和商保存输出即可。另开数组记录余数是否出现过。 代码 阅读全文