第十届蓝桥杯C语言大学B组C/C++ 试题D：数的分解

问题描述
把2019分解成3个各不相同的正整数之和，且要求每个正整数都不含数字2和4，一共有多少种不同的分解方法？
注意交换3个整数的顺序被视为同一种方法，例如1000+1001+18与1001+1000+18被视为同一种。
答案提交
这是一道结果填空的题，只需要算出结果提交即可。

暴力算法暴到底。
代码

#include<stdio.h>

int main()
{
	int n,i,j,k,q=0;
	for(i=1;i<=2019;i++)
	{
		if(i%10!=2&&i%10!=4&&i/10%10!=2&&i/10%10!=4&&i/100%10!=2&&i/100%10!=4&&i/1000!=2&&i/1000!=4)
			for(j=i+1;j<=2019;j++)
		{
			if(j%10!=2&&j%10!=4&&j/10%10!=2&&j/10%10!=4&&j/100%10!=2&&j/100%10!=4&&j/1000!=2&&j/1000!=4)
				for(k=j+1;k<=2019;k++)
				{
					if(k%10!=2&&k%10!=4&&k/10%10!=2&&k/10%10!=4&&k/100%10!=2&&k/100%10!=4&&k/1000!=2&&k/1000!=4)
						if(i+j+k==2019)
						q++;
				}
		}
	}
	printf("%d",q);
	return 0;
}

结果为40785

泪目，吃了算法的亏

算了3.025秒