蓝桥杯算法提高VIP-连接乘积 （C语言代码）

解题思路:答案是正确的。只不过顺序不对。大家把顺序撸一下就行了

注意事项:





参考代码:

#include<stdio.h>

int as(int * a,int * b,int j,int jiab,int jiac)

{

int n,i,k,ass[10],bs[10],wei[4],m;

for(i=1;i<10;i++)

{ ass[i]=a[i];  bs[i]=b[i];}

if(j==4){ 

for(i=1;i<10;i++)

printf("%d",bs[i]);

printf("\n");

return 0;

 }

for(i=1;i<10;i++)

{

wei[1]=i; wei[2]=2*i+jiab;  wei[3]=3*i+jiac;

if(ass[wei[1]]==0 && ass[wei[2]%10]==0 && ass[wei[3]%10]==0 && wei[1]!=wei[2]%10 && wei[1]!=wei[3]%10 && wei[2]%10!=wei[3]%10)

{

ass[wei[1]]=ass[wei[2]%10]=ass[wei[3]%10]=1;

for(k=4-j,n=1;k<10;k+=3,n++)

bs[k]=wei[n]%10;

as(ass,bs,j+1,wei[2]/10,wei[3]/10);

for(m=0;m<10;m++)

{ ass[m]=a[m];  bs[i]=b[m];}

}

}

return 0;

} 

int main()

{

int i,j,a[10]={1,0,0,0,0,0,0,0,0,0},b[10]={0};//数放b组

as(a,b,1,0,0);

return 0;

}