【蓝桥杯】 2019初赛 数的分解 / 枚举

题目描述

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

【题解】：
为了不重复,所以让 i< j < k ,然后只要判断每个数中没有2，4即可，i，j枚举，k=2019-i-j

代码

#include <bits/stdc++.h>
#define ll long long
using namespace std;

int main()
{
	int cnt=0;

	for(int i=1;i<2019;i++)
	{
		for(int j=1;j<2019;j++)
		{
			int k=2019-i-j;
				//cout<<"---------"<<endl;
				if(i<j&&j<k)
				{
					int ti=i,tj=j,tk=k;
					int f=-1;
					while(f==-1&&ti)
					{
						if(ti%10==2||ti%10==4)
					    f=0;
					    ti=ti/10;
					}
					while(f==-1&&tj)
					{
						if(tj%10==2||tj%10==4)
					    f=0;
					    tj=tj/10;
					}
					while(f==-1&&tk)
					{
						if(tk%10==2||tk%10==4)
					    f=0;
					    tk=tk/10;
					}
					if(f==-1)
					{
						cnt++;

					}


			   }
		}
	}
	cout<<cnt<<endl;
}

answer：40785