随笔分类 - 【08】Algorithm and Data Structure
摘要：1 题干内容 2 题意解析 3 解题思路 4 具体代码 GitHub链接：https://github.com/miaomiaoqiushui/Algorithm/blob/master/1_%E5%89%91%E6%8C%87Offer/53_%E6%AD%A3%E5%88%99%E8%A1%A8
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 魔方可以对它的6个面自由旋转。 我们来操作一个2阶魔方（如图1所示）： 为了描述方便，我们为它建立了坐标系。 各个面的初始状态如下：x轴正向：绿x轴反向：蓝y轴正向：红y轴反向：橙z轴正向：白z轴反向：黄 假设我们规定，只能对该魔方进行3种操作。分别标
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 在很多软件中，输入拼音的首写字母就可以快速定位到某个词条。比如，在铁路售票软件中，输入: “bj”就可以定位到“北京”。怎样在自己的软件中实现这个功能呢？问题的关键在于：对每个汉字必须能计算出它的拼音首字母。 GB2312汉字编码方式中，一级汉字的37
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 2x3=6个方格中放入ABCDE五个字母，右下角的那个格空着。如图【1.jpg】所示。 和空格子相邻的格子中的字母可以移动到空格中，比如，图中的C和E就可以移动，移动后的局面分别是： A B D E C A B CD E 为了表示方便，我们把6个格子中
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 有N个人参加100米短跑比赛。跑道为8条。程序的任务是按照尽量使每组的人数相差最少的原则分组。例如：N=8时，分成1组即可。N=9时，分成2组：一组5人，一组4人。N=25时，分4组：7、6、6、6。 请编程计算分组数字。要求从标准输入获得一个正整数（
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 1/7 = 0.142857142... 是个无限循环小数。任何有理数都可以表示为无限循环小数的形式。 本题目要求即是：给出一个数字的循环小数表示法。 例如：输入：1,5则输出：0.2 输入：1,7则输出：0.[142857] 输入：7,6则输出:1.
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 当你输入信用卡号码的时候，有没有担心输错了而造成损失呢？其实可以不必这么担心，因为并不是一个随便的信用卡号码都是合法的，它必须通过Luhn算法来验证通过。 该校验的过程：1、从卡号最后一位数字开始，逆向将奇数位(1、3、5等等)相加。2、从卡号最后一位
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 观察下面的算式： * * × * * = * * * 它表示：两个两位数字相乘，结果是3位数。其中的星号(*)代表任意的数字，可以相同，也可以不同，只要不是在首位的就可以是0。当然，满足这个要求的算式很多，但我们还有如下的要求： 所有星号所代表的数字全
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 匪警请拨110,即使手机欠费也可拨通！ 为了保障社会秩序，保护人民群众生命财产安全，警察叔叔需要与罪犯斗智斗勇，因而需要经常性地进行体力训练和智力训练！ 某批警察叔叔正在进行智力训练： 1 2 3 4 5 6 7 8 9 = 110; 请看上边的算式，
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 在对银行账户等重要权限设置密码的时候，我们常常遇到这样的烦恼：如果为了好记用生日吧，容易被破解，不安全；如果设置不好记的密码，又担心自己也会忘记；如果写在纸上，担心纸张被别人发现或弄丢了... 这个程序的任务就是把一串拼音字母转换为6位数字（密码）。我
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 足球比赛具有一定程度的偶然性，弱队也有战胜强队的可能。 假设有甲、乙、丙、丁四个球队。根据他们过去比赛的成绩，得出每个队与另一个队对阵时取胜的概率表: 甲 乙 丙 丁 甲 - 0.1 0.3 0.5乙 0.9 - 0.7 0.4 丙 0.7 0.3 -
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 2 解决方案 运行结果：
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 从标准输入读入一个由字母构成的串（不大于30个字符）。 从该串中取出3个不重复的字符，求所有的取法。 取出的字符，要求按字母升序排列成一个串。 不同的取法输出顺序可以不考虑。 例如：输入：abc则输出：abc 输入：abcd则输出：abcabdacdb
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 串的处理在实际的开发工作中，对字符串的处理是最常见的编程任务。本题目即是要求程序对用户输入的串进行处理。具体规则如下：1. 把每个单词的首字母变为大写。2. 把数字与字母之间用下划线字符（_）分开，使得更清晰3. 把单词中间有多个空格的调整为1个空格。
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 看下面的算式： □□ x □□ = □□ x □□□ 它表示：两个两位数相乘等于一个两位数乘以一个 三位数。 如果没有限定条件，这样的例子很多。 但目前的限定是：这9个方块，表示1~9的9个数字 ，不包含0。该算式中1至9的每个数字出现且只出现一次！
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 泊松是法国数学家、物理学家和力学家。他一生致力科学事业，成果颇多。有许多著名的公式定理以他的名字命名，比如概率论中著名的泊松分布。 有一次闲暇时，他提出过一个有趣的问题，后称为：“泊松分酒”。在我国古代也提出过类似问题，遗憾的是没有进行彻底探索，其中流
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 一个N位的十进制正整数，如果它的每个位上的数字的N次方的和等于这个数本身，则称其为花朵数。例如：当N=3时，153就满足条件，因为 1^3 + 5^3 + 3^3 = 153，这样的数字也被称为水仙花数（其中，“^”表示乘方，5^3表示5的3次方，也就
阅读全文
摘要：目录 1 问题描述 2 解决方案 1 问题描述 任意一个5位数，比如：34256，把它的各位数字打乱，重新排列，可以得到一个最大的数：65432，一个最小的数23456。求这两个数字的差，得：41976，把这个数字再次重复上述过程（如果不足5位，则前边补0）。如此往复，数字会落入某个循环圈（称为数字
阅读全文
摘要：目录 1 题目一 2 题目二 3 题目三 4 题目四 5 题目五 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 题目一 2 题目二 3 题目三 4 题目四 参考资料：第五届蓝桥杯Java语言C组_单位分数 5 题目五 参考资料： N阶台阶
阅读全文
摘要：目录 1 题目一 2 题目二 3 题目三 前言：以下代码仅供参考，若有错误欢迎指正哦~ 1 题目一 2 题目二 3 题目三 参考资料： 蓝桥杯 - G将军(树）
阅读全文
