1. 幂次方一
XJOI - 题目ID：9281100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 512000kB
题目描述
时间：1s 空间：512M
题目描述：
任何一个正整数都可以用2的幂次方表示。例如
137=2^7+2^3+2^0
同时约定方次用括号来表示，即a^b可表示为a(b)。
由此可知，137可表示为：
2(7)+2(3)+2(0)
进一步：
7= 2^2+2+2^0(2^1用2表示)，并且
3=2+2^0
所以最后137可表示为：
2(2(2)+2+2(0))+2(2+2(0))+2(0)
又如：
1315=2^{10} +2^8 +2^5 +2+1
所以13151315最后可表示为：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
输入格式：
一个正整数n(n≤20000)。
输出格式：
符合约定的n的0,2表示(在表示中不能有空格)
样例输入：
1315
样例输出：
2(2(2+2(0))+2)+2(2(2+2(0)))+2(2(2)+2(0))+2+2(0)
2. 明明的宝镜
XJOI - 题目ID：9315100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 256000kB
题目描述
题目描述：
“魔镜魔镜告诉我，珍珠是不是可以变很多”，小明明有一个神奇的宝镜，只要念一念咒语，就可以把靠近镜子的东西变成两倍。把珍珠靠近镜子，你在镜子看到的珍珠可以变成实物，连在原来的珍珠上面，我们知道，镜子中的事物是反的，所以多出来的珍珠也是反的。比如一条珍珠项链，我们用CD来表示，如果把C端接触镜面的话，宝镜会把这条项链变为CDDC。如果再用一端接触的话，则会变成CDDCCDDC（假定小明明只用项链的某一端接触宝镜）。现在小明明有一条成品项链，请你分析告诉大家在没有使用宝镜之前，最初项链可能的最小长度。
输入格式：
一个字符串，由大写字母组成（长度n<=100000），表示最后的成品项链。
输出格式：
只有一个整数，表示在没有使用宝镜之前，最初项链可能的最小长度
样例输入：
CDDCCDDC
样例输出：
2
时空限制：
1s 256m
3. 矩阵变换
XJOI - 题目ID：15769100分
最新提交：0 分
历史最高：0 分
时间限制: 1000ms
空间限制: 524288kB
题目描述
有一个 n \times mn×m 的矩阵，初始时第 ii 行第 jj 列的元素权值为 (i-1) \times m + j(i−1)×m+j。现在有 qq 次操作，每次操作给出两个数字 x, yx,y，表示将第 xx 行第 yy 列的数字拿出，随后所有元素向左填补空缺，随后向上填补空缺，这样操作之后空出来的位置一定在 nn 行 mm 列。随后再将拿出的数字填到 nn 行 mm 列的位置。对于每一次操作，请输出取出的数字。
输入格式
第一行三个正整数 n, m, qn,m,q，表示矩阵大小为 n \times mn×m，操作数为 qq。
接下来 qq 行每行两个整数 x, yx,y，表示该次拿出的元素位置为第 xx 行第 yy 列。
输出格式
输出共 qq 行，每行一个正整数表示该次拿出的值。
样例
Input 1
2 2 3 1 1 2 2 1 2
Output 1
1 1 4
