- 博客(167)
- 收藏
- 关注
RSS订阅原创 C++基础语法——初始化列表、父类指针、子类指针、多态、重写、虚函数、虚表、虚析构函数
1.初始化列表 一种便捷的初始化成员变量的方式。 只能用在构造函数中 初始化顺序只跟成员变量的声明顺序有关struct Person { int m_age; int m_height; Person(int age ,int height) { m_age = age; m_height = height; } //Person(int age, int height) :m_age(age), m_height(height) { //}初始化列表 与上面构造函数...
2021-03-09 19:20:55
608
原创 C++基础语法——类、封装、内存空间的布局、构造函数、析构函数、命名空间、继承
1.类 C++中可以使用struct、class来定义一个类。 struct和class的区别：struct的默认成员函数权限是public class的默认成员权限是private;2.封装 成员变量私有化，提供公共的getter和setter给外界去访问成员变量。struct Person { private: int m_age;public: void setAge(int age) { this->m_age = age;//this不加编译器会补上 ...
2021-03-04 21:20:49
199
1
原创 C++基础语法——const、引用（Reference）、常引用（Const Reference）
1.constconst是常量的意思，被其修饰的变量不可修改，如果修饰的类、结构体（的指针），其成员也不可以更改。const修饰的是其右边的内容。struct Student{ int age;};int main() { int age = 10; const int * p1 = &age;//p1不是常量 *p1是常量 int const * p2 = &age;//p2不是常量 *p2是常量 int * const p3 = &age;//p3是常量
2021-02-26 14:47:03
1566
原创 C++基础语法 ——函数重载 、extern “C“、 #pragma once #ifndef #define #endif 、内联函数（inline function）
1.函数重载1)函数名相同，参数个数，类型，顺序不同2）函数返回值要相同；实参的隐式转换可能回产生歧义本质：采用的name mangling 或者叫 name decoration技术，C++编译器默认会对符号名（函数名）进行改编、修饰。 重载时会生成多个不同的函数名，不同编译器（MSVC，g++）有不同的生成规则Debug模式：很多调试信息，生成的可执行文件比较臃肿Release模式：去除调试信息，生成的可执行文件比较精简 高效#include<iostrea...
2021-02-24 16:07:39
125
原创 hdu 2000 2001
ASCII码排序Problem Description输入三个字符后，按各字符的ASCII码从小到大的顺序输出这三个字符。Input输入数据有多组，每组占一行，有三个字符组成，之间无空格。Output对于每组输入数据，输出一行，字符中间用一个空格分开。Sample Inputqwe asd zxcSample Outpute q wa d s c x z#include<iostream>#incl...
2021-02-21 21:30:41
101
原创 PAT (Basic Level)1016 部分A+B
正整数 AAA 的“DAD_ADA（为 1 位整数）部分”定义为由 AAA 中所有 DAD_ADA 组成的新整数 PAP_APA。例如：给定 A=3862767A = 3862767A=3862767，DA=6D_A = 6DA=6，则 AAA 的“6 部分”PAP_APA 是 66，因为 AAA 中有 2 个 6。现给定 AAA、DAD_ADA、BBB、D...
2019-03-18 20:11:37
128
原创 PAT (Basic Level)1015 德才论
宋代史学家司马光在《资治通鉴》中有一段著名的“德才论”：“是故才德全尽谓之圣人，才德兼亡谓之愚人，德胜才谓之君子，才胜德谓之小人。凡取人之术，苟不得圣人，君子而与之，与其得小人，不若得愚人。”现给出一批考生的德才分数，请根据司马光的理论给出录取排名。输入格式：输入第一行给出 3 个正整数，分别为：N（≤105），即考生总数；L（≥60），为录取最低分数线，即德分和才分均不低于L...
2019-03-14 15:31:56
162
原创 PAT (Basic Level) 1014 福尔摩斯的约会
大侦探福尔摩斯接到一张奇怪的字条：我们约会吧！ 3485djDkxh4hhGE 2984akDfkkkkggEdsb s&hgsfdk d&Hyscvnm。大侦探很快就明白了，字条上奇怪的乱码实际上就是约会的时间星期四 14:04，因为前面两字符串中第 1 对相同的大写英文字母（大小写有区分）是第 4 个字母D，代表星期四；第 2 对相同的字符是E，那是第 5 个英文字母，代...
2019-03-12 20:14:52
122
原创 PAT (Basic Level)1013 数素数
令Pi表示第i个素数。现任给两个正整数M≤N≤104，请输出PM到PN的所有素数。输入格式：输入在一行中给出M和N，其间以空格分隔。输出格式：输出从PM到PN的所有素数，每 10 个数字占 1 行，其间以空格分隔，但行末不得有多余空格。输入样例：5 27输出样例：11 13 17 19 23 ...
2019-03-09 18:35:49
108
原创 PAT (Basic Level)1012 数字分类
给定一系列正整数，请按要求对数字进行分类，并输出以下 5 个数字：A1= 能被 5 整除的数字中所有偶数的和； A2= 将被 5 除后余 1 的数字按给出顺序进行交错求和，即计算n1−n2+n3−n4⋯； A3= 被 5 除后余 2 的数字的个数； A4= 被 5 除后余 3 的数字的平均数，精确到小数点后 1 位； A5...
2019-03-08 18:34:14
102
原创 PAT (Basic Level) 1011 A+B 和 C
给定区间 [−231,231] 内的 3 个整数A、B和C，请判断A+B是否大于C。输入格式：输入第 1 行给出正整数T(≤10)，是测试用例的个数。随后给出T组测试用例，每组占一行，顺序给出A、B和C。整数间以空格分隔。输出格式：对每组测试用例，在一行中输出Case #X: true如果A+B>C，否则输出Case #X: fa...
2019-03-08 16:46:52
134
原创 PAT (Basic Level)1010 一元多项式求导
设计函数求一元多项式的导数。（注：xn（n为整数）的一阶导数为nxn−1。）输入格式:以指数递降方式输入多项式非零项系数和指数（绝对值均为不超过 1000 的整数）。数字间以空格分隔。输出格式:以与输入相同的格式输出导数多项式非零项的系数和指数。数字间以空格分隔，但结尾不能有多余空格。注意“零多项式”的指数和系数都是 0，但是表示为0 0。输入样例:3 4 ...
2019-03-08 15:58:13
74
原创 PAT (Basic Level) 1009 说反话
给定一句英语，要求你编写程序，将句中所有单词的顺序颠倒输出。输入格式：测试输入包含一个测试用例，在一行内给出总长度不超过 80 的字符串。字符串由若干单词和若干空格组成，其中单词是由英文字母（大小写有区分）组成的字符串，单词之间用 1 个空格分开，输入保证句子末尾没有多余的空格。输出格式：每个测试用例的输出占一行，输出倒序后的句子。输入样例：Hello World Her...
2019-03-03 16:59:55
97
原创 PAT (Basic Level)1008 数组元素循环右移问题
一个数组AAA中存有NNN（>0>0>0）个整数，在不允许使用另外数组的前提下，将每个整数循环向右移MMM（≥0\ge 0≥0）个位置，即将AAA中的数据由（A0A1⋯AN−1A_0 A_1 \cdots A_{N-1}A0A1⋯AN−1）变换为（AN−M⋯AN−1A0A1⋯AN−M−1A_{N-M} \cdots A_{N-1} A_0 A_1 \cdots ...
2019-03-02 20:21:50
91
原创 PAT (Basic Level)1007 素数对猜想
让我们定义dn为：dn=pn+1−pn，其中pi是第i个素数。显然有d1=1，且对于n>1有dn是偶数。“素数对猜想”认为“存在无穷多对相邻且差为2的素数”。现给定任意正整数N(<105)，请计算不超过N的满足猜想的素数对的个数。输入格式:输入在一行给出正整数N。输出格式:在一行中输出不超过N的满足猜想的素数对的个数。...
2019-03-02 16:04:47
83
原创 PAT (Basic Level)1006 换个格式输出整数
让我们用字母 B 来表示“百”、字母 S 表示“十”，用 12...n 来表示不为零的个位数字 n（<10），换个格式来输出任一个不超过 3 位的正整数。例如 234 应该被输出为 BBSSS1234，因为它有 2 个“百”、3 个“十”、以及个位的 4。输入格式：每个测试输入包含 1 个测试用例，给出正整数 n（<1000）。输出格式：每个测试用例的输出占一行，用规定...
2019-03-01 19:36:39
89
原创 PAT (Basic Level) 1005 继续(3n+1)猜想
卡拉兹(Callatz)猜想已经在1001中给出了描述。在这个题目里，情况稍微有些复杂。当我们验证卡拉兹猜想的时候，为了避免重复计算，可以记录下递推过程中遇到的每一个数。例如对 n=3 进行验证的时候，我们需要计算 3、5、8、4、2、1，则当我们对 n=5、8、4、2 进行验证的时候，就可以直接判定卡拉兹猜想的真伪，而不需要重复计算，因为这 4 个数已经在验证3的时候遇到过了，我们称 5、8...
2019-03-01 19:08:25
89
原创 PAT (Basic Level) 1003 我要通过！
“答案正确”是自动判题系统给出的最令人欢喜的回复。本题属于 PAT 的“答案正确”大派送 —— 只要读入的字符串满足下列条件，系统就输出“答案正确”，否则输出“答案错误”。得到“答案正确”的条件是：字符串中必须仅有 P、 A、 T这三种字符，不可以包含其它字符； 任意形如 xPATx 的字符串都可以获得“答案正确”，其中 x 或者是空字符串，或者是仅由字母 A 组成的字符串； 如果 a...
2019-02-25 20:45:00
108
原创 PAT (Basic Level)1002 写出这个数
读入一个正整数 n，计算其各位数字之和，用汉语拼音写出和的每一位数字。输入格式：每个测试输入包含 1 个测试用例，即给出自然数 n 的值。这里保证 n 小于 10100。输出格式：在一行内输出 n 的各位数字之和的每一位，拼音数字间有 1 空格，但一行中最后一个拼音数字后没有空格。输入样例：1234567890987654321123456789输出样例：...
2019-02-13 18:44:01
111
原创 nyoj 635 Oh, my goddess 优先队列+BFS
Shining Knight is the embodiment of justice and he has a very sharp sword can even cleavewall. Many bad guys are dead on his sword.One day, two evil sorcerer cgangee and Jackchess decided to give
2017-05-21 20:15:32
272
原创 nyoj 927The partial sum problem (DFS)
One day,Tom’s girlfriend give him an array A which contains N integers and asked him:Can you choose some integers from the N integers and the sum of them is equal to K. 输入There are multiple test c
2017-05-15 14:03:06
239
原创 nyoj 1100 WAJUEJI which home strong！( BFS+优先队列)
在一个山沟里，姐弟俩同时考上了大学。但由于家里拮据，所以这并不是什么好消息。父亲对孩子说：我就是砸锅卖铁也要把你们姐俩供出来。 当时的姐姐已经决定放弃上学的机会。 没想到第二天天还没亮，弟弟就偷偷带著几件破衣服和几个乾巴馒头走了，在姐姐枕边留下一个纸条： 姐,你别愁了，考上大学不容易，我出去打工供你。弟。 姐姐握著那张字条,趴在炕上,失声痛哭。 那一年，弟弟17岁，姐姐20岁。 姐姐用父亲满村子借
2017-05-13 11:35:34
245
原创 nyoj 325 zb的生日
描述今天是阴历七月初五，acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日，经过调查，zb发现C小加和never都很喜欢吃西瓜，而且一吃就是一堆的那种，zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候，遇到了一个难题，never和C小加不在一块住，只能把西瓜分成两堆给他们，为了对每个人都公平，他想让两堆的重量之差最小。每个西瓜
2017-05-04 17:35:23
223
原创 nyoj 284 坦克大战（广搜+优先队列）
Many of us had played the game "Battle city" in our childhood, and some people (like me) even often play it on computer now.What we are discussing is a simple edition of this game. Given a map tha
2017-05-03 21:17:24
324
原创 nyoj 202 红黑树
描述 什么是红黑树呢？顾名思义，跟枣树类似，红黑树是一种叶子是黑色果子是红色的树。。。当然，这个是我说的。。。《算法导论》上可不是这么说的：如果一个二叉查找树满足下面的红黑性质，那么则为一个红黑树。1）每个节点或是红的，或者是黑的。2）每个叶子节点(NIL)是黑色的3）如果一个节点是红色的，那么他的两个儿子都是黑的。4）根节点是黑色的。5）对于每个节点，从该节点
2017-05-03 09:36:41
199
原创 HAUTOJ 1268: 小天使改名
题目描述小天使的b站帐号被大家发现啦。于是小天使决定改名，将他原有ID中的两个不同位置的字母进行交换。（小天使有可能将两个不同位置的相同字母进行交换，虽然这样做他的ID并没有发生变化）Lsf知道小天使原来的ID，他想知道某个ID是否可能是小天使的新ID。 输入第一行为数据组数T(T≤100)。每组数据的第一行是字符串s1,(2≤length(s1)≤1000)，为小
2017-04-23 21:03:41
966
原创 fzu 2171 防守阵地 II(线段树 区间更新)
部队中总共有N个士兵，每个士兵有各自的能力指数Xi，在一次演练中，指挥部确定了M个需要防守的地点，指挥部将选择M个士兵依次进入指定地点进行防守任务，获得的参考指数即为M个士兵的能力之和。随着时间的推移，指挥部将下达Q个指令来替换M个进行防守的士兵们，每个参加完防守任务的士兵由于疲惫等原因能力指数将下降1。现在士兵们排成一排，请你计算出每次进行防守的士兵的参考指数。Input
2017-04-21 17:15:14
318
原创 FZU2167大王叫我来巡山呐
大师兄在取得真经后，每天详读经书，认真完成读书笔记，理论联系实际，不断提高实践能力。假设大师兄开始修炼的第一天是星期一，至今已经修炼了N天，那么有多少天是星期六或者星期日，大师兄还在修炼呢？ Input 每组输入数据包含一个整数N（0 Output 对每组输入数据，输出一行，仅包含一个整数，表示这N天中是星期六或者星期日的天数。 Sample Inp
2017-04-21 14:29:51
483
原创 nyoj 891 找点
上数学课时，老师给了LYH一些闭区间，让他取尽量少的点，使得每个闭区间内至少有一个点。但是这几天LYH太忙了，你们帮帮他吗？输入多组测试数据。每组数据先输入一个N，表示有N个闭区间（N≤100)。接下来N行，每行输入两个数a，b(0≤a≤b≤100），表示区间的两个端点。输出输出一个整数，表示最少需要找几个点。样例输入41 52 41 42 331 23 45
2017-04-20 19:11:13
261
原创 nyoj 915 +-字符串
Shiva得到了两个只有加号和减号的字符串，字串长度相同。Shiva一次可以把一个加号和它相邻的减号交换。他想知道最少需要多少次操作才能把第一个字符串变换成第二个字符串。你现在要去帮助他完成那个这个问题。输入多组测试数据每组数据有两行，每行包含一个由”+”和”-“最成的字符串。每个子符串长度不超过5000。输出仅一个整数，输出最少需要操作的次数。如果答案不存在，输出-1。样例输入
2017-04-20 17:56:36
188
原创 zoj Robbers
N robbers have robbed the bank. As the result of their crime they chanced to get M golden coins. Before the robbery the band has made an agreement that after the robbery i-th gangster would get Xi=Y o
2017-04-20 16:25:25
284
原创 nyoj 115 城市平乱(spfa)
将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。现在已知在任意两个城市之间的路行军所需的时间，你作为南将军麾下最厉害的程序员，请你编写一个程序来告诉南将军第一个分队到达叛乱城市所需的时间。注意，两个城
2017-04-19 15:54:29
321
原创 nyoj 42 24 Point game
There is a game which is called 24 Point game.In this game , you will be given some numbers. Your task is to find an expression which have all the given numbers and the value of the expression shoul
2017-04-19 14:41:06
211
原创 nyoj 1058 部分和问题
描述 给定整数a1、a2、.......an，判断是否可以从中选出若干数，使它们的和恰好为K。输入首先，n和k，n表示数的个数，k表示数的和。接着一行n个数。（1输出如果和恰好可以为k，输出“YES”，并按输入顺序依次输出是由哪几个数的和组成，否则“NO”样例输入4 131 2 4 7样例输出YES2 4 7#include#include#includ
2017-04-19 11:27:32
316
原创 nyoj 38 布线问题（prim）
描述 南阳理工学院要进行用电线路改造，现在校长要求设计师设计出一种布线方式，该布线方式需要满足以下条件：1、把所有的楼都供上电。2、所用电线花费最少输入第一行是一个整数n表示有n组测试数据。(n每组测试数据的第一行是两个整数v,e.v表示学校里楼的总个数(v随后的e行里，每行有三个整数a,b,c表示a与b之间如果建铺设线路花费为c(c随后的1行里，有v个整数,其中第
2017-04-19 09:32:27
306
原创 POJ - 3268 Silver Cow Party（spfa）
One cow from each of N farms (1 ≤ N ≤ 1000) conveniently numbered 1..N is going to attend the big cow party to be held at farm #X (1 ≤X ≤ N). A total of M (1 ≤ M ≤ 100,000) unidirectional (one-way r
2017-04-18 21:34:59
255
原创 nyoj 488 && hdu 1016 素数环
素数环时间限制：1000 ms | 内存限制：65535 KB难度：2描述 有一个整数n，把从1到n的数字无重复的排列成环，且使每相邻两个数（包括首尾）的和都为素数，称为素数环。为了简便起见，我们规定每个素数环都从1开始。例如，下图就是6的一个素数环。输入有多组测试数据，每组输入一个n(0输出每组第一行输出对应的Case序号，从1开始。如果存在满
2017-04-18 20:42:30
274
原创 ZOJ - 2316 Matrix Multiplication
Let us consider undirected graph G = which has N vertices and M edges. Incidence matrix of this graph is N * M matrix A = {aij}, such that a ij is 1 if i-th vertex is one of the ends of j-th edge an
2017-04-18 19:13:21
220
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人