2019年第十届蓝桥杯--数的分解

2019年第十届蓝桥杯–数的分解

题目

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

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

分析

三个不同数字相加为2019，根据数据的大小进行遍历，循环开始的第二个数比第二个数据大。

判断整数中是否含有2和4，使用string中的find()查找，如果找到返回第一个匹配到的位置；否则，返回-1.
string::npos静态成员常量：是对类型为size_t的元素具有最大可能的值。当这个值在字符串成员函数中的长度或者子长度被使用时，该值表示“直到字符串结尾”。作为返回值他通常被用作表明没有匹配。string::npos是这样定义的：static const size_type npos = -1;
也可以使用循环，对其中是否含有2或者4判断

整数类型转换为char类型数组
头文件：#include <stdio.h>
sprintf()函数用于将格式化的数据写入字符串，其原型为：
int sprintf(char *str, char * format [, argument, …]);
【参数】str为要写入的字符串；format为格式化字符串，与printf()函数相同；argument为变量。

将字符数组转换为字符串
string s=string(&a[0],&a[strlen(a)])

代码

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;

bool judge(int a){
	char s[5];
	sprintf(s,"%d",a);
	string d(&s[0],&s[strlen(s)]);
	if(d.find('2')!=-1||d.find('4')!=-1)
		return false;
	return true;
}
int main()
{
	int sum=0;
	int i,j,k;
	for(i=1;i<2019/3;i++){
		if(!judge(i))
			continue;
		for(j=i+1;j<2019;j++){
			if(!judge(j))
				continue;
				if(2019-i-j>j){
					k=2019-i-j;
					if(!judge(k))
						continue;
					sum++;
				}	
		}
	}
	cout<<sum<<endl;
	return 0;
}

答案：40785