蓝桥题目：带分数

首先应该确定的是本题可以用枚举的方法做出。

可以列出题中公式为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;
}