程序设计能力实训

1144. 平衡三进制

单点时限: 2.0 sec

内存限制: 256 MB

平衡三进制分别使用字符 ‘-‘, ‘0’, ‘1’ 表示 -1, 0, 1。下表表示从 0 到 10 的十进制数对应的平衡三进制的值。

例如 $7 = 1 \times 3^2+ (-1) \times 3^1+ 1 \times 3^0 = 9 – 3 + 1 = 7$。

现在给你一个关于平衡三进制的串,请将其转成对应的十进制数。

输入格式

第 $1$ 行:整数 $T$ ($1 \le T \le 10$) 为测试数据组数。

第 $2$ ~ $T+1$ 行:每个问题一行,每行输入一个平衡三进制的字符串,保证其转换成的十进制整数小于$10^9$,且全为非负整数。

输出格式

对于每个问题,输出一行问题的编号($0$ 开始编号,格式:case #0: 等),然后输出对应问题的结果。

样例

Input
3
1---
1000
1-0-1-1-1-1
Output
case #0:
14
case #1:
27
case #2:
37726
不限期开放

题目列表