学习记录C-小朋友爱的魔力转圈圈

学习记录21-11-27：

小朋友手拉手转圈圈，从1数到6，数6的甩出去，再下一位重数。

这里对一维数组最后一个没甩的数的位置进行记录，以修正下一次数数的上界而不是每次都数完

修改宏值以修改小朋友个数

#include<stdio.h>
#define N 10
int counting(int *p)
{
	int i, j, t, k;
	for (k = 0, j = N; k < 6 * N; j = t + 1)	/*j规定此次数数需要数到第几个位置*/
		for (i = 0; i < j; i++)
		{
			p[i] = (p[i] == 0) && (++k % 6) == 0 ? k / 6 : p[i];
			/*p[i]如果值为0则说明没甩出去，再计数数一次，如果数的是6的倍数则赋值其被甩的顺序*/
			t = p[i] == 0 ? i : t;
			/*这里是用于记录每次数完一圈时最后一个没被甩的小朋友的位置*/
		}
	return i;
}
int main()
{
	int a[N] = { 0 }, *p = a, i;
	printf("The last one is No.%d\n No.|| When-out-order\n", counting(p));
	for (i = 0; i < N; i++)
		printf("%3d --  %d\n", i + 1, a[i]);
	return 0;
}

可以再记录每次数完第一位没被甩的数的位置，以修正下一次数数的下界，进一步提高效率。