花落的新手写法（C语言代码）~

解题思路:





注意事项:

会超时



参考代码:

#include<stdio.h>

#include<stdlib.h>

#include<string.h>

int pow(int n)

{

int i,sum=1;

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

sum*=10;

return sum;

}

int main()

{

int n,k,i,t,flag,number=0;

char sz[1000];

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

t = pow(n);

for(;t<pow(n+1);t++)

{

sprintf(sz,"%d",t);

for(i=0,flag=1;sz[i+1]!='\0';i++)

{

if(sz[i]=='0'&&sz[i+1]=='0') {flag=0;break;}

else if(sz[i]>=k+48||sz[i+1]>=k+48) {flag=0;break;}

}

if(flag==1) number++;

}

printf("%d",number);

return 0;

}

这样写是从指定位的第一个数开始一个一个验证，运行会超时，在想办法减少验证数据个数，比如验证了1001就不会验证1002.如果大家有好的想法，评论区说一下谢谢。