03 2017 档案
摘要：目录 1 隔行变色 2 立方尾不变 3 无穷分数 4 格子中输出 5 奇妙的数字 6 打印大X 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 隔行变色 2 立方尾不变 3 无穷分数 4 格子中输出 5 奇妙的数字 6 打印大X
阅读全文
摘要：目录 1 三角形面积 2 立方变自身 3 三羊献瑞 4 九数组分数 5 饮料换购 6 生命之树 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 三角形面积 2 立方变自身 3 三羊献瑞 4 九数组分数 5 饮料换购 6 生命之树
阅读全文
摘要：目录 1 熊怪吃核桃 2 星系炸弹 3 九数分三组 4 循环节长度 5 打印菱形 6 加法变乘法 7 牌型种数 8 移动距离 9 垒骰子 10 灾后重建 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 熊怪吃核桃 2 星系炸弹 3 九数分三组 4 循环节长度 5 打印
阅读全文
摘要：目录 1 欧拉与鸡蛋 2 巧排扑克牌 3 排座位 4 黄金队列 5 汉诺塔计数 6 猜生日 7 棋盘上的麦子 8 国庆星期日 9 找素数 10 填写算式 11 取字母组成串 1 欧拉与鸡蛋 2 巧排扑克牌 3 排座位 4 黄金队列 5 汉诺塔计数 6 猜生日 7 棋盘上的麦子 8 国庆星期日 9 找
阅读全文
摘要：目录 1 空瓶换汽水 2 三人年龄 3 考察团组成 4 微生物增殖 5 除去次方数 6 正六面体染色 7 古堡算式 8 海盗比酒量 9 奇怪的比赛 10 土地测量 1 空瓶换汽水 2 三人年龄 3 考察团组成 4 微生物增殖 5 除去次方数 6 正六面体染色 7 古堡算式 8 海盗比酒量 9 奇怪的
阅读全文
摘要：目录 1 数组转置 2 文件管理 3 显示为树形 4 杨辉三角系数 5 圆周率与级数 6 整数翻转 7 自行车行程 8 祖冲之割圆法 9 最大5个数 10 最大镜像子串 1 数组转置 2 文件管理 3 显示为树形 4 杨辉三角系数 5 圆周率与级数 6 整数翻转 7 自行车行程 8 祖冲之割圆法 9
阅读全文
摘要：目录 1 连续数的公倍数 2 孪生素数 3 迷宫走法 4 拍7游戏 5 排列为平方数 6 平面点最小距离 7 扑克牌排列 8 三进制转十进制 9 识别复制串 10 蔬菜价格计算 1 连续数的公倍数 2 孪生素数 3 迷宫走法 4 拍7游戏 5 排列为平方数 6 平面点最小距离 7 扑克牌排列 8 三
阅读全文
摘要：2017年3月20日 星期一规划：1.早起，晨练2.课余时间在宿舍写写代码总结：规划1完成，早上七点起床，还需加油；规划2完成，今天主要写了几道蓝桥杯练习题，又遇到了一个动态规划题，再次接受打击。 2017年3月21日 星期二规划：1.早起，晨练2.课余时间写写算法题总结：规划1未完成，早上八点起床
阅读全文
摘要：目录 1 报数游戏 2 不连续处断开 3 猜数字游戏 4 串的反转 5 串中找数字 6 递归连续数 7 复制网站内容 8 股票的风险 9 基因牛的繁殖 10 括号的匹配 1 报数游戏 2 不连续处断开 3 猜数字游戏 4 串的反转 5 串中找数字 6 递归连续数 7 复制网站内容 8 股票的风险 9
阅读全文
摘要：目录 1 武功秘籍 2 切面条 3 猜字母 4 大衍数列 5 圆周率 6 奇怪的分式 7 扑克序列 8 分糖果 9 地宫取宝 10 矩阵翻硬币 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 武功秘籍 2 切面条 3 猜字母 4 大衍数列 5 圆周率 6 奇怪的分式
阅读全文
摘要：目录 1 猜年龄 2 李白打酒 3 神奇算式 4 写日志 5 锦标赛 6 六角填数 7 绳圈 8 兰顿蚂蚁 9 斐波那契 10 波动数列 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 猜年龄 2 李白打酒 3 神奇算式 4 写日志 5 锦标赛 6 六角填数 7 绳圈
阅读全文
摘要：目录 1 猜年龄 2 组素数 3 第39级台阶 4 核桃的数量 5 打印十字图 6 买不到的数目 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 猜年龄 2 组素数 3 第39级台阶 4 核桃的数量 5 打印十字图 6 买不到的数目
阅读全文
摘要：目录 1 马虎的算式 2 黄金连分数 3 有理数类 4 幸运数 5 连号区间数 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 马虎的算式 2 黄金连分数 3 有理数类 4 幸运数 5 连号区间数
阅读全文
摘要：目录 1 世纪末的星期 2 振兴中华 3 梅森素数 4 颠倒的价牌 5 三部排序 6 逆波兰表达式 7 错误票据 8 带分数 9 剪格子 10 大臣的旅费 前言：以下试题解答代码部分仅供参考，若有不当之处，还请路过的同学提醒一下~ 1 世纪末的星期 2 振兴中华 3 梅森素数 4 颠倒的价牌 5 三
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 学霸抢走了大家的作业，班长为了帮同学们找回作业，决定去找学霸决斗。但学霸为了不要别人打扰，住在一个城堡里，城堡外面是一个二维的格子迷宫，要进城堡必须得先通过迷宫。因为班长还有妹子要陪，磨刀不误砍柴功，他为了节约时间，从线人那里搞到了迷宫的地图
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 第一印象解法（80分） 2.2 借鉴网友解法（100分） 1 问题描述 问题描述 右右喜欢听故事，但是右右的妈妈总是讲一些“从前有座山，山里有座庙，庙里有个老和尚给小和尚讲故事，讲的什么呢？从前有座山……”这样循环的故事来搪塞右右。 我们定义，如果一个字符串
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 第一分钟，上帝说：要有题。于是就有了L，Y，M，C 第二分钟，LYC说：要有向量。于是就有了长度为n写满随机整数的向量 第三分钟，YUHCH说：要有查询。于是就有了Q个查询，查询向量的一段区间内元素的最小值 第四分钟，MZC说：要有限。于是就
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 L正在出题，新建了一个word文档，想不好取什么名字，身旁一人惊问：“你出的题目叫《新建Microsoft Word文档》吗？”，L大喜，一拍桌子，说：“好，就叫这个名字了。” 仔细观察，当你新建一个word文档时，会得到一个名为“新建 Mi
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 金明今天很开心，家里购置的新房就要领钥匙了，新房里有一间金明自己专用的很宽敞的房间。更让他高兴的是，妈妈昨天对他说：“你的房间需要购买哪些物品，怎么布置，你说了算，只要不超过N元钱就行”。今天一早，金明就开始做预算了，他把想买的物品分为两类：
阅读全文
摘要：2017年3月13日 星期一规划：1.早起，晨练2.课余时间写写算法题总结：规划1未完成，主要原因是今早下雨了；规划2完成，主要完成了哈密顿回路问题和子集和问题的具体实现。 2017年3月14日 星期二规划：1.早起，晨练2.课余时间写写算法题总结：规划1完成，早上七点二十起床，还待加油；规划2完成
阅读全文
摘要：目录 1问题描述 2 解决方案 1 问题描述 问题描述 "嘟嘟嘟嘟嘟嘟 喇叭响 我是汽车小司机 我是小司机 我为祖国运输忙 运输忙" 这是儿歌“快乐的小司机”。话说现在当司机光有红心不行，还要多拉快跑。多拉不是超载，是要让所载货物价值最大，特别是在当前油价日新月异的时候。司机所拉货物为散货，如大米、
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 从1999年10月1日开始，公民身份证号码由15位数字增至18位。(18位身份证号码简介)。升级方法为： 1、把15位身份证号码中的年份由2位(7,8位)改为四位。 2、最后添加一位验证码。验证码的计算方案： 将前 17 位分别乘以对应系数
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 输入三个数，比较其大小，并从大到小输出。 输入格式 一行三个整数。 输出格式 一行三个整数，从大到小排序。 样例输入 33 88 77 样例输出 88 77 33 2 解决方案 具体代码如下：
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 0、1、2三个数字的全排列有六种，按照字母序排列如下： 012、021、102、120、201、210 输入一个数n 求0~9十个数的全排列中的第n个（第1个为0123456789）。 输入格式 一行，包含一个整数n 输出格式 一行，包含一组
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一天，盾神捡到了好多好多五颜六色的珠子！他心想这些珠子这么漂亮，可以做成一条项链然后送给他心仪的女生~于是他用其中一些珠子做成了长度为n的项链。当他准备把项链首尾相接的时候，土方进来了。 “哇这么恶心的项链你也做得出来！！！” 盾神自知审美
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 当两个比较大的整数相乘时，可能会出现数据溢出的情形。为避免溢出，可以采用字符串的方法来实现两个大数之间的乘法。具体来说，首先以字符串的形式输入两个整数，每个整数的长度不会超过8位，然后把它们相乘的结果存储在另一个字符串当中（长度不会超过16位），最后把
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给n个有序整数对ai bi，你需要选择一些整数对 使得所有你选定的数的ai+bi的和最大。并且要求你选定的数对的ai之和非负，bi之和非负。 输入格式 输入的第一行为n，数对的个数 以下n行每行两个整数 ai bi 输出格式 输出你选定的数对
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 妈妈给小B买了N块糖！但是她不允许小B直接吃掉。 假设当前有M块糖，小B每次可以拿P块糖，其中P是M的一个不大于根号下M的质因数。这时，妈妈就会在小B拿了P块糖以后再从糖堆里拿走P块糖。然后小B就可以接着拿糖。 现在小B希望知道最多可以拿多少
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 小明最近在为线性代数而头疼，线性代数确实很抽象（也很无聊），可惜他的老师正在讲这矩阵乘法这一段内容。 当然，小明上课打瞌睡也没问题，但线性代数的习题可是很可怕的。 小明希望你来帮他完成这个任务。 现在给你一个ai行aj列的矩阵和一个bi行bj
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 Problem Description We call a number interesting, if and only if: 1. Its digits consists of only 0, 1, 2 and 3, and all these
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 【题目描述】 实现一个时间类Time。将小时，分钟和秒存储为int型成员变量。要求该类中包含一个构造函数，访问用的函数，一个推进当前时间的函数adv()，一个重新设置当前时间（即将当前时间设为00:00:00）的函数reset()和输出结果函数prin
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 已知递推公式： F(n, 1)=F(n-1, 2) + 2F(n-3, 1) + 5, F(n, 2)=F(n-1, 1) + 3F(n-3, 1) + 2F(n-3, 2) + 3. 初始值为：F(1, 1)=2, F(1, 2)=3, F
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 使用宏实现计算球体体积的功能。用户输入半径，系统输出体积。不能使用函数，pi=3.1415926,结果精确到小数点后五位。 样例输入 一个满足题目要求的输入范例。例：1.0 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 输入数据
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 利用标准库中的cos(x)和fabs(x)函数实现arccos(x)函数，x取值范围是[-1, 1]，返回值为[0, PI]。要求结果准确到小数点后5位。(PI = 3.1415926) 提示：要达到这种程度的精度需要使用double类型。
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 设计算法，用户输入合数，程序输出若个素数的乘积。例如，输入6，输出2*3。输入20，输出2*2*5。 样例 与上面的样例输入对应的输出。 例： 数据规模和约定 输入数据中每一个数在int表示范围内。 2 解决方案 具体代码如下：
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 九宫格。输入1-9这9个数字的一种任意排序，构成3*3二维数组。如果每行、每列以及对角线之和都相等，打印1。否则打印0。 样例输出 与上面的样例输入对应的输出。例： 数据规模和约定 输入1-9这9个数字的一种任意排序。 2 解决方案 具体代码
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 先编写函数EncryptChar,按照下述规则将给定的字符c转化（加密）为新的字符："A"转化"B"，"B"转化为"C"，... ..."Z"转化为"a"，"a"转化为"b",... ..., "z"转化为"A"，其它字符不加密。编写程序，加
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 摩尔斯电码破译。类似于乔林教材第213页的例6.5，要求输入摩尔斯码，返回英文。请不要使用"zylib.h"，只能使用标准库函数。用' * '表示' . '，中间空格用' | '表示，只转化字符表。 摩尔斯码定义见：http://baike.
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 自己实现一个比较字符串大小的函数，也即实现strcmp函数。函数：int myStrcmp(char *s1,char *s2) 按照ASCII顺序比较字符串s1与s2。若s1与s2相等返回0，s1>s2返回1，s1<s2返回-1。具体来说，
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 在一条直线上有n堆石子，每堆有一定的数量，每次可以将两堆相邻的石子合并，合并后放在两堆的中间位置，合并的费用为两堆石子的总数。求把所有石子合并成一堆的最小花费。 输入格式 输入第一行包含一个整数n，表示石子的堆数。 接下来一行，包含n个整数，
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 为二维空间中的点设计一个结构体，在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点，输出这三个点构成的三角形的周长、面积、外心和重心。结果保留小数点后2位数字。 样例输出 与上面的样例输入对应的
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有n个矩阵，大小分别为a0*a1, a1*a2, a2*a3, ..., a[n-1]*a[n]，现要将它们依次相乘，只能使用结合率，求最少需要多少次运算。 两个大小分别为p*q和q*r的矩阵相乘时的运算次数计为p*q*r。 输入格式 输入的
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 队列操作题。根据输入的操作命令，操作队列（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输入格式 第一行一个数字N。 下面N行，每行第一个数字为操作命令（1）入队、（2）出队并输出、（3）计算队中元素个数并输出。 输出格式 若干
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 给定一个序列，每次询问序列中第l个数到第r个数中第K大的数是哪个。 输入格式 第一行包含一个数n，表示序列长度。 第二行包含n个正整数，表示给定的序列。 第三个包含一个正整数
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 已知一个正整数N，问从1~N中任选出三个数，他们的最小公倍数最大可以为多少。 输入格式 输入一个正整数N。 输入一个正整数N。 输出格式 输出一个整数，表示你找到的
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 如果一个自然数N的K进制表示中任意的相邻的两位都不是相邻的数字，那么我们就说这个数是K好数。求L位K进制数中K好数的数目。例如K = 4，L = 2的时候，所有K好数为11、13、20、22、30、31、33 共7个。由于这个数目很大，请你输
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点都不能被选择。求选出的点的权值和最大是多少？ 有一棵 n 个节点的树，树上每个节点都有一个正整数权值。如果一个点被选择了，那么在树上和它相邻的点
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 floyd算法解决 2.2 spfa算法解决 1 问题描述 问题描述 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但保证没有负环）。请你计算从1号点到其他点的最短路（顶点从1到n编号）。 给定一个n个顶点，m条边的有向图（其中某些边权可能为负，但
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 全排列思想求解 2.2 状态空间树思想求解 1 问题描述 求n个正整数构成的一个给定集合A = {a1,a2,a3,...,an}的子集，子集的和要等于一个给定的正整数d。请输出所有符合条件的子集。 2 解决方案 本文下面编码思想参考自文末参考资料1，下面的
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 什么是哈密顿回路？ 引用自百度百科： 哈密顿图（哈密尔顿图）（英语：Hamiltonian path，或Traceable path）是一个无向图，由天文学家哈密顿提出，由指定的起点前往指定的终点，途中经过所有其他节点且只经过一次。在图论中是指含有哈密
阅读全文
摘要：2017年3月6日 星期一规划：1.早起，晨练2.上午课余时间写写算法题3.下午及晚上时间在宿舍写写算法题总结：规划1完成，早上六点四十起床，再接再厉；规划2完成；规划3完成，主要写了一下使用归并排序求解逆序对的问题。 2017年3月7日 星期二规划：1.早起，晨练2.课余时间写写算法题总结：规划1
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 把n个皇后放在一个n*n的棋盘上，使得任何两个皇后都不能相互攻击，即它们不能同行，不能同列，也不能位于同一条对角线上。 2 解决方案 本文采用全排列的方法，从n个皇后的全排列中寻找符合规则的皇后排列。 为什么这里是说 全排列呢？因为在N皇后问题中，棋盘
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 具体编码 1 问题描述 何为spfa（Shortest Path Faster Algorithm）算法？ spfa算法功能：给定一个加权连通图，选取一个顶点，称为起点，求取起点到其它所有顶点之间的最短距离，其显著特点是可以求含负权图的单源最短路径，且效率较
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 具体编码 1 问题描述 何为BellmanFord算法？ BellmanFord算法功能：给定一个加权连通图，选取一个顶点，称为起点，求取起点到其它所有顶点之间的最短距离，其显著特点是可以求取含负权图的单源最短路径。 BellmanFord算法思想： 第一，
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 使用Floyd算法得到最短距离示例 2.2 具体编码 1 问题描述 何为Floyd算法？ Floyd算法功能：给定一个加权连通图，求取从每一个顶点到其它所有顶点之间的最短距离。（PS：其实现功能也称完全最短路径问题） Floyd算法思想：将顶点i到j的直接距
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 使用Dijkstra算法得到最短距离示例 2.2 具体编码 1 问题描述 何为Dijkstra算法？ Dijkstra算法功能：给出加权连通图中一个顶点，称之为起点，找出起点到其它所有顶点之间的最短距离。 Dijkstra算法思想：采用贪心法思想，进行n-1
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 Farmer John变得非常懒，他不想再继续维护供奶牛之间供通行的道路。道路被用来连接N个牧场，牧场被连续地编号为1到N。每一个牧场都是一个奶牛的家。FJ计划除去P条道路中尽可能多的道路，但是还要保持牧场之间 的连通性。你首先要决定那些道路
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 构造最小生成树示例 2.2 伪码及时间效率分析 2.3 具体编码（最佳时间效率） 1 问题描述 何为Kruskal算法？ 该算法功能：求取加权连通图的最小生成树。假设加权连通图有n个顶点，那么其最小生成树有且仅有n - 1条边。 该算法核心思想：从给定加权连
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 蛮力法 2.2 分治法（归并排序） 1 问题描述 给定一个随机数数组，求取这个数组中的逆序对总个数。要求时间效率尽可能高。 那么，何为逆序对？ 引用自百度百科： 设 A 为一个有 n 个数字的有序集 (n>1)，其中所有数字各不相同。 如果存在正整数 i,
阅读全文
摘要：2017年2月27日 星期一规划：1.早起，晨练2.上午看看算法教材3.下午写写算法题4.晚上继续写代码总结：规划1完成，早上七点起床，再接再厉；规划2完成；规划3完成，主要实现了Prim算法的编码；规划4完成。 2017年2月28日 星期二规划：1.早起，晨练2.上午看看算法教材，中午记得和隔壁班
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 有n个格子，从左到右放成一排，编号为1-n。 共有m次操作，有3种操作类型： 1.修改一个格子的权值， 2.求连续一段格子权值和， 3.求连续一段格子的最大值。 对于每个2、3操作输出你所求出的结果。 有n个格子，从左到右放成一排，编号为1-
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 这题想得分吗？想，请输出“yes”；不想，请输出“no”。 输出格式 输出包括一行，为“yes”或“no”。 2 解决方案 初步一看，这题竟然没有输入输出示例，不过也不难吧。好吧，第一次，代码长这样： 然后，结果评分为0分，查看一下输入输出示
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给两组数，各n个。 请调整每组数的排列顺序，使得两组数据相同下标元素对应相乘，然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为： (-5) * 4 + 3 * (-2) +
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 给定一个长度为n的字符串S，还有一个数字L，统计长度大于等于L的出现次数最多的子串（不同的出现可以相交），如果有多个，输出最长的，如果仍然有多个，输出第一次出现最早的。 输入格式 第一行一个数字L。 第二行是字符串S。 L大于0，且不超过S的
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那个数组元素值打印出来。如果有两个元素值出现的次数相同，即并列第一，那么只打印比较小
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 Anagrams指的是具有如下特性的两个单词：在这两个单词当中，每一个英文字母（不区分大小写）所出现的次数都是相同的。例如，“Unclear”和“Nuclear”、“Rimon”和“MinOR”都是Anagrams。编写一个程序，输入两个单词
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 任何一个正整数都可以用2进制表示，例如：137的2进制表示为10001001。 将这种2进制表示写成2的次幂的和的形式，令次幂高的排在前面，可得到如下表达式：137=2^7+2^3+2^0 现在约定幂次用括号来表示，即a^b表示为a（b） 此
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 问题描述 题目很简单，给出N个数字，不改变它们的相对位置，在中间加入K个乘号和N-K-1个加号，（括号随便加）使最终结果尽量大。因为乘号和加号一共就是N-1个了，所以恰好每两个相邻数字之间都有一个符号。例如： N=5，K=2，5个数字分别为1、2、3、
阅读全文
摘要：目录 1 问题描述 2 解决方案 2.1 递归法 2.2 递推法 1 问题描述 问题描述 每年冬天，北大未名湖上都是滑冰的好地方。北大体育组准备了许多冰鞋，可是人太多了，每天下午收工后，常常一双冰鞋都不剩。 每天早上，租鞋窗口都会排起长龙，假设有还鞋的m个，有需要租鞋的n个。现在的问题是，这些人有多
阅读全文
