133

Toggle navigation

•  
   

~SRC-G Online Judge系统~ 讲师团成员:suxian.zhang(校长);shuyi.luo(专家);junnan.fu(版主);jianhui.yan;y2016.liu;haoran.lv;yuqing26.wu;hr.z;jx.liang;qyong.liang;tianwei.hong;qu.xiong;jiaqi.shao;jian.guan;yiluo.huang;

1147: ★密文破译2

时间限制: 2 Sec  内存限制: 128 MB
提交: 22  解决: 16
[][][]

题目描述

时隔1年，九头蛇组织重出江湖，神盾局特工凭借高超的身手再一次截获到九头蛇组织的保险箱，经过一番努力和修改，保险箱的密码锁能够反馈出匹配信息。
现已知密码是5位数字（10000~99999），改装后的密码锁能反馈两种信息：一种是匹配位数B（如红字），一种是除匹配位数的匹配数字个数C（如绿字），请依据这些信息，求出可能的密码个数。

Example 1：设原密码为13456，尝试数字为33516

13456     

33516    //B=2 

1*45*

3*51*    //C=2

Example 2：设原密码为67577，尝试数字为71676

67577     

71676    //B=1 

675*7

716*6    //C=2（共4种情况，但实则C=2不变）

Example 3：设原密码为67677，尝试数字为76766

67677

76766    //B=0 

67677

76766    //C=4（多种情况，但实则C=4不变）

输入

第一行包含一个整数T，是总共测试用例的数目

每个测试用例的第一行是尝试数字的个数N，

接下来N行每行为尝试数字、匹配位数B、除匹配位数匹配数字个数C，以空格分隔

输出

每个测试用例占一行，用“#t”表示（t为当前测试用例序号，从1开始），接下来一个空格然后输出结果

样例输入

5
5
18211 0 3
29790 1 1
31307 2 1
22294 0 1
28334 0 3
8
33940 0 2
35911 0 1
32827 1 2
41251 0 2
11856 1 0
17549 1 2
24639 3 0
27357 1 2
10
71676 1 2
31920 0 0
40528 1 0
15897 1 1
41588 1 0
30002 0 0
23741 0 1
10553 1 0
37658 1 2
40297 1 0
7
11074 0 1
18098 0 1
32327 1 2
13579 1 2
18092 0 2
17583 0 2
29664 2 1
1
10448 1 0

样例输出

#1 3
#2 0
#3 2
#4 1
#5 9452 

提示

困难度：★★

来源

[][]

阅读(1406) | 评论(0) | 转发(0) |

0

上一篇：【算法初学】之 使用分治+递归思想 求x的n次幂

下一篇：BUG库