【每天一道算法题】GOOGLE的服务器

这是第一道让我印象超深刻的算法题，不过某中已经略有点老年人的特征了。。又拿来给我做

不过这是今天的热身题

 

GOOGLE的数据都放在服务器中，为了防止出现差错，采用完全备份，就是说每一份数据都存有2份。

假设每一份数据的长度都是一样的。

现在有一份数据丢失了，请问要如何恢复呢~

 

 

 

 

 

 

 

 

 

 

 

 

 

 

 

我当时怎么都想不出来喵~~~答案居然是那么那么简单。。。

把所有数据异或一下，结果就是丢失的数据。

总之这道题的答案让我觉得计算机是则莫神奇的一个东西啊~从此俺萌生了对算法的崇拜。。。。。。

 

打住

 

今天的主菜是这样的

【中徒生版】有个王国有十万人，每个人有一个ID号，就是有1到10万号，现在此王国逃走2人，现在要查出这两人的ID号是多少。请问最快的方法是啥~

唔~萝和中都还木有做出来啊~大家先想着吧~