蓝桥杯：数的分解 朴素解法

蓝桥杯：数的分解 朴素解法

刚刚写了个递归的
后来想了一下，好像没这么麻烦的。。。直接for起来，求就完事了

去重的方法：
令三个数字为 n1，n2， n3，满足

• n1 < n2 < n3 即可去重

因为 n1+n2+n3 = 2019，那么确定了n1, n2，n3就确定了，然后判断就行了

代码

#include <iostream>

using namespace std;

int no_24(int x)
{
	while(x)
	{
		if(x%10==2 || x%10==4)
		{
			return 0;
		}
		x /= 10;
	}
	
	return 1;
}

int main()
{
	int n = 2019;
	int cnt = 0;
	
	// n1=i, n2=j, n3=n-i-j
	for(int i=1; i<n/3; i++)
	{
		if(no_24(i))
		{
			for(int j=i+1; j<n-i-j; j++)
			{
				if(no_24(n-i-j) && no_24(j))
				{
					cnt += 1;
				}
			}
		}
	}
	
	cout<<cnt<<endl;

	return 0;
}