题目描述 建立一个升序链表并遍历输出。 输入描述 输入的每个案例中第一行包括1个整数：n(1<=n<=1000)，接下来的一行包括n个整数。 输出描述 可能有多组测试数据，对于每组数据， 将n个整数建立升序链表，之后遍历链表并输出。 示例 输入 4 3 5 7 9  输出 3 5 7 9  提示！ 先排序，后建表。尾插法是关键。 Code #include<iostream> #include<vector> #include<algorithm> using namespace std; class Node {  public: int va...

题目描述 守形数是这样一种整数，它的平方的低位部分等于它本身。 比如25的平方是625，低位部分是25，因此25是一个守形数。 编一个程序，判断N是否为守形数。 输入描述 输入包括1个整数N，2<=N<100。 输出描述 可能有多组测试数据，对于每组数据， 输出"Yes!”表示N是守形数。 输出"No!”表示N不是守形数。 示例 输入 25 4  输出 Yes! No!  Code #include<iostream> using namespace std; void judge(int n,int n2) {  int flag = true; ...

题目描述 编写一个程序输入一个mXn的矩阵存储并输出，并且求出每行的最大值和每行的总和。 要求把每行总和放入每行最大值的位置，如果有多个最大值，取下标值最小的那一个作为最大值。 最后将结果矩阵输出。 输入描述 输入的第一行包括两个整数m和n(1<=m,n<=100)，分别代表矩阵的行和列的维数。 接下来的m行每行有n个数，代表矩阵的元素。 输出描述 可能有多组测试数据，对于每组数据，输出按题目要求执行后的矩阵。 示例 输入 3 3 1 1 1 1 1 1 1 1 1 3 3 3 2 3 2 3 2 3 2 3  输出 3 1 1 3 1 1 3 1 1 8 2 3 2 7 2 8 ...

题目描述 职工有职工号，姓名，年龄.输入n个职工的信息，找出3个年龄最小的职工打印出来。 输入描述 输入第一行包括1个整数N，1<=N<=30，代表输入数据的个数。 接下来的N行有N个职工的信息： 包括职工号(整数)， 姓名(字符串，长度不超过10)， 年龄(1<=age<=100)。 输出描述 可能有多组测试数据，对于每组数据， 输出结果行数为N和3的较小值，分别为年龄最小的职工的信息。 关键字顺序：年龄>工号>姓名，从小到大。 示例 输入 5 501 Jack 6 102 Nathon 100 599 Lily 79 923 Lucy 15 814 Mi...

题目描述 输入一个N维矩阵，判断是否对称。 输入描述 输入第一行包括一个数：N(1<=N<=100)，表示矩阵的维数。 接下来的N行，每行包括N个数，表示N*N矩阵的元素。 输出描述 可能有多组测试数据，对于每组数据， 输出"Yes!”表示矩阵为对称矩阵。 输出"No!”表示矩阵不是对称矩阵。 示例 输入 4 16 19 16 6 19 16 14 5 16 14 16 3 6 5 3 16 2 1 2 3 4  输出 Yes! No!  Code #include<iostream> using namespace std; int a[101][...

题目描述 给定两个整数A和B，其表示形式是：从个位开始，每三位数用逗号","隔开。 现在请计算A+B的结果，并以正常形式输出。 输入描述 输入包含多组数据数据，每组数据占一行，由两个整数A和B组成（-10^9 < A,B < 10^9）。 输出描述 请计算A+B的结果，并以正常形式输出，每组数据占一行。 示例 输入 -234,567,890 123,456,789 1,234 2,345,678  输出 -111111101 2346912  总结 看到数的范围，不超过10的9次方，很显然，一个int就可以摆平。那么，解决方法就是，逆向扫描串，将字符对应的数值累...

题目描述 给出年分m和一年中的第n天，算出第n天是几月几号。 输入描述 输入包括两个整数y(1<=y<=3000)，n(1<=n<=366)。 输出描述 可能有多组测试数据，对于每组数据， 按 yyyy-mm-dd的格式将输入中对应的日期打印出来。 示例 输入 2000 3 2000 31 2000 40 2000 60 2000 61 2001 60  输出 2000-01-03 2000-01-31 2000-02-09 2000-02-29 2000-03-01 2001-03-01  总结 闰年：（year%4==0&&year%100!=0） ...

vector vector，译为：向量。这里指变长数组。 定义  vector<typename> name;//定义一个name变长一维数组 vector<vector<int> > name;//定义一个变长二维数组name，int型 vector<typename> name[Maxn];//定义一个二维数组name，外维是定长的，内维度是变长的  访问  //访问方法一：迭代器访问 vector<typename>::iterator it;//it类似于指针，访问元素时：*it //访问方法二：数组常规访问 vector&l...

声明：该页面知识来源：《天勤计算机考研》，此处只是做学后总结。 最大公约数与最小公倍数 求最大公约数需要 欧几里得算法 （辗转相除法） c为a和b的最大公约数，则a和b的最小公倍数为a*b/c 。 gcd(a,b)=gcd(b,a%d)  当第二个参数为0时，第一个参数就是最大公约数啦！ 例题 题目描述：输入两个正整数，求其最大公约数。 code： #include<iostream> using namespace std; int getGcd(int a,int b) {  if(b==0) return a; else return getGcd(b,a%b); } int...

题目描述 输入一系列整数，建立二叉排序树，并进行前序，中序，后序遍历。 输入描述 输入第一行包括一个整数n(1<=n<=100)。 接下来的一行包括n个整数。 输出描述 可能有多组测试数据，对于每组数据，将题目所给数据建立一个二叉排序树，并对二叉排序树进行前序、中序和后序遍历。 每种遍历结果输出一行。每行最后一个数据之后有一个空格。 输入中可能有重复元素，但是输出的二叉树遍历序列中重复元素不用输出。 示例 输入 5 1 6 5 9 8  输出 1 6 5 9 8 1 5 6 8 9 5 8 9 6 1  原题地址 总结 构建二叉树时候，要先找到要插入的位置，然后再插入。因为要插入的...

链表 typedef struct LNode {  int data; struct LNode* next; }LNode; LNode* p = (LNode)malloc(sizeof(LNode)); p->next=NULL; //c++ class LNode {  public: int data; LNode* next; }; LNode* p = new LNode; //静态链表,下标代表地址，数组值代表data typedef struct {  int data; int next; }LNode; LNode nodes[MaxSize];  链表操作 //...

提目描述 N阶楼梯上楼问题：一次可以走两阶或一阶，问有多少种上楼方式。（要求采用非递归） 输入描述 输入包括一个整数N,(1<=N<90)。 输出描述 可能有多组测试数据，对于每组数据， 输出当楼梯阶数是N时的上楼方式个数。 示例 输入 4  输出 5  原题地址 总结 （n-1)阶走一步，(n-2)阶走两步。 Code 递归方法 #include<iostream> using namespace std; //递归写法 int getCount(int n) {  if (n == 1) return 1; else if (n == 2) return 2; el...

题目描述 对N个长度最长可达到1000的数进行排序。 输入描述 输入第一行为一个整数N，(1<=N<=100)。 接下来的N行每行有一个数，数的长度范围为1<=len<=1000。 每个数都是一个正数，并且保证不包含前缀零。 输出描述 可能有多组测试数据，对于每组数据，将给出的N个数从小到大进行排序，输出排序后的结果，每个数占一行。 示例 输入 3 11111111111111111111111111111 2222222222222222222222222222222222 33333333  输出 33333333 1111111111111111111111111...

题目描述 对给定的一个字符串，找出有重复的字符，并给出其位置，如：abcaaAB12ab12 输出：a，1；a，4；a，5；a，10，b，2；b，11，1，8；1，12， 2，9；2，13。 输入描述 输入包括一个由字母和数字组成的字符串，其长度不超过100。 输出描述 可能有多组测试数据，对于每组数据， 按照样例输出的格式将字符出现的位置标出。 1、下标从0开始。 2、相同的字母在一行表示出其出现过的位置。 示例 输入 abcaaAB12ab12  输出 a:0,a:3,a:4,a:9 b:1,b:10 1:7,1:11 2:8,2:12  总结 考虑到ASCII码的范围是0~127，所以设...