代码

#include "router.h"
#include <stdint.h>
#include <stdlib.h>
#include <stdio.h>
#include <vector>

std::vector<RoutingTableEntry> table;

int q_num;

void init(int n, int q, const RoutingTableEntry *a) {
	for (int i = 0; i < n; ++i) {
        table.push_back(a[i]);
    }
    q_num = q;
}

int getSubnetMask(uint32_t a, uint32_t b) {
  int cnt = 0;
  for (int i = 0; i < 32; ++i) {
    if ( (a & 1) == (b & 1)) {
      a >>= 1;
      b >>= 1;
      cnt ++;
    } else break;
  }
  return cnt;
}

bool checkIpMatch(uint32_t a, uint32_t b, uint32_t len) {
  uint32_t subnetmask = 1;
  while (len > 1) {
    subnetmask = (subnetmask << 1) + 1;
    len--;
  }
  if ((a & subnetmask) == (b & subnetmask)) return true;
  // printf("a = %u, b = %u, [a] = %u, [b] = %u\n", a, b, (a & subnetmask), (b & subnetmask));
  return false;
}

unsigned query(unsigned addr) {
    return 0;
}

评测结果