![](https://img-blog.csdnimg.cn/20190908141350420.jpeg?x-oss-process=image/resize,m_fixed,h_224,w_224)
POJ
softwareX4
我只是想要亿个offer罢了
展开
-
POJ分数求和
总时间限制: 1000ms 内存限制: 65536kB 描述 输入n个分数并对他们求和,并用最简形式表示。所谓最简形式是指:分子分母的最大公约数为1;若最终结果的分母为1,则直接用整数表示。如:5/6、10/3均是最简形式,而3/6需要化简为1/2, 3/1需要化简为3。 分子和分母均不为0,也不为负数。 输入 第一行是一个整数n,表示分数个数,...原创 2019-08-27 18:05:29 · 197 阅读 · 0 评论 -
POJ 2952 循环数
总时间限制: 1000ms 内存限制: 65536kB 描述 若一个n位的数字串满足下述条件,则称其是循环数(cyclic):将这个数字串视为整数(可能带有前导0),并用任意一个 1 到 n 之间(包含1和n)的整数去乘它时, 会得到一个将原数字串首尾相接后,再在某处断开而得到的新数字串所对应的整数。例如,数字 142857 是循环数...原创 2019-09-15 20:35:52 · 339 阅读 · 1 评论 -
POJ 2764 数根
总时间限制: 1000ms 内存限制: 65536kB 描述 数根可以通过把一个数的各个位上的数字加起来得到。如果得到的数是一位数,那么这个数就是数根。如果结果是两位数或者包括更多位的数字,那么再把这些数字加起来。如此进行下去,直到得到是一位数为止。比如,对于24来说,把2和4相加得到6,由于6是一位数,因此6是24的数根。再比如39,把3和9加起来得到...原创 2019-09-15 13:14:15 · 309 阅读 · 0 评论 -
POJ2797_最短前缀
总时间限制: 1000ms 内存限制: 65536kB 描述 一个字符串的前缀是从该字符串的第一个字符起始的一个子串。例如 "carbon"的字串是: "c", "ca", "car", "carb", "carbo", 和 "carbon"。注意到这里我们不认为空串是字串, 但是每个非空串是它自身的字串. 我们现在希望能用前缀来缩略的表示单词。例如, ...原创 2019-09-08 09:27:17 · 397 阅读 · 0 评论 -
POJ 2804_词典
POJ 2804 词典 总时间限制: 3000ms 内存限制: 65536kB 描述 你旅游到了一个国外的城市。那里的人们说的外国语言你不能理解。不过幸运的是,你有一本词典可以帮助你。 输入 首先输入一个词典,词典中包含不超过100000个词条,每个词条占据一行。每一个词条包括一个英文单词和一个外语单词,两个单词之间用一个空格隔开。而且在词典...原创 2019-09-07 18:07:18 · 448 阅读 · 0 评论 -
POJ2819_W的密码
POJ2819 W的密码 总时间限制: 1000ms 内存限制: 65536kB 描述 加密一条信息需要三个整数码, k1, k2 和 k3。字符[a-i] 组成一组, [j-r] 是第二组, 其它所有字符 ([s-z] 和下划线)组成第三组。 在信息中属于每组的字符将被循环地向左移动ki个位置。 每组中的字符只在自己组中的字符构成的串中移动。解密的过程...原创 2019-09-07 09:21:31 · 337 阅读 · 0 评论 -
MST题目集合
POJ1287Networkoing 输入有重边的MST,裸题,记得判有效边PO1789Truck History 不太明显,每个字符串是一个结点,不同的字符数目是权重,构建的是完全图,最后输出1/权重和。POJ2031Building a Space Station 在构建图的权值的时候预处理。 要判断两个球体是否有接触,有接触的权值为0,无接触的权值为球心距离减去半径和,最后构建MST...原创 2019-09-01 13:26:22 · 379 阅读 · 0 评论 -
POJ1278_BOAT_价值变化的01背包
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...原创 2019-09-01 13:14:36 · 277 阅读 · 0 评论 -
打印月历
题目来源 百练 打印月历 总时间限制: 1000ms 内存限制: 65536kB 描述 给定年月,打印当月的月历表。输入 输入为一行两个整数,第一个整数是年份year(1900 ≤ year ≤ 2099),第二个整数是月份month(1 ≤ month ≤ 12),中间用单个空格隔开。 输出 输出为月历表。月历表第一行为星期表头,如下所...原创 2019-08-15 12:37:46 · 959 阅读 · 0 评论 -
POJ_n-gram串频统计
总时间限制: 1000ms 内存限制: 65536kB 描述 在文本分析中常用到n-gram串频统计方法,即,统计相邻的n个单元(如单词、汉字、或者字符)在整个文本中出现的频率。假设有一个字符串,请以字符为单位,按n-gram方法统计每个长度为 n 的子串出现的频度,并输出最高频度以及频度最高的子串。所给的字符串只包含大小写字母,长度不多于500个字符...原创 2019-08-29 18:44:06 · 588 阅读 · 0 评论 -
POJ 垂直直方图
总时间限制: 1000ms 内存限制: 65536kB 描述 输入4行全部由大写字母组成的文本,输出一个垂直直方图,给出每个字符出现的次数。注意:只用输出字符的出现次数,不用输出空白字符,数字或者标点符号的输出次数。 输入 输入包括4行由大写字母组成的文本,每行上字符的数目不超过80个。 输出 输出包括若干行。其中最后一行给出26个大写英...原创 2019-08-29 11:14:21 · 311 阅读 · 0 评论 -
高精度整数的进制转换
题目描述:将M进制的数X转换为N进制的数输出。输入:输入的第一行包括两个整数:M和N(2<=M,N<=36)。下面的一行输入一个数X,X是M进制的数,现在要求你将M进制的数X转换成N进制的数输出。输出:输出X的N进制表示的数。样例输入:16 10F样例输出:15提示:输入时字母部分为大写,输出时为小写,并且有大数据。为大数重载运算符...原创 2019-08-28 16:23:51 · 532 阅读 · 0 评论 -
POJ跳房子
总时间限制: 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...原创 2019-08-27 17:47:40 · 523 阅读 · 0 评论 -
POJ 2737_大整数除法
总时间限制: 1000ms 内存限制: 65536kB 描述 求两个大的正整数相除的商。输入 第1行是被除数,第2行是除数。每个数均不超过100位。 输出 一行,相应的商的整数部分 样例输入 237624 样例输出 99 把除法转换成大整数减法,商是几就是能减多少次除数,但是一直减太慢了,会超时(比如100...原创 2019-09-17 10:20:30 · 380 阅读 · 0 评论