C语言常见题目2
发布时间： 2:09:57
编辑：www.fx114.net 我要评论
本篇文章主要介绍了"C语言常见题目2"，主要涉及到C语言常见题目2方面的内容，对于C语言常见题目2感兴趣的同学可以参考一下。
& typedef struct #此前在首页部分显示#& { &&&& int a:2;&&&& int b:2;&&&& int c:1;& }
&& t.a = 1;& t.b = 3;& t.c = 1;
& printf("%d",t.a);& printf("%d",t.b);& printf("%d",t.c);
& 谢谢!t.a为01,输出就是1t.b为11，输出就是－1t.c为1，输出也是-13个都是有符号数int嘛。这是位扩展问题 01111编译器进行符号扩展
求组合数： 求n个数（1....n）中k个数的组合....&&&&&&&&&& 如：combination(5,3)& 要求输出：543，542，541，532，531，521，432，431，421，321，#include&stdio.h&
int pop(int *);int push(int );void combination(int ,int );
int stack[3]={0};top=-1;
int main(){int n,m;printf("Input two numbers:n");while( (2!=scanf("%d%*c%d",&n,&m)) ){fflush(stdin);printf("Input error! Again:n");}combination(n,m);printf("n");}void combination(int m,int n){int temp=m;push(temp);while(1){if(1==temp){if(pop(&temp)&&stack[0]==n) //当栈底元素弹出&&为可能取的最小值，循环退出}else if( push(--temp)){printf("%d%d%d& ",stack[0],stack[1],stack[2]);//&&‥ｉ&@?pop(&temp);}}}int push(int i){stack[++top]=i;if(top&2)return 0;elsereturn 1;}int pop(int *i){*i=stack[top--];if(top&=0)return 0;elsereturn 1;}
1、用指针的方法，将字符串&ABCD1234efgh&前后对调显示#include &stdio.h&#include &string.h&#include &dos.h&int main(){&&& char str[] = "ABCD1234efgh";&&& int length = strlen(str);&&& char * p1 =&&& char * p2 = str + length - 1;&&& while(p1 & p2)&&& {&&&&&&& char c = *p1;&&&&&&& *p1 = *p2;&&&&&&& *p2 =&&&&&&& ++p1;&&&&&&& --p2;&&& }&&& printf("str now is %sn",str);&&& system("pause");&&& return 0;}2、有一分数序列：1/2,1/4,1/6,1/8&&，用函数调用的方法，求此数列前20项的和#include &stdio.h&double getValue(){&&& double result = 0;&&& int i = 2;&&& while(i & 42)&&& {&&&&&&& result += 1.0 ///一定要使用1.0做除数，不能用1，否则结果将自动转化成整数，即0.000000&&&&&&& i += 2;&&& }&&&}int main(){&&& printf("result is %fn", getValue());&&& system("pause");&&& return 0;}
有一个数组a[1000]存放0--1000;要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。以7个数为例：&& {0,1,2,3,4,5,6,7} 0--&1--&2（删除）--&3--&4--&5(删除)--&6--&7--&0（删除），如此循环直到最后一个数被删除。方法1：数组#include &iostream&#define null 1000
int main(){int arr[1000];for (int i=0;i&1000;++i)arr[i]=i;int j=0;int count=0;while(count&999){while(arr[j%1000]==null)j=(++j)%1000;j=(++j)%1000;while(arr[j%1000]==null)j=(++j)%1000;j=(++j)%1000;while(arr[j%1000]==null)j=(++j)%1000;arr[j]=++}while(arr[j]==null)j=(++j)%1000;
cout&&j&&return 0;}方法2：链表#include&iostream&#define null 0struct node{node*};int main(){node* head=head-&data=0;head-&next=node* p=for(int i=1;i&1000;i++){node* tmp=tmp-&data=i;tmp-&next=head-&next=head=head-&}head-&next=p;while(p!=p-&next){p-&next-&next=p-&next-&next-&p=p-&next-&}cout&&p-&return 0;}方法3：通用算法#include &stdio.h&#define MAXLINE 1000&& //元素个数/*MAXLINE&& 元素个数a[]&&&&&& 元素数组R[]&&&&&& 指针场suffix&&& 下标index&&&& 返回最后的下标序号values&&& 返回最后的下标对应的值start&&&& 从第几个开始K&&&&&&&& 间隔*/int find_n(int a[],int R[],int K,int& index,int& values,int s=0) {&&&& int front_node,current_&& suffix=0;&&&&& if(s==0) {&&&&& current_node=0;&&&&& front_node=MAXLINE-1;&&&&& }&&&&& else {&&&&& current_node=s;&&&&& front_node=s-1;&&&&& }&&&&&&& while(R[front_node]!=front_node) {&&&&&&&&&&& printf("%dn",a[current_node]);&&&&&&&&&&& R[front_node]=R[current_node];&&&&&&&&&&& if(K==1) {&&&&&&&&&&&&& current_node=R[front_node];&&&&&&&&&&&&&&&&&&&&&&&& }&&&&&&&&&&& for(int i=0;i&K;i++){&&&&&&&&&&&&&& front_node=R[front_node];&&&&&&&&&&& }&&&&&&&&&&& current_node=R[front_node];&&&&&&& }&index=front_&values=a[front_node];
&return 0;}int main(void) {int a[MAXLINE],R[MAXLINE],suffix,index,values,start,i,K;suffix=index=values=start=0;K=2;
for(i=0;i&MAXLINE;i++) {a[i]=i;R[i]=i+1;}R[i-1]=0;find_n(a,R,K,index,values,2);printf("the value is %d,%dn",index,values);return 0;}
试题： void test2() { && char string[10], str1[10]; && && for(i=0; i&10; i++) && { &&&&& str1[i] = 'a'; && } && strcpy( string, str1 ); } 解答：对试题2，如果面试者指出字符数组str1不能在数组内结束可以给3分；如果面试者指出strcpy(string, str1)调用使得从str1内存起复制到string内存起所复制的字节数具有不确定性可以给7分，在此基础上指出库函数strcpy工作方式的给10分；str1不能在数组内结束:因为str1的存储为：{a,a,a,a,a,a,a,a,a,a},没有''(字符串结束符)，所以不能结束strcpy( char *s1,char *s2)他的工作原理是，扫描s2指向的内存，逐个字符付到s1所指向的内存，直到碰到'',因为str1结尾没有''，所以具有不确定性，不知道他后面还会付什么东东。正确应如下void test2() { && char string[10], str1[10]; && && for(i=0; i&9; i++) && { &&&&& str1[i] = 'a'+i; //把abcdefghi赋值给字符数组&& } && str[i]='';//加上结束符&& strcpy( string, str1 ); }
第二个code题是实现strcmpint StrCmp(const char *str1, const char *str2)做是做对了，没有抄搞，比较乱int StrCmp(const char *str1, const char *str2){&&& assert(str1 && srt2);&&& while (*str1 && *str2 && *str1 == *str2) {&&&&&&& str1++, str2++;&&& }&&& if (*str1 && *str2)&&&&&&& return (*str1-*str2);&&& elseif (*str1 && *str2==0)&&&&&&& return 1;&&& elseif (*str1 = = 0 && *str2)&&&&&&& return -1;&&& else&&&&&&& return 0;}
int StrCmp(const char *str1, const char *str2){&&&&&&&& //省略判断空指针(自己保证)while(*str1 && *str1++ = = *str2++);return *str1-*str2; }第三个code题是实现子串定位int FindSubStr(const char *MainStr, const char *SubStr)做是做对了，没有抄搞，比较乱int MyStrstr(const char* MainStr, const char* SubStr){const char *p;const char *q;const char * u = MainS&&& //assert((MainStr!=NULL)&&( SubStr!=NULL));//用断言对输入进行判断while(*MainStr) //内部进行递增{p = MainSq = SubSwhile(*q && *p && *p++ == *q++);if(!*q ){return MainStr - u +1 ;//MainStr指向当前起始位，u指向}MainStr ++;}return -1;}
分析：int arr[] = {6,7,8,9,10};int *ptr =*(ptr++)+=123;printf(& %d %d &, *ptr, *(++ptr));输出：8 8过程：对于*(ptr++)+=123;先做加法6+123，然后++，指针指向7；对于printf(& %d %d &, *ptr, *(++ptr));从后往前执行，指针先++，指向8，然后输出8，紧接着再输出8
华为全套完整试题高级题6、已知一个单向链表的头，请写出删除其某一个结点的算法，要求，先找到此结点，然后删除。slnodetype *Delete(slnodetype *Head,int key){}中if(Head-&number==key){Head=Pointer-&free(Pointer);}Back = P&&&&&&& Pointer=Pointer-&if(Pointer-&number==key){&&&&&&&&&&& Back-&next=Pointer-&free(Pointer);}void delete(Node* p){&&& if(Head = Node)
&&& while(p)}
有一个16位的整数，每4位为一个数，写函数求他们的和。解释：整数0111和& 11+0111感觉应该不难，当时对题理解的不是很清楚，所以写了一个函数，也不知道对不对。疑问：&&& 既然是16位的整数，0111是2进制的，那么函数参数怎么定义呢，请大虾指教。答案：用十进制做参数，计算时按二进制考虑。/* n就是16位的数，函数返回它的四个部分之和 */char SumOfQuaters(unsigned short n){&&& char c = 0;&&& int i = 4;&&& do&&& {&&&&&&& c += n & 15;&&&&&&& n = n && 4;&&& } while (--i);
有1,2,....一直到n的无序数组,求排序算法,并且要求时间复杂度为O(n),空间复杂度O(1),使用交换,而且一次只能交换两个数.（华为）#include&iostream.h&
int main(){&&& int a[]& = {10,6,9,5,2,8,4,7,1,3};&&& int len = sizeof(a) / sizeof(int);&&&
&&& for(int i = 0; i & )&&& {temp = a[a[i] - 1];a[a[i] - 1] = a[i];a[i] =
if ( a[i] == i + 1)& i++;&&& }&&& for (int j = 0; j & j++)&&&&& cout&&a[j]&&",";
&&& return 0;}
（慧通）1 写出程序把一个链表中的接点顺序倒排typedef struct linknode{struct linknode *}//将一个链表逆置node *reverse(node *head){node *p,*q,*r;p=q=p-&while(q!=NULL){r=q-&q-&next=p;p=q;q=r;}
head-&next=NULL;head=p;}2 写出程序删除链表中的所有接点void del_all(node *head){node *p;while(head!=NULL){p=head-&free(head);head=p;}cout&&"释放空间成功!"&&}3两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串void insert(char *s, char *t, int i){char *q =char *p =s;if(q == NULL)while(*p!=''){p++;}while(*q!=0){*p=*q;p++;q++;}*p = '';}
分析下面的代码：char *a = "hello";char *b = "hello";if(a= =b)printf("YES");elseprintf("NO");这个简单的面试题目,我选输出 no(对比的应该是指针地址吧),可在VC是YES 在C是NOlz的呢，是一个常量字符串。位于静态存储区，它在程序生命期内恒定不变。如果编译器优化的话，会有可能a和b同时指向同一个hello的。则地址相同。如果编译器没有优化，那么就是两个不同的地址，则不同写一个函数，功能：完成内存之间的拷贝memcpy source code:&&& 270 void* memcpy( void *dst, const void *src, unsigned int len )&&& 271 {&&& 272&&& register char *d;&&& 273&&& register char *s;&&& 27&&& 275&&& if (len == 0)&&& 276&&&&&&&&& 277 &&& 278&&& if (is_overlap(dst, src, len, len))&&& 279&&&&&& complain3("memcpy", dst, src, len);&&& 280 &&& 281&&& if ( dst & src ) {&&& 282&&&&&& d = (char *)dst + len - 1;&&& 283&&&&&& s = (char *)src + len - 1;&&& 284&&&&&& while ( len &= 4 ) {&&& 285&&&&&&&&& *d-- = *s--;&&& 286&&&&&&&&& *d-- = *s--;&&& 287&&&&&&&&& *d-- = *s--;&&& 288&&&&&&&&& *d-- = *s--;&&& 289&&&&&&&&& len -= 4;&&& 290&&&&&& }&&& 291&&&&&& while ( len-- ) {&&& 292&&&&&&&&& *d-- = *s--;&&& 293&&&&&& }&&& 294&&& } else if ( dst & src ) {&&& 295&&&&&& d = (char *)&&& 296&&&&&& s = (char *)&&& 297&&&&&& while ( len &= 4 ) {&&& 298&&&&&&&&& *d++ = *s++;&&& 299&&&&&&&&& *d++ = *s++;&&& 300&&&&&&&&& *d++ = *s++;&&& 301&&&&&&&&& *d++ = *s++;&&& 302&&&&&&&&& len -= 4;&&& 303&&&&&& }&&& 304&&&&&& while ( len-- ) {&&& 305&&&&&&&&& *d++ = *s++;&&& 306&&&&&& }&&& 307&&& }&&& 308&&&&&& 309 }公司考试这种题目主要考你编写的代码是否考虑到各种情况，是否安全（不会溢出）各种情况包括：１、参数是指针，检查指针是否有效２、检查复制的源目标和目的地是否为同一个，若为同一个，则直接跳出３、读写权限检查４、安全检查，是否会溢出memcpy拷贝一块内存，内存的大小你告诉它strcpy是字符串拷贝，遇到''结束
/* memcpy ─── 拷贝不重叠的内存块 */& void memcpy(void* pvTo, void* pvFrom, size_t size){void* pbTo = (byte*)pvTo;void* pbFrom = (byte*)pvFASSERT(pvTo != NULL && pvFrom != NULL); //检查输入指针的有效性ASSERT(pbTo&=pbFrom+size || pbFrom&=pbTo+size);//检查两个指针指向的内存是否重叠while(size--&0)*pbTo++ == *pbFrom++;return(pvTo);}
华为面试题：怎么判断链表中是否有环？bool CircleInList(Link* pHead){if(pHead = = NULL || pHead-&next = = NULL)//无节点或只有一个节点并且无自环return (false);if(pHead-&next = = pHead)//自环return (true);Link *pTemp1 = pH//step 1Link *pTemp = pHead-&//step 2while(pTemp != pTemp1 && pTemp != NULL && pTemp-&next != NULL){pTemp1 = pTemp1-&pTemp = pTemp-&next-&}if(pTemp = = pTemp1)return (true);return (false);}
两个字符串，s,t;把t字符串插入到s字符串中，s字符串有足够的空间存放t字符串void insert(char *s, char *t, int i){memcpy(&s[strlen(t)+i],&s[i],strlen(s)-i);memcpy(&s[i],t,strlen(t));s[strlen(s)+strlen(t)]='';}
1。编写一个 C 函数，该函数在一个字符串中找到可能的最长的子字符串，且该字符串是由同一字符组成的。char * search(char *cpSource, char ch){&&&&&&&& char *cpTemp=NULL, *cpDest=NULL;&&&&&&&& int iTemp, iCount=0;&&&&&&&& while(*cpSource)&&&&&&&& {&&&&&&&&&&&&&&&& if(*cpSource == ch)&&&&&&&&&&&&&&&& {&&&&&&&&&&&&&&&&&&&&&&&&& iTemp = 0;&&&&&&&&&&&&&&&&&&&&&&&&& cpTemp = cpS&&&&&&&&&&&&&&&&&&&&&&&&& while(*cpSource == ch) ++iTemp, ++cpS&&&&&&&&&&&&&&&&&&&&&&&&& if(iTemp & iCount) iCount = iTemp, cpDest = cpT&&&&&&& if(!*cpSource) &&&&&&&&&&&&&&&& }&&&&&&&&&&&&&&&& ++cpS&}&return cpD}&&&&& 2。请编写一个 C 函数，该函数在给定的内存区域搜索给定的字符，并返回该字符所在位置索引值。int search(char *cpSource, int n, char ch){&&&&&&&&&&&&&&&& for(i=0; i&n && *(cpSource+i) != ++i);&&&&&&&&}
一个单向链表，不知道头节点,一个指针指向其中的一个节点，问如何删除这个指针指向的节点？将这个指针指向的next节点值copy到本节点，将next指向next-&next,并随后删除原next指向的节点。
#include &stdio.h&void foo(int m, int n){&&& printf("m=%d, n=%dn", m, n);}
int main(){&&& int b = 3;&&& foo(b+=3, ++b);&&& printf("b=%dn", b);return 0;}输出：m=7,n=4,b=7(VC6.0)这种方式和编译器中得函数调用关系相关即先后入栈顺序。不过不同编译器得处理不同。也是因为C标准中对这种方式说明为未定义，所以各个编译器厂商都有自己得理解，所以最后产生得结果完全不同。因为这样，所以遇见这种函数，我们首先要考虑我们得编译器会如何处理这样得函数，其次看函数得调用方式，不同得调用方式，可能产生不同得结果。最后是看编译器优化。
2.写一函数，实现删除字符串str1中含有的字符串str2.第二个就是利用一个KMP匹配算法找到str2然后删除（用链表实现的话，便捷于数组）
/*雅虎笔试题(字符串操作) 给定字符串A和B,输出A和B中的最大公共子串。比如A="aocdfe" B="pmcdfa" 则输出"cdf"*///Author: azhen#include&stdio.h&#include&stdlib.h&#include&string.h&
char *commanstring(char shortstring[], char longstring[]){int i,
char *substring=malloc(256);
if(strstr(longstring, shortstring)!=NULL)&&&&&&&&&&&&& //如果&&，那么返回shortstring&
for(i=strlen(shortstring)-1;i&0; i--)&&&&&&&&&&&&&&&& //否则，开始循环计算{for(j=0; j&=strlen(shortstring)-i; j++){memcpy(substring, &shortstring[j], i);substring[i]='';if(strstr(longstring, substring)!=NULL)}}return NULL;}
main(){char *str1=malloc(256);char *str2=malloc(256);char *comman=NULL;
gets(str1);gets(str2);
if(strlen(str1)&strlen(str2))&&&&&&&&&&&&&&&&&&&&&&&& //将短的字符串放前面comman=commanstring(str2, str1);elsecomman=commanstring(str1, str2);
printf("the longest comman string is: %sn", comman);}
11.写一个函数比较两个字符串str1和str2的大小，若相等返回0，若str1大于str2返回1，若str1小于str2返回－1int strcmp ( const char * src,const char * dst){&&&&&&& int ret = 0 ;&&&&&&& while( ! (ret = *(unsigned char *)src - *(unsigned char *)dst) && *dst){&&&&&&&&&&&&&&& ++++}&&&&&&& if ( ret & 0 )&&&&&&&&&&&&&&& ret = -1 ;&&&&&&& else if ( ret & 0 )&&&&&&&&&&&&&&& ret = 1 ;&&&&&&& return( ret );}3,求1000！的未尾有几个0（用素数相乘的方法来做，如72=2*2*2*3*3）;求出1-&1000里,能被5整除的数的个数n1,能被25整除的数的个数n2,能被125整除的数的个数n3,能被625整除的数的个数n4.1000!末尾的零的个数=n1+n2+n3+n4;#include&stdio.h&#define NUM 1000
int find5(int num){int ret=0;while(num%5==0){num/=5;ret++;}}int main(){int result=0;for(i=5;i&=NUM;i+=5){result+=find5(i);}printf(" the total zero number is %dn",result);return 0;}
1. 有双向循环链表结点定义为： struct node { struct node *front,* }; 有两个双向循环链表A，B，知道其头指针为：pHeadA,pHeadB，请写一函数将两链表中data值相同的结点删除 BOOL DeteleNode(Node *pHeader, DataType Value){if (pHeader == NULL)
BOOL bRet = FALSE;Node *pNode = pHwhile (pNode != NULL){if (pNode-&data == Value){if (pNode-&front == NULL){pHeader = pNode-&pHeader-&front = NULL;}else{if (pNode-&next != NULL){pNode-&next-&front = pNode-&}pNode-&front-&next = pNode-&}
Node *pNextNode = pNode-&delete pNpNode = pNextN
bRet = TRUE; //不要break或return, 删除所有}else{pNode = pNode-&}}
return bR}
void DE(Node *pHeadA, Node *pHeadB){if (pHeadA == NULL || pHeadB == NULL){}
Node *pNode = pHeadA;while (pNode != NULL){if (DeteleNode(pHeadB, pNode-&data)){if (pNode-&front == NULL){pHeadA = pNode-&pHeadA-&front = NULL;}else{pNode-&front-&next = pNode-&if (pNode-&next != NULL){pNode-&next-&front = pNode-&}}Node *pNextNode = pNode-&delete pNpNode = pNextN}else{pNode = pNode-&}}}2. 编程实现：找出两个字符串中最大公共子字符串,如"abccade","dgcadde"的最大子串为"cad" int GetCommon(char *s1, char *s2, char **r1, char **r2){int len1 = strlen(s1);int len2 = strlen(s2);int maxlen = 0;
for(int i = 0; i & len1; i++){for(int j = 0; j & len2; j++){if(s1[i] == s2[j]){int as = i, bs = j, count = 1;while(as + 1 & len1 && bs + 1 & len2 && s1[++as] == s2[++bs])count++;
if(count & maxlen){maxlen =*r1 = s1 +*r2 = s2 +}}}}3. 编程实现：把十进制数(long型)分别以二进制和十六进制形式输出，不能使用printf系列库函数char* test3(long num) {char* buffer = (char*)malloc(11);buffer[0] = '0';buffer[1] = 'x';buffer[10] = '';
char* temp = buffer + 2;for (int i=0; i & 8; i++) {temp[i] = (char)(num&&4*i&&28);temp[i] = temp[i] &= 0 ? temp[i] : temp[i] + 16;temp[i] = temp[i] & 10 ? temp[i] + 48 : temp[i] + 55;}}
输入N, 打印 N*N 矩阵比如 N = 3，打印：
1& 2& 38& 9& 47& 6& 5
N = 4，打印：
1&& 2&& 3&& 412& 13& 14& 511& 16& 15& 610& 9&& 8&& 7解答：1 #define N 15int s[N][N];void main(){int k = 0, i = 0, j = 0;int a = 1; for( ; k & (N+1)/2; k++ ){while( j & N-k ) s[i][j++] = a++; i++; j--;while( i & N-k ) s[i++][j] = a++; i--; j--;while( j & k-1 ) s[i][j--] = a++; i--; j++;while( i & k )&& s[i--][j] = a++; i++; j++; }for( i = 0; i & N; i++ ){for( j = 0; j & N; j++ )cout && s[i][j] && 't';cout &&}}2 define MAX_N& 100int matrix[MAX_N][MAX_N];
/*&*（x,y）：第一个元素的坐标&* start：第一个元素的值&* n：矩阵的大小&*/void SetMatrix(int x, int y, int start, int n) {&&& int i,
&&& if (n &= 0)&&& //递归结束条件&&&&&&&&&& if (n == 1) {& //矩阵大小为1时&&&&&&& matrix[x][y] =&&&&&&&&&& }&&& for (i = i & x + n-1; i++)&& //矩阵上部&&&&&&& matrix[y][i] = start++;
&&& for (j = j & y + n-1; j++)&& //右部&&&&&&& matrix[j][x+n-1] = start++;
&&& for (i = x+n-1; i & i--)&&&& //底部&&&&&&& matrix[y+n-1][i] = start++;
&&& for (j = y+n-1; j & j--)&&&& //左部&&&&&&& matrix[j][x] = start++;
&&& SetMatrix(x+1, y+1, start, n-2);&& //递归}
void main() {&& int i,&&
&& scanf("%d", &n);&& SetMatrix(0, 0, 1, n);&& && //打印螺旋矩阵&& for(i = 0; i & i++) {&&&&& for (j = 0; j & j++)printf("%4d", matrix[i][j]);&&&&& printf("n");&& }}
斐波拉契数列递归实现的方法如下：&int& Funct( int n ){&& if(n==0) return 1;&& if(n==1) return 1;&& retrurn& Funct(n-1) + Funct(n-2);}请问，如何不使用递归，来实现上述函数？请教各位高手！解答：int& Funct( int n )& //& n 为非负整数{&& int a=0;&& int b=1;&&&& if(n==0) c=1;&& else if(n==1) c=1;&& else for(int i=2;i&=n;i++)& //应该n从2开始算起&& {&&&& c=a+b;&&&& a=b;&&&& b=c;&& }&&}解答：现在大多数系统都是将低字位放在前面，而结构体中位域的申明一般是先声明高位。100& 的二进制是 001 100 100低位在前&& 高位在后& 001----s3100----s2100----s1所以结果应该是 1如果先申明的在低位则：001----s1100----s2100----s3结果是 41、原题跟little-endian，big-endian没有关系2、原题跟位域的存储空间分配有关，到底是从低字节分配还是从高字节分配，从Dev C++和VC7.1上看，都是从低字节开始分配，并且连续分配，中间不空，不像谭的书那样会留空位3、原题跟编译器有关，编译器在未用堆栈空间的默认值分配上有所不同，Dev C++未用空间分配为b，VC7.1下为b,所以在Dev C++下的结果为5，在VC7.1下为1。
注：PC一般采用little-endian，即高高低低，但在网络传输上，一般采用big-endian，即高低低高，华为是做网络的，所以可能考虑big-endian模式，这样输出结果可能为4
判断一个字符串是不是回文int IsReverseStr(char *aStr){int i,j;int found=1;if(aStr==NULL)return -1;j=strlen(aStr);for(i=0;i&j/2;i++)if(*(aStr+i)!=*(aStr+j-i-1)){found=0;}}Josephu 问题为：设编号为1，2，& n的n个人围坐一圈，约定编号为k（1&=k&=n）的人从1开始报数，数到m 的那个人出列，它的下一位又从1开始报数，数到m的那个人又出列，依次类推，直到所有人出列为止，由此产生一个出队编号的序列。
数组实现：#include &stdio.h&#include &malloc.h&int Josephu(int n, int m){& int flag, i, j = 0;& int *arr = (int *)malloc(n * sizeof(int));& for (i = 0; i & ++i)&&& arr[i] = 1;& for (i = 1; i & ++i)& {&&& flag = 0;&&& while (flag & m)&&& {&&&&& if (j == n)&&&&&&& j = 0;&&&&& if (arr[j])&&&&&&& ++&&&&& ++j;&&& }&&& arr[j - 1] = 0;&&& printf("第%4d个出局的人是：%4d号n", i, j);& }& free(arr);&}int main(){& int n,& scanf("%d%d", &n, &m);& printf("最后胜利的是%d号！n", Josephu(n, m));& system("pause");& return 0;}链表实现：#include &stdio.h&#include &malloc.h&typedef struct Node{&& struct Node *}JosephuNint Josephu(int n, int m){& int i,& JosephuNode *head, *& head = tail = (JosephuNode *)malloc(sizeof(JosephuNode));& for (i = 1; i & ++i)& {&&& tail-&index =&&& tail-&next = (JosephuNode *)malloc(sizeof(JosephuNode));&&& tail = tail-&& }& tail-&index =& tail-&next =& & for (i = 1; tail != ++i)& {&&& for (j = 1; j & ++j)&&& {&&&&& tail =&&&&& head = head-&&&& }&&& tail-&next = head-&&&& printf("第%4d个出局的人是：%4d号n", i, head-&index);&&& free(head);&&& head = tail-&& }& i = head-&& free(head);&}int main(){& int n,& scanf("%d%d", &n, &m);& printf("最后胜利的是%d号！n", Josephu(n, m));& system("pause");& return 0;}
已知strcpy函数的原型是：&&&&&&& char * strcpy(char * strDest,const char * strSrc);&&& 1.不调用库函数，实现strcpy函数。&&& 2.解释为什么要返回char *。&&& 解说：&&& 1.strcpy的实现代码&&&&&&& char * strcpy(char * strDest,const char * strSrc)&&&&&&& {&&&&&&&&&&&&&&& if ((strDest==NULL)||(strSrc==NULL)) file://[/1]&&&&&&&&&&&&&&&&&&&&&&& throw "Invalid argument(s)"; //[2]&&&&&&&&&&&&&&& char * strDestCopy=strD& file://[/3]&&&&&&&&&&&&&&& while ((*strDest++=*strSrc++)!=''); file://[/4]
一、不得利用本站危害国家安全、泄露国家秘密，不得侵犯国家社会集体的和公民的合法权益，不得利用本站制作、复制和传播不法有害信息！
二、互相尊重，对自己的言论和行为负责。
本文标题：
本页链接：