求几何图形地个数.docVIP

//求几何图形的个数 #includeiostream.h #includestdio.h void main() { int m,n; int i,j; int x,y; long int square=0,oblong=0; printf(M,N=\n); scanf(%d %d,m,n); for(i=1;i=m;i++) for(j=1;j=n;j++) for(x=0;xi;x++) for(y=0;yj;y++) { if((i-x)==(j-y)) square++; else oblong++; } printf(%6ld,%6ld,square,oblong); cinsquareoblong; 问题一：求最大数 问题描述： 设有n个正整数（n=20），将它们联成一排，组成一个最大的多位数。 例如：n=3时，3个整数13，312，343联接成的最大整数为 又如：n=4时，4个整数7，13，4，246联接成的最大整数为7424613 程序输入：n 程序输出：n个数联接成的多位数。 问题分析： 此题猛一看很简单，其实不然。看第一遍时，偶以为就是把数按由大到小排列，然后合并。但给出的例子“n=4时，4个整数7，13，4，246联接成的最大整数为7424613”否定了偶的猜测。偶又以为是比较第一位数的大小，如果第一位数相同就比较第二位，以此类推。但自己给出的一组数“7，4，3，42，1”又否定鸟偶的猜测。要是按偶的算法，得出来的是742431，而正确结果应该是744231。所以此题的关键是，当一个数是另一个数的前半部分的情况。如果碰到这种情况，我们可以截去长数前面相同的部分然后再比较如果又相同又要截去又要比较如果又相同又要截去又要比较……所以这又是一个递归问题. 数据结构 略 算法分析 我们可以用字符串的形式存放数组,然后“比较”字符串的大小，把大的放在前面。其两个字符串s1和s2具体的比较规则如下： 1．? 先判断第一个字符，哪个大哪个就是“大数”。 2．? 如果第一个字符相等，就判断第二个字符。以此类推。 3．? 如果其中一个字符串所有的字符都比较完了还没分出大小（即其中一个字符串是另一个字符串的一部分），那么就把长的字符串截去前面相同的部分。然后把剩下的和原来短的那个字符串比较。 c程序清单 #include string.h #include stdio.h #include conio.h #define min(x,y) ((x)(y)?(y):(x)) int NewStrcmp(char *pszNum1,char *pszNum2) { unsigned int nMinLen; int nResult; if(strlen(pszNum1)==0) return -1; if(strlen(pszNum2)==0) return 1; nMinLen=min(strlen(pszNum1),strlen(pszNum2)); /*如果一个字符串是第二个字符串的前缀的话，则将长串与第一个字符串相同的部分*/ /*截去，将剩下的继续比较，当出现有字串长度为0的时候特殊处理*/ if((nResult=strncmp(pszNum1,pszNum2,nMinLen))==0) { if(nMinLen==strlen(pszNum1)) { return NewStrcmp(pszNum1,pszNum2+nMinLen); } else { return NewStrcmp(pszNum1+nMinLen,pszNum2); } } else { return nResult; } } main() { unsigned int i,j,n; char *pszNum[20]; printf(\N(N20):); scanf(%d,n); p