蓝桥杯2013年第四届真题-带分数-题解（C语言代码）

#include <stdio.h>
int num,cou=0,a[10],b[10];
int getnum(int i,int j)	//将数组里面的数转换为整数 
	{
		int n,sum=0;
		for(n=i;n<=j;n++)
			sum=sum*10+a[n];
		return sum;
	}
void dfs(int gs)	//求出全排列，每种情况进行判断 
	{
		if(gs==10)	//当a[]放满9个数时，此时gs=10 
			{	int i,j;
				for(i=1;i<=7;i++)	//整数最多7位，留一位给分母，留一位给分子 
					{
						int zs=getnum(1,i);	//整数部分 
						int fz=0,fm=0;
						for(j=i+1;j<9;j++)	//分子从数组a的I+1位最多到8位，给分母留一位 
							{
								fz=getnum(i+1,j);
								fm=getnum(j+1,9);
								if((zs+fz/fm)==num&&fz%fm==0)		//判断是否满足条件 
									cou++;
							}
					}
				return ;
			}
		else {int i; 
			for(i=1;i<=9;i++)	//	取值在1-9 
				{
					if(b[i]==0)	//未被取过的数放入a[] 
						{	a[gs]=i;
							b[i]=1;	//标记 
							dfs(gs+1);//回溯，取消标记 
							b[i]=0;
						}
				}
		}
	}
int main()
{
	scanf("%d",&num);
	dfs(1);	
	printf("%d",cou);
	return 0;
}