辰巳X4

总时间限制: 1000ms 内存限制: 65536kB 描述 输入n个分数并对他们求和，并用最简形式表示。所谓最简形式是指：分子分母的最大公约数为1；若最终结果的分母为1，则直接用整数表示。如：5/6、10/3均是最简形式，而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0，也不为负数。 输入 第一行是一个整数n，表示分数个数，...

总时间限制: 1000ms 内存限制: 65536kB 描述 若一个n位的数字串满足下述条件，则称其是循环数（cyclic）：将这个数字串视为整数（可能带有前导0），并用任意一个 1 到 n 之间（包含1和n）的整数去乘它时, 会得到一个将原数字串首尾相接后，再在某处断开而得到的新数字串所对应的整数。例如，数字 142857 是循环数...

总时间限制: 1000ms 内存限制: 65536kB 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数，那么这个数就是数根。如果结果是两位数或者包括更多位的数字，那么再把这些数字加起来。如此进行下去，直到得到是一位数为止。比如，对于24来说，把2和4相加得到6，由于6是一位数，因此6是24的数根。再比如39，把3和9加起来得到...

总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, ...

POJ 2804 词典 总时间限制: 3000ms 内存限制: 65536kB 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是，你有一本词典可以帮助你。 输入 首先输入一个词典，词典中包含不超过100000个词条，每个词条占据一行。每一个词条包括一个英文单词和一个外语单词，两个单词之间用一个空格隔开。而且在词典...

POJ2819 W的密码 总时间限制: 1000ms 内存限制: 65536kB 描述 加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程...

POJ1287Networkoing 输入有重边的MST，裸题，记得判有效边PO1789Truck History 不太明显，每个字符串是一个结点，不同的字符数目是权重，构建的是完全图，最后输出1/权重和。POJ2031Building a Space Station 在构建图的权值的时候预处理。 要判断两个球体是否有接触，有接触的权值为0，无接触的权值为球心距离减去半径和，最后构建MST...

BOATTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 542Accepted: 149DescriptionYou are the owner of a very nice boat. You have many requests to rent your beautiful boat during the summer tim...

题目来源 百练 打印月历 总时间限制: 1000ms 内存限制: 65536kB 描述 给定年月，打印当月的月历表。输入 输入为一行两个整数，第一个整数是年份year（1900 ≤ year ≤ 2099），第二个整数是月份month（1 ≤ month ≤ 12），中间用单个空格隔开。 输出 输出为月历表。月历表第一行为星期表头，如下所...

总时间限制: 1000ms 内存限制: 65536kB 描述 在文本分析中常用到n-gram串频统计方法，即，统计相邻的n个单元（如单词、汉字、或者字符）在整个文本中出现的频率。假设有一个字符串，请以字符为单位，按n-gram方法统计每个长度为 n 的子串出现的频度，并输出最高频度以及频度最高的子串。所给的字符串只包含大小写字母，长度不多于500个字符...

总时间限制: 1000ms 内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本，输出一个垂直直方图，给出每个字符出现的次数。注意：只用输出字符的出现次数，不用输出空白字符，数字或者标点符号的输出次数。 输入 输入包括4行由大写字母组成的文本，每行上字符的数目不超过80个。 输出 输出包括若干行。其中最后一行给出26个大写英...

题目描述：将M进制的数X转换为N进制的数输出。输入：输入的第一行包括两个整数：M和N(2<=M,N<=36)。下面的一行输入一个数X，X是M进制的数，现在要求你将M进制的数X转换成N进制的数输出。输出：输出X的N进制表示的数。样例输入：16 10F样例输出：15提示：输入时字母部分为大写，输出时为小写，并且有大数据。为大数重载运算符...

总时间限制: 1000ms 内存限制: 65536kB 描述 Hopscotch(跳房子) is a popular game. The rule is very simple: we draw some houses on the ground and then throw a stone. Based on the position of the sto...

总时间限制: 1000ms 内存限制: 65536kB 描述 求两个大的正整数相除的商。输入 第1行是被除数，第2行是除数。每个数均不超过100位。 输出 一行，相应的商的整数部分 样例输入 237624 样例输出 99 把除法转换成大整数减法，商是几就是能减多少次除数，但是一直减太慢了，会超时（比如100...