K-进制数 （C语言代码）记录一下自己想到的方法-_-

解题思路:  因为N位数并且连续不超过两个0，那么N位数满足条件的最小值为10101..(N个)，
然后我们让最小的N位数的最低位递增直到增至进制K向前进位，当然在递增的过程中不断判
断是否存在两个连续的0，如果存在则不进行计数，最终直到最高位等于K停止计数。

参考代码:
#include<stdio.h>
#include"stdlib.h"
int main()
{
    int func(int a[],int n);
    int K,N,count=0,i,j;
    scanf("%d%d",&N,&K);
    if((K>=2&&K<=10)&&(N>=2)&&((N+K)>=4&&(N+K)<=18))
    {
        int *pt=(int*)malloc(N*sizeof(int));
        for(i=1;i<=N;i++)        //构造N位K进制数的最小值
        {
            if(i%2==1) pt[i-1]=1;
            else pt[i-1]=0;
        }
        count=1;     //最小值本身算一个情况，此时计数加一
        while(pt[0]<K)
        {
                pt[N-1]++;
                if(pt[N-1]==K)
                {
                for(j=1;j<=N-1;j++)    
                {
                pt[N-j-1]+=pt[N-j]/K;    //低位向高位进位
                pt[N-j]=pt[N-j]%K;
                }
                }
                if(pt[0]<K)
                {if(func(pt,N)) count++;} //判断是否满足条件然后计数
         }
         printf("%d\n",count);
    }
    return 0;
}

int func(int a[],int n)
{
    int k=0,flag=1;
    for(;k<n-1;k++)
    {
        if(a[k]==0&&a[k+1]==0)        //判断是否有两个以上连续的0
        {
        flag=0;
        break;
        }
      }
    return flag;
}

注意事项:     一定不要将计数条件判断放错位置