C语言程序设计教程（第三版）课后习题10.5 （C语言代码）

解题思路:

注意事项:

参考代码:

#include<stdio.h>

#include<stdlib.h>

int sum(int *start, int *end)

{

int total = 0;

while (start < end)

total += *start++;

return total;

}

int main()

{

int n, i, count;

int *ar;

scanf("%d", &n);

ar = (int*)malloc(n * sizeof(int));

for (i = 0; i < n; i++)

ar[i] = 1;

i = 0;

count = 1;

while (sum(ar, ar + n) != 1)

{

if (count % 3 == 0)

if (ar[i] != 0)

{

ar[i] = 0;

if (i + 1 >= n)

{

i = -1;

i++;

count++;

continue;

}

i++;

count++;

continue;

}

if (i + 1 == n)

{

if (ar[i] == 0)

count--;

i = -1; 

i++;

count++;

continue;

}

if (ar[i] == 0)

count--;

i++;

count++;

}

for (i = 0; i < n; i++)

if (ar[i] == 1)

break;

printf("%d\n", i + 1);

return 0;

}