猴王选举.doc

源代码 #includestdio.h #define M 100 struct s /*顺3序¨°表à¨a定?§义°?*/ { int data[M]; int len; }; int fun(struct s p,int m) /*报à?§数oy函?￥数oy*/ { int i=0,j=0,k=0; while(p.len!=1) /*只?有?D一°?个?时o?à结¨￠束o?*/ { i++; j++; if(i==m) /*报à?§m数oy字á?的ì?猴?退a?出?，ê?后¨?面?的ì?后¨?面?前??移°?一°?格?*/ { i=m%p.len; for(k=i;kp.len-1;k++) { p.data[k]=p.data[k+1]; p.len--; } i=0; } if(j==p.len-1) /*当ì?à最á?后¨?一°?个?报à?§了￠?，ê?又??返¤|ì回?第ì¨2一°?个?猴?报à?§数oy*/ j=0; } return p.data[i]; /*返¤|ì回?值|ì：êo最á?后¨?剩o?ê下?的ì?猴?子á¨?的ì?编ਤ号?*/ } void main() { struct s Hou; /*定?§义°?顺3序¨°表à¨a*/ int i,k,j,n,m; Hou.len=0; /*初?始o?长?è度¨¨为a0*/ printf( 报à?§数oy号?j=); scanf(%d,j); printf(猴?子á¨?个?数oy k=); scanf(%d,k); while(kM) /*输o?入¨?数oy字á?大?¨?于?¨2顺3序¨°表à¨a最á?大?¨?限T度¨¨时o?à，ê?重?输o?数oy字á?*/ { printf(数oy字á?太??大?¨?,应?|不?超?过y100\n 请?重?新?输o?入¨? k=); scanf(%d,k); } printf(猴?子á¨?编ਤ号?：êo\n); for(i=0,m=1;ik;i++,m++) { if(m%5==0) printf(\n); Hou.data[i]=i+1; printf(%5d,Hou.data[i]); Hou.len++; } n=fun(Hou,j); printf(\n 猴?王a?是o? %d 号?猴? ,n); } 执行过程 } #includestdio.h #define M 100 struct s /*顺3序¨°表à¨a定?§义°?*/ { int data[M]; int len; }; int fun(struct s p,int m) /*报à?§数oy函?￥数oy*/ { int i=0,j=0,k=0; while(p.len!=1) /*只?有?D一°?个?时o?à结¨￠束o?*/ { i++; j++; if(i==m) /*报à?§m数oy字á?的ì?猴?退a?出?，ê?后¨?面?的ì?后¨?面?前??移°?一°?格?*/ { i=m%p.len; for(k=i;kp.len-1;k++) { p.data[k]=p.data[k+1]; p.len--; } i=0; } if(j==p.len-1) /*当ì?à最á?后¨?一°?个?报à?§了￠?，ê?又??返¤|ì回?第ì¨2一°?个?猴?报à?§数oy*/ j=0; } return p.data[i]; /*返¤|ì回?值|ì：êo最á?后¨?剩o