PersonalCorpus 版 (精华区)

寄信人: sino (蚱蜢舟)
标  题: 130
发信站: 哈工大紫丁香 (2002年03月15日17:27:52 星期五)
来  源: mtlab4.hit.edu.cn 

784042 2002/03/15 09:28:09.048
Bozhang ,HIT,P.R.China ... 130 C++ Accepted 0:00.000 64

void main()
{
    int i,j,k,m,n,r;
    int a[101][3];
    scanf("%d%d\n",&n,&k);
    while ((n!=0)||(k!=0)) {
        if (n==1) printf("1\n"); else {
            for (i=2;i<n;i++) { a[i][0]=i; a[i][1]=i+1; a[i][2]=i-1; }
            a[1][0]=1;a[1][1]=2;a[n][0]=n;a[n][1]=1; a[1][2]=n; a[n][2]=n-1;
            j=1;        r=n;
            while (n>1) {
                    for (i=1;i<k;i++) j=a[j][1];
                    m=a[j][1];
                    for (i=1;i<k;i++) { m=a[m][1]; if (m==j) m=a[m][1]; }
                    a[j][0]=a[m][0];
                    a[a[m][2]][1]=a[m][1];
                    a[a[m][1]][2]=a[m][2];
                    j=a[j][1];
                    n--;
            }
            j=a[j][0];
            if (j!=1) j=r+2-j;
            printf("%d\n",j);
        }
        scanf("%d%d\n",&n,&k);
    }
}

--
    我一直认为马佩军是西电编程第一高手，他编程的时候根本不是人，是指针。

                                             --《阳光男孩之大学十年》

※ 来源:·哈工大紫丁香 bbs.hit.edu.cn·[FROM: mtlab4.hit.edu.cn]