数的分解

2019年蓝桥杯C/C++组 第四题：数的分解（10分）

题目描述

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

题目分析

暴力循环+位数判断

题目代码

//
// Created by xiehou on 2021/4/17.
//

#include <iostream>
using namespace std;
int main()
{
    int sum=0;
    for(int i=1;i<2017;i++)
    {
        if(i%10==2||(i/10)%10==2||(i/100)%10==2||(i/1000)%10==2||i%10==4||(i/10)%10==4||(i/100)%10==4||(i/1000)%10==4)
        {
            continue;
        }
        else
        {
            for(int j=i+1;j<2017;j++)
            {
                if(j%10==2||(j/10)%10==2||(j/100)%10==2||(j/1000)%10==2||j%10==4||(j/10)%10==4||(j/100)%10==4||(j/1000)%10==4)
                {
                    continue;
                }
                else
                {
                    for(int k=j+1;k<2017;k++)
                    {
                        if(k%10==2||(k/10)%10==2||(k/100)%10==2||(k/1000)%10==2||k%10==4||(k/10)%10==4||(k/100)%10==4||(k/1000)%10==4)
                        {
                            continue;
                        }
                        if(i+j+k==2019)
                        {
                            sum++;
                        }
                    }
                }

            }

        }

    }
    printf("%d",sum);

    return 0;
}