点点滴滴

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

上海华为的一道关于指针方面的编程题：int A[nSize]，其中隐藏着若干0，其余非0整数，写一个函数int Func(int* A, int nSize)，使A把0移至后面，非0整数移至数组前面并保持有序，返回值为原数据中第一个元素为0的下标。(尽可能不使用辅助空间且考虑效率及异常问题，注释规范且给出设计思路)int Func(int* a, int nSize)

在直方图中，一个长方形由其左边界和右边界决定，其最大可能的高度由两者中的最小者决定。记 R(i,j) 为由第 i 个直方柱为左边界，第 j 个直方柱确定的面积最大的长方形。如果 R(i,j) 的面积最大，那么，第 i 个直方柱比它的前一个直方柱（如果存在的话），即第 i-1 个直方柱要高，而 第 j 个直方柱的高度也比第 j+1 个的要高，否则，由 R(i,j+1) 或 R(i-1,j)

递归算法实现N个数取M个数的组合问题

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

组合算法：开一个数组，其下标表示1到m个数，数组元素的值为1表示其下标代表的数被选中，为0则没有选中。 首先初始化，将数组前n个元素置1，表示第一个组合为前n个数；然后从左到右扫描数组元素值的“10”组合，找到第一个“10”组合后将其变为“01”组合，同时将其左边的所有“1”全部移动到数组的最左端；当第一个“1”移动到数组的m-n位置，即n个“1”全部移动到最右端时，就得到了最后一个组合。

/***************************************************************************1： 问题的提出： 有两个数组a,b，大小都为n, 数组元素的值任意，无序。 要求：通过交换a,b中的元素，使数组a元素的和与数组b元素的和之间的差最小2：问题的转化 2.1 求这2n个数据相加之和，然后再计算出和的一半。 2.2 枚举出从2n个数字中取出n的的各种组合，分别求出每种组合的和。 2.3 将每种组合的和与一半2.1的结果比

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

回文是一种字符对称的字符串，无论从前面往后读还是从后往前读结果都一样。

举例子来说：对于字符串“1234abcdef1234567abcdefghijklmn",这个字串中最长的连续字符串为“abcdefghijklmn”。int continumax(char *outputstr,char *inputstr){ char maxrecord[100] = {0}; int maxlength = 0; char currentrecord[100]