- 博客(18)
- 收藏
- 关注
RSS订阅原创 链表分段反转
题目描述有一个链表 head, 给定一个值 val, 按定长val 反转链表input: 链表头 head, 定长 valoutput: 反转后的链表头example: 输入链表[0, 1, 2, 3, 4, 5, 6], 长度为2，则输出为 [1, 0, 3, 2, 5, 4, 6]思路每次反转，保存一下上次的尾节点即可代码#include<iostream>#in...
2020-05-05 10:49:25
283
原创 北航计科学硕考研总结
北航计科学硕考研总结 最近感冒的比较厉害，本来想不总结了。不过问的人比较多，所以就简单总结一下我的考研经历。学习这种东西，本来就是因人而异。所以希望大家能够取长补短，不要生搬硬套。数学一：123 时间 经历 4月-6月末 工作：刷同济教材。到6月勉强刷完同济的高数和线...
2018-04-01 22:36:24
2204
1
原创 机试：字符串计算回文数
机试：字符串计算回文数题目：回文数 描述：给定一个数，如567。判断是否为回文数，是的话输出；否则与它的回文数765相加，得出一个新数1332。再次重复以上步骤。 样例： 输入 输出 567 567+765=13321332+2331=3443回文数为：3443解题思路： 本题可采用整形数计算，也可使用字符串计算。由于字符串不用考虑数值范围等问题。...
2018-03-20 09:58:19
555
1
原创 机试常见的数据结构
机试常用数据结构北航的机试要求用标准C编程，所以很多C++的库都没法用。因此我使用最简单的代码实现了几个常见的数据结构。标准C库参考： http://wiki.jikexueyuan.com/project/c/c-standard-library.html 1. 数组实现的栈。此处栈的元素默认为int, 也可以改为其他。struct Stack{ int buf[100]...
2018-03-13 10:58:43
601
原创 机试中的排序算法：冒泡&快排实现
机试中的排序算法：冒泡&快排实现直接上代码：/*冒泡排序实现&快排实现*/#include"stdafx.h"#include<stdio.h>void change(int *a, int *b){ int tmp=*a; *a=*b; *b=tmp;}//冒泡排序void bubbleSort( int a[], ...
2018-03-11 12:50:13
249
原创 北航机试13年03题：科学计数法
北航机试13年03题：科学计数法题目描述：给出一个标准输入的正数（开头末尾没有多余的0），输出其科学计数法表示结果。 样例： 输入 输出 0.000002 2e-6 123.456 1.23456e-2 123456 1.23456e5 1.0102 1.0102 10000 1e4思路： 如果开头末尾没...
2018-03-10 22:51:12
357
原创 北航机试13年02题：简单八皇后
北航机试13年02题：简单八皇后题目：简单八皇后 描述：如何能够在8 X 8的国际象棋棋盘上放置八个皇后，使得任何一个皇后都无法直接吃掉其他已经正确地放置了七个皇后，编写程序求出最后一个皇后的位置。 注意： 皇后能横、竖、斜着走 输入：按照棋盘行从小到大的顺序从控制台输入已正确放置的皇后的列数，未放置皇后的行用字符“”来表示。各列数和字符“”之间没有任何其他字符分隔，在输入末尾有回车...
2018-03-10 22:10:51
834
1
原创 北航13年01题：化简真分数
北航13年01题：化简真分数题目描述：给一个真分数的分子分母，输出约分后的分子分母。 样例 输入 输出 3 6 1/2 15 25 3/5直接上代码/*北航机试13年01真分数化简：求出最大公约数， 再分别除以最大公约数即可*/#include"stdafx.h"#include<stdio.h> int g...
2018-03-10 20:59:33
451
原创 北航机试17年02题：词法分析
北航机试17年02题：词法分析题目：词法分析 描述：输入两行语法正确的C语言语句，第一行是定义变量，第二行是基本C语言表达式，输出第二行中没有在第一行被定义的变量名，如果是数组和指针，只输出数组名或指针名 。 样例： 输入 输出 int a,b ,_ x ,_ y,Min,MAx; result=a+b/2*_x+Min; result直接上代码：...
2018-03-07 19:05:01
727
原创 北航机试17年01题：数组排序
北航机试17年01题：数组中值题目：从一个无序不重复数组中，输出中间的数和它在数组中的次序（从1开始）如果是偶数个元素，则输出两个，奇数则输出中间一个 样例： 输入 输出 1 5 6 4 3 2 7 9 11 5 5 1 5 6 4 3 2 7 9 11 8 5 56 6直接上代码/*北航机试17年02数组排序：自定义快速排序*/...
2018-03-07 17:00:37
587
原创 北航机试题16年02：enum字符串解析
北航机试题16年02：enum字符串解析题目：字符串解析 描述：给一个c语言的enum定义语句，输出enum中规定的各项值 输入：输入一个c语言的enum定义语句。 输出：输出enum中规定的各项值。 样例： 输入 输出 enum BOOL{true,false}; true 0 false 1直接上代码/*...
2018-03-07 15:12:51
487
1
原创 北航机试题16年01题：逆序数
北航机试题16年01题：逆序数题目：逆序数 描述：给定一个数n，将这个数的各位顺序颠倒，称为逆序数m。 例如1234的逆序数是4321。 输入：输入一个数n, n开头无多余的0（0 < n > 1000000000） 输出：如果m是n的k倍（k为整数），那么输出n*k=m。 如果m不是n的整数倍，那么输出n和n的逆序数。 样例： 输入 输出 120...
2018-03-06 15:40:53
646
原创 北航机试15年03题：文章识别
北航机试15年03题：文章识别题目：文章识别 描述：输入一篇可能未经排版的文章，挑选出其中的单词【单词中不包含“（”等特殊符号】，然后按字典序输出。 输入：从文件中读取文章 输出：按字典序输出单词 样例： 输入 输出 When most kids go to school and study the knowledge, few special kids ha...
2018-03-05 23:53:51
766
原创 北航机试题15年02题：窗口点击模拟
北航机试题15年02题：窗口点击模拟题目：窗口点击模拟 描述：在计算机屏幕上，有N个窗口。窗口的边界上的点也属于该窗口。窗口之间有层次的区别，在多于一个窗口重叠的区域里，只会显示位于顶层的窗口里的内容。当你用鼠标点击某个点的时候，若其在窗口内，你就选择了处于被点击位置所属的最顶层窗口，并且这个窗口就会被移到所有窗口的顶层，而剩余的窗口的层次顺序不变，如果你点击的位置不属于任何窗口计算机就会忽...
2018-03-05 16:33:03
915
原创 北航机试15年01题：相亲数
北航机试15年01题：相亲数问题：相亲数 描述： 如果对于两个大于1的正整数x和y，x除了本身以外的因子之和等于y，y除了本身以外的因子之和等于x，则称x和y是一对相亲数。 比如220除了本身以外的因子之和110+55+44+22+20+11+10+5+4+2+1=284，而284除了本身以外的因子之和142+71+4+2+1=220，则220和284就是一对相亲数。 请你编写一个程序...
2018-03-05 15:38:15
336
原创 北航机试14年02题：五子棋
北航机试14年第二题 题目：五子棋 输入一个19*19的矩阵，只包含数字0、1、2，表示两人下五子棋的棋牌状态，1、2分别表示两人的棋子，0表示空格。要求判断当前状态下是否有人获胜（横向、竖向或者斜线方向连成5个同色棋子）。题目说明输入样例保证每条线上至多只有连续5个同色棋子，并且保证至多只有1人获胜。如果有人获胜，输出获胜者（1或2）加一个冒号，接着输出获胜的五连珠的第一个棋子的坐标，从上到...
2018-03-04 16:07:29
495
原创 北航机试14年01题：阶乘数
北航机试14年第一题题目：阶乘数 输入一个正整数，输出时，先输出这个数本身，跟着一个逗号，再输出这个数的各位数字的阶乘和，等号，阶乘和的计算结果，并判断阶乘和是否等于原数，如果相等输出Yes，否则输出No。题目说明输入的正整数以及其各位阶乘和都不会超出int型的表示范围。 输入样例1： 145 输出样例1： 145,1!+4!+5!=145 ...
2018-03-04 13:40:37
339
原创 北航计算机机试14年03题：职员表排版
北航计算机机试14年第三题题目：排版题。 输入若干行字符，表示某电影的演职员表，每行只有一个冒号，冒号前面是职位，冒号后面是姓名，要求把各行冒号对齐，删除多余空格后输出。先输入一个数字，表示排版要求的冒号位置，该位置号保证比各行冒号前的最大字符数还要大。再输入若干行字符，最多50行，每行最多100个字符，除空格、制表符和回车之外都是有效字符，要求每行的冒号处于格式要求的位置，冒号两边与有效单...
2018-03-04 13:31:58
563
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人