如题:
有一个序列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,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.