2019-蓝桥杯-三个数的和

最新推荐文章于 2022-03-30 00:42:32 发布

浚jskp

最新推荐文章于 2022-03-30 00:42:32 发布

阅读量316

点赞数

分类专栏：算法

本文链接：https://blog.csdn.net/weixin_44502835/article/details/88809117

版权

算法专栏收录该内容

18 篇文章 0 订阅

订阅专栏

2019可以写成三个数的和，每个数中不含数字2,4；一共有多少种可能；

答案40785

#include<iostream>
#include<stdio.h>
using namespace std;
int num(int q)
{
    if(q==2||q==4)
        return 1;
    else
        return 0;
}
int judge(int n)
{

        int k=1;
        int a=n/1000;
        int b=(n%1000)/100;
        int c=(n%100)/10;
        int d=n%10;
        if(num(a)==1||num(b)==1||num(c)==1||num(d)==1)
        k=0;
        return k;
}
int main()
{
    freopen("int.txt","w",stdout);
    int q=0;
    int a[2019];
    for(int i=1;i<=2019;i++)
    {a[i]=i;}
    for(int i=1;i<2017;i++)
    {
     for(int j=i+1;j<2018;j++)
    {
    for(int k=j+1;k<2019;k++)
    {
        if(a[i]+a[j]+a[k]==2019)
             {
                 if(judge(a[i])==1&&judge(a[j])==1&&judge(a[k])==1)
                    {q++;cout<<a[i]<<"+"<<a[j]<<"+"<<a[k]<<endl;}
            }
    }
    }
    }
    cout<<q;
    return 0;
}