C语言程序设计教程（第三版）课后习题10.5 （C++代码）

解题思路:把题目看懂了，代码自然能打出来。

注意事项:

参考代码:

#include <iostream>

#include <stdlib.h>

using namespace std;

int main()

{

int n;

int *pn;

cin >> n;

pn = (int*)malloc(n*sizeof(int));

for (int i=0; i<n; i++){

pn[i] = i+1;

}

int i = 0;

int j = n;

while(n != 1){

for ( int d = 0; d<3;){

if( pn[i] != 0){

d++;

if( d==3 ){

pn[i] = 0;

n--;

}

if( (i=i+1) >= j){ //小心越界

i = 0;

}

}else{

if( (i=i+1) >= j){//小心越界

i = 0;

}

//cout << pn[i] << " ";

}

}

}

for ( int i=0;i<j; i++)

{

if(pn[i] != 0){

cout << pn[i];

}

}

return 0;

}