Responsive image

问题 3364 --喜欢发财数的电子小偷

3364: 喜欢发财数的电子小偷

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 13
[提交][状态][讨论版][命题人:]

题目描述

小劉有一个里程表，刚开始它是正常运行，但是现在出现了一个电子小偷，他非常喜欢发财数，每当遇到6和8，他就会偷走，现在他开始偷里程表的数字，每当遇到6和8就会被偷走，历程表上的数字就会变成下一位，即5，本该变成6，但是因为6被偷走，则会直接变成7；遇到8时也是同理，现在小劉需要你求出真实的里程数。

输入描述

第一行一个数字t，表示多组测试样例（1<=t<=105）
每组测试样例一个数字n(1<=n的长度<=10)，保证不会出现6和8

输出描述

输出每组测试样例的真实的里程数

样例输入

2
17
10

样例输出

14
8

提示

第一个数字，走到5时，变成7，然后变成9，走到15时直接变成17，一共跳跃了三次，固最后真实里程为14

第二个数字，走到5时，变成7，然后变成9，一共跳跃了两次次，固最后真实里程为8

提示：该题目实际就是一个八进制转换十进制

来源

23软3刘震峰 

[提交][状态]
ACM算法攻关部