poj 1496: Word Index
题目链接:http://poj.org/problem?id=1496
组合数学中的排列组合问题,一一枚举即可,注意过程分析。
分两种情况:
第一部分是长度从1到len-1的字符串数目。如果字符串长度是5,长度为4的字符串数目为C(26,4),长度为3的字符串数目为C(26,3),以此类推,总个数为C(26,4)+C(26,3)+C(26,2)+C(26,1)。
第二部分是是长度等于len字典序小于等于已知字符串的数目。可以暴力枚举,也可以按照规律累加,这里选择后者;类似于我们数数的过程,先从高位判断,高位所有情况累加再转移到低位,继续判断,这里就需要两重循环,第一重循环表示高位到低位,第二重循环表示当前数位的所有可能情况,组合数叠加,注意循环的上下限,拿几组数据验证一下(多考虑+多验证)
参考代码+部分注释:
#include
#include
#include
#include
poj 1850 :Code
题目链接:http://poj.org/problem?id=1850
解题思路:与1496相同,参考1496的题目分析,代码相同。