钱能c++程序设计教程修订版答案

c++程序设计教程（修订版）--设计思想与实现代码和答案

//***************************
//**    Josephus问题解法1  **
//**    jose1.cpp          **
//***************************

#include 

void main（）
{
  //建立小孩数组
  const int num=10;    //小孩数
  int interval;        //每次数interval个小孩，便让该小孩离开
  int a[num];          //小孩数组
  //给小孩编号
  for（int i=0; i    a[i]=i+1;
  //输入数小孩间隔
  cout <<“please input the interval: “;    //输入一个数小孩个数
  cin >>interval;
  //将全体参加的小孩输出
  for（int i=0; i    cout <  cout <
  int k=1;      //标识处理第k个离开的小孩
  int i=-1;     //数组下标（下一个值0就是第一个小孩的下标）
  //处理获胜前的小孩
  while（1）{
    //在圈中数interval个小孩
    for（int j=0; j      i=（i+1）%num;       //对下标加1求模
      if（a[i]!=0）        //如果该元素的小孩在圈中，则承认数数有效
        j++;
    }
    if（k==num） break;    //该小孩是最后一个（胜利者）吗？
    cout <    a[i]=0;              //标识该小孩已离开
    k++;                 //准备处理下一个圈中小孩
  }
  //break语句跳转到此
  cout <<“\nNo.“ <}

 属性            大小     日期    时间   名称
----------- ---------  ---------- -----  ----
     文件         145  2000-09-24 22:51  C++说明.txt
     目录           0  2007-05-10 13:41  代码\
     目录           0  2007-05-10 13:41  代码\Josephus\
     文件        1258  2000-07-20 09:23  代码\Josephus\jose1.cpp
     文件        1605  2000-07-21 11:35  代码\Josephus\jose2.cpp
     文件        2487  2000-07-22 09:15  代码\Josephus\jose3.cpp
     文件         271  2000-07-22 09:58  代码\Josephus\jose4.cpp
     文件       49266  2000-07-22 10:48  代码\Josephus\jose4.ide
     文件         259  2000-07-22 11:12  代码\Josephus\jose4x.cpp
     文件       49212  2000-07-22 11:12  代码\Josephus\jose4x.ide
     文件        1432  2000-07-23 09:45  代码\Josephus\jose6.cpp
     文件        1012  2000-07-22 10:14  代码\Josephus\josex.cpp
     文件         353  2000-07-22 09:45  代码\Josephus\josex.h
     文件        1163  2000-07-22 10:55  代码\Josephus\josexx.cpp
     文件         367  2000-07-22 10:55  代码\Josephus\josexx.h
     文件       48122  2000-07-22 10:57  代码\Josephus\josexx.ide
     文件        1036  2000-07-22 11:11  代码\Josephus\ring.cpp
     文件         540  2000-07-22 11:03  代码\Josephus\ring.h
     目录           0  2007-05-10 13:41  代码\第10章\
     文件         373  2000-07-21 09:47  代码\第10章\ch10_1.cpp
     文件         671  2000-07-21 11:10  代码\第10章\ch10_10.cpp
     文件         945  2000-07-21 11:22  代码\第10章\ch10_11.cpp
     文件         382  2000-07-21 09:51  代码\第10章\ch10_2.cpp
     文件         449  2000-07-21 09:55  代码\第10章\ch10_3.cpp
     文件         461  2000-07-21 09:59  代码\第10章\ch10_4.cpp
     文件         903  2000-07-21 10:08  代码\第10章\ch10_5.cpp
     文件         916  2000-07-21 10:18  代码\第10章\ch10_6.cpp
     文件         542  2000-07-21 10:25  代码\第10章\ch10_7.cpp
     文件         538  2000-07-21 10:37  代码\第10章\ch10_8.cpp
     文件         648  2000-07-21 10:44  代码\第10章\ch10_9.cpp
     目录           0  2007-05-10 13:41  代码\第11章\
............此处省略371个文件信息