1789:小蒜老师猜数字
文件提交:无需freopen
内存限制:128 MB
时间限制:1.000 S
评测方式:普通裁判
命题人:
提交:2
解决:2
题目描述
小蒜老师在给同学们讲二进制的应用的时候和同学们玩过一个小游戏:请你在心中默想一个1~63之内的整数 x,并且对照着下面六个表格告诉老师 x 在不在表格(一),(二),(三),(四),(五),(六)内,为了便于计算,只需告诉老师 6 个数字即可,第 i 个数字表示 x 是否在第 i 个表格中,如果在的话,这个数字就是 1;如果不在的话,这个数字就是 0。
例如 x=35时,告诉老师的 6 个数字就是 110001,表示35在表格(一)、(二)中,不在表格(三)、(四)、(五)中,在表格(六)中。
小蒜老师可以根据同学的回答利用二进制的知识就可以计算出数字 x 是什么了。
原理是: 对于一个二进制数,从低位到高位依次标记为:第1位,第2位...
- 在表格(一)中的所有数字的二进制的第1位均为1;
- 在表格(二)中的所有数字的二进制的第2位均为1;
- 在表格(三)中的所有数字的二进制的第3位均为1;
- 在表格(四)中的所有数字的二进制的第4位均为1;
- 在表格(五)中的所有数字的二进制的第5位均为1;
- 在表格(六)中的所有数字的二进制的第6位均为1;
因此就可以根据 x 在不在六个表格中的答案得到 x 的二进制数,将二进制数转换为十进制数就可以计算出答案了。
现在老师将计算答案的任务交给你了,请你根据学生的回答计算出他们猜测的数字 x。
输入
输入共一行,以空格分隔的六个整数(只可能是 0 或 1),表示某位同学他猜测的 x 是否在对应的六个表格内。
数据保证 x 一定在 1~63 中的某个整数。
输出
输出共一行,一个整数。表示你通过回答计算出的 a
样例输入-1 复制
1 1 0 0 0 1
样例输出-1 复制
35