目录 1 问题描述 2 解决方案 1 问题描述 问题描述 某场比赛过后,你想要知道A~E五个人的排名是什么,于是要求他们每个人说了一句话。(经典的开头……-_-!)得了第1名的人23,说了假话;得了第5名的人不好意思,也说了假话;为了使求解问题简单,第3名同样说了假话。(奇数名次说假话) 输入格式 ...
分类:
编程语言 时间:
2017-04-29 11:54:18
阅读次数:
164
目录 1 问题描述 2 解决方案 1 问题描述 一共有5个红领巾,编号分别为A、B、C、D、E,老奶奶被他们其中一个扶过了马路。 五个红领巾各自说话: A :我和E都没有扶老奶奶 B :老奶奶是被C和E其中一个扶过大街的 C :老奶奶是被我和D其中一个扶过大街的 D :B和C都没有扶老奶奶过街 E ...
分类:
编程语言 时间:
2017-04-28 10:27:07
阅读次数:
173
摘记: 离散化 即把无限空间中有限的个体映射到有限的空间中去,以此提高算法的时空效率 通俗的说,离散化是在不改变数据相对大小的条件下,对数据进行相应的缩小。例如: 原数据:1,999,100000,15; 处理后:1,3,4,2; 原数据:{100,200},{20,50000},{1,400}; ...
分类:
其他好文 时间:
2017-04-08 21:47:15
阅读次数:
179
算法提高 12-1三角形 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 为二维空间中的点设计一个结构体,在此基础上为三角形设计一个结构体。分别设计独立的函数计算三角形的周长、面积、中心和重心。输入三个点,输出这三个点构成的三角形的周长、面积、外 ...
分类:
编程语言 时间:
2017-04-06 09:47:51
阅读次数:
315
算法提高 数字黑洞 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 任意一个四位数,只要它们各个位上的数字是不全相同的,就有这样的规律: 1)将组成该四位数的四个数字由大到小排列,形成由这四个数字构成的最大的四位数; 2)将组成该四位数的四个数字 ...
分类:
编程语言 时间:
2017-04-05 21:45:38
阅读次数:
244
算法提高 超级玛丽 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 大家都知道"超级玛丽"是一个很善于跳跃的探险家,他的拿手好戏是跳跃,但它一次只能向前跳一步或两步。有一次,他要经过一条长为n的羊肠小道,小道中有m个陷阱,这些陷阱都位于整数位置, ...
分类:
编程语言 时间:
2017-04-05 09:42:33
阅读次数:
274
算法提高 数的划分 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 一个正整数可以划分为多个正整数的和,比如n=3时: 3;1+2;1+1+1; 共有三种划分方法。 给出一个正整数,问有多少种划分方法。 输入格式 一个正整数n 输出格式 一个正整 ...
分类:
编程语言 时间:
2017-04-05 00:52:24
阅读次数:
211
思路:这道题用HashMap来保存枚举的字串,key值保存字串-value值保存字串所出现的次数; 通过for循环并使用subString()方法枚举所有符合要求的子串maxStr记录出现次数最多的字串, maxValue记录其出现的次数 ...
分类:
编程语言 时间:
2017-04-04 17:18:31
阅读次数:
220
蓝桥练习场上不断碰到类似的题,都是一个递归搜索的套路。 算法提高 排列数 时间限制:1.0s 内存限制:256.0MB 时间限制:1.0s 内存限制:256.0MB 问题描述 0、1、2三个数字的全排列有六种,按照字母序排列如下: 012、021、102、120、201、210 输入一个数n 求0~ ...
分类:
编程语言 时间:
2017-04-04 15:10:53
阅读次数:
325