第十届蓝桥杯B组第四题--数的分解（C语言）

第十届蓝桥杯B组第四题–数的分解（C语言）（填空题）（暴力法）

一.比赛题目

1.题目要求

把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如：1000+1001+18 和1001+1000+18 被视为同一种。

2.输入与输出

输入：
无；
输出：
这是一道结果填空的题，你只需要算出结果后提交即可。本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

二.分析过程

填空答案为：40785

1.暴力求解没什么好说的

只是我之前一直在continue那里用的是break，结果导致我想了半天答案为什么没对（误）。

#include<stdio.h>
bool check(int m)
{
	while(m)
		{
			if(m%10==2||m%10==4)
			{
				return true;
			}
			m=m/10;
		}
	return false;
}
	//判断每位正整数上是否有2和4;
	//是就返回true，否则false;
int main()
{
	int sum=0;
	for(int a=674;a<2019;a++)
	{	//a从674开始，能够节约时间，因为2019/3=673;
		if(check(a))
		continue;
			//true的话就结束本次循环，继续下次循环;
		for(int b=2;b<a;b++)
		{
			if(check(b))
			continue;
			for(int c=1;c<b;c++)
			{
			if(check(c))
			continue;
			if(a+b+c>2019)
			break;
			if(a+b+c==2019)
			sum++;
			}
		}
	}
	printf("%d",sum);
	return 0;
}