迅雷笔试题目.docx
- 文档编号:7207347
- 上传时间:2023-01-21
- 格式:DOCX
- 页数:5
- 大小:15.32KB
迅雷笔试题目.docx
《迅雷笔试题目.docx》由会员分享,可在线阅读,更多相关《迅雷笔试题目.docx(5页珍藏版)》请在冰豆网上搜索。
迅雷笔试题目
迅雷笔试题
/*定义循环左移函数(我没有用左移函数)*/
{
inti,j;
chartemp=str[0];
for(i=0;i str[i]=temp; } voidpai(charstr[],intm,intn)/*定义全排列函数*/ { intk; voidchang(charstr[],intm); if(m { for(k=0;k<=m;k++) { pai(str,m+1,n);/*递归调用*/ chang(str,m);/*调用左移函数*/ } } elseprintf("%s\t",str); } #include"stdio.h" main() {charstr[]="ABCD"; /*全排列字符,可以任意多个(相应的下面排列函数中参数"4"改成全排列字符的个数)*/ clrscr(); pai(str,0,4); /*这里参数0(下标)表示从第一个元素开始,4表示元素个数(不是下标)*/ getch();转贴请注明: 志远工作室 } /*********************************************/ 下面我来解释一下,我花了近1天的时间,找到这样一个规律如下: ┏ABCD ┣BCDA ┏ABCD━┫ ┃┣CDAB ┏ABCD━╋BCAD┗DABC ┃┃. ┃┗CABD. ABCD━┫. ┃┏BACD. ┃┃. ┗BACD━╋ACBD┏CBAD ┃┣BADC ┗CBAD━┫ ┣ADCB ┗DCBA 简化图如下所示==> ┏ABCD ┣BCDA ┏ABC━┫ ┃┣CDAB ┏AB━╋BCA┗DABC ┃┃. ┃┗CAB. A━┫. ┃┏BAC. ┃┃. ┗BA━╋ACB┏CBAD ┃┣BADC ┗CBA━┫ ┣ADCB ┗DCBA ┏ABCD ┣BCDA ┏ABCD━┫ ┃┣CDAB ┏ABCD━╋BCAD┗DABC ┃┃. ┃┗CABD. ABCD━┫. ┃┏BACD. ┃┃. ┗BACD━╋ACBD┏CBAD ┃┣BADC ┗CBAD━┫ ┣ADCB ┗DCBA 简化图如下所示==> ┏ABCD ┣BCDA ┏ABC━┫ ┃┣CDAB ┏AB━╋BCA┗DABC ┃┃. ┃┗CAB. A━┫. ┃┏BAC. ┃┃. ┗BA━╋ACB┏CBAD ┃┣BADC ┗CBA━┫ ┣ADCB ┗DCBA #include #include charused[20]={0}; intnumber[20],len,i,p[20]; voidoutput() { printf("\n"); for(i=0;i printf("%d",number[p[i]]); } intpailie(intn) { intii; if(n==len) output(); for(ii=0;ii if(! used[ii]){ used[ii]=1; p[n]=ii; pailie(n+1); used[ii]=0; } return0; } intmain(intargc,char*argv[]) { intindex=0; scanf("%d",&len); while(index scanf("%d",&number[index++]); pailie(0); return0; } ===================================================================== #include #include intnumber[20],len,temp; voidoutput() { inti; printf("\n"); for(i=0;i printf("%d",number[i]); } intpailie(intn) { intii; if(n==len) output(); for(ii=n;ii temp=number[ii];number[ii]=number[n];number[n]=temp; pailie(n+1); temp=number[ii];number[ii]=number[n];number[n]=temp; } return0; } intmain(intargc,char*argv[]) { intindex=0; scanf("%d",&len); while(index scanf("%d",&number[index++]); pailie(0); return0; } ===================================================================== #include constintmaxlen=9; intnum[9]={1,2,3,4,5,6,7,8,9}; voidpailie() { intfenjie,i,j,k=maxlen-1,t; charbb=1; while(bb) { i=0; while(i<=k) printf("%d",num[i++]); putchar('\n'); fenjie=k; while(fenjie>0&&num[fenjie-1]>num[fenjie]) fenjie--; if(fenjie) { j=k; while(num[j] j--; i=num[j];num[j]=num[fenjie-1];num[fenjie-1]=i; i=fenjie+k; for(j=fenjie;j<=i/2;j++){ t=num[j]; num[j]=num[i-j]; num[i-j]=t; } } else bb=0; } } ========================================================================== #include intnum[]={12,12,14,14}; intmain(void) { intfenjie,i,j,t,maxlen=4,k=maxlen-1; charbb=1; while(bb) { i=0; while(i printf("%d",num[i++]); printf("%d\n",num[i++]); fenjie=k; while(fenjie>0&&num[fenjie-1]>=num[fenjie]) fenjie--; if(fenjie){ j=k; while(num[j]<=num[fenjie-1]) j--; i=num[j];num[j]=num[fenjie-1];num[fenjie-1]=i; i=fenjie+k; for(j=fenjie;j<=i/2;j++){ t=num[j]; num[j]=num[i-j]; num[i-j]=t; } } else bb=0; } }
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 迅雷 笔试 题目
![提示](https://static.bdocx.com/images/bang_tan.gif)