蓝桥杯 带分数(DFS)

萌新打卡 蓝桥杯 历届试题 全排列打表+dfs——带分数 来自真题 试题传送点我 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 Input 输入描述: 从标准输入读入一个正整数N (N<1000*1000) 输入样例: 100 Output 输出描述: 程... 阅读详情

历届试题 带分数
时间限制: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


思路:遍历a,递归筛b。核心:长度关系。细节:y*10+i;  坑: 全局的数组越界致使另一个全局变量变得奇奇怪怪。

/************  n = a + b; b = y/x; ***************/


#include <stdio.h>
#include <iostream>
#include <string.h>
#include <algorithm>
using namespace std;
bool vis1[11];// a、b尝试时标记
bool vis2[11]; // 检测b是否符合条件
int ans=0;
int bLen;
int b;
int checkA(int a){
    int aLen = 0; //a的长度
    while(a){
        if(vis1[a%10])
            return 0;
        vis1[a%10] = 1;
        a /= 10;
        aLen++;
    }
    return 9-aLen;
}

int checkB(int x){
    int xLen = 0;
    memcpy(vis2,vis1,sizeof(vis2));
    while(x){
        if(vis2[x%10])
            return 0;
        vis2[x%10] = 1;
        x /= 10;
        xLen++;
    }
    return xLen;
}


void dfs(int yLen, int y){
    if(yLen <= bLen/2){
        if(checkB(y*b) == bLen-yLen){
            ans++;
            return;
        }
        for(int i = 1; i < 10; i++){
            if(vis1[i])
                continue;
            vis1[i] = 1;
            dfs(yLen+1, y*10+i);
            vis1[i] = 0;
        }
    }
}
int main()
{
    int n;
    cin>>n;
    ans = 0;

    for(int i = 1; i < n;i++)
    {

        vis1[0] = 1; // 不能有0
        if(bLen = checkA(i)){
            b = n-i;
            dfs(0,0);
        }
        memset(vis1,0, sizeof vis1);
    }
    cout<<ans<<endl;
    return 0;
}






蓝桥杯(历届真题)——带分数 dfs遍历 算法描述问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意: 阅读详情

相关推荐

Cobalt Strike4.0安装包(内附中文版)

1.什么是 Cobalt Strike Cobalt Strike 是一个为对手模拟和红队行动而设计的平台,主要用于执行有目标的攻击和模拟高级威胁 者的后渗透行动。 Cobalt Strike已经不再使用MSF而是作为单独的平台使用,它分为客户端与服务端,服务端是一个,客户端可以有多个,可被团队进行分布式协团操作。集成了端口转发、扫描多模式端口Listener、Windows exe程序生成、W...

梦之序章的博客 2万+

蓝桥杯 带分数

问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字...

weixin_30631587的博客 872

workbench谐响应

定义材料 打开Engineering Data定义材料,在分析时不同部分选择不同材料 建模 打开Geometry建模,我举的例子很简单就一根光秃秃的轴 因为要加轴承,在轴上创建imprint face 因为要用point mass代替轴上原来的盘,在轴上盘的位置新建一个Plane,用Slice方法将轴从XYPlane3分成两段 施加边界条件以及谐响应分析 打开Model 1.在两段轴的交界面处,创建Point Mass,输入质量与转动惯量,位置在轴线上 2.mass point promote to.

my blogs include programming, math, physics.回首过去,放眼未来。 leslielee.blog.youkuaiyun.com 5889

蓝桥杯 历届试题 带分数 DFS最容易理解版,内有解析

100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 注意:不要求输出每个表示,只统计有多少表示法!

Lionel 2106

基于RTL8367S与XS2184的工业级POE交换机硬件设计全解析

本文深入解析基于RTL8367S与XS2184芯片的工业级POE交换机硬件设计,涵盖核心价值、芯片选型、原理图设计、PCB布局及可靠性验证等关键环节。重点探讨双芯片协同工作优势,如RTL8367S的自适应调度算法和XS2184的智能功率分配功能,为工业环境下的稳定供电与数据传输提供专业解决方案。

weixin_42614269的博客 460

Emscripten安装(wasm编译)

5:配置对应环境变量--替换成自己对应的安装路径(2025最新的Emscripten工具链默认使用LLVM/WebAssembly标准工作流,java依赖已经移除了,所以以下java环境不配,需要使用java的手动添加即可---->emsdk install java-8-152-64bit。3:下载相应的依赖库---->emsdk install latest(我这里下的是最新的,如果有指定版本,把latest替换成版本号即可)6:测试是否成功---> emcc- v/em++ -v。

qq_31578301的博客 561

蓝桥杯历届试题——带分数(dfs+全排列)

问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式 从标准输入读入一个正整数N (N<1000*1000)输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注

Beyond the Sora 662

从BIN文件到可烧录程序:深入理解ADI DSP程序读取背后的原理与安全边界

本文深入探讨了ADI DSP程序从BIN文件到可烧录程序的转换原理与安全边界,详细解析了JTAG接口、仿真器工作流程及Flash存储结构。通过Visual DSP++工具,开发者可以理解程序读取的底层机制,同时强调了知识产权保护的重要性,为嵌入式开发提供了实用建议。

weixin_27956639的博客 266

蓝桥杯 - 带分数 (DFS)

历届试题 带分数   时间限制:1.0s   内存限制:256.0MB        问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。

Never say never 965

基于NAS的OpenClaw部署方案:家庭服务器架构设计

本文提出了一种基于NAS的家庭服务器架构方案,用于部署OpenClaw AI系统。文章分析了NAS作为部署平台的六大优势:集中化数据管理、大容量存储、多用户并发访问、7×24小时稳定运行、低功耗设计以及丰富的扩展能力。针对不同用户需求,详细对比了主流NAS型号(如Synology DS923+、QNAP TS-870等)和DIY方案的硬件配置,并给出了最低/推荐配置标准。在部署方案部分,重点介绍了Synology DSM和TrueNAS两种系统的初始化步骤,以及通过Docker容器安装Python、Redi

博客 2509

2026年瑞芯微数字IC设计笔试试卷带答案

本文主要考察数字集成电路设计相关知识,包括低功耗设计、时序分析、跨时钟域处理、总线协议等内容。试题分为单选题、多选题、代码设计题和简答题四部分。 单选题涉及门控时钟降低动态功耗、静态时序分析的限制、跨时钟域同步方案、时序违例修复方法、AHB总线信号、异步FIFO设计、半导体工艺电阻特性、二进制数转换、同步/异步复位比较以及分频电路设计等知识点。 多选题重点考查动态功耗优化技术、亚稳态特性、异步FIFO设计规范、Verilog可综合代码编写要求以及AXI总线协议特点等。 代码设计题要求实现一个同步FIFO和3

Open 217

蓝桥杯 带分数 DFS应用

蓝桥杯 带分数 DFS应用 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N...

豆子 224

性能测试能力提升-线程、并发、吞吐量、TPS、QPS、响应时间

接着上一篇的知识:性能测试能力提升-关于性能测试,本篇文章,我们将主要介绍以下几方面的知识: 线程数&并发用户数 相对并发&绝对并发 吞吐量 TPS&QPS 响应时间

程序员小杨哥的博客 4589

蓝桥杯 带分数 DFS

蓝桥杯 带分数 DFS

qq_44919369的博客 124

efm32 入门.pdf

本PDF共计22页,介绍的是操作驱动API,下载与否自己斟酌。

lwip-2.0.3

lwip是瑞典计算机科学院(SICS)的Adam Dunkels 开发的一个小型开源的TCP/IP协议栈。实现的重点是在保持TCP协议主要功能的基础上减少对RAM 的占用。

暑假训练6 -- 带分数(dfs的应用)

[蓝桥杯][2013年第四届真题]带分数 时间限制: 1Sec 内存限制: 128MB 提交: 963 解决: 544 题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入 从标准输入读入一个正整数N (N< 1000*1000) 输出 程序输出该数字用数码

rwrsgg的博客 233

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

蓝桥杯 c语言 带分数,蓝桥杯 带分数 DFS应用

问题描述100 可以表示为带分数的形式:100 = 3 + 69258 / 714。还可以表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。类似这样的带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。注意:...

weixin_29523195的博客 368

蓝桥杯-带分数-dfs

100 可以表示为带分数的形式:100=3+69258/714 注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。 数据范围 1≤N<106 输入样例1: 100 输出样例1: 11 输入样例2: 105 输出样例2: 6...

qq_41581913的博客 300

蓝桥杯 c语言带分数,蓝桥杯 - 带分数 (DFS)

历届试题 带分数时间限制:1.0s 内存限制:256.0MB问题描写叙述100 能够表示为带分数的形式:100 = 3 + 69258 / 714。还能够表示为:100 = 82 + 3546 / 197。注意特征:带分数中,数字1~9分别出现且仅仅出现一次(不包括0)。类似这种带分数,100 有 11 种表示法。输入格式从标准输入读入一个正整数N (N<1000*1000)输出格式程序...

weixin_30146171的博客 386

DFS总概(模板)(蓝桥杯2013,2014排列序数,宝藏代码,带分数)(看完直接成为深搜大神)

DFS总概(模板)(蓝桥杯2013,2014排列序数,宝藏代码,带分数)(看完直接成为深搜大神)

2401_89133765的博客 529

蓝桥杯 带分数 dfs

/* 标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 题目要求: 从标准输入读入一个正整数N (N<1000*1000) 程序输出该数字用数码1

我的指针和我一样找不到对象 446

蓝桥杯试题 历届试题 带分数(C++版)

问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N<1000*1000) 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的...

qq_45214414的博客 655

蓝桥杯 带分数(DFS)

问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N (N 输出格式 程序输出该数字用数码1~9不重复不遗漏地组成带分

ACM!荣耀之路! 8411

蓝桥杯 带分数【DFS】【枚举】

题目链接:AcWing 1209. 带分数 100 可以表示为带分数的形式:100=3+69258/714 还可以表示为:100=82+3546/197 注意特征:带分数中,数字 1∼9 分别出现且只出现一次(不包含 0)。 类似这样的带分数,100有 11种表示法。 输入格式 一个正整数。 输出格式 输出输入数字用数码 1∼9 不重复不遗漏地组成带分数表示的全部种数。 数据范围 1≤N<106 输入样例1: 100 输出样例1: 11 输入样例2: 105 输出样例2: 6 程序说明: 先求出1~9

cutlery1137的博客 259

[蓝桥杯]带分数-dfs

题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入 从标准输入读入一个正整数N (N<1000*1000) 输出 程序输出该数字用数码1~9不重复不遗漏地组成带分数表示的全部种数。 样例输入 100 样例输出 11 代码如下: #include <iostream> using

m0_51955470的博客 266
上一篇: ZOJ - 2311 翻译英文数字
下一篇: 蓝桥杯 剪格子(dfs)
July_ing
博客等级 码龄11年 9粉丝 85原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值