Crazy Ak-47

/*题目描述：如果一个数各个数位上的数字之和是质数，并且各个数位上的数字的平方和也是质数，则称它为幸运数。 给定x，y，求x，y之间（ 包含x，y，即闭区间[x,y]）有多少个幸运数。 例如1到20之间有4个幸运数，它们是11,12,14,16，像因为1+1 = 2是质数，1^2 + 1^2 = 2也是质数等等。给定函数原型，其中1

题目描述：一个城市有n个景点，起初这n个景点之间全都没有道路直接连通。 接下来的每一天， 我们要在这些没有道路直接相连的景点中，等概率的随机选取两个景点，给它们修一条道路让这两个景点直接连通。 那么请问平均期望（期望=sigma(概率*路的条数) ）多少天后，我们可以使得全部景点连通起来？使得任意两个景点都可以通过我们修建的道路到达。 给定函数头部int calculate(int

题目详情  给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。 如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：   那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。   请完成函数

题目描述：小a和小b起初分别有A块钱和B块钱，它们决定玩一个赌博游戏，游戏规则是扔一个硬币，如果结果是正面的话，小a要给小b C块钱。 否则是反面的话，小b给小a D块钱。 它们不断地扔硬币，直到某一次应该给钱的人拿不出那么多钱，就认为他破产输掉了。 硬币不是均匀的，它以p1的概率产生正面，1 - p1的概率产生反面。 请问小a最后胜利(也就是说小b破产输掉)的概率有多大？

题目详情给了A、B两个单词和一个单词集合Dict，每个的长度都相同。我们希望通过若干次操作把单词A变成单词B，每次操作可以改变单词中的一个字母，同时，新产生的单词必须是在给定的单词集合Dict中。求所有行得通步数最少的修改方法。   举个例子如下：Given:   A = "hit"   B = "cog"   Dict = ["ho

/*给定只包含括号字符'('和 ')''的字符串，请找出最长的有效括号内子括号的长度。 举几个例子如下： 例如对于"( ()"，最长的有效的括号中的子字符串是"()" ，有效双括号数1个，故它的长度为 2。 再比如对于字符串") () () )"，其中最长的有效的括号中的子字符串是"() ()"，有效双括号数2个，故它的长度为4。 再比如对于"( () () )"，它的长度为6。

题目详情我们要给每个字母配一个1-26之间的整数，具体怎么分配由你决定，但不同字母的完美度不同，而一个字符串的完美度等于它里面所有字母的完美度之和，且不在乎字母大小写，也就是说字母F和f的完美度是一样的。现在给定一个字符串，输出它的最大可能的完美度。例如：dad，你可以将26分配给d，25分配给a，这样整个字符串最大可能的完美度为77。

题目描述：回文字符串是指从左到右和从右到左相同的字符串，现给定一个仅由小写字母组成的字符串，你可以把它的字母重新排列，以形成不同的回文字符串。输入：非空仅由小写字母组成的字符串，长度不超过100； 输出：能组成的所有回文串（因为结果可能非常大，输出对1000000007取余数的结果）。 例如：输入"aabb" 输出为2，输出对应的所有回文字符串：abba和baab