蓝桥杯-PREV3-带分数

有人管蓝桥杯叫暴力杯，现在感觉还是挺贴切的。看到这题首先想到让i从1到n循环，首先判断i中无重复数字，再怎样判断能否用剩下的数构成n - i的假分数。之后看了题解。发现思路错了。

总结两点：

1、蓝桥杯的编程题大多暴力枚举，首先从这个方向想；

2、next_permutation这个函数解决排列的问题比较方便，就是函数名长了点，要记一下；

• 暴力枚举

  588B

  C++

  正确

  100

  296ms

  940.0KB

  #include "bits/stdc++.h"
  using namespace std;
  int n, cnt;
  char s[] = "";
  int parse(const char* s, int pos, int len) {
      int res = ;
      while (len) {
          res = res *  + s[pos + --len] - '';
      }
      return res;
  }
  int main() {
      scanf("%d", &n);
      do {
          for (int i = ; i < ; i++) {
              int m = parse(s, , i);
              if (m > n) {
                  break;
              }
              for (int j = ; j <  - i; j++) {
                  int a = parse(s, i, j);
                  int b = parse(s, i + j,  - i - j);
                  if (a % b ==  && m + a / b == n) {
                      cnt++;
                  }
              }
          }
      } while (next_permutation(s, s + ));
      printf("%d\n", cnt);
      return ;
  }