第四题·试题 D: 数的分解 - 2019年第十届蓝桥杯大赛软件类省赛

问题

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

解答思路

拿到这道题第一个想法是能不能用excel来做。后来发现用excel比写代码更麻烦……

#include<bits/stdc++.h>
#define target 2019

int inc2or4( int num ){
	int a = num / 1000;
	int b = num / 100 % 10;
	int c = num / 10 % 10;
	int d = num % 10;
	if( a==2 || b==2 || c==2 || d==2 ) return 1;
	if( a==4 || b==4 || c==4 || d==4 ) return 1;
	return 0;
}

int equal( int a,int b,int c ){
	if( a==b ) return 1;
	if( a==c ) return 1;
	if( b==c ) return 1;
	return 0;
}

int main(){
	int x,y,z;
	int sum=0;
	for( x=1;x<=target/3;x++ ){
		for( y=x+1;y<=target;y++ ){
			z=target-x-y;
			if(z<y)break;
			if( equal(x,y,z) ) continue;
			if( inc2or4(x) || inc2or4(y) || inc2or4(z) ) continue;
			sum++;
		}
	}
	printf("%d\n", sum);
}