蓝桥集训之带分数

蓝桥集训之带分数

  • 核心思想:递归 + 暴力

    • 因为就一个数 暴力就行了
    • 1 - 9全排列 然后双指针ij分割成三部分 判断条件
cpp 复制代码
  #include<iostream>
  #include<cstring>
  
  using namespace std;
  const int N = 10;
  int num[N];
  int target,res;
  bool st[N];
  
  int calc(int l,int r)  //计算一段的数值(全排列)
  {
      int cnt=0;
      for(int i=l;i<=r;i++)
      {
          cnt = cnt*10 + num[i];
      }
      return cnt;
  }
  int dfs(int u)
  {
      if(u == 9)  //全排列完成 所有数都用过了
      {
          for(int i=0;i<7;i++)  //分割三部分
          {
              for(int j=i+1;j<8;j++)
              {
                  int a = calc(0,i);
                  int b = calc(i+1,j);
                  int c = calc(j+1,8);
                  if(a * c + b == c * target) res ++;  //因为除法是整除 所以转化为加减乘
              }
          }
      }
      
      for(int i=1;i<=9;i++)  //九个数遍历一遍
      {
          if(!st[i])  //没用过
          {
              st[i] = true;
              num[u] = i;
              dfs(u+1);  //递归
              st[i] = false;  //恢复现场
          }
      }
      return res;
  }
  int main()
  {
      cin>>target;
      cout<<dfs(0)<<endl;
      return 0;
  }
相关推荐
先做个垃圾出来………31 分钟前
差分数组(Difference Array)
java·数据结构·算法
hansang_IR1 小时前
【题解】洛谷 P4286 [SHOI2008] 安全的航线 [递归分治]
c++·数学·算法·dfs·题解·向量·点积
乐迪信息1 小时前
乐迪信息:AI摄像机在智慧煤矿人员安全与行为识别中的技术应用
大数据·人工智能·算法·安全·视觉检测
多恩Stone1 小时前
【3DV 进阶-2】Hunyuan3D2.1 训练代码详细理解下-数据读取流程
人工智能·python·算法·3d·aigc
dragoooon342 小时前
[数据结构——lesson5.1链表的应用]
数据结构·链表
惯导马工2 小时前
【论文导读】IDOL: Inertial Deep Orientation-Estimation and Localization
深度学习·算法
老姜洛克3 小时前
自然语言处理(NLP)之n-gram从原理到实战
算法·nlp
CoovallyAIHub3 小时前
基于YOLO集成模型的无人机多光谱风电部件缺陷检测
深度学习·算法·计算机视觉
CoovallyAIHub3 小时前
几十个像素的小目标,为何难倒无人机?LCW-YOLO让无人机小目标检测不再卡顿
深度学习·算法·计算机视觉
怀旧,3 小时前
【C++】19. 封装红⿊树实现set和map
linux·c++·算法