有趣的程序设计题目.docVIP

1、请定义一个宏，比较两个数a、b的大小，不能使用大于、小于、if语句 #define Max(a,b) ( a/b)?a:b 2、如何输出源文件的标题和目前执行行的行数 int line = __LINE__； char *file = __FILE__； coutfile name is (file),line is 3、两个数相乘，小数点后位数没有限制，请写一个高精度算法 4、写一个病毒 while (1) { int *p = new int； } 5、不使用额外空间,将 A,B两链表的元素交*归并 6、将树序列化 转存在数组或 链表中 struct st{ int i； short s； char c； }； sizeof(struct st)； 7、 char * p1； void * p2； int p3； char p4[10]； sizeof(p1...p4) =? 8、 4，4，4，10 二分查找 快速排序 双向链表的删除结点 1，程序设计（可以用自然语言来描述，不编程）：C/C++源代码中，检查花括弧（是（与），{与}）是否匹配，若不匹配，则输出不匹配花括弧所在的行与列。2，巧排数字，将1,2,...,19,20这20个数字排成一排，使得相邻的两个数字之和为一个素数，且首尾两数字之和也为一个素数。编程打印出所有的排法。3.两个有序数组的合并，写一个完整的程序，打印一个N*N的方阵，N为每边字符的个数（ 3〈N〈20 ），要求最外层为X，第二层为Y，从第三层起每层依次打印数字0，1，2，3，...例子：当N =5，打印出下面的图形：?X X X X X?X Y Y Y X?X Y 0 Y X?X Y Y Y X?X X X X X1．实现双向链表删除一个节点P，在节点P后插入一个节点，写出这两个函数。 //假设线性表的双向链表存储结构typedef?struct?DulNode{????struct?DulNode?*prior;??//前驱指针?????ElemType?data;????//数据?????struct?DulNode?*next;??//后继指针}DulNode,*DuLinkList;//删除操作Status?ListDelete_DuL(DuLinkList?L,int?i,ElemType?e){??if(!(p=GetElemP_DuL(L,i)))?//此处得到i位置的节点指针，如果有需要也得写出具体函数实现????return?ERROR;??e=p-data;??p-prior-next=p-next;??p-next-prior=p-prior;??free(p);??return?OK;}//插入操作Status?ListInsert_DuL(DuLinkList?L,int?i,ElemType?e){??if(!(p=GetElemP_DuL(L,i)))????return?ERROR;??if(!(s=(DuLinkList)malloc(sizeof(DuLNode))))?????return?ERROR;??s-data=e;??s-prior=p-prior;??p-prior-next=s;??s-next=p;??p-prior=s;??return?OK;} 2．写一个函数，将其中的\t都转换成4个空格。 该函数命名为convert,参数的意义为：*strDest目的字符串,*strSrc源字符串,length源字符串的长度函数实现为： char*?convert(char?*strDest,?const?char?*strSrc,int?length){??char?*?cp?=?strDest;??int?i=0;??while(*strSrc??ilength)??//?跳出条件??{????if?(*strSrc==\t)??//将\t转换成4个空格????{??????for(int?j=0;j4;j++)????????*cp++=?;????}????else??????//否则直接拷贝???????*cp++=*strSrc;????strSrc++;????i++;??}??return?strDest;}1 写出程序把一个链表中的接点顺序倒排typedef struct linknode{int data;struct linknode *next;}nod