Responsive image

问题 3153 --密码锁

3153: 密码锁

时间限制: 1 Sec  内存限制: 128 MB
提交: 0  解决: 54
[提交][状态][讨论版][命题人:]

题目描述

工作室的密码是由n个轮子组成的 每个轮子上都写着一个数字ai，对于每个轮子，他进行了bi次操作。每次操作都有两种类型:
1.向上移动(用U表示)：它将i的数字增加了1 。在9上移动后，它变成了0。
2.向下移动(用D表示)：它将i的数字减少了1 。在0应用向下移动之后，它变成9。
知道最终的轮子序列和每个轮子的操作。帮助煜找到最初密码。

输入描述

第一行包含一个整数 t ( 1≤t≤100) - 测试用例数。
每个测试用例的第一行包含一个整数 n( 1≤n≤100) - 轮子的数量。
第二行包含 n个整数 ai ( 0≤ai≤9 )
接着是 n行，其中的 i 行包含整数 bi ( 1≤bi≤10 )和 bi 个字符，这些字符要么是 U ，要么是 D
U 和 D 分别代表向上移动和向下移动。

输出描述

对于每个测试用例，输出n个空格分隔的数字--密码的原序列。

样例输入

3
3
9 3 1
3 DDD
4 UDUU
2 DU
2
0 9
9 DDDDDDDDD
9 UUUUUUUUU
5
0 5 9 8 3
10 UUUUUUUUUU
3 UUD
8 UUDUUDDD
10 UUDUUDUDDU
4 UUUU

样例输出

2 1 1 
9 0 
0 4 9 6 9

提示

来源

22计二郝毅飞 

[提交][状态]
ACM算法攻关部