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

解题思路:

注意事项:

参考代码:

#include<iostream>
#include<cstring>
using namespace std;
int n;
int ans=0;
int vis[10]={0};
int map[10]={0};
long long to_int(int x,int y)
{
	long long sum=0;
	for(int i=x;i<=y;i++)
	{
		sum=sum*10+map[i];
	}
	return sum;
}
int check()
{
	for(int i=1;i<=7;i++)
		{
			int a=to_int(1,i);
			if(a>n) return 0;
			for(int j=(9-i)/2;j<=8-i;j++)
			{
				long long b=to_int(i+1,i+j);
				long long c=to_int(i+j+1,9);
				if(b%c==0&&a+b/c==n)
				return 1;
	   		}
		}
		return 0;
}
void dfs(int m)
{
	if(m==10)
	{
		if(check())
		ans++;
		return ;
	}
	else
	{
		for(int i=1;i<=9;i++)
		{
			if(vis[i]==0)
			{
				vis[i]=1;
				map[m]=i;
				dfs(m+1);
				vis[i]=0;
			}
		}
	}
	return ;
}
int main()
{
	while(cin>>n)
	{
		memset(vis,0,sizeof(vis));
		dfs(1);
		cout<<ans<<endl;
	}
	return 0;
}