北邮2011网研复试上机题——复数集合

文章由LinuxBoy分享于2019-03-31 02:03:09热评（590）

北邮2011网研复试上机题——复数集合

前言

从我开始在中传读研开始到现在已经有将近一年半了，从最初的计算机小白到现在的好联系服务器端主力开发成员，我能每天感受到自己的进步，但是心里一直耿耿于怀的是当时北邮复试被刷的事情，我虽然庆幸能在中传遇到我人生最重要的两位导师（黄老师、范老师），这两位老师从各个方面重新打造了我，让我现在能够一直在进步，但是我还是很不爽复试被刷以及上机考试竟然没有ac一道题。这一年半的时间，我不敢偷懒，php虽然是我主要的编程语言，但是对c的不能忘怀让我一直挂念那当时的北邮复试题啊！今天花了将近1个小时把当时的第二道题在九度AC了，记录一下吧！

思路

说实在的，这道复数题现在看没有任何难度，基本上考了两个点吧

如何处理输入输出，将字符串转换成需要的数字
通过全局变量实现插入排序的思想（ps:插入排序可以参考）

题目描述：

一个复数（x+iy）集合，两种操作作用在该集合上：

1、Pop 表示读出集合中复数模值最大的那个复数，如集合为空输出 empty ，不为空就输出最大的那个复数并且从集合中删除那个复数，再输出集合的大小SIZE；

2 Insert a+ib 指令（a，b表示实部和虚部），将a+ib加入到集合中，输出集合的大小SIZE；

最开始要读入一个int n，表示接下来的n行每一行都是一条命令。

输入：

输入有多组数据。
每组输入一个n(1<=n<=1000)，然后再输入n条指令。

输出：

根据指令输出结果。

样例输入：

3
Pop
Insert 1+i2
Pop

样例输出：

empty
SIZE = 1
1+i2
SIZE = 0

提示：

模相等的输出b较小的复数。

a和b都是非负数。

ＡＣ代码

彻彻底底的水题，当年竟然觉的如此艰难，唉，一年半之前我的基本功到底是有多差啊，淡淡的忧伤，话不多说，上ＡＣ代码 #include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define max_size 1000 struct stack
{
int data[max_size];
int top;
}; void initStack(struct stack *);
void pushStack(struct stack *, int );
int popStack(struct stack *);
int main()
{
unsigned int m, num;
unsigned long int a, b, plus, remainder;
struct stack *pstack;
pstack = (struct stack *)malloc(sizeof(struct stack)); while(scanf("%d", &m) != EOF && m != 0)
{
scanf("%ld %ld", &a, &b);

//初始化
plus = a + b;
initStack(pstack); //考虑a+b=0的情况
if(plus == 0)
{
pushStack(pstack, 0);
} //求m进制数
while(plus)
{
remainder = plus % m;
pushStack(pstack, remainder);
plus /= m;
}

//打印输出
while(pstack->top > 0)
{
num = popStack(pstack);
printf("%d", num);
}
printf("\n");
} return 0;
} void initStack(struct stack *s)
{
s->top = 0;
} void pushStack(struct stack *s, int data)
{
if(s->top < max_size + 1)
{
s->data[s->top ++] = data;
}
} int popStack(struct stack *s)
{
if(s->top > 0)
{
return s->data[-- s->top];
}
}

推荐文章：

北邮2011网研复试上机题——复数集合