2017年04月_zhhu

原创堆的应用

堆的特性：1.用完全二叉树表示2.在最大(小)堆中,任意结点的值大于(小于)或等于子节点的值1.最大堆的表示typedef struct HeapStruct *MaxHeap;struct HeapStruct{ int *elements;//存储堆元素的数组,假设是int int size;//堆的当前元素个数 int capacity;//

2017-04-07 21:28:40 265

原创 PAT 乙级1006

1006. 换个格式输出整数 (15)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue让我们用字母B来表示“百”、字母S表示“十”，用“12...n”来表示个位数字n（输入格式：每个测试输入包含1个测试用例，给出正

2017-04-07 20:44:22 372

原创 PAT 乙级1005

1005. 继续(3n+1)猜想 (25)时间限制 400 ms内存限制 65536 kB代码长度限制 8000 B判题程序 Standard 作者 CHEN, Yue卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免

2017-04-07 20:41:48 434

原创 PAT 乙级 1004

1004. 成绩排名 (20)读入n名学生的姓名、学号、成绩，分别输出成绩最高和成绩最低学生的姓名和学号。输入格式：每个测试输入包含1个测试用例，格式为第1行：正整数n 第2行：第1个学生的姓名学号成绩第3行：第2个学生的姓名学号成绩 ... ... ... 第n+1行：第n个学生的姓名学号成绩其中姓名和学号均为不超过10个字符的字符串，

2017-04-07 20:38:19 614

转载 C++ STL vector

Vectors vector是C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。为了可以使用vector，必须在你的头文件中包含下面的代码：#include 构造函数。

2017-04-07 14:06:43 251

原创 C++ 动态申请二维数组

使用数组指针，分配一个指针数组，将其首地址保存在b中，然后再为指针数组的每个元素分配一个数组 int **b=new int*[row]; //分配一个指针数组，将其首地址保存在b中 for(i=0;ib[i]=new int[col];

2017-04-06 16:27:55 2451 2

原创 C++ STL queue

基本操作：push(x) 将x压入队列的末端pop() 弹出队列的第一个元素(队顶元素)，注意此函数并不返回任何值front() 返回第一个元素(队顶元素)back() 返回最后被压入的元素(队尾元素)empty() 当队列为空时，返回truesize() 返回队列的长度#include#includeusing namespace std;int m

2017-04-05 23:23:43 479

原创 PAT 乙级1003

1003. 我要通过！(20)“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于PAT的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：1. 字符串中必须仅有P, A, T这三种字符，不可以包含其它字符；2. 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或

2017-04-04 17:58:38 268

原创Ｃ++ STL string类型

要想使用标准C++中string类，必须要包含#include // 注意是，不是，带.h的是C语言中的头文件或using namespace std;1：string对象的定义和初始化以及读写string s1; 默认构造函数，s1为空串string s2(s1); 将s2初始化为s1的一个副本string s3("hello"); 将s3初始化一个

2017-04-04 14:27:32 327

原创 PAT 乙级1002

1002. 写出这个数 (20)读入一个自然数n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含1个测试用例，即给出自然数n的值。这里保证n小于10100。输出格式：在一行内输出n的各位数字之和的每一位，拼音数字间有1空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：

2017-04-02 19:46:47 340

原创 PAT 乙级1001

1001. 害死人不偿命的(3n+1)猜想 (15)卡拉兹(Callatz)猜想：对任何一个自然数n，如果它是偶数，那么把它砍掉一半；如果它是奇数，那么把(3n+1)砍掉一半。这样一直反复砍下去，最后一定在某一步得到n=1。卡拉兹在1950年的世界数学家大会上公布了这个猜想，传说当时耶鲁大学师生齐动员，拼命想证明这个貌似很傻很天真的命题，结果闹得学生们无心学业，一心只证(3n+1)，以

2017-04-02 19:43:42 226

Ahead_J的博客