C++大学基础教程第4章精选.ppt

* * * -*- 本章小结 1、数组的定义和初始化？ 2、一维数组和多维数组的使用。 -*- 作业 2、Josephus问题 n个人排成一圈，从编号为1的人开始数1、2、3…，数到m的人被开除出圈，再继续从1开始数，直至剩下一个人，问编号为几？ 任意输入n和m的值，返回最后一个出圈人的编号。 -*- void main()Josephus(int a[], int n,int m) { int a[]={1,2,3,4,5,6,7,8,9}; int m=4; int k=-1, ret; //k表示出局的小孩编号 for ( int i=0; i9; i++) { for( int j=0; jm; ) { k = (k+1) % n; if ( a[k] != -1) j++; } couta[k]endl; a[k] = -1; } } * 4.2 枚举类型 -*- 4.2 枚举类型 枚举类型 一种自定义类型，这种数据类型将变量的所有可能值一一列举出来，然后就可以使用这种数据类型来定义变量了。这种新的数据类型称为枚举类型，声明形式为： enum 数据类型名 {变量值列表};