TX一面的一道算法题

如题：
有一个序列a，0 1 2 3...n
求另一个序列b，使得b中第i个元素表示ai在b中出现的个数。
例如n=9时:
a:0 1 2 3 4 5 6 7 8 9
b:6 2 1 0 0 0 1 0 0 0
0在b中出现6次，1在b中出现2次，2在b中出现1次，6在b中出现1次，其他数出现0次。
那么对于一个存在n项序列a。
a:0 1 2 3 4 5 ... n    (7<n)
求对应的序列b的最小解(即以序列b构成的整数)。
例：

a:0123456789  对应b:6210001000

a:01234567      对应b:42101000

算法为：

b[0]    =   n - 3;


b[1]    =    2;


b[2]    =     1;


b[n-3]  =      1;

其他都赋值为0.