【蓝桥杯】带分数

带分数

题目要求用一个a+b/c的形式得到一个值,而且只能在1~9里面不重复的组合。

可以对1~9进行全排列,然后不断划分区间。

#include<iostream>
#include<vector>
using namespace std;
int st[15];
int num[15];
int res;
int n;int calc(int l, int r)
{int res = 0;for (int i = l; i <= r; i++){res = res * 10 + num[i];}return res;
}void dfs(int u)
{//分解if (u == 10){for (int i = 1; i <= 7; i++){for (int j = i + 1; j <= 8; j++){int a = calc(0, i);int b = calc(i + 1, j);int c = calc(j + 1, 9);if (a * c + b == n * c){res++;}}}}//组合1~9的全排列for (int i = 1; i <= 9; i++){if (!st[i]){//如果没有排列过num[u] = i;st[i] = true;dfs(u + 1);st[i] = false;num[u] = -1;}}
}int main(void)
{cin >> n;dfs(1);printf("%d", res);return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/193211.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

如何成为一名高效的前端开发者(10X开发者)

如今&#xff0c;每个人都想成为我们所说的“10倍开发者”。然而&#xff0c;这个术语经常被误解和高估。 本质上&#xff0c;一个高效或者10倍开发者&#xff0c;在我看来&#xff0c;是指那些能够充分利用所有可用工具的人&#xff0c;通过让这些工具处理冗余和重复的任务&am…

C语言-联合和枚举

------------------------------------ --------------- ------ 最慢的步伐不是跬步&#xff0c;而是徘徊&#xff1b; 最快的脚步不是冲刺&#xff0c;而是坚持。 今天来到我们的联合和枚举类型的讲解&#xff1a; 目录 联合体类型 联合体类型的声明 联合体类型的特点 …

[网络安全]dos命令

1). 显示 dir 显示当前路径下的所有文件和目录 /a所有文件 dir [路径] [文件名] [参数] 以指定参数格式显示指定路径下的所有文件和目录/W 只显示文件名和目录名/P 当屏幕无法将信息完全显示时&#xff0c;可使用其进行分页显示/A 显示具有特殊属性的文件…

[Firefly-Linux] RK3568 gpio-leds驱动详解

文章目录 一、GPIO 介绍二、RK3568 GPIO 状况三、GPIO 引脚计算四、ITX-3568JQ LED4.1 LED 原理图4.2 LED 设备树4.3 LED 使用五、gpio-leds驱动5.1 介绍5.2 数据结构5.3 驱动分析一、GPIO 介绍 GPIO全称为 General Purpose Input/Output,即通用输入输出端口。它是一种可以通…

LeetCode(50)有效的括号【栈】【简单】

目录 1.题目2.答案3.提交结果截图 链接&#xff1a; 有效的括号 1.题目 给定一个只包括 (&#xff0c;)&#xff0c;{&#xff0c;}&#xff0c;[&#xff0c;] 的字符串 s &#xff0c;判断字符串是否有效。 有效字符串需满足&#xff1a; 左括号必须用相同类型的右括号闭合…

深度学习记录--初识向量化

什么是向量化&#xff1f; 之前计算logistic回归损失函数时&#xff0c;在代码实现时&#xff0c;讨论了for循环&#xff1a;过多的for循环会拖慢计算的速度(尤其当数据量很大时) 因此&#xff0c;为了加快计算&#xff0c;向量化是一种手段 运用python的numpy库&#xff0c…

整车信息安全工作简介

在整车研发生命周期内&#xff0c;信息安全应被视为一个重要的方面&#xff0c;以下是一些实施信息安全的关键措施&#xff1a; 1. 安全风险评估&#xff1a;在整车研发的早期阶段&#xff0c;进行安全风险评估是至关重要的。通过对车辆系统和组件进行安全威胁分析&#xff0c…

‘str‘ object has no attribute ‘decode‘:问题解决办法

‘str’ object has no attribute ‘decode’ 一般是因为decode方法不匹配导致的 由于此方法是开源文件编写的&#xff0c;我们无法直接将其修改 所以可以使用一些暴力的方法&#xff0c;比如卸载重装 首先使用命令 pip uninstall h5py然后安装版本比较低的h5py pip instal…

跨境独立站和传统外贸的差异

跨境独立站和传统外贸主要在以下几个方面存在区别&#xff1a; 交易形式&#xff1a;传统外贸主要涉及线下交易&#xff0c;买卖双方需要经过面谈、磋商、签订合同等环节。而跨境独立站则主要通过线上平台进行交易&#xff0c;买卖双方可以通过平台发布产品、协商价格、完成支…

Python核心编程之基础内功

目录 一、语句和语法 1、 注释( # ) 2、继续( \ ) 3、多个语句构成代码组(:):

使用Redis和opcache为网站加速教程

主题优化介绍 为了让大家了解什么是极速优化&#xff0c;首先我必须的得再次介绍一下主题是如何做的。 简单的说一个网站打开的流程&#xff1a;wordpress使用PHP为后端服务&#xff0c;由PHP进行html内容渲染&#xff0c;然后传入用户浏览器。 那么这里我们从速度优化上来讲主…

消息对列MQ

消息队列 优点 1.实现系统解耦 2.实现异步调用 3.流量削峰 缺点 1.系统可用性降低 2.提高系统的复杂度 3.数据一致性问题 Kafka 概述 一个分布式消息发布订阅系统&#xff0c;一个分布式的日志提交系统。性能高效、可扩张性良好和可以持久化。它的分区特性&#xff0c;可复制…

C++ Easyx 三子棋

目录 思路 框架​编辑 读取操作 数据操作 绘制画面 游戏的数据结构 用二维数组来模拟棋盘格 赢的情况 平局情况 Code 代码细节部分 &#xff08;1&#xff09;初始化棋盘格 &#xff08;2&#xff09; 初始化棋子类型​编辑 事件处理部分 落子 框架内代码的完善 数据处…

半监督节点分类上的HyperGCN

1.Title HyperGCN: Hypergraph Convolutional Networks for Semi-Supervised Classification&#xff08;Naganand Yadati、Prateek Yadav、Madhav Nimishakavi、Anand Louis、Partha Talukdar&#xff09;【ACM Transactions on Knowledge Discovery from Data 2022】 2.Conc…

【并发编程】CopyOnWriteArrayList详解与原理

&#x1f4eb;作者简介&#xff1a;小明Java问道之路&#xff0c;2022年度博客之星全国TOP3&#xff0c;专注于后端、中间件、计算机底层、架构设计演进与稳定性建设优化&#xff0c;文章内容兼具广度、深度、大厂技术方案&#xff0c;对待技术喜欢推理加验证&#xff0c;就职于…

springboot中EventSourceListener的onEvent方法中, 获取HttpServletResponse对象

在Spring Boot中&#xff0c;可以通过注入HttpServletResponse对象来获取。具体步骤如下&#xff1a; 在EventSourceListener类中定义一个HttpServletResponse类型的成员变量response&#xff0c;并添加一个构造函数&#xff0c;将response作为参数传入。 在onEvent方法中&…

SmartSoftHelp8,IIS Nginx,windows linux 高并发服务器优化配置工具

Windows IIS 性能优化配置 Windows Nginx 性能优化配置模板 Linux Nginx 性能优化配置模板 Nginx 常用命令 webconfig 优化配置详细说明 下载地址&#xff1a; https://pan.baidu.com/s/1zBgeYsqWnSlNgiKPR2lUYg?pwd8888

深入理解网络非阻塞 I/O:NIO

&#x1f52d; 嗨&#xff0c;您好 &#x1f44b; 我是 vnjohn&#xff0c;在互联网企业担任 Java 开发&#xff0c;CSDN 优质创作者 &#x1f4d6; 推荐专栏&#xff1a;Spring、MySQL、Nacos、Java&#xff0c;后续其他专栏会持续优化更新迭代 &#x1f332;文章所在专栏&…

java应用程序性能分析

一、Java程序性能优化 1. 程序的性能通过以下几个方面来表现&#xff1a; 1&#xff09;执行速度&#xff1a;程序的反映是否迅速&#xff0c;响应时间是否足够短&#xff1b; 2&#xff09;内存分配&#xff1a;内存分配是否合理&#xff0c;是否过多地消耗内存或者存在泄漏&…

监测tcp连接状态

using System; using System.Collections.Generic; using System.Linq; using System.Net.Sockets; using System.Text; using System.Threading; using System.Threading.Tasks;namespace 检测tcp连接状态 {public class TCPClient{private TcpClient client;private bool con…