摘要: #include #include #include using namespace std; int main() { string str; cin>>str; stack s; for(int i=0;i='a'&&str[i]='A'&&str[i]<='Z')){ //直接输出操作数 cout<<str[i]; ... 阅读全文
posted @ 2019-04-30 16:26 萌新上路 阅读(153) 评论(0) 推荐(0) 编辑
摘要: #include #include using namespace std; int a[100]; string Convert(string s,int m,int n){ for (int i=0;i='0' && s[i]=0 && sum 003429355 { a[i] += point*m; ... 阅读全文
posted @ 2019-04-30 15:48 萌新上路 阅读(122) 评论(0) 推荐(0) 编辑
摘要: #include #include #include using namespace std; struct BSTNode{ int val; BSTNode* left; BSTNode* right; BSTNode* parent; }; bool insert(BSTNode* &root, BSTNode* node){ BSTNode* t ... 阅读全文
posted @ 2019-04-30 01:24 萌新上路 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 思路:用递归,考虑所有可能情况。 当前‘G'后'R'时,要么将R前面所有的连续的G变为R,要么将R变为G,分别计算其更改后的字符串和更改次数,进入下次递归。 注意点:要考虑全染为一色的情况,和不全染为一色(用递归解决,注意此时开头必为红色,结尾必为绿色,需要判断) 其他题解:(处理所有可能情况)对长 阅读全文
posted @ 2019-04-29 12:00 萌新上路 阅读(160) 评论(0) 推荐(0) 编辑
摘要: 1、空集 是 空集的子集 2、类模板的使用实际上是将类模板实例化成一个类, 类模板就是把类中的数据分离出来,作为一个类的描述。C++编译器根据类模板和特定伪数据类型来产生一个类,类模板就是一个抽象的类。 对类模板的使用就是将抽象的类实例化成一个具体的类。 3、当两个路由器直接相连时,在连线两端的接口 阅读全文
posted @ 2019-04-29 11:52 萌新上路 阅读(322) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的) 输入描述: 输入包括两行,第一行一个整数n(1 ≤ n ≤ 阅读全文
posted @ 2019-04-27 01:58 萌新上路 阅读(97) 评论(0) 推荐(0) 编辑
摘要: 题目描述 牛牛参加了一场考试,考试包括n道判断题,每做对一道题获得1分,牛牛考试前完全没有准备,所以考试只能看缘分了,牛牛在考试中一共猜测了t道题目的答案是"正确",其他的牛牛猜为"错误"。考试结束后牛牛知道实际上n道题中有a个题目的答案应该是"正确",但是牛牛不知道具体是哪些题目,牛牛希望你能帮助 阅读全文
posted @ 2019-04-26 19:29 萌新上路 阅读(161) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小易老师是非常严厉的,它会要求所有学生在进入教室前都排成一列,并且他要求学生按照身高不递减的顺序排列。有一次,n个学生在列队的时候,小易老师正好去卫生间了。学生们终于有机会反击了,于是学生们决定来一次疯狂的队列,他们定义一个队列的疯狂值为每对相邻排列学生身高差的绝对值总和。由于按照身高顺序 阅读全文
posted @ 2019-04-26 18:59 萌新上路 阅读(401) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小易有一个长度为n的整数序列,a_1,...,a_n。然后考虑在一个空序列b上进行n次以下操作:1、将a_i放入b序列的末尾2、逆置b序列小易需要你计算输出操作n次之后的b序列。 输入描述: 输入包括两行,第一行包括一个整数n(2 ≤ n ≤ 2*10^5),即序列的长度。 第二行包括n个 阅读全文
posted @ 2019-04-26 17:49 萌新上路 阅读(258) 评论(0) 推荐(0) 编辑
摘要: 题目描述 请实现一个函数用来判断字符串是否表示数值(包括整数和小数)。例如,字符串"+100","5e2","-123","3.1416"和"-1E-16"都表示数值。 但是"12e","1a3.14","1.2.3","+-5"和"12e+4.3"都不是。 有个比较奇怪的问题,for(int i= 阅读全文
posted @ 2019-04-25 17:21 萌新上路 阅读(293) 评论(0) 推荐(0) 编辑