2017年02月_8F89__

12月 11月 10月 09月 08月 07月 05月 03月 02月

原创 pta中字符串转换成十进制整数

输入一个以#结束的字符串，本题要求滤去所有的非十六进制字符（不分大小写），组成一个新的表示十六进制数字的字符串，然后将其转换为十进制数后输出。如果在第一个十六进制字符之前存在字符“-”，则代表该数是负数。输入格式：输入在一行中给出一个以#结束的非空字符串。输出格式：在一行中输出转换后的十进制数。题目保证输出在长整型范围内。输入样例：+-P-xf4+-1!

2017-02-22 21:07:49 3001

原创二叉树：由已知的遍历方式求另外的遍历方式

已知前序和中序，求后序struct node *creat(char *a, char *b, int n) { struct node *ptr; char *p; int count = 0; if (n <= 0) return NULL; ptr = (struct node *)malloc(sizeof(struct

2017-02-21 15:14:07 401

原创求二叉树的叶子个数以及深度

叶子个数int num(struct BiTNode *t){ if (t != NULL) { if (t -> lchild == NULL && t -> rchild == NULL) count ++; else { num(t -> lchild);

2017-02-21 15:09:32 748

原创二叉树基本操作遍历

建立一棵二叉树struct BiTNode{ char data; struct BiTNode *lchild, *rchild;};char t[51];int cnt;struct BiTNode *creatBiTree(){ struct BiTNode *T; if(t[++cnt]==',') {

2017-02-21 15:03:35 433

原创插入排序

插入排序Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description现有 n 个从小到大排列的数组成的序列。需要对这个序列进行 c 次操作。每次操作有两种类型：操作 1：插入一个数 v 到序列中，并保持有序。操作 2：输出当前的序列。bLue 并不太擅长序列操作

2017-02-10 20:39:36 218

原创 3n+1数列问题

Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description有一天小标遇到了经典的3n+1数链问题，他想知道3n+1数链的前k个数是多少。下面小标来给你介绍一下3n+1数链是什么，给定一个数n，如果n为偶数，那么下一个数n1 = n / 2;否则n1 = 3 * n + 1;

2017-02-10 20:31:07 1115

原创顺序表的建立基本输入输出

输入数据的个数n 输入n个数然后输出input51 2 3 4 5output1 2 3 4 5以下是代码：#include#include#definelist_size10000#definelistincreasement10000typedefintelement;//自定义int类型elementt

2017-02-10 10:57:51 41278 6

原创金牌、银牌、铜牌

金牌、银牌、铜牌Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem DescriptionAcm——大学中四大竞赛之首——是极具挑战性的大学生竞赛形式。在一场acm比赛中，一个参赛队伍由三人组合而成，在最短的时间内做出尽可能多的题目而且要尽量少提交错误代码，这样才能得到更高的排名。现在让我们模拟一次不正

2017-02-08 11:16:01 533

原创懒虫小鑫

懒虫小鑫Time Limit: 1000MS Memory Limit: 65536KBSubmit StatisticProblem Description小鑫是个大懒虫，但是这一天妈妈要小鑫去山上搬些矿石去城里卖以补贴家用。小鑫十分的不开心。不开心归不开心，小鑫还是要做这件事情的。我们把这个事情简化一下。有n块矿石，设第i块矿石由两个数字wi和pi表示。分别

2017-02-07 20:52:16 386