1~9组成9位数前i位能被i整除

1~9组成9位数前i位能被i整除《题目可以参照<算法设计与分析*吕国英……清华大学出版社>课本的P232》

例如12355

 需要1能被1整除

 12能被2整除

 1235能被5整除……

找出这样的数字：

 

 

#include<stdio.h>
#include<math.h>

int check(int a[],int n)//check函数，用来判断是否重复和被前i整除
{

 int i,j,k;
 for(i=1;i<=n-1;i++)//这里用来判断是否有重复
 {
  for(j=i+1;j<=n;j++)
  {
   if(a[i]==a[j])
    return 0;
  }
 }
 long rst=0;//这个用来存放取得前n位长度的结果。
 for(k=1;k<=n;k++)
 {
  rst=rst*10+a[k];//这里获得前k位数字。这里是关键。
  if(rst%k==0)//这里用来判断是否整除。
   continue;
  else
   return 0;
 } 
 return 1;
}

void main(){
 int a[10]={0};
 int i,k=0; 
 for(a[1]=1;a[1]<=9;a