0
点赞
收藏
分享

微信扫一扫

蓝桥杯 历届试题 带分数 (暴力枚举)


题意:

求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



举报

相关推荐

0 条评论