一道华为面试题的分析(约瑟夫问题)精选.docVIP

下载本文档

1
0
约9.55千字
约 17页
2018-03-15 发布于贵州
举报
版权申诉

一道华为面试题的分析(约瑟夫问题)精选.doc

1、本文档共17页，可阅读全部内容。
2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击这里二次下载。
4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
8、VIP文档为合作方或网友上传，每下载1次，网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档

一道华为面试题的分析(约瑟夫问题)精选

/* 据说是华为面试的一道题目: ? 有一个数组a[1000]存放—1000(干扰);要求每隔二个数删掉一个数，到末尾时循环至开头继续进行，求最后一个被删掉的数的原始下标位置。 ? 以个数为例： ??????? {0,1,2,3,4,5,6,7} (干扰,其实完全没有必要非得从0-(n-1)) ? 0--1--2（删除）--3--4--5(删除)--6--7--0（删除），如此循环直到最后一个数被删除。? 程序就不写1000数组的了,10个元素吧,解决问题即可 */ ? #include iostream #include assert.h #include time.h using namespace std; ? int deleted(int a[],const int size,const int cnt) { ? assert(a!=NULLsize0cnt0); ? //该for循环并非算法必须 for(int i=0;isize;i++)a[i]=i; ? int? curCnt=0; int Deleted; int DelCnt=0; int flag=-1; ? ???? do ???? {??? ???????? for(int i=0;isize;i++) ???????? { ????????????? /* ?????????????????? 在遍历过程中,只要遇到不是flag的数字,计数器+1 ?????????????????? 当计数器=cnt时,删除当前数字(置为flag),将下标记录到delete,同时增加已经删除的个数DelCnt,重置计数器curCnt=0; ????????????? */ ????????????? if(a[i]!=flag) ????????????? { ?????????????????? curCnt++; ?????????????????? if(curCnt==cnt) ?????????????????? { ?????????????????????? a[i]=flag; ?????????????????????? Deleted=i; ???????? ????????????? DelCnt++; ?????????????????????? curCnt=0; ? ?????????????????????? if(size==DelCnt)break; ?????????????????? } ????????????? } ? ???????? //以下代码显示当前数组情况 ???? /* ???????? for(int i=0;isize;i++) ????????????? couta[i],; ???????? coutendl; ???? */ ???????? } ? ???? }while(size!=DelCnt); ? ???? return Deleted; } ? int main() { ???? int b[10]={0,1,2,3,4,5,6,7,8,9}; ???? cout最后一个删除的数组元素的下标:deleted(b,10,3)endl; ? ???? system(pause); ? } ? /* 运行结果: ? 0,1,2,3,4,5,6,7,8,9, 0,1,2,3,4,5,6,7,8,9, 0,1,-1,3,4,5,6,7,8,9, 0,1,-1,3,4,5,6,7,8,9, 0,1,-1,3,4,5,6,7,8,9, 0,1,-1,3,4,-1,6,7,8,9, 0,1,-1,3,4,-1,6,7,8,9, 0,1,-1,3,4,-1,6,7,8,9, 0,1,-1,3,4,-1,6,7,-1,9, 0,1,-1,3,4,-1,6,7,-1,9, 0,1,-1,3,4,-1,6,7,-1,9, 0,-1,-1,3,4,-1,6,7,-1,9, 0,-1,-1,3,4,-1,6,7,-1,9, 0,-1,-1,3,4,-1,6,7,-1,9, 0,-1,-1,3,4,-1,6,7,-1,9, 0,-1,-1,3,4,-1,6,7,-1,9, 0,-1,-1,3,4,-1,-1,7,-1,9, 0,-1,-1,3,4,-1,-1,7,-1,9, 0,-1,-1,3,4,-1,-1,7,-1,9, 0,-1,-1,3,4,-1,-1,7,-1,9, -1,-1,-1,3,4,-1,-1,7,-1,9, -1,-1,-1,3,4,-1,-1,7,-1,9, -1,-1,-1,3,4,-1,-1,7,-1,9, -1,-1,-1,3,4,-1,-1,7,-1,9, -1,-1,-1,3,