小龙虾

北邮的字符串问题让我心好累！！！题目描述    读入一组字符串（待操作的），再读入一个int n记录记下来有几条命令，总共有2中命令：1、翻转  从下标为i的字符开始到i+len-1之间的字符串倒序；2、替换  命中如果第一位为1，用命令的第四位开始到最后的字符串替换原读入的字符串下标 i 到 i+len-1的字符串。每次执行一条命令后新的字符串代替旧的字符串（即下一条命令在作用在得到的新字符串上...

北大的题可真难啊！！！我想了一个小时！！！T_T题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。       如，输入： Type   输出： epTy规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。     如，输入： BabA   输出： aABb规则 3 ：非英文字母的其它字符保持原来的位置。     如，输入...

题目描述哈夫曼树，第一行输入一个数n，表示叶结点的个数。需要用这些叶结点生成哈夫曼树，根据哈夫曼树的概念，这些结点有权值，即weight，题目需要输出所有结点的值与权值的乘积之和。输入描述:输入有多组数据。每组第一行输入一个数n，接着输入n个叶节点（叶节点权值不超过100，2<=n<=1000）。输出描述:输出权值。示例1输入5 1 2 2 5 9输出37#include &l...

这个题！如果你还在用排序，那么就太浪费啦！用堆做会比较好呢！STL库里面有现成的优先队列，但是为了去重，我用了set集来判断是否重复，然后发现有个人用了一个很巧妙的方法。下面一一介绍。首先是我的方法。最大的收获就是判断set集里面有没有一个元素，不是用find，而是count！find返回的是迭代器！！而count是0和1！题目描述查找一个数组的第K小的数，注意同样大小算一样大。 如  2 1 3...

题目描述给定一个n*n的矩阵，求该矩阵的k次幂，即P^k。输入描述: 第一行：两个整数n（2<=n<=10）、k（1<=k<=5），两个数字之间用一个空格隔开，含义如上所示。接下来有n行，每行n个正整数，其中，第i行第j个整数表示矩阵中第i行第j列的矩阵元素Pij且（0<=Pij<=10）。另外，数据保证最后结果不会超过10^8。输出描述:对于每组测试数据，...

这题神坑，我已遍体鳞伤，不想多解释。输入描述:输入有多组数据。每组输入一个5 * 5的数组，然后输入一行，这一行有四个数，前两个代表操作类型，后两个数x y代表需操作数据为以坐标(x,y)为左上角的那几个数据。输出描述:输出翻转后的数组。示例1输入1 2 3 4 56 7 8 9 1011 12 13 14 1516 17 18 19 2021 22 23 24 251 3 1 1输...

北邮的题出的很有水平！很难，很有挑战！这题我用了一个小时！题目描述牌只有1到9，手里拿着已经排好序的牌a，对方出牌b，用程序判断手中牌是否能够压过对方出牌。  规则：出牌牌型有5种   [1]一张 如4 则5...9可压过 [2]两张 如44 则55，66，77，...，99可压过 [3]三张 如444 规则如[2] [4]四张 如4444 规则如[2] [5]五张 牌型只有12345 23456...

题目描述有一棵树，输出某一深度的所有节点，有则输出这些节点，无则输出EMPTY。该树是完全二叉树。输入描述:输入有多组数据。每组输入一个n(1<=n<=1000)，然后将树中的这n个节点依次输入，再输入一个d代表深度。输出描述:输出该树中第d层得所有节点，节点间用空格隔开，最后一个节点后没有空格。示例1输入41 2 3 42输出2 3这个题主要考察对完全二叉树性质的理解，完全二...

现在是2018年5月8号早上7点48，马上要去上编译原理实验课。这是我的第100篇博客！纪念一下！嘻嘻~题目描述    一个复数（x+iy）集合，两种操作作用在该集合上：     1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空 输出  empty  ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE；     2 Insert a+ib  指令（a，b表示...

同时也是PAT乙级10241024 Palindromic Number (25)（25 分）A number that will be the same when it is written forwards or backwards is known as a Palindromic Number. For example, 1234321 is a palindromic number. A...

输入一个带除法运算的字符串，输出运算结果。其中，除不尽的，如果有循环小数，要用括号标识循环体。例如：输入：8/5  输出：1.6（而不是1.6000...）         输入：1/3   输出：.(3)(而不是0.333...)         输入：11/13 输出：.(846153)#include <bits/stdc++.h>using namespace std;c...

题目描述写出一个程序，接受一个十六进制的数值字符串，输出该数值的十进制字符串。输入描述:输入一个十六进制的数值字符串。输出描述:输出该数值的十进制字符串。示例1输入0xA输出10额，就是按照定义去做就行。#include <bits/stdc++.h>using namespace std;int main(){ int i,len,sum; char s[10...

题目描述输入n， 求y1=1!+3!+...m!(m是小于等于n的最大奇数） y2=2!+4!+...p!(p是小于等于n的最大偶数)。输入描述:每组输入包括1个整数：n输出描述:可能有多组测试数据，对于每组数据，输出题目要求的y1和y2示例1输入4输出7 26算法是dalao写的不是我写的，我只是搬运工！！值得学习！！#include <bits/stdc++.h>using ...

题目描述对给定的一个字符串，找出有重复的字符，并给出其位置。输入描述:输入包括一个由字母和数字组成的字符串，其长度不超过100。输出描述:可能有多组测试数据，对于每组数据，按照样例输出的格式将字符出现的位置标出。1、下标从0开始。2、相同的字母在一行表示出其出现过的位置。示例1输入abcaaAB12ab12输出a:0,a:3,a:4,a:9b:1,b:101:7,1:112:8,2...

题目描述守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。输入描述:输入包括1个整数N，2<=N<100。输出描述:可能有多组测试数据，对于每组数据，输出"Yes!”表示N是守形数。输出"No!”表示N不是守形数。示例1输入254输出Yes!No!#include <st...

二叉排序树，也称为二叉查找树。可以是一颗空树，也可以是一颗具有如下特性的非空二叉树：1. 若左子树非空，则左子树上所有节点关键字值均不大于根节点的关键字值；2. 若右子树非空，则右子树上所有节点关键字值均不小于根节点的关键字值；3. 左、右子树本身也是一颗二叉排序树。现在给你N个关键字值各不相同的节点，要求你按顺序插入一个初始为空树的二叉排序树中，每次插入后成功后，求相应的父亲节点的关键字值，如果...

2015年西工大计算机考研复试上机 1441.连阴雨问题问题描述：因为下雨，地上有很多水，W代表积水，.代表干燥，我们将“相邻”定位为八个方向，相邻的积水构成一个水坑，先输入M,N，再输入一个M行N列字符矩阵，输出互不相邻的水坑个数。eg.输入：10 12W........WW..WWW.....WWW....WW...WW..........WW..........W....W......W.....

这里想强调一下，巧妙运用#include<string.h>里面的strtok函数和#include<math.h>里面的atof函数可以很容易做这题。#include<stdio.h>#include<iostream>#include<string.h>#include<stdlib.h>using namespa...

首先我要纠正一个大错误！闰年的定义应该是：（1）能被4整除，但是不能被100整除，比如1996是闰年，1900不是闰年（2）能被400整除，比如2000是闰年不是闰年的年份一律平年！用C语言表示为 x%400==0||x%4==0&&x%100!=0这个题还是很好的，我做的方法太复杂，大佬的方法很简洁，这里都贴出来供大家借鉴。首先要说明一下printf输出的时候%后面接的占位符的问...

网上某位大神的思路很符合我的三观，顺着看下来竟然每行都看懂了，要是每个程序员思路都这么清晰就好了呢。#include<stdio.h>#include<iostream>#include<string.h>using namespace std;int main(){ /*数组a和b用于倒序装入输入的字符串S1和S2，k为每次相加时的进位，l...

这题神坑！！！最后一个数字后面竟然有空格！害我白白浪费时间还申请数组方便编程...题目描述输入一系列整数，建立二叉排序数，并进行前序，中序，后序遍历。输入描述:输入第一行包括一个整数n(1<=n<=100)。接下来的一行包括n个整数。输出描述:可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。每种遍历结果输出一行。每行最后一...

题目描述职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。输入描述:输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。接下来的N行有N个职工的信息：包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。输出描述:可能有多组测试数据，对于每组数据，输出结果行数为N和3的较小值，分别为年龄最小的职...

我算是看出来了，华科最喜欢二叉排序树和大整数高精度这种题目。题目描述对N个长度最长可达到1000的数进行排序。输入描述:输入第一行为一个整数N，(1<=N<=100)。接下来的N行每行有一个数，数的长度范围为1<=len<=1000。每个数都是一个正数，并且保证不包含前缀零。输出描述:可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每...

好气啊！这么简单的dp都不会了！这不就是斐波那契数列吗！！！！F(N)=F(N-1)+F(N-2)；因为N层的种类数来源于两种情况，一种是从N-1层上来的，一种是从N-2层上来的，一加就完事儿了。初始条件F(1)=1，F(2)=2！！好气啊！自己太菜了....题目描述N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归）输入描述:输入包括一个整数N,(1<=N<...

#include<bits/stdc++.h>using namespace std;/*已知先序和中序求后序*/void transfer(char *preorder,char *inorder,int len){ int i,left_len,right_len;//left_len,right_len分别表示每次找到根之后左右子树的节点个数 left_...