蓝桥杯——数的分解

题目来源：2019，省赛

知识点：数据分解，字符串与数字的转换

题目描述
本题为填空题，只需要算出结果后，在代码中使用输出语句将所填结果输出即可。
把 2019 分解成 3 个各不相同的正整数之和，并且要求每个正整数都不包含数字 2 和 4，一共有多少种不同的分解方法？
注意交换 3 个整数的顺序被视为同一种方法，例如 1000+1001+18 和 1001+1000+18 被视为同一种。
运行限制
最大运行时间：1s
最大运行内存: 128M

题目分析

分解数字为三个更小的数字的加组合，首先还是考虑暴力法。为了保证得到的数据组合是唯一且不重复的，需要对得到的三个数字进行限制。注意到题目中要求三个正整数各不相同，只需要规定a < b < c即可。

问题

如何判断数据中是否含有某个数字呢？方法有很多，我比较喜欢的一种是将数字转化为字符串，再对字符串进行搜索。

• 数字转字符串（浮点数也可以）

#include <iostream>
#include <sstream>
using namespace std;
int main() {
	double x;
	string str;
	stringstream ss;
	
	cin >> x;
	ss << x;
	ss >> str;
	cout << str;

	return 0;
}

• 字符串转数字（浮点数也可以）

#include <iostream>
#include <sstream>
using namespace std;
int main() {
	double x;
	string str;
	stringstream ss;

	cin >> str;
	ss << str;
	ss >> x;
	cout << x;

	return 0;
}

• 判断字符串中是否含有某个子串

#include <iostream>
#include <sstream>
using namespace std;
int main() {
	string str;
	string num2 = "2"; // 判断是否含有数字2

	cin >> str;
	if(str.find(num2) != string::npos) cout << "字符串包含数字2。" << endl;
	else cout << "字符串不包含数字2。" << endl;
}

代码

#include <iostream>
#include <sstream>
using namespace std;

bool isValid(int n) {
  string s;
  stringstream ss;
  ss << n;
  ss >> s;

  string num2 = "2";
  string num4 = "4";

  if(s.find(num2) != string::npos || s.find(num4) != string::npos) return false;
  else return true;
}

int main()
{
  int result = 0;
  int a, b, c;
  
  // 规定a < b < c
  for(a = 1; a < 2019; a++) {
    for(b = 1; b < 2019; b++) {
      c = 2019 - a - b;
      if(!(a < b && b < c)) continue;
      if(!isValid(a) || !isValid(b) || !isValid(c)) continue;
      result++;
    }
  }
  cout << result << endl;

  return 0;
}