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