北邮2011网研复试上机题

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

 

思路

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

题目描述：

一个复数（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];
 }
}