Jam的计数法 （C语言代码）

参考代码:

时间超限：（自增1，再逐个判断）

#include <stdio.h>
#include <stdlib.h>

int s,t,w;
int inc(char *str)
{
    int i;
    str[w-1]=str[w-1]+1;
    for(i=w-1;i>=0;i--)
    {
        if(i==0&&(str[i]==('a'+t-w))&&(str[w-1]>'a'+t-1)) return 0;
        if(str[i]>('a'+t-1)) {str[i]='a'+s-1;str[i-1]=str[i-1]+1;}
    }
    return 1;
}

int check(char *str)
{
    int i,flag=1;
    for(i=0;i<w-1;i++)
        if(str[i]>=str[i+1]) flag=0;
    return flag;
}


int main()
{
    int i,cnt=1;
    scanf("%d %d %d",&s,&t,&w);
    getchar();
    char *str=(char *)malloc(sizeof(char)*(w+1));
    scanf("%s",str);

    while(cnt<=5)
        {
            if(inc(str)&&check(str))
            {
                puts(str);
                cnt++;
            }

        }

    free(str);
    return 0;
}

其他同学的代码（AC），利用每一位的最大值唯一性，逐位增加

#include<stdio.h>

int main()

{

    int s,t,w,i,cnt=0,k,j;
    char jam[26];
    char last[26];
    scanf("%d%d%d",&s,&t,&w);
    scanf("%s",jam);
    for(i=0;i<w;i++)
    {
        last[i]='a'+t-w+i;//last 数组存放jam数字每一个所允许的最大值
    }

    while(cnt<5)
    {
        for(i=w-1;i>=0;i--)//从小到大依次寻找给定jam数之后的jam数
        {
            if(jam[i]<last[i])//判断该位是否已达到最大值，如果达到，该位的数值不变
            {
                jam[i]++;//没达到最大值，该位数值增加
                k=1;
                for(j=i+1;j<w;j++)//该位后面的位的值依次增大
                {
                    jam[j]=jam[i]+k;
                    k++;
                }
                printf("%s\n",jam);
                cnt++;
                break;//打印一个jam数后，断掉循环，以便下次还是从最后一位开始判断
            }
        }
    }
    return 0;
}