【蓝桥杯】C++实现 2019CB-D-数的分解

题目

【问题描述】

把2019分解成3个各不相同的正整数之和，并且要求每个正整数都不包含数字2和4，一共有多少种不同的分解方法？

注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18和1001+1000+18被视为同一种。

【注意】
本题是填空题，正式比赛时，只需要把你求得的答案填入考试页面就可以了，可以采用手工演算、计算器、Excel、编程等求解方法。但这里为了实现评判，还是需要编写一个程序，这个程序可以直接把你求得的答案输出。当然，如果你是采用编程方法得到的答案，也可以提交你的完整的求解程序。

思路

1. 首先想到每个数都得判断它是否含有2或4，于是写了一个函数来判断以简化代码
2. 将分解的第一个数从i=1开始遍历，而次数控制到2019的三分之一，将分解的第二个数从j=i+1开始遍历，次数控制到2019-i的二分之一，而第三个数便是2019-i-j
3. 一定要控制次数，一方面减少遍历次数，另一方面避免当第一个数遍历到较大值时，第三个数相应减小，很有可能造成等于以前遍历过的第一个数，从而造成重复
4. 注意三个数必须不相等

代码如下

#include<iostream>
#include<string>
using namespace std;
int is(int n)
{
	if (n == 2 || n == 4)
		return 0;
	else
	{
		int flag = 0;
		for (int i = 0;; i++)
		{
			int temp = n % 10;
			if (temp == 2 || temp == 4)
			{
				flag = 1;
				break;
			}
			n = n / 10;
			if (n == 0)
				break;
		}
		if (flag)
			return 0;
		else
			return 1;
	}
}
int main()
{
	int a = 0, b = 0, c = 0, n = 0;
	for (int i = 1; i <= 2019/3; i++)
	{
		if (is(i))
		{
			a = i;
			for (int j = i + 1;j<=(2019-i)/2; j++)
			{
				if (is(j))
				{
					b = j;
					c = 2019 - a - b;
					if (is(c)&&(c!=a)&&(c!=b))
						n++;
				}
			}
		}
	}
	cout << n;
	return 0;
}

以上均为学习笔记，若有错误，欢迎大家指出，一定积极讨论并予以改正