河南2010省选试题。。

发到这里不犯法把。。。
我手打的
囧..

第1题：计数（文件名：perm.pas/c/cpp，时限1s）

你有一组非零数字（不一定唯一），你可以在其中插入任意个0，这样就可以产生无限个数。比如说给定{1,2},那么可以生成数字12,21,102,120,201,210,1002,10200,等等。
现在给定一个数，问在这个数之前有多少个数。（注意这个数不会有前导0）。

输入

只有1行，为1个整数n.

输出

只有整数，表示N之前出现的数的个数。

样例
perm.in
1020

perm.out
7

数据范围：n的长度不超过50，答案不超过2^63-1.

二试的正在打。。。另外 BS百度的发帖框

第1题：最长公共子序列（文件名：lcs.pas/c/cpp，时限1s）
字符序列的子序列是指从给定字符序列中随意地（不一定连续）去掉若干个字符（可能一个也不去掉）后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”，序列Y=“y0,y1,…,yk-1”是X的子序列，存在X的一个严格递增下标序列<i0,i1,…,ik-1>，使得对所有的j=0，1，…，k-1，有xij = yj。例如，X=“ABCBDAB”，Y=“BCBD”是X的一个子序列。
对给定的两个字符序列，求出他们最长的公共子序列长度，以及最长公共子序列个数。

输入

第1行为第1个字符序列，都是大写字母组成，以“.”结束。长度小于5000。
第2行为第2个字符序列，都是大写字母组成，以“.”结束。长度小于5000。

输出

第1行输出上述两个最长公共子序列的长度。
第2行输出所有可能出现的最长公共子序列个数，答案可能很大，只要将答案对100,000,000求余即可。

样例
lcs.in
ABCBDAB.
BACBBD.

lcs.out
4
7