查找值
题目描述:
有n个数字,用某种方法查找出两个数使它们的查找值最接近123。查找方法是:将两个数字转换为7进制的数后,一一对照这两个七进制数的每一位,若相同则结果为0,否则为1。
例如:两个数为18和370,将这两个数转化为7进制后是24和1036,对于高位不足的数,采取高位添‘0’的方法,即两个数为0024,1036。对照七进制数的每一位后得到的值C为1011,再将C当作二进制数转换为十进制数。那么转换后的C就为24和1036这两个数的查找值。
输入格式:
第一行一个数N,表示数的个数。(2<=N<=900)
第二行N个数,每个数用空格隔开(0<=每个数<=11111)
输出格式:
一个数,代表你所找到的最接近123的查找值。
样例输入:
5 18 370 45 36 78
样例输出:
15
提示:
样例解释:370和78这两个数所产生的查找值15最接近123
时间限制: 1000ms
空间限制: 128MB
来源: 2016新生欢乐赛2