据说是微软面试题

xxandxx

1952

int fun(int n)
{
    int first=1, last=n, i;
    int *b = (int *)malloc(2*n*sizeof(int));

    for (i = 1; i <= n; ++i)
        b[i] = i;
   
    while(last-first != 1) {
        b[++last] = b[++first];
        ++first;
    }
    i = b[last];
    free(b);
    return i;
}

int main()
{
    printf("%d\n", fun(2000));
    getch();
    return 0;
}

[[i] 本帖最后由 xxandxx 于 2006-12-5 20:46 编辑 [/i]]