上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页
摘要: 问题描述 Excel单元格的地址表示很有趣,它使用字母来表示列号。 比如, A表示第1列, B表示第2列, Z表示第26列, AA表示第27列, AB表示第28列, BA表示第53列, .... 当然Excel的最大列号是有限度的,所以转换起来不难。 如果我们想把这种表示法一般化,可以把很大的数字转 阅读全文
posted @ 2019-03-03 11:07 阳离子 阅读(793) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给定一个长度为n的字符串S,还有一个数字L,统计长度大于等于L的出现次数最多的子串(不同的出现可以相交),如果有多个,输出最长的,如果仍然有多个,输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0,且不超过S的长度。 输出格式 一行,题目要求的字符串。 输入 阅读全文
posted @ 2019-03-02 14:32 阳离子 阅读(172) 评论(0) 推荐(0) 编辑
摘要: 问题描述 给出一个字符串S,求S的最长回文子串的长度 题目分析 这道题可以用动态规划来做。 第一步:设d[ i ][ j ] 为来表示 s[ i ] 到 s[ j ]所表示的字符串是否是回文串,是则为1,不是则为0 第二步:寻找状态转移方程 1.若s[ i ] == s[ j ] ,则 s[ i ] 阅读全文
posted @ 2019-03-02 11:52 阳离子 阅读(175) 评论(0) 推荐(0) 编辑
摘要: 当两个比较大的整数相乘时,可能会出现数据溢出的情形。为避免溢出,可以采用字符串的方法来实现两个大数之间的乘法。具体来说,首先以字符串的形式输入两个整数,每个整数的长度不会超过8位,然后把它们相乘的结果存储在另一个字符串当中(长度不会超过16位),最后把这个字符串打印出来。例如,假设用户输入为:627 阅读全文
posted @ 2019-03-01 13:49 阳离子 阅读(262) 评论(0) 推荐(0) 编辑
摘要: 问题描述 妈妈给小B买了N块糖!但是她不允许小B直接吃掉。 假设当前有M块糖,小B每次可以拿P块糖,其中P是M的一个不大于根号下M的质因数。这时,妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少糖。 输入格式 一个整数N 输出格式 最多可以拿 阅读全文
posted @ 2019-03-01 12:29 阳离子 阅读(138) 评论(0) 推荐(0) 编辑
摘要: 问题描述 每年冬天,北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋,可是人太多了,每天下午收工后,常常一双冰鞋都不剩。 每天早上,租鞋窗口都会排起长龙,假设有还鞋的m个,有需要租鞋的n个。现在的问题是,这些人有多少种排法,可以避免出现体育组没有冰鞋可租的尴尬场面。(两个同样需求的人(比如都是 阅读全文
posted @ 2019-03-01 12:26 阳离子 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 问题描述 在一条直线上有n堆石子,每堆有一定的数量,每次可以将两堆相邻的石子合并,合并后放在两堆的中间位置,合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n,表示石子的堆数。 接下来一行,包含n个整数,按顺序给出每堆石子的大小 。 输出格式 输出一个 阅读全文
posted @ 2019-03-01 12:22 阳离子 阅读(1006) 评论(0) 推荐(0) 编辑
摘要: 这几天用VS写代码,每次打开工程就卡死,在网上找不到解决方法,于是想更新下vs碰碰运气。 更新后,打开速度恢复往日那般,但是代码中,提示我找不到 stdlib.h。 于是在电脑中,搜寻stdlib.h这个文件,发现在D:\Windows Kits\10\Include\10.0.17763.0\uc 阅读全文
posted @ 2019-02-28 20:43 阳离子 阅读(3657) 评论(0) 推荐(0) 编辑
摘要: 问题描述有一棵 n 个节点的树,树上每个节点都有一个正整数权值。如果一个点被选择了,那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少?输入格式第一行包含一个整数 n 。接下来的一行包含 n 个正整数,第 i 个正整数代表点 i 的权值。接下来一共 n-1 行,每行描述树上的一条边。输出格式输出一个整数,代表选出的点的权值和的最大值。样例输入51 2 3 4 51 21 32 42 ... 阅读全文
posted @ 2019-02-27 18:35 阳离子 阅读(143) 评论(0) 推荐(0) 编辑
摘要: 问题描述 n个人参加某项特殊考试。 为了公平,要求任何两个认识的人不能分在同一个考场。 求是少需要分几个考场才能满足条件。 输入格式 第一行,一个整数n(1<n<100),表示参加考试的人数。 第二行,一个整数m,表示接下来有m行数据 以下m行每行的格式为:两个整数a,b,用空格分开 (1<=a,b 阅读全文
posted @ 2019-02-05 13:35 阳离子 阅读(1165) 评论(0) 推荐(0) 编辑
上一页 1 ··· 8 9 10 11 12 13 14 15 16 下一页