OIer

Description给出一个循环小数X，X = 0.a1a2…an(b1b2…bm)。 (b1b2…bm)代表小数的循环节。例如：0.5 = 0.50 = 0.5(0) = 0.5(00) = 1/2, 0.3(3) = 0.333(33) = 1/3。现在，你需要将这个循环小数转化为分数形式A/B(A和B的公约数必须为1)Input第一行有两个正整数n, m。 第二行有n个正整数a1a2…a

Description中山市石一个环境优美、气候宜人的小城市。因为城市的交通并不繁忙，市内的道路网很稀疏。准确地说，中山市有N条马路和N个路口，每条马路连接两个路口，每两个路口之间最多只有一条马路。作为一条交通网络，显然每两个路口之间都是可达的。为了更好地管理中山市的交通，市长决定在一些路口加装电子眼，用来随时监视路面情况。这些装在路口的电子眼能够监视所有连接到这个路口的马路。现在市长想知道最少需要

Description无聊中的小x玩起了Diablo I… 游戏的主人公有n个魔法 每个魔法分为若干个等级，第i个魔法有p[i]个等级(不包括0) 每个魔法的每个等级都有一个效果值，一个j级的i种魔法的效果值为w[i][j] 魔法升一级需要一本相应的魔法书 购买魔法书需要金币，第i个魔法的魔法书价格为c[i] 而小x只有m个金币(好孩子不用修改器) 你的任务就是帮助小x决定如何购买魔法书才能使所有魔

题目描述输入一串完全二叉树，用遍历前序打出。输入输出格式输入格式： 第一行为二叉树的节点数n。后面n行，每一个字母为节点，后两个字母分别为其左右儿子。空节点用*表示输出格式： 前序排列的完全二叉树输入输出样例输入样例#1： 6 abc bdi cj* d** i** j** 输出样例#1： abdicj先造树，然后求一下前序遍历就行了代码如下:var a:array['a'..

题目描述我们可以把由“0”和“1”组成的字符串分为三类：全“0”串称为B串，全“1”串称为I串，既含“0”又含“1”的串则称为F串。FBI树是一种二叉树，它的结点类型也包括F结点，B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T，递归的构造方法如下：1) T的根结点为R，其类型与串S的类型相同；2) 若串S的长度大于1，将串S从中间分开，分为等长的左右子串S1和S2；由左