花朵数--21----c算法

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

#define N 21
int z[10][N+1];

void ncf();
void fun();



void main()
{
int start=time(NULL),end;
printf("程序开始运行！\n");
ncf();
fun();
end=time(NULL);
printf("这个程序共运行了%d秒！\n",end-start);
}



void ncf()
{
int temp,i,j,m; 
for(i=0;i<10;i++)
{     
z[i][0]=1;
for(j=0;j<N;j++)
{
m=0; 
temp=0;
for(m=0;m<N;m++)
{
temp=temp/10+z[i][m]*i; 
z[i][m]=temp%10;
} 
}
}
for(i=0;i<10;i++) 
{
for(j=N;j>=0;j--) 
if(z[i][j]!=0)  break;
z[i][N]=j+1; 
}

/* for(i=0;i<10;i++)

  {printf("i=%d\n",i);
  
for(j=0;j<N+1;j++)

  printf("%5d",z[i][j]);
  
printf("\n");

} */
}



void fun()
{
int a[N]={0},b[N]={0},c[N]={0},d[10]={0},i,j,x,temp,f=0; 
a[N-1]=1; 
while(a[0]!=9) 
{ 
//求和！ 
for(i=0;i<N;i++) 
{ 
temp=0;
for(x=0;x<N;x++) 
{ 
temp=b[x]+z[a[i]][x]+temp; 
b[x]=temp%10; 
temp=temp/10; 
if(temp==0&&x>=z[a[i]][N]) break; 
} 
}

//排序！ 
for(i=0;i<N;i++) d[b[i]]++; 
x=0; 
for(i=0;i<10;i++) 
{ 
for(j=0;j<d[i];j++) 
{ 
c[x]=i; 
x++; 
} 
}

//比较！ 
f=0; 
for(i=0;i<N;i++) 
{ 
if(a[i]!=c[i]) 
{
       f=a[i]-c[i];
break; 
} 
}

//如果相等输出！ 
if(f==0&&b[N-1]>=1&&b[N-1]<=9) 
{ 
for(i=N-1;i>=0;i--) printf("%d",b[i]); 
printf("\n"); 
}

for(i=N-1;i>0;i--) 
{ 
if(a[i]!=9) break; 
} 

temp=a[i]; 
while(i<N) 
{ 
a[i]=temp+1; 
i++; 
}

for(i=0;i<N;i++) 
{ 
b[i]=0; 
c[i]=0; 
}

for(i=0;i<10;i++) d[i]=0; 
       }    
}