![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
王道复试指南
小晒y
这个作者很懒,什么都没留下…
展开
-
放苹果(北大复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:把M个同样的苹果放在N个同样的盘子里,允许有的盘子空着不放,问共有多少种不同的分法?(用K表示)5,1,1和1,5,1 是同一种分法。输入描述每行均包含二个整数M和N,以空格分开。1<=M,N<=10。输出描述:对输入的每组数据M和N,用一行输出相应的K。解答#include<stdio.h>#include<iostream>#原创 2021-03-04 17:24:13 · 99 阅读 · 1 评论 -
最小邮票个数(清华复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:有若干张邮票,要求从中选取最少的邮票张数凑成一个给定的总值。 如,有1分,3分,3分,3分,4分五张邮票,要求凑成10分,则使用3张邮票:3分、3分、4分即可。输入描述有多组数据,对于每组数据,首先是要求凑成的邮票总值M,M<100。然后是一个数N,N〈20,表示有N张邮票。接下来是N个正整数,分别表示这N张邮票的面值,且以升序排列。输出描述:对于每组数据,能原创 2021-03-04 16:19:40 · 126 阅读 · 1 评论 -
采药(北大复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:辰辰是个很有潜能、天资聪颖的孩子,他的梦想是称为世界上最伟大的医师。 为此,他想拜附近最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。 医师把他带到个到处都是草药的山洞里对他说: “孩子,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。 我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一个聪明的孩子,你应该可以让采到的草药的总价值原创 2021-03-04 13:53:23 · 80 阅读 · 1 评论 -
最大子矩阵(北大复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:已知矩阵的大小定义为矩阵中所有元素的和。给定一个矩阵,你的任务是找到最大的非空(大小至少是1 * 1)子矩阵。 比如,如下4 * 4的矩阵 0 -2 -7 0 9 2 -6 2 -4 1 -4 1 -1 8 0 -2 的最大子矩阵是 9 2 -4 1 -1 8 这个子矩阵的大小是15。输入描述输入是一个N * N的矩阵。输入的第一行给出N (0 < N <= 100原创 2021-03-03 18:00:06 · 80 阅读 · 1 评论 -
谁是你潜在的朋友(北大复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:“臭味相投”——这是我们描述朋友时喜欢用的词汇。两个人是朋友通常意味着他们存在着许多共同的兴趣。然而作为一个宅男,你发现自己与他人相互了解的机会并不太多。幸运的是,你意外得到了一份北大图书馆的图书借阅记录,于是你挑灯熬夜地编程,想从中发现潜在的朋友。 首先你对借阅记录进行了一番整理,把N个读者依次编号为1,2,…,N,把M本书依次编号为1,2,…,M。同时,按照“臭味相投”原创 2021-03-01 17:56:11 · 103 阅读 · 0 评论 -
开门人和关门人(浙大复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:每天第一个到机房的人要把门打开,最后一个离开的人要把门关好。现有一堆杂乱的机房签到、签离记录,请根据记录找出当天开门和关门的人。输入描述每天的记录在第一行给出记录的条目数M (M > 0 ),下面是M行,每行的格式为证件号码 签到时间 签离时间其中时间按“小时:分钟:秒钟”(各占2位)给出,证件号码是长度不超过15的字符串。输出描述:对每一天的记录输出1行,即当天原创 2021-03-01 17:32:56 · 131 阅读 · 0 评论 -
统计同成绩学生人数(浙大复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:读入N名学生的成绩,将获得某一给定分数的学生人数输出。输入描述测试输入包含若干测试用例,每个测试用例的格式为第1行:N第2行:N名学生的成绩,相邻两数字用一个空格间隔。第3行:给定分数当读到N=0时输入结束。其中N不超过1000,成绩分数为(包含)0到100之间的一个整数。输出描述:对每个测试用例,将获得给定分数的学生人数输出。解答#include<std原创 2021-03-01 16:46:52 · 87 阅读 · 0 评论 -
魔咒词典(浙大复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:哈利波特在魔法学校的必修课之一就是学习魔咒。据说魔法世界有100000种不同的魔咒,哈利很难全部记住,但是为了对抗强敌,他必须在危急时刻能够调用任何一个需要的魔咒,所以他需要你的帮助。 给你一部魔咒词典。当哈利听到一个魔咒时,你的程序必须告诉他那个魔咒的功能;当哈利需要某个功能但不知道该用什么魔咒时,你的程序要替他找到相应的魔咒。如果他要的魔咒不在词典中,就输出“what?原创 2021-03-01 16:03:01 · 64 阅读 · 0 评论 -
搬水果(吉林大学复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:在一个果园里,小明已经将所有的水果打了下来,并按水果的不同种类分成了若干堆,小明决定把所有的水果合成一堆。每一次合并,小明可以把两堆水果合并到一起,消耗的体力等于两堆水果的重量之和。当然经过 n‐1 次合并之后,就变成一堆了。小明在合并水果时总共消耗的体力等于每次合并所耗体力之和。 假定每个水果重量都为 1,并且已知水果的种类数和每种水果的数目,你的任务是设计出合并的次序方原创 2021-03-01 14:24:48 · 270 阅读 · 3 评论 -
查找第K小数(北邮复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:查找一个数组的第K小的数,注意同样大小算一样大。 如 2 1 3 4 5 2 第三小数为3。输入描述输入有多组数据。每组输入n,然后输入n个整数(1<=n<=1000),再输入k。输出描述:输出第k小的整数。解答#include<stdio.h>#include<iostream>#include<algorithm&g原创 2021-03-01 14:14:05 · 86 阅读 · 0 评论 -
复数集合(北邮复试上机)
前言:21考研,记录一下准备复试路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:一个复数(x+iy)集合,两种操作作用在该集合上: 1、Pop 表示读出集合中复数模值最大的那个复数,如集合为空 输出 empty ,不为空就输出最大的那个复数并且从集合中删除那个复数,再输出集合的大小SIZE; 2 Insert a+ib 指令(a,b表示实部和虚部),将a+ib加入到集合中 ,输出集合的大小SIZE; 最开始要读入一个int n,表原创 2021-03-01 09:41:27 · 135 阅读 · 0 评论 -
二叉搜索树(浙大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:判断两序列是否为同一二叉搜索树序列输入描述开始一个数n,(1<=n<=20) 表示有n个需要判断,n= 0 的时候输入结束。接下去一行是一个序列,序列长度小于10,包含(0~9)的数字,没有重复数字,根据这个序列可以构造出一颗二叉搜索树。接下去的n行有n个序列,每个序列格式跟第一个序列一样,请判断这两个序列是否能组成同一颗二叉搜索树。输出描述:如果原创 2021-02-18 15:14:40 · 116 阅读 · 0 评论 -
二叉排序树(华科复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:二叉排序树,也称为二叉查找树。可以是一颗空树,也可以是一颗具有如下特性的非空二叉树: 1. 若左子树非空,则左子树上所有节点关键字值均不大于根节点的关键字值; 2. 若右子树非空,则右子树上所有节点关键字值均不小于根节点的关键字值; 3. 左、右子树本身也是一颗二叉排序树。 现在给你N个关键字值各不相同的节点,要求你按顺序插入一个初始为空树的二叉排序树中,每次插入后成功后原创 2021-02-18 13:47:01 · 196 阅读 · 0 评论 -
二叉树遍历(清华复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:编一个程序,读入用户输入的一串先序遍历字符串,根据此字符串建立一个二叉树(以指针方式存储)。 例如如下的先序遍历字符串: ABC##DE#G##F### 其中“#”表示的是空格,空格字符代表空树。建立起此二叉树以后,再对二叉树进行中序遍历,输出遍历结果。输入描述输入包括1行字符串,长度不超过100。输出描述:可能有多组测试数据,对于每组数据,输出将输入字符串建立原创 2021-02-17 15:38:07 · 137 阅读 · 1 评论 -
全排列(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:给定一个由不同的小写字母组成的字符串,输出这个字符串的所有全排列。 我们假设对于小写字母有’a’ < ‘b’ < … < ‘y’ < ‘z’,而且给定的字符串中的字母已经按照从小到大的顺序排列。输入描述输入只有一行,是一个由不同的小写字母组成的字符串,已知字符串的长度在1到6之间。输出描述:输出这个字符串的所有排列方式,每行一个排列。要求字原创 2021-02-03 18:47:53 · 164 阅读 · 0 评论 -
杨辉三角形(西北工业大学复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:输入n值,使用递归函数,求杨辉三角形中各个位置上的值。输入描述一个大于等于2的整型数n输出描述:题目可能有多组不同的测试数据,对于每组输入数据,按题目的要求输出相应输入n的杨辉三角形。解答#include<iostream>#include<vector>using namespace std;vector<vector原创 2021-02-03 14:13:46 · 369 阅读 · 0 评论 -
约数的个数(清华复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:输入n个整数,依次输出每个数的约数的个数输入描述输入的第一行为N,即数组的个数(N<=1000)接下来的1行包括N个整数,其中每个数的范围为(1<=Num<=1000000000)输出描述:可能有多组输入数据,对于每组输入数据,输出N行,其中每一行对应上面的一个数的约数的个数。解答#include<iostream>#inc原创 2021-02-01 13:54:53 · 73 阅读 · 0 评论 -
质因数的个数(清华复试上机)
#include<iostream>#include<vector>#include<algorithm>#include<cmath>using namespace std;const int maxn= 100000;vector<int>prime;bool tag[maxn];void init() { tag[0] = 0; tag[1] = 0; for (int i = 2; i < maxn; i++)原创 2021-02-01 12:59:16 · 98 阅读 · 0 评论 -
素数(北航复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:输入一个整数n(2<=n<=10000),要求输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数,如果没有则输出-1。输入描述输入有多组数据。每组一行,输入n。输出描述:输出所有从1到这个整数之间(不包括1和这个整数)个位为1的素数(素数之间用空格隔开,最后一个素数后面没有空格),如果没有则输出-1。解答#include<ios原创 2021-01-25 16:30:33 · 79 阅读 · 0 评论 -
素数判定(哈工大上机复试)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:给定一个数n,要求判断其是否为素数(0,1,负数都是非素数)。输入描述测试数据有多组,每组输入一个数n。输出描述:对于每组输入,若是素数则输出yes,否则输入no。解答#include<iostream>#include<algorithm>using namespace std;bool isprime(int a) { i原创 2021-01-25 16:03:49 · 111 阅读 · 0 评论 -
最简真分数(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:给出n个正整数,任取两个数分别作为分子和分母组成最简真分数,编程求共有几个这样的组合。输入描述每组包含n(n<=600)和n个不同的整数,整数大于1且小于等于1000。输出描述:每行输出最简真分数组合的个数。解答#include<iostream>#include<vector>#include<algorithm>原创 2021-01-25 15:49:55 · 156 阅读 · 0 评论 -
最大公约数(哈工大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:输入两个正整数,求其最大公约数。输入描述测试数据有多组,每组输入两个正整数。输出描述:对于每组输入,请输出其最大公约数。解答#include<iostream>using namespace std;int main() { int a, b; while (cin >> a >> b) { int res =原创 2021-01-25 15:31:20 · 69 阅读 · 0 评论 -
进制转换(清华复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:将一个长度最多为30位数字的十进制非负整数转换为二进制数输出。输入描述多组数据,每行为一个长度不超过30位的十进制非负整数。(注意是10进制数字的个数可能有30个,而非30bits的整数)输出描述:每行输出对应的二进制数。解答#include<iostream>#include<string>using namespace std原创 2021-01-25 14:34:58 · 72 阅读 · 0 评论 -
二进制数(北邮复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:大家都知道,数据在计算机里中存储是以二进制的形式存储的。 有一天,小明学了C语言之后,他想知道一个类型为unsigned int 类型的数字,存储在计算机中的二进制串是什么样子的。 你能帮帮小明吗?并且,小明不想要二进制串中前面的没有意义的0串,即要去掉前导0。输入描述多行,每一行表示要求的数字输出描述:输出共T行。每行输出求得的二进制串。解答#include原创 2021-01-25 13:30:08 · 89 阅读 · 0 评论 -
计算表达式(上交复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:对于一个不存在括号的表达式进行计算输入描述存在多种数据,每组数据一行,表达式不存在空格输出描述:输出结果解答#include<iostream>#include<string>#include<vector>#include<stack>using namespace std;void cal(sta原创 2021-01-22 13:30:39 · 134 阅读 · 0 评论 -
堆栈的使用(吉大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:堆栈是一种基本的数据结构。堆栈具有两种基本操作方式,push 和 pop。Push一个值会将其压入栈顶,而 pop 则会将栈顶的值弹出。现在我们就来验证一下堆栈的使用。输入描述对于每组测试数据,第一行是一个正整数 n,0<n<=10000(n=0 结束)。而后的 n 行,每行的第一个字符可能是’P’或者’O’或者’A’;如果是’P’,后面还会跟着一个整数,原创 2021-01-22 13:19:13 · 245 阅读 · 0 评论 -
简单计算器(浙大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:读入一个只包含 +, -, *, / 的非负整数计算表达式,计算该表达式的值。输入描述测试输入包含若干测试用例,每个测试用例占一行,每行不超过200个字符,整数和运算符之间用一个空格分隔。没有非法表达式。当一行中只有0时输入结束,相应的结果不要输出。输出描述:对每个测试用例输出1行,即该表达式的值,精确到小数点后2位。解答#include<iostrea原创 2021-01-22 12:04:13 · 629 阅读 · 0 评论 -
Zero-complexity Transposition(上交复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:You are given a sequence of integer numbers. Zero-complexity transposition of the sequence is the reverse of this sequence. Your task is to write a program that prints zero-complexity tra原创 2021-01-22 10:48:09 · 96 阅读 · 0 评论 -
完数VS盈数(清华复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:一个数如果恰好等于它的各因子(该数本身除外)子和,如:6=3+2+1。则称其为“完数”;若因子之和大于该数,则称其为“盈数”。 求出2到60之间所有“完数”和“盈数”。输入描述题目没有任何输入。输出描述:输出2到60之间所有“完数”和“盈数”,并以如下形式输出:E: e1 e2 e3 …(ei为完数)G: g1 g2 g3 …(gi为盈数)其中两个数之间要有原创 2021-01-21 17:03:41 · 86 阅读 · 0 评论 -
String Matching(上交复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:Finding all occurrences of a pattern in a text is a problem that arises frequently in text-editing programs. Typically,the text is a document being edited,and the pattern searched for原创 2021-01-21 16:32:45 · 141 阅读 · 0 评论 -
浮点数加法(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:求2个浮点数相加的和 题目中输入输出中出现浮点数都有如下的形式: P1P2…Pi.Q1Q2…Qj 对于整数部分,P1P2…Pi是一个非负整数 对于小数部分,Qj不等于0输入描述对于每组案例,每组测试数据占2行,分别是两个加数。输出描述:每组案例是n行,每组测试数据有一行输出是相应的和。输出保证一定是一个小数部分不为0的浮点数解答#include<ios原创 2021-01-20 14:06:29 · 264 阅读 · 2 评论 -
单词替换(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:输入一个字符串,以回车结束(字符串长度<=100)。该字符串由若干个单词组成,单词之间用一个空格隔开,所有单词区分大小写。现需要将其中的某个单词替换成另一个单词,并输出替换之后的字符串。输入描述多组数据。每组数据输入包括3行, 第1行是包含多个单词的字符串 s, 第2行是待替换的单词a,(长度<=100) 第3行是a将被替换的单词b。(长度<=100原创 2021-01-19 17:13:49 · 112 阅读 · 0 评论 -
skew数(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:在 skew binary 表示中,第 k 位的值 x[k] 表示 x[k]×(2^(k+1)-1)。每个位上的可能数字是 0 或 1,最后面一个非零位可以是 2,例如,10120(skew) = 1×(2^5-1) + 0×(2^4-1) + 1×(2^3-1) + 2×(2^2-1) + 0×(2^1-1) = 31 + 0 + 7 + 6 + 0 = 44。前十个原创 2021-01-19 15:11:01 · 105 阅读 · 0 评论 -
字母统计(上交复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:输入一行字符串,计算其中A-Z大写字母出现的次数输入描述案例可能有多组,每个案例输入为一行字符串。输出描述:对每个案例按A-Z的顺序输出其中大写字母出现的次数。解答#include<iostream>#include<vector>#include<string>#include<stdio.h>usin原创 2021-01-19 14:54:43 · 62 阅读 · 0 评论 -
统计字符(浙大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:统计一个给定字符串中指定的字符出现的次数。输入描述测试输入包含若干测试用例,每个测试用例包含2行,第1行为一个长度不超过5的字符串,第2行为一个长度不超过80的字符串。注意这里的字符串包含空格,即空格也可能是要求被统计的字符之一。当读到’#'时输入结束,相应的结果不要输出。输出描述:对每个测试用例,统计第1行中字符串的每个字符在第2行字符串中出现的次数,按如下格式原创 2021-01-19 14:45:01 · 76 阅读 · 0 评论 -
简单密码(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:Julius Caesar曾经使用过一种很简单的密码。 对于明文中的每个字符,将它用它字母表中后5位对应的字符来代替,这样就得到了密文。 比如字符A用F来代替。如下是密文和明文中字符的对应关系。 密文 A B C D E F G H I J K L M N O P Q R S T U V W X Y Z 明文 V W X Y Z A B C D E F G H I J K原创 2021-01-19 13:15:37 · 127 阅读 · 1 评论 -
密码翻译(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:在情报传递过程中,为了防止情报被截获,往往需要对情报用一定的方式加密,简单的加密算法虽然不足以完全避免情报被破译,但仍然能防止情报被轻易的识别。我们给出一种最简的的加密方法,对给定的一个字符串,把其中从a-y,A-Y的字母用其后继字母替代,把z和Z用a和A替代,则可得到一个简单的加密字符串。输入描述读取这一行字符串,每个字符串长度小于80个字符输出描述:对于每组数原创 2021-01-19 12:28:34 · 65 阅读 · 0 评论 -
特殊乘法(清华复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:写个算法,对2个小于1000000000的输入,求结果。 特殊乘法举例:123 * 45 = 14 +15 +24 +25 +34+35输入描述两个小于1000000000的数输出描述:输入可能有多组数据,对于每一组数据,输出Input中的两个数按照题目要求的方法进行运算后得到的结果。解答#include<iostream>#include<原创 2021-01-19 12:16:41 · 57 阅读 · 0 评论 -
打印极值点下标(北大复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:在一个整数数组上,对于下标为i的整数,如果它大于所有它相邻的整数, 或者小于所有它相邻的整数,则称为该整数为一个极值点,极值点的下标就是i。输入描述第一行是此数组的元素个数k(4<k<80),第二行是k个整数,每两个整数之间用空格分隔。输出描述:每个案例输出为n行:每行对应于相应数组的所有极值点下标值,下标值之间用空格分隔。解答#include&l原创 2021-01-18 17:21:01 · 78 阅读 · 0 评论 -
找位置(华科复试上机)
前言:21考研,不论能否进复试记录一下准备路上写下的垃圾代码。本来啃《算法笔记》,但是感觉太多了做不完,改做王道机试指南。题目描述:对给定的一个字符串,找出有重复的字符,并给出其位置,如: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、相同的字原创 2021-01-19 11:19:57 · 126 阅读 · 0 评论