CatTalk-CSDN博客

原创魔法屋历险

魔法屋历险描述测试说明与提交提交状态题目设置Problem Description一天，Leo无意中闯入一间神奇的魔法屋。他在门口捡到了一个数字，门旁边写着下面一段话：这是一间魔法屋，你可以带着你手中的数字从第一扇门一直走下去，每一扇门后都有一个新的数字，你将根据门上的符号按照下面的规则对手中的旧数字和新数字进行取舍。1）如果门上是“*”（不包括引号

2013-05-29 18:57:56 915

原创停车位2

停车位2描述测试说明与提交提交状态题目设置Problem Description头文字D又碰上蛋疼的停车位问题了，不过这次是因为车位紧张，规定只有当车牌号为2的n（n为非负整数）次幂时才能停入车位，至于其他车嘛……就自行解决吧……现在他想知道自己的车能不能停入车位。Input第一行输入T表示数据组数，以下T行输入车牌号m（1Outpu

2013-05-29 18:54:54 917

原创 α星的等级体系（一）

α星的等级体系（一）描述测试说明与提交提交状态题目设置Problem Description还记得Talus梦中的α星奇异之旅吧！Talus在破解时光机密码之前，还了解到α星竟然是一个等级森严的星球，整个星球的统治体系呈现出一种二叉树的形式！真正的大boss位于最顶端，除了大boss外，其他的人都有直接的领导者，有零个、一个或者是两个下属。幸运的是，Talu

2013-05-29 18:52:45 952

原创遍历构造二叉树

遍历构造二叉树描述测试说明与提交提交状态题目设置Description给定一个二叉树的前序和中序遍历序列，要求输出其后序遍历。不考虑空树情况Input第一行为测试数据的组数n。每组数据共两行，分别为二叉树的前序和中序遍历序列。序列的元素为char，长度不超过100。Output每组数据输出对应二叉树的后序遍历序列。Samp

2013-05-29 18:51:31 759

原创邻接矩阵转邻接表

邻接矩阵转邻接表描述测试说明与提交提交状态题目设置Description给一个带权有向图的邻接矩阵表示，将之转换为邻接表的表示，并输出对应的邻接表Input第一行：两个整数m（图的节点数），n（图的边数）（0 余下n行：n*n矩阵，代表矩阵表示下的图（其中以非零表示有链接,数字间以空格隔开）Output输出有m行，对应m个节点的邻

2013-05-29 18:50:04 20029 2

原创图的深度遍历

图的深度遍历描述测试说明与提交提交状态题目设置Description请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。Input输入第一行为整数n（0对于每组数据，第一行是两个整数k,m（0下面的m行，每行是空格隔开的两个整数u，v，表示一条连接u，v顶点的无向边。Output

2013-05-29 18:47:49 727

原创字符串反转

字符串翻转描述测试说明与提交提交状态题目设置Description写一个函数，将字符串翻转，翻转方式如下：“I am a student”反转成“student a am I”，不借助任何库函数。Input输入第一行为整数n（0接下来的n行每行输入一个字符串。字符串长度m，0Output输出有n行，对应n组输出，每行为反转后的字符

2013-05-29 18:45:35 1062

原创关于自动生成代码工具的构想

关于自动生成代码工具的构想摘要: 软件技术的应用越来越广泛，为降低编程入门门槛，提高编程效率，文章设想实现一款自动生成代码的工具。关键词：代码自动生成；模板；智能随着软件进入人类社会以来，软件产品需求一直处于增长的状态面对如此大的软件需求．如何提高软件的生产效率。降低软件开发的周期与成本，便成为软件产业界所关注的焦点，为此业内人士提出了两种解决方案。一是采用更高等级的开发语言来

2013-05-17 10:33:49 1725

原创二叉树基本操作（2）

//文件名:exp7-1.cpp#include typedef char ElemType;typedef struct node{ ElemType data; //数据元素 struct node *lchild; //指向左孩子 struct node *rchild; //指向右孩子} BTNode;extern void CreateBTNode(BTNod

2013-05-17 10:29:34 844

转载递归问题的探讨

递归问题的探讨递归是编程中一个相对难以理解但是却又很重要的概念. 对于从命令式语言开始学习编程的程序员天生对此有理解缺陷, 而对于从类似C++这种对函数式编程范式不友好的语言开始学习编程的程序员就更加如此了.(比如我自己) 碰巧(其实不巧)最近在读这本书(这本书国内没有引进, 网上只有巨贵的亚马逊卖的原版, 我读的是网上的中文版), Paul Graham在书中讲述的如何写递归函数的部分, 让我

2013-05-17 10:26:38 828

原创统计同成绩学生人数

题目1018：统计同成绩学生人数时间限制：1 秒内存限制：32 兆特殊判题：否提交：2844解决：1517题目描述：读入N名学生的成绩，将获得某一给定分数的学生人数输出。输入：测试输入包含若干测试用例，每个测试用例的格式为第1行：N第2行：N名学生的成绩，相邻两数字用一个空格间隔。第3行：给定分

2013-05-17 10:20:39 1007

原创栈的顺序存储结构实现

//栈和队列:顺序栈 #include#include#define MaxSize 100using namespace std;typedef char ElemType; typedef struct{ ElemType data[MaxSize]; int top; }SqStack;//初始化栈void InitStac

2013-05-17 10:16:51 744

原创二叉树基本操作（1）

#include#include#include#define MaxSize 20using namespace std;typedef char ElemType;typedef struct node{ ElemType data; struct node *lchild; struct node *rchild;}BTNode

2013-05-17 10:14:40 732

原创字符串连接的不同实现（针对初学者）

C++中关于字符串连接的代码实现（声明：程序中有些while语句只是为了输入多组测试数据，看不懂no care）1, 用字符数组，不用strcat函数代码实现： //帮妹子写的字符串拼接代码 (1)#includeusing namespace std;int main(){ char a[201]; char b[101];

2013-05-17 10:12:38 734

原创汉诺塔游戏

经典汉诺塔算法Problem Description汉诺塔游戏，我们都非常熟悉吧~汉诺塔是源自印度神话里的玩具。上帝创造世界的时候做了三根金刚石柱子，在一根柱子上从下往上大小顺序摞着64片黄金圆盘。上帝命令婆罗门把圆盘从下面开始按大小顺序重新摆放在另一根柱子上。并且规定，在小圆盘上不能放大圆盘，在三根柱子之间一次只能移动一个圆盘。但是，如果真正把64片黄金圆盘移动完成之

2013-05-17 00:53:06 1043

原创素数判定

题目1047：素数判定时间限制：1 秒内存限制：32 兆特殊判题：否提交：3182解决：1454题目描述：给定一个数n，要求判断其是否为素数（0,1，负数都是非素数）。输入：测试数据有多组，每组输入一个数n。输出：对于每组输入,若是素数则输出yes，否则输入no。样例输入：

2013-05-17 00:25:48 735

原创百万富翁问题

题目1488：百万富翁问题时间限制：1 秒内存限制：128 兆特殊判题：否提交：929解决：246题目描述：一个百万富翁遇到一个陌生人，陌生人找他谈了一个换钱的计划。该计划如下：我每天给你10 万元，你第一天给我1 分钱，第二天2 分钱，第三天4 分钱……这样交换 30 天后，百万富翁交出了多少钱？陌生人交出了多少

2013-05-17 00:23:58 2168

原创 xxx定律

题目1031：xxx定律时间限制：1 秒内存限制：32 兆特殊判题：否提交：2877解决：1884题目描述：对于一个数n，如果是偶数，就把n砍掉一半；如果是奇数，把n变成 3*n+ 1后砍掉一半，直到该数变为1为止。请计算需要经过几步才能将n变到1，具体可见样例。输入：测试包含多个用例，

2013-05-17 00:22:05 665

原创完数VS盈数

题目1060：完数VS盈数时间限制：1 秒内存限制：32 兆特殊判题：否提交：3391解决：1214题目描述：一个数如果恰好等于它的各因子(该数本身除外)子和，如：6=3+2+1。则称其为“完数”；若因子之和大于该数，则称其为“盈数”。求出2到60之间所有“完数”和“盈数”。输入：题目没有任何输入。

2013-05-17 00:12:23 721

原创回文字符串

题目1192：回文字符串时间限制：1 秒内存限制：32 兆特殊判题：否提交：2178解决：962题目描述：给出一个长度不超过1000的字符串，判断它是不是回文(顺读，逆读均相同)的。输入：输入包括一行字符串，其长度不超过1000。输出：可能有多组测试数据，对于每组数据，如果是回文字符串则

2013-05-16 23:35:05 606

原创适合C++初学者的几个开发工具

好多人开始学编程，总是找不到称手的开发工具，为此，遭受过同样境地的我为大家介绍几个常用软件，希望会对大家以后的编程起到事半功倍的作用。C++初学者可以考虑使用Dev C++，界面简单易于上手。后续开发可以考虑使用codeblocks，主要便利于面向对象编程中的文件管理。另外Notepad是一款编辑器，适用于java初学者写代码（Eclipse安装使用比较复杂，初学者不适用）。附件中提供了这

2013-05-16 23:23:37 15297 1

CatTalk