2019年蓝桥杯省赛B组D题——数的分解

【问题描述】

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

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

【答案提交】

这是一道结果填空的题，你只需要算出结果后提交即可。

本题的结果为一个整数，在提交答案时只填写这个整数，填写多余的内容将无法得分。

【解题思路】

由于题目中要求三个数的和是固定的数，那么其实没有必要进行三层循环，只需要进行两层循环就行，因为只要确定了两个数，第三个数就已经确定了。在判断该数中是否含有数字2和4的时候，可以事先先对1-2019这些数字做一次判断，这样会避免后面选数的时候做出大量重复判断，题目中三个数交换顺序是一种情况，那么我们可以固定一种顺序，比如按照三个数字升序，这样如果所有条件都符合就将计数器加一。

【答案】

40785

【源代码】

#include <iostream>
using namespace std;
int matching[2020] = {0};

int chazhao(int n)//1代表没有2或4，0代表有
{
    while(n)
    {
      if(n%10==2||n%10==4)
      return false;
      n/=10;
    }
    return true;
}

int main() {
    int i, sum = 0;
    for (i = 0; i < 2020; i++)//找到其中含有2和4的数字，每个数字只寻找一次
     {
        if (chazhao(i))
            matching[i] = 1;
    }
    int a, b, c;
    for (a = 1; a < 2019; a++) {
        for (b = a+1; b < 2019 - a; b++) {
            c = 2019 - a - b;
            if (a < b && b < c && matching[a] && matching[b] && matching[c] && c > 0)//既然三个数不同，那就默认升序吧
                sum++;
        }
    }
    cout << sum << endl;
    return 0;
}