【蓝桥杯】带分数

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

问题描述

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


import java.util.Scanner;

public class Main {
    static int[] a = new int[10];
    static int[] book = new int[10];
    static int sum = 0;

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner sc = new Scanner(System.in);
        int n = sc.nextInt();
        dfs(1, 10, n);
        System.out.println(sum);
    }

    private static void dfs(int start, int n, int num) {
        // TODO Auto-generated method stub
        if (start == n) {
            check(a, n, num);
        } else {
            for (int i = 1; i < n; i++) {
                if (book[i] == 1) {
                    continue;
                }
                a[start] = i;
                book[i] = 1;
                dfs(start + 1, n, num);
                book[i] = 0;
            }
        }
    }

    private static void check(int[] A, int n, int num) {
        // TODO Auto-generated method stub
        int begin = 1, temp = num;
        while ((temp = temp / 10) != 0)// 求出temp的位数
            begin++;
        for (int k = 0; k < begin + 1; k++) {
            int num1 = sum(0, k);
            if (num1 >= num)
                return;
            for (int j = k + (n - k) / 2; j < n - 1; j++) {
                int num2 = sum(k, j);
                int num3 = sum(j, n - 1);
                if (num2 % num3 == 0 && num2 > num3 && num == num1 + num2 / num3) {
                    System.out.println(num + "=" + num1 + "+" + num2 + "/" + num3);
                    sum++;
                }
            }

        }
    }

    private static int sum(int start, int end) {
        // TODO Auto-generated method stub
        int sum = 0;
        for (int i = start; i < end; i++) {
            sum = sum * 10 + a[i + 1];
        }
        return sum;
    }

}
蓝桥杯带分数.txt 蓝桥杯题目,带分数的代码。 立即下载

相关推荐

PADS Layout差分对布线实战:从规则设置到高速信号优化

本文详细讲解了在PADS Layout中进行差分对布线的完整实战流程。从在Layout中定义差分对网络,到进入Router配置线宽、间距等关键规则,再到布线实战技巧与高速信号完整性优化,系统阐述了如何确保差分信号(如USB、HDMI)的稳定传输,是高速PCB设计的核心技能。

weixin_29274969的博客 524

蓝桥杯题目——带分数

本文介绍蓝桥杯题目——带分数,并且对其中包含的思想进行总结,本文是上半部分。

2301_76310669的博客 1458

MDK开发篇:基于立创逻辑派FPGA-G1与Cortex-M1软核的按键控制LED实战

本文详细介绍了基于立创逻辑派FPGA-G1开发板与高云Cortex-M1软核的完整开发流程。通过Gowin云源软件配置软核系统与GPIO外设,并在Keil MDK环境中编写按键控制LED的C程序,最终实现程序固化与上电自启动。教程涵盖硬件配置、软件开发、在线调试与固化部署全步骤,帮助STM32开发者快速上手FPGA软核开发。

weixin_42103128的博客 149

【蓝桥杯】 历届试题 带分数(全排列)

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

酱懵静的博客 2077

GAN管CGH40010F设计宽带Doherty功放:如何用ADS搞定输入匹配、合路网络与功分器?

本文详细介绍了基于CGH40010F GaN晶体管的宽带Doherty功放设计流程,重点讲解在ADS平台中实现输入匹配网络、合路网络与功分器的关键技术。通过寄生参数补偿、渐变微带线设计和复合补偿结构等方法,解决了宽带化设计中的核心挑战,最终实现1.7-2.6GHz频段内72%的峰值效率和52%的回退效率。

weixin_42614269的博客 473

vivado中出现ERROR: [Labtools 27-2220]检测不出开发板

这个错误可能是由于 Vivado 工具中的 cs_server.exe 文件没有正确安装或者文件路径不正确导致的。你可以尝试以下步骤来。时间: 2023-08-16 12:05:50 浏览: 767。希望以上方法能够帮助你。

qq_40510975的博客 2390

蓝桥杯-带分数

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

小程xy的博客 786

为什么reg2cgate的setup难以满足?

从图上我们可以看出,clock gate的clock latency是delay1,reg1的clock latency是delay1+delay2,可以明显的看出,reg2cgate的setup,其launch clock path delay天生是要比capture clock path delay要多delay2的,因此其setup相对于reg2reg是不好满足的。因此,在数字后端脚本、flow上比较擅长,大家如果有相关的问题,可以提供答疑咨询服务。因此,能够让我们去处理的就是delay2的值。

芯冰乐 1936

蓝桥杯——带分数

第四届蓝桥杯省赛C++B/C组

weixin_73094970的博客 588

LM358模拟声音传感器原理图设计,已量产(声音传感器)

最近在做智能家居设备的声音触发模块时,搭了个基于 LM358 的模拟声音传感器电路 —— 不用复杂的专用芯片,靠通用运放就能把环境声音转化为可被单片机 AD 采集的电压信号,成本压得很低,实际调试下来灵敏度和稳定性都够用。今天把这个电路拆解开,聊聊每部分的设计思路。

不脱发的程序猿 476

YOLOv12改进策略【卷积层】| 引入注意力卷积模块RFAConv,关注感受野空间特征 助力yolov12精度提升

RFAConv:创新空间注意力和标准卷积运算感受野空间特征是针对卷积核设计的,根据卷积核大小动态生成。以3×3卷积核为例,它由非重叠滑动窗口组成,每个窗口代表一个感受野滑块。

Limiiiing的博客 686

蓝桥杯—带分数

暴力思路: 首先我们观察样例 100 = 3 + 69258/714 转化为n = a + b/c n是题目中给出的数据,我们就只需要对a,b,c进行枚举即可 我们通过递归列举出1~9的全排列 然后从第一个排列开始,将其划分为三段,分别对应三个数 比如说123456789 现在取a = 1;b = 5;c = 3 那么a = 1 b = 23456 c = 789 这样分别对a,b,c取不同的位数,我们就可以列举出123456789中a,b,c的所有取数情况 然后分别代入式子n = a + b/c判断等式.

Mai___的博客 487

“华为杯”研究生数学建模竞赛2016年-【华为杯】A题:多无人机协同任务规划

题分别求解,保证了攻击方无人机滞留在防御方雷达有效探测范围内的时间总和最小,接着,通过提出巡检待命无人机的设想,型无人机携带炸弹的具体清单和攻击的目标清单),保证攻击方的无人机滞留防御方雷。在使用基于贪心算法的覆盖法时,覆盖的目标点中必须首先不含配备雷达站的目标点。步优化保证攻击方的无人机滞留防御方雷达有效探测范围内的时间总和最小,需首先。的“灵巧”炸弹,采用抛投方式对地攻击,即投放后炸弹以飞机投弹时的速度作抛物。运动,当炸弹接近目标后,可主动寻的攻击待打击的目标,因此炸弹落点位于目标中。

getusushu的博客 1040

带分数 - 蓝桥杯

标题:带分数 - 蓝桥杯 内容:2013年蓝桥杯全国软件大赛预赛,第9题。补充了memset()和memcpy()两个函数,在数组赋值中常用到。 作者:MilkCu 题目描述 标题:带分数 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)

MilkCu的专栏 8016

汉书HE8,好用的汇编代码编写工具

汉书HE8,好用的汇编代码编写工具早期编写汇编代码所用功能强大

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

带分数——蓝桥杯

带分数——蓝桥杯 今天刷题刷到这题,其实题本身思路挺简单,就是一个库函数引起了我的兴趣。 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 ...

low5252的博客 589

VB摄像头监控

该VB模块可对摄像头捕获的画面进行录像等,可在创建的窗口进行控制

java蓝桥杯练习 带分数

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

kobe_cb的博客 305

efm32 入门.pdf

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

蓝桥杯历届真题解析 带分数

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

weixin_45619069的博客 838

蓝桥杯:带分数

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

GLANCE_sl的博客 281

python 蓝桥杯(历届真题)-带分数

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

weixin_43304988的博客 6250

[蓝桥杯真题] 带分数Python3 满分解法

[蓝桥杯真题] 带分数Python3解法 满分[蓝桥杯真题] 带分数Python3解法 100分题目描述输入格式输出格式样例解题思路1.不剪枝2. 剪枝的做法 [蓝桥杯真题] 带分数Python3解法 100分 本人小白一枚,最近准备蓝桥杯刷到了带分数的原题,记录一下python3分值100分的解法~ 题目描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含

qq_48081868的博客 1036

[蓝桥杯] 带分数

[蓝桥杯] 带分数 峰值内存消耗 < 64M  CPU消耗 < 3000ms 【题目描述 - Problem Description】 100 可以表示为带分数的形式:100 = 3 + 69258 / 714 还可以表示为:100 = 82 + 3546 / 197 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 ...

97

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

蓝桥杯 历届试题 带分数C++ 题目: 资源限制 时间限制:1.0s 内存限制:256.0MB 问题描述 100 可以表示为带分数的形式:100 = 3 + 69258 / 714。 还可以表示为:100 = 82 + 3546 / 197。 注意特征:带分数中,数字1~9分别出现且只出现一次(不包含0)。 类似这样的带分数,100 有 11 种表示法。 输入格式 从标准输入读入一个正整数N ...

qq_40659901的博客 505

带分数 蓝桥杯历届真题 #暴力枚举

😇 本篇文章可能存在多处不足,如有修改意见,可以私信或者评论我哦 😇。🌻编写本篇文章目的是笔者想以输出的形式进行学习,顺便记录学习点滴🌻。原题时限 3 秒, 64M。蓝桥杯 2013 年第四届省赛。注意:不要求输出每个表示,只统计有多少表示法!不重复不遗漏地组成带分数表示的全部种数。分别出现且只出现一次(不包含。注意特征:带分数中,数字。从标准输入读入一个正整数。

mengzh的博客 741

蓝桥杯 带分数

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

TWF 117
上一篇: 连续奇数和
下一篇: KMP算法的java实现
Tenyearsme
博客等级 码龄11年 32粉丝 96原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值