密码加强计算的一个算法的实现的原理,利用C语言的程序编写的代码的过程实现

Problem Description
NCIM Group sponsored problem.

The NCIM Group does a lot of work on IT solutions in defense and security. Good security usually starts with picking a strong password. Generating a password at random is generally a good practice. For example, a password like "2R4eZ9Rqup" is a bit harder to guess than "god", "love", "sex" or "secret".

The problem with passwords consisting of random letters and digits is that they are hard to remember. Instead of using letters and digits it is also possible to generate passwords by putting random words together. Words are easier to remember than letters and digits.

Using a dictionary of 7776 (65) words, a 5-random-word password is about as strong as a 11-random-character password.

77765 = 28430288029929701376 ≈ 3 * 1019

6211 = 52036560683837093888 ≈ 5 * 1019

Some applications hide the password you are typing on the screen by printing dots or asterisks. This allows someone watching your screen to count the number of characters in your password. The NCIM Group wants you to find out whether or not this compromises the strength of your password.

You must write a program that calculates the number of possible passwords that can be generated given:

the dictionary of words, the amount of words used to generate the password and the length of the password.

Input
On the first line an integer t (1 <= t <= 100): the number of test cases. Then for each test case:

One line with three positive integers m (1 <= m <= 7776), n (1 <= n <= 5) and q (1 <= q <= 20): the number of words in the dictionary, the number of words to generate the password, and the number of queries, respectively.

The dictionary: m lines each containing one word wi Each word consists only of lowercase letters. The length of each word will be between 3 and 10 inclusive. No word in the dictionary will be a substring of another word in the dictionary.

q lines each containing a positive integer lj (1 <= lj <= 50), the length observed.

Output
For each test case:

q lines with: the number of possible passwords with length lj . This number will be smaller than 263.

Sample Input
1
4 2 2
aap
noot
mies
piet
7
8

Sample Output
6
9

Csdn user default icon
上传中...
上传图片
插入图片
抄袭、复制答案,以达到刷声望分或其他目的的行为,在CSDN问答是严格禁止的,一经发现立刻封号。是时候展现真正的技术了!
立即提问

相似问题

1
数据结构上的一个线性表的冲突的解决,是不是用哈希算法怎么采用C语言的实现方式
0
Ranking算法,计算排序后的序号的算法,怎么利用C语言的代码实现的
0
最大的图的边的权重的计算的一个算法问题,用C语言的技术办法的实现
0
KMP序列匹配算法的一个实现原理问题,采用C语言方式的编程计算
0
碰撞的计算的算法的问题,怎么利用C语言的程序的设计的方式来实现的?
0
一个天气遇到的计算的运算的算法,怎么利用C语言的程序的设计的方式实现的
0
最终的序列的计算,网格搜索的一个算法,怎么利用C语言的程序的技术实现的
0
数组的有序的重新排列的一个算法的实现的问题,怎么利用C语言的办法?
0
最短的路径的判断的计算的一个算法问题,怎么利用C语言的程序的设计实现的?
0
稳定性的计算的一个算法的问题,怎么利用C语言的程序的设计的办法的思路去实现?
0
提取数列中的因子的一个算法问题,怎么利用C语言的程序的计算的方式实现?
0
星期的一种计算的算法实现,怎么利用C语言的程序的设计的思想去编写代码?
0
一个键盘的输入的问题的程序的计算,怎么利用C语言的程序的编写的过程实现的算法?
0
树的数据结构的可见性的判断的算法的问题,如何利用C语言的程序的编写的过程实现计算的?
0
排列组合的公式的算法,计算组合数,怎么利用C语言的程序的编写的技术实现代码的编写?
0
二进制布尔代数的一个组合排列的算法的计算,怎么利用C语言的程序的实现的机制怎么做?
0
计算最大的深度的一个算法试题,怎么利用的C语言的程序的编写的过程去实现比较好?
0
计算大数的位数的一个算法的问题,如何才能正确地利用C 语言的程序的编写的手段来实现的?
0
数列阵的一个算法的计算的实现问题,具体利用C语言编程技术的过程实现的系统的代码?