学习记录C

学习记录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;
}

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