代码
StoryMonster
非学无以广才
非宁静无以至远
展开
-
将金额使用汉字表示
将金额使用汉字表示#include <iostream>#include <sstream>int main(){ double money = 0; char* chnNums[] = {"零", "壹", "贰", "叁", "肆", "伍", "陆", "柒", "捌", "玖"}; char* chnUnits[] = {"亿", ...原创 2020-01-10 18:17:15 · 486 阅读 · 0 评论 -
查找一个单向链表中倒数第K个元素
查找一个单向链表中倒数第K个元素原创 2016-10-05 16:09:59 · 1066 阅读 · 0 评论 -
反转单向链表
反转单向链表原创 2016-10-05 16:26:33 · 506 阅读 · 0 评论 -
在二维数组中查找元素
在二维数组中查找元素原创 2016-10-05 16:58:50 · 3271 阅读 · 0 评论 -
旋转数组的最小元素
旋转数组的最小元素原创 2016-10-05 17:13:07 · 341 阅读 · 0 评论 -
跳台阶
青蛙跳台阶的问题原创 2016-10-05 17:18:37 · 353 阅读 · 0 评论 -
变态跳台阶
一只青蛙一次可以跳上1级台阶,也可以跳上2级……它也可以跳上n级。求该青蛙跳上一个n级的台阶总共有多少种跳法。好的吧,实际上我并没有看出这道题和上一道跳台阶有什么本质上的差别,对我们而言,这就是一个加强版的斐波那契,原理上没有一丝不同。贴码如下:int jumpFloorII(int number) { if(number < 0) return 0; if(number ==原创 2016-10-05 17:21:25 · 355 阅读 · 0 评论 -
调整数组顺序使奇数位于偶数前面
输入一个整数数组,实现一个函数来调整该数组中数字的顺序,使得所有的奇数位于数组的前半部分,所有的偶数位于位于数组的后半部分,并保证奇数和奇数,偶数和偶数之间的相对位置不变。原创 2016-10-05 17:31:48 · 331 阅读 · 0 评论 -
判断一棵二叉树是否是另一棵二叉树的子树
输入两棵二叉树A,B,判断B是不是A的子结构。(空树不是任意一个树的子结构)原创 2016-10-05 17:39:16 · 1248 阅读 · 0 评论 -
二叉树的镜像
操作给定的二叉树,将其变换为源二叉树的镜像。原创 2016-10-05 17:43:57 · 290 阅读 · 0 评论 -
顺时针打印矩阵
输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 则依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,11,10.原创 2016-10-05 17:52:10 · 445 阅读 · 0 评论 -
判断栈的出栈顺序是否正确
判断栈的出栈顺序是否正确原创 2016-10-28 21:51:56 · 7828 阅读 · 1 评论 -
根据先序遍历序列和中序遍历序列重建二叉树
其实这个题是很有趣的,我在学习二叉树的时候,先序遍历、中序遍历、后续遍历,歘歘歘几行代码就递归完了,但是却没考虑过如果得到了遍历序列后通过遍历序列将二叉树还原。后来就做各种笔试题,然后就碰到了这个问题:根据先序遍历序列和中序遍历序列重建二叉树,yeah,不错,《剑指offer》上面的题。原创 2016-10-05 15:44:00 · 958 阅读 · 0 评论 -
我来帮你计算24点
将4张扑克正面放在桌面上,玩家使用简单的四则运算对四张牌进行计算,使得计算结果等于24,每张牌只能使用一次原创 2017-02-26 01:59:56 · 1483 阅读 · 0 评论 -
黑白子交换问题
/* * 就说有@@@_###这样子的排布方式,要求将所有的@与#位置进行交换。 * 规则如下:前方没有@或#的时候,每次可移动一格。允许跳过一个@或#,但是不允许跳过两个及以上@或#。 * * StoryMonster 2016/7/14 */原创 2016-07-16 12:11:33 · 1239 阅读 · 0 评论 -
魔术师发牌问题
/* * 说有一个魔术师,他表演发牌的魔术,他将十三张黑桃牌放在一堆。然后开始数数,第一次,他数1,然后翻开第一张,果然是黑桃A,然后将黑桃A放到牌堆外。然后魔术师继续数数,这次他数1,2,然后将数1的牌放到牌堆底,然后将数2的牌翻开,果然是黑桃2,然后将黑桃2放到一边。继续数1,2,3,果然每次都是对应的牌。请问:牌堆的原始顺序是什么? * StoryMonster 2016/7/14 */原创 2016-07-16 12:12:40 · 354 阅读 · 0 评论 -
魔术师发牌问题2
就说魔术师要表演一个纸牌魔术,他将所有红桃和黑桃扑克牌叠在一起。第一次,他翻看第一张,为黑桃A,并将黑桃A放到一边。接下来,他将牌堆上面两张牌放到牌堆底部,翻开第三张牌,为黑桃2,并将黑桃2放到一边。然后又将牌堆顶的两张牌放到牌堆低,并展示第三张...直到所有牌都完成展示。原创 2016-07-16 12:13:32 · 716 阅读 · 0 评论 -
文章标题
/* * 素数幻方:求四阶的素数幻方。即在一个4*4矩阵中,每一格填入一个数字,使每一行、每一列和两条对角线上的4个数字组成的四位数均为可逆素数 * StoryMonster 2016/7/12 */原创 2016-07-16 12:14:31 · 622 阅读 · 0 评论 -
出行安排
/* * 就说有一个探险队,共有ABCDEF六名成员,他们出行条件如下: * 1. A和B两人中至少去一人 * 2. A和D不能一起去 * 3. AEF三个人中要派两个人去 * 4. B和C都去或都不去 * 5. C和D两人中去一个 * 6. D去E就去,D不去E也不去 * 问:应当让哪些人去? */原创 2016-07-16 12:15:34 · 562 阅读 · 0 评论 -
新郎新娘配对问题
/* * 新郎新娘配对问题:就说有ABC三个新娘和XYZ三个新郎结婚,你参加了婚礼,但是你不知道谁和谁是一对,所以你就向他们询问。A说自己要和X结婚,X说自己的未婚妻是C,C说自己将和Z结婚。你知道他们都在说谎,即使如此,请判断出正确的新郎新娘对。 * StoryMonster 2016/7/12 */原创 2016-07-16 12:17:00 · 2191 阅读 · 1 评论 -
要发就发
/* * 假设今年是1993年,现在将不超过1993的所有素数从小到大排成第一行,第二行上的每个数都等于它右肩上素数与其左肩上素数之差。问:第二行树种是否存在若干连续的整数,他们的和恰好是1898。假如存在的话,又有几种这样的情况? * StoryMonster 2016/7/12 */原创 2016-07-16 12:18:15 · 869 阅读 · 0 评论 -
约瑟夫问题
/* * 说有15个教徒和15个非教徒在海上遇难,必须将一半的人投入海中,其余的人才能幸免于难。于是他们想了一个办法:30个人围成一圈,从第一个人开始报数,每数到第九个人的时候将之投入大海,如此循环直到剩下15个人为止。问:怎样的排法可以使被投入大海的都是非教徒? * * StoryMonster 2016/7/14 */原创 2016-07-16 12:19:08 · 410 阅读 · 0 评论 -
回文素数
/* * 求1000以内的回文素数,回文:前后对称 * StoryMonster 2016/7/12 */原创 2016-07-16 12:19:53 · 423 阅读 · 0 评论 -
孪生素数
/* * 求1000以内的孪生素数。孪生素数:若a为素数,且a+2也是素数,则素数a和a+2称为孪生素数 * StoryMonster 2016/7/12 */原创 2016-07-16 12:20:40 · 1120 阅读 · 0 评论 -
四位可逆素数
/* * 四位可逆素数:将一个四位数的素数进行反序后其依然是一个素数 * StoryMonster 2016/7/12 */原创 2016-07-16 12:21:28 · 2213 阅读 · 0 评论 -
哥德巴赫猜想
哥德巴赫猜想:2000以内的正偶数都能够分解为两个素数之和(即验证哥德巴赫猜想对2000以内的正偶数成立)原创 2016-07-16 12:10:19 · 892 阅读 · 0 评论