首先应该确定的是本题可以用枚举的方法做出。
可以列出题中公式为n = i + j / k ,i的最大值为n-1,j最大为9位数,k最大为4位数,因此就有了如下的枚举算法
for(i=1;i<=n-1;i++)
{
for(k=1;k<=9999;k++)
{
if(i!=k)
{
j=(n-1)*k;
if(judge(i,j,k)) //判断i,j,k中1-9是否出现了而且仅仅出现一次
{
counter++;
}
}
}
}
程序所有代码如下:
#include<stdio.h>
int judge(int i,int j,int k)//判断整数i,j,k 中1-9数字是否出现,且只出现1次,是返回1,否则返回0
{
int num[11],l,g;//num[i]表示数字i 出现的次数
for(l=0;l<10;l++)
{num[l]=0;}
while(i)
{
num[g=i%10]++;
if(num[g]>1)
return 0;
i=i/10;
}
while(j)
{
num[g=j%10]++;
if(num[g]>1)
return 0;
j=j/10;
}
while(k)
{
num[g=k%10]++;
if(num[g]>1) return 0;
k=k/10;
}
if(num[0]>0)
return 0;
for(l=1;l<10;l++)
{
if(num[l]==0)
return 0;
}
return 1;
}
int main()
{
int n,i,j,k,count;
scanf("%d",&n);
count=0;
for(i=1;i<=n-1;i++)
{
for(k=1;k<=9999;k++)
{
if(i!=k)
{
j=(n-i)*k;
if(judge(i,j,k)==1)
{
count++;
}
}
}
}
printf("%d\n",count);
return 0;
}