蓝桥杯 历届试题 带分数 （暴力枚举）

题意：

求n的带分数的种类，使得1~9各出现一次。

思路：

直接暴力枚举即可

先o（n） 枚举 前面的整数， 在枚举后面的分数， 后面分数 加前面的整数 位数和超过9 个就剪枝了

#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

typedef long long LL;

LL gcd(LL a, LL b){
    return !b ? a : gcd(b, a%b);
}

int get(int x){
    int ans = 0;
    while(x){
        ++ans;
        x /= 10;
    }
    return ans;
}
int ji[12];
void deal(int x){
    while(x){
        ji[x%10]++;
        x/=10;
    }
}
bool judge(int a,int b,int c){
    memset(ji,0,sizeof ji);
    deal(a);
    deal(b);
    deal(c);
    for (int i = 1; i <= 9; ++i){
        if (ji[i] != 1) return false;
    }
    return true;

}
int main(){
    int n;
    scanf("%d",&n);
    int sum = 0;
    for (int i = 1; i < n; ++i){
        int l = n - i;
        for (int k = 1; ; ++k){
            int bb = k*l;
            int cc = k;
            if (get(i) + get(bb) + get(cc) > 9)break;
            if (judge(i,bb,cc))++sum;
        }
    }
    printf("%d\n", sum);

    return 0;
}

  历届试题 带分数  

时间限制：1.0s   内存限制：256.0MB

       

问题描述

100 可以表示为带分数的形式：100 = 3 + 69258 / 714。

还可以表示为：100 = 82 + 3546 / 197。

注意特征：带分数中，数字1~9分别出现且只出现一次（不包含0）。

类似这样的带分数，100 有 11 种表示法。

输入格式

从标准输入读入一个正整数N (N<1000*1000)

输出格式

程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。

注意：不要求输出每个表示，只统计有多少表示法！

样例输入1

100

样例输出1

11

样例输入2

105

样例输出2

6