猴子选大王问题、螺旋矩阵问题——参考代码.docVIP

1、约瑟夫问题 // 猴子选大王问题(约瑟夫问题) // copyright CHEN // ver 1.0 #include stdio.h #define m 10 //猴子总数 #define N 2 //某个数 void main() { int j, pnum = m; //j 猴子的编号, pnum 剩余猴子的数目，其初值为猴子的总数 int Monkey[m]; //猴子围成一圈用数组表示 int val = 0; //val 计数 for(j=0;jm;j++) //初始化，表示每只猴子都能数数 Monkey[j] = 1; j = 0; //从第一只猴子开始数 while(pnum1) { j = j%m; //确定猴子的位置 if(Monkey[j] == 1) //确定该猴子能数 { val++; //数 if(val%N == 0) //该数能被某数整除 { Monkey[j] = 0; //标记其下次不能数 pnum--; //下次数数的人数减一 } } j++; //为下次数数做准备 } for(j=0;jm;j++) //找出标记不为0的这个数 { if(Monkey[j] == 1) { printf(The King = %d\n, j+1); //数组下标从0开始 break; } } } 2、螺旋矩阵问题 // 螺旋矩阵问题 // copyright CHEN // ver 1.0 #include stdio.h #define N 12 //定义矩阵的大小 void main() { int i,j,n=1,a[N][N]; //i 画圈的次数，n计数，j用于控制坐标,画横向时，其为列坐标，画纵向时，为横坐标 for(i=0;i=N/2;i++) { for(j=i;jN-i;j++) //确定画上横线----------时的纵坐标 a[i][j]=n++; for(j=i+1;jN-i;j++) //确定画右竖线|时的横坐标 a[j][N-i-1]=n++; for(j=N-i-2;ji;j--) //确定画下横线----------时的纵坐标 a[N-i-1][j]=n++; for(j=N-i-1;ji;j--) //确定画左竖线|时的横坐标 a[j][i]=n++; } for(i=0;iN;i++) //输出矩阵 { printf(\n\n); for(j=0;jN;j++) printf(%5d,a[i][j]); } printf(\n);printf(\n); } 3、字符串中最长单词 // 求一个字符串中的最长单词 // copyright CHEN // ver 1.0 #include stdio.h #include string.h void main() { char str1[101], str2[101]; void max(char s1[101], char s2[101]); //函数声明 printf(input a string:); gets(str1); max(str1, str2); //函数调用 printf(max word is %s\n, str2); } //由于返回值为一个字符串，因此形参用数组或指针的形式 void max(char s1[101], char