面试编程题1

阿里模拟测试编程题：
对于一个由一位十进制整数构成的二叉树，如果深度不超过4，可以用一个三位十进制整数构成的数组表示，具体规则如下：
1， 百位数表示树的层次L，1<=L<=4；十位数表示在该层次中的位置P，1<=P<=8；个位数表示数值V。
2， 数组里，L一定是单增的，也就是说后一个数的L大于等于前一个数的L。
3， 对于同一个L，P也是单增的，就是说在L不变的情况下，后一个数的P大于或等于前一个数的P。
例如：
[113, 215, 221]对应的树是：
3
/ \
5 1
现在要求这个树所有到叶子节点的路径和，对于[113, 215, 221] 这棵树，有两个路径3-5和 3-1，路径和是(3+5) + (3 + 1) = 12
编程说明：
编译器版本: Java 1.8.0_66
请使用标准输入输出(System.in, System.out)；已禁用图形、文件、网络、系统相关的操作，如java.lang.Process , javax.swing.JFrame , Runtime.getRuntime；不要自定义包名称，否则会报错，即不要添加package answer之类的语句；您可以写很多个类，但是必须有一个类名为Main，并且为public属性，并且Main为唯一的public class，Main类的里面必须包含一个名字为’main’的静态方法（函数），这个方法是程序的入口
时间限制: 1S (C/C++以外的语言为: 3 S) 内存限制: 64M (C/C++以外的语言为: 576 M)
输入:
输入数据包含若干行，每行是一个三位的十进制整数，空行或者0代表输入结束
输出:
一个整数
输入范例:
113
215
221
0
输出范例:
12

import java.io.*;import java.util.*;import java.text.*;import java.math.*;import java.util.regex.*;public class Main {/** 请完成下面这个函数，实现题目要求的功能 **/ /** 当然，你也可以不按照这个模板来作答，完全按照自己的想法来 ^-^  **/    static int resolve(int A) {    }    public static void main(String[] args){        Scanner in = new Scanner(System.in);        int res;        int _A;        _A = Integer.parseInt(in.nextLine().trim());        res = resolve(_A);        System.out.println(String.valueOf(res));        }}