USACO:Name That Number

第一思路是backtracing，然后二分查找字典。结果第10个例子超时。 然后就没办法了。 只能上网搜搜。。汗。 看到一个反向转换的思路，然后顿时觉得自己太笨了，没想到这样做。字典才50,000条， backtracing的话是3^12个。 赶紧写了个提交，才过。 官方的答案是这两种思路都有。不过貌似用C++