蓝桥杯2013年第四届真题-带分数

解题思路:使用全排列函数枚举,后枚举三个数的位数,计算一遍a+b/c就好

注意事项:

参考代码:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	int n;
	cin>>n;
	int num[15];
	int ans=0;
	for(int i=0;i<9;i++)
	{
		num[i]=i+1;
	}
	do
	{
		int add=0;
		int a,b,c;
		for(int i=0;i<7;i++)
		{
			for(int j=i+1;j<8;j++)
			{
				a=b=c=0;	
				for(int k=0;k<=i;k++)
				{
					a*=10;
					a+=num[k];
				}
				if(a>n)
				{
					i=9;
					break;
				}
				for(int k=i+1;k<=j;k++)
				{
					b*=10;
					b+=num[k];
				}
				for(int k=j+1;k<9;k++)
				{
					c*=10;
					c+=num[k];
				}
				if(b%c!=0)continue;
				add=a+(b/c);
				if(add==n)
				{
					ans++;
				}
			}
		}
	}while(next_permutation(num,num+9));
	cout<<ans;
	return 0;
}