运用插空排序解题1117：K-进制数

解题思路:

注意事项:

参考代码:

#include <stdio.h>

int fun(int a,int b)//a的b次方

{

    int i,sum=1;

    for(i=0;i<b;i++)sum*=a;

    return sum;

}

int main()

{

    int i,j,k,m,n,N,x,y,z,sum,a[20];

    scanf("%d %d",&N,&k);

    if(N%2==0)n=N/2+1;

    else n=(N+1)/2;//n为0最多的个数

    for(i=0;i<n;i++)//此i为数中0的个数

    {

        x=N-i;//数中非0的个数

        for(j=0,sum=1;j<i;j++)sum*=(N-i-j);

        for(j=0;j<i;j++)sum/=(j+1);//两个for在求Ci N-i（排序），即0可摆放的位置数

        a[i]=sum*fun(k-1,x);

    }

    for(i=0,sum=0;i<n;i++)sum+=a[i];

    printf("%d",sum);

    return 0;

}