蓝桥集训之带分数

蓝桥集训之带分数

  • 核心思想:递归 + 暴力

    • 因为就一个数 暴力就行了
    • 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;
  }
相关推荐
程序猿Eason25 分钟前
U587038 背包 题解
c++·算法·动态规划
potato_may39 分钟前
第18讲:C语言内存函数
c语言·数据结构·算法
dingzd951 小时前
TikTok推荐算法快速解析
算法·机器学习·web3·facebook·推荐算法·tiktok·instagram
仰泳的熊猫1 小时前
LeetCode:95. 不同的二叉搜索树 II
数据结构·c++·算法·leetcode
Nix Lockhart2 小时前
《算法与数据结构》第七章[算法4]:最短路径
c语言·数据结构·学习·算法·图论
xxxxxxllllllshi2 小时前
Cookie、Session、JWT、SSO,网站与 APP 登录持久化与缓存
java·开发语言·jvm·数据结构·缓存·面试
用户6605307619622 小时前
UFlow:像素级工业零件异常检测 Normalized Flow 方法
算法
爱吃烤鸡翅的酸菜鱼2 小时前
从零掌握贪心算法Java版:LeetCode 10题实战解析(上)
java·算法
workflower2 小时前
软件工程的知识领域
开发语言·算法·软件工程·个人开发·结对编程
budingxiaomoli3 小时前
算法--双指针二
算法