蓝桥杯省赛题目：数的分解（C++语言实现）

最新推荐文章于 2024-05-03 23:00:37 发布

Euphoria*~

最新推荐文章于 2024-05-03 23:00:37 发布

阅读量299

点赞数 1

文章标签： c++ 算法蓝桥杯

本文链接：https://blog.csdn.net/m0_72978004/article/details/128986092

版权

该程序使用C++编写，通过两个嵌套循环生成2019以内所有可能的数对(num1,num2)，然后计算num3=2019-num2-num1。利用check函数检查这三个数是否都不包含数字2和4，如果满足条件且num3大于num2，则结果计数器加一。最终输出满足条件的组合数量。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

解法：

#include <iostream>
using namespace std;

bool check(int n)
{
  int i = 0;
  while(n)
  {
    i = n%10;
    n = n/10;
    if(i == 2||i == 4)
    {
      return false;
    }
  }
    return true;
}

int main()
{
  // 请在此输入您的代码
  int res = 0;
  for(int num1 = 1;num1 <= 2019;num1++)
  {
    for(int num2 = num1 + 1;num2 <= 2019; num2++)
    {
      int num3 = 2019 - num2 - num1;
      if(check(num1)&&check(num2)&&check(num3))
      {
        if(num3 > num2)
        {
          res++;
        }
      }
    }
  }
  cout<<res<<endl;
  return 0;
}