相同字符串问题
   
　　N张写有字符串的卡片，已知第I张卡片上的字符串长度为Ai。某人两次从N张卡片中随机抽取K1，K2张卡片，方法如下：其随意抽出一张卡片，并记下卡上的字符串，再将卡放回原处，这样抽出Ki张卡后，将每次抽出的字符串顺序排列起来，就得到一个长度为Ki次抽取的字符串总长的新字符串。

　　如果我们把每张卡片上的字符串都用规定长度的小写英文字符串来表示，该人两次抽取得到的新字符串相等，那么我们就称这些小写英文字符串为方程的一个解。

　　编程任务：给定N张卡片、各卡上的字符串长，及该人两次抽出的卡片编号，求使两次抽取所得字符串相等的方案数。

　　数据输入：由文件input1.txt提供输入数据，文件含多个测试数据项。每个测试数据项的每第一行有三个整数N，K1，K2，0＜N＜＝50。接下来的一行有N个整数Ai。第三行有K1个整数，为第一次抽取的卡片编号。第四行K2个整数，为第二次抽取的卡片编号。文件最后以数字0结束。

　　结果输出：对第个测试数据项输出满足条件的方案数。输出文件名output1.txt。

　　输入文件示例 input1.txt 　　　　　输出文件示例output1.txt
　　3　2　2　　　　　　　　　　　　　　　576
　　1　1　1
　　1　2
　　1　3 　　　
　		    

 
网站导航 | 关于曙光 | 联系我们 | 请提意见
Copyright © FuJian Sunshine Educational Info. Co.,Ltd.
福建曙光教育资讯有限公司 版权所有