C_C++语言程序设计笔试面试题29.docVIP

Top free131(白日?做梦!) ( ) 信誉：100 2006-4-17 10:18:33 得分: 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 using namespace std; #define null 1000 int main() { int arr[1000]; for (int i=0;i1000;++i) arr[i]=i; int j=0; int count=0; while(count999) { 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]=null; ++count; } while(arr[j]==null) j=(++j)%1000; coutjendl; return 0; }方法2：链表 #includeiostream using namespace std; #define null 0 struct node { int data; node* next; }; int main() { node* head=new node; head-data=0; head-next=null; node* p=head; for(int i=1;i1000;i++) { node* tmp=new node; tmp-data=i; tmp-next=null; head-next=tmp; head=head-next; } head-next=p; while(p!=p-next) { p-next-next=p-next-next-next; p=p-next-next; } coutp-data; 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 suffix; int front_node,current_node; 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(%d\n,a[current_node]); R[front_node]=R[current_node]; if(K==1) { current_node=R[front_node]; continue; } for(int i=0;iK;i++){ front_node=R[front_node]; } current_node=R[front_node]; } index=front_node; values=a[front_node]; return 0; } int main(voi