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

原创

aozil_yang 2023-05-15 08:07:05 ©著作权

文章标签 蓝桥杯 #include 暴力枚举标准输入 文章分类 Html/CSS 前端开发

©著作权归作者所有：来自51CTO博客作者aozil_yang的原创作品，请联系作者获取转载授权，否则将追究法律责任

题意：

求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不重复不遗漏地组成带分数表示的全部种数。

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