提交记录 10258 - Judge Duck Online

用户	题目	状态	得分	用时	内存	语言	代码长度
user1	router32. 测测你的路由器	Compile Error	0	0 ns	0 KB	C++11	495 B

提交时间	评测时间
2019-09-16 23:24:26	2020-08-01 02:04:25

代码

#include <unordered_map>
#include "router.h"

std::unordered_map<long long, unsigned> M;

void ins(const RoutingTableEntry *e) {
	M[e->len<<32LL|htonl(e->addr)] = e->nexthop;
}

void init(int n, int q, const RoutingTableEntry *tbl) {
	for (int i = 0; i < n; i++) {
		ins(tbl + i);
	}
}

unsigned query(unsigned addr) {
	addr = __builtin_bswap32(addr);
	
	for (int i = 32; i >= 0; i--) {
		if (M.count(i<<32LL|addr)) {
			return M[i<<32LL|addr];
		}
		addr &= ~(1u << (32 - i));
	}
	
	return 0;
}

评测结果

Compilation

N/A

Compile Error

Score: N/A

显示更多

jp_data/tasks/4361e5bdd35811ea899e00163e04388b/contestant.cpp: In function ‘void ins(const RoutingTableEntry*)’:
jp_data/tasks/4361e5bdd35811ea899e00163e04388b/contestant.cpp:7:12: warning: left shift count >= width of type [-Wshift-count-overflow]
    7 |  M[e->len<<32LL|htonl(e->addr)] = e->nexthop;
      |            ^~~~
jp_data/tasks/4361e5bdd35811ea899e00163e04388b/contestant.cpp:7:17: error: ‘htonl’ was not declared in this scope
    7 |  M[e->len<<32LL|htonl(e->addr)] = e->nexthop;
      |                 ^~~~~
jp_data/tasks/4361e5bdd35811ea899e00163e04388b/contestant.cpp: In function ‘unsigned int query(unsigned int)’:
jp_data/tasks/4361e5bdd35811ea899e00163e04388b/contestant.cpp:20:18: warning: left shift count >= width of type [-Wshift-count-overflow]
   20 |   if (M.count(i<<32LL|addr)) {
      |                  ^~~~
jp_data/tasks/4361e5bdd35811ea899e00163e04388b/contestant.cpp:21:16: warning: left shift count >= width of type [-Wshift-count-overflow]
   21 |    return M[i<<32LL|addr];
      |                ^~~~