第四章习题

例题4-3

#include<stdio.h>

#define maxn 25
int n, k, m, a[maxn];

int go(int p,int d,int t)
{
    while(t--)
    {
        do
        {
            
            p = (p+d-1+n) % n+1 ;

        }while(a[p]==0);
    }

    printf("(%d %d)
",p,d);

    return p;
}

int main()
{
    while(scanf("%d%d%d", &n, &k, &m) == 3 && n) 
    {
        for(int i = 1; i <= n; i++) 
            a[i] = i;
        int left = n; //还剩下的人数
        int p1 = n, p2 = 1;
        while(left) 
        {
            p1 = go(p1, 1, k);
            p2 = go(p2, -1, m);
            printf("%3d", p1); 
            left--;
            if(p2 != p1) 
            {
                 printf("%3d", p2); left--;
            }
            a[p1] = a[p2] = 0;
            if(left) 
                printf(",");
        }
        printf("
");
        }
        return 0;
}

这里最要注意的是13行的移动一位的操作,p = (p+d-1+n) % n+1 是为了在1-n 之间循环 如果是在0 -n 之间循环应该写为 p=(p+d+n)%n

例题 4-4

#include<cstdio>
#include<cstring>

int codes[8][1<<8];

int readchar()
{
    
    int ch=getchar();

    for(;;)
    {        
        if(ch!='
')
            return ch;

        ch=getchar();
    }
}


int readint(int n)
{
    int value=0;

    while(n--)
    {
        value=value*2+readchar()-'0';
    }

    return value;
}


int readcodes()
{
    memset(codes,0,sizeof(codes));

    codes[1][0]=readchar();

/*

    上面的用readchar()的原因是当循环解码一次后最后一个字符会是'
'
    如果不跳过回车,会直接进入下一次循环,导致没有编码头就开始读取编码文本
    再次输入时$%**会算出len为负数,readint()会进入死循环
    
*/

    for(int len=2;len<=7;len++)
        for(int value=0;value<(1<<len)-1;value++)
        {
            int ch=getchar();

            if(ch==EOF)
                return 0;
            if(ch=='
')
                return 1;

            codes[len][value]=ch;
        }
}            

void printcodes()
{
    for(int len=1;len<=7;len++)
        for(int value=0;value<(1<<len)-1;value++)
        {
            int ch=codes[len][value];

            if(ch!=0)
                printf("codes[%d][%d]=%c
",len,value,codes[len][value]);
            else
                break;
        }
}

int main()
{
    while(readcodes())
    {
        
        printcodes();


         //我的实现一

        for(;;)
        {
            int len=readint(3);
            printf("len=%d
", len);

            if(len==0)
                break;

        for(;;)
        {
            int value=readint(len);
            printf("value=%d
", value);
            
            if(value<(1<<len)-1)
                printf("%c",codes[len][value]);
            else
                break;
        }

        }
    



/*    
        //书上的实现

        for(;;) 
        {
            int len = readint(3);
            if(len == 0) break;
            //printf("len=%d
", len);
            for(;;) 
            {
                int v = readint(len);
                //printf("v=%d
", v);
                if(v == (1 << len)-1) break;
                putchar(codes[len][v]);
            }
        }
        printf("
");
*/

/*
        //我的实现二

         int len=readint(3);
        printf("len=%d
", len);


        if(len!=0)
            for(;;)
            {
                int value=readint(len);
                printf("value=%d
", value);
                
                if(value<(1<<len)-1)
                    printf("%c",codes[len][value]);
                else
                {
                    len=readint(3);

                    if(len==0)
                    {
                        printf("len=%d
", len);
                        break;
                    }
                    printf("len=%d
", len);
                }
            }    
*/            

    }

    return 0;
}