有M只猴子围成一圈,每只各一个从1到M中的编号,打算从中.docVIP

有M只猴子围成一圈，每只各一个从1到M中的编号，打算从中选出一个大王；经过协商，决定出选大王的规则：从第一个开始循环报数，数到N的猴子出圈，最后剩下来的就是大王。要求：从键盘输入M、N，编程计算哪一个编号的猴子成为大王 #includeiostream.h Using namespace std; int choose(int num,int del) { int i; int a[100]; for(i=0;inum;i++) a[i]=1; //猴子状态初始化，为1表示可能被选上，为0表明没希望了； int sum=0, //循环记数； countOne=num; //累积记数初始化，大于1表明还有大王候选人； while(countOne1) { countOne=0; for(i=0;inum;i++) { sum+=a[i]; if(sum==del) sum=a[i]=0; //淘汰倒霉猴子； countOne+=a[i]; } } for(i=0;inum;i++) if(a[i]!=0) return i; //找到幸运猴子编号（从0开始的）； } void main() { int num,del; cout请输入猴子总数和淘汰数：; cinnumdel; cout第choose(num,del)+1个猴子为王！endl; } #include iostream using namespace std; struct monkeyNod { ?? ?int data; monkeyNod * forword, *next; }; class Monkey { public: Monkey( int n ); void traverse(); void count( int n ); private: monkeyNod *pNod; int monkeyNumber; }; Monkey::Monkey( int n ) { monkeyNumber = n; monkeyNod *pTmp1; pNod = new monkeyNod; pNod-data = n; pNod-forword = pNod; pNod-next = pNod; pTmp1 = pNod; ?? ?while( --n ) { pTmp1-forword = new monkeyNod; pTmp1-forword-data = n; pTmp1-forword-next = pTmp1; pTmp1-forword-forword = 0; pTmp1 = pTmp1-forword; } pTmp1-forword = pNod; pNod-next = pTmp1; pNod = pTmp1; cout 猴子群生成完毕 endl endl; } void Monkey::traverse() { ?? ?monkeyNod *pTmp; pTmp = pNod; while( pTmp-next != pNod ) { ? ?cout pTmp-data ; pTmp = pTmp-next; } cout pTmp-data endl; } void Monkey::count( int n ) { ?? ?if( monkeyNumber n ) { ? ?cout 你输入了错误的n! endl; } else { int i, j; i = j = n; ? ?monkeyNod *pTmp; pTmp = pNod; for( int k = monkeyNumber; k 0; --k ) { ? ?while( --i ) { ? ?pTmp = pTmp-next; } pTmp-forword-next = pTmp-next; pTmp-next-forword = pTmp-forword; cout 第 pTmp-data 个猴子出局 endl; pTmp = pTmp-next; if( pTmp-next == pTmp ) { ? ?cout 最后第 pTmp-data 个猴子成大王 endl; return; } //this-traverse(); //cout endl; i = j; } } } int main() { ?? ?cout 请输入猴子的数量 endl; int n; cin n; Monkey monkey1( n ); cout 现在猴子群为 endl; monkey1.traverse();