[蓝桥杯][算法提高VIP]排列式-全排列

题目描述
7254是一个不寻常的数,因为它可以表示为7254 = 39 x 186,这个式子中1~9每个数字正好出现一次
输出所有这样的不同的式子(乘数交换被认为是相同的式子)
结果小的先输出;结果相同的,较小的乘数较小的先输出。
输入

输出
每一行输出一个式子,式子中的等号前后空格、乘号(用字母x代表)前后空格
较小的乘数写在前面
样例输入

样例输出

问题中的式子在结果中会出现一行如下:
7254 = 39 x 186

解题思路:
结果只能为4位数(等号左边),等号右边有两种情况(1位数4位数)或者(2位数3位数)

代码如下:

#include <iostream>
#include <algorithm>
using namespace std;int a[] = {1, 2, 3, 4, 5, 6, 7, 8, 9};int fff(int s, int e) {int ans = 0;for (int i = s; i <= e; i++) {ans = ans * 10 + a[i];}return ans;
}void check() {int left = fff(0, 3);for (int i = 4; i <= 5; i++) {int r1 = fff(4, i);int r2 = fff(i + 1, 8);if (left == r1 * r2)cout << left << " = " << r1 << " x " << r2 << endl;}
}int main() {do {check();} while (next_permutation(a, a + 9));return 0;
}

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

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

相关文章

容器网络是如何影响Kubernetes中数据库性能的?

关于Kubernetes中的数据库&#xff0c;大家最关心的第一个问题是性能。由于这种担心的存在&#xff0c;许多使用Kubernetes进行生产应用程序工作的客户正在Kubernetes之外的裸机或VM上运行数据库。因此&#xff0c;我们致力于深入研究Kubernetes抽象层&#xff0c;确定值得测试…

mysql php状态函数_mysql_stat()查询MySQL服务器当前系统状态

mysql教程&#xff1a;mysql_stat()查询MySQL服务器当前系统状态 定义和用法 mysql_stat() 函数返回 MySQL 服务器的当前系统状态。 如果成功&#xff0c;则该函数返回状态。如果失败&#xff0c;则返回 false。 语法 mysql_stat(connection)参数 描述 connection 可mysql教程&…

聊聊面试的事(应聘方)

这里是Z哥的个人公众号每周五11&#xff1a;45 按时送达当然了&#xff0c;也会时不时加个餐&#xff5e;我的第「134」篇原创敬上原本春节长假之后会有不少人开始新的面试之旅。但是疫情的到来打乱了这个节奏&#xff0c;包括招聘方的计划。因此&#xff0c;在以往是金三银四的…

[信息学奥赛一本通-T1620]质因数分解-数论

题目描述 原题来自&#xff1a;NOIP 2012 普及组 已知正整数 n 是两个不同的质数的乘积&#xff0c;试求出较大的那个质数。 输入 输入只有一行&#xff0c;包含一个正整数 n。 输出 输出只有一行&#xff0c;包含一个正整数 p&#xff0c;即较大的那个质数。 样例输入 21 样…

mysql边备份边导入么_MySQL 怎么导入导出操作

mysql 如何导入导出操作1、MySQL 如何导入导出个别需要数据记录&#xff1f;– 先导出数据所在的表结构&#xff1a;mysql> show create table CHARBASE into outfile “/db/mysql/RS.sql” ;– 将需要单独导出的内容存放在文本文件里&#xff0c;这里一定要注意存放的位置必…

Angular SPA基于Ocelot API网关与IdentityServer4的身份认证与授权(三)

在前面两篇文章中&#xff0c;我介绍了基于IdentityServer4的一个Identity Service的实现&#xff0c;并且实现了一个Weather API和基于Ocelot的API网关&#xff0c;然后实现了通过Ocelot API网关整合Identity Service做身份认证的API请求。今天&#xff0c;我们进入前端开发&a…

[蓝桥杯][算法提高VIP]因式分解

解题思路&#xff1a; 水题&#xff01;&#xff01;&#xff01; 代码如下&#xff1a; #include <iostream> using namespace std; const int N 100010; int p[N]; int k; bool vis[N];void init() {for (int i 2;i<N-1;i){if (!vis[i])p[k] i;for (int j 2*i…

win10 64位操作系统安装mysql_win10,64位操作系统安装mysql-8.0.16经验总结(图文详细,保证一次安装成功)...

机器配置&#xff1a;win10&#xff0c;64位&#xff1b;mysql-8.0.161.mysql下载首先在mysql下载链接下载安装包&#xff1a;点击 Download 按钮进入下载页面&#xff0c;点击下图中的 No thanks, just start my download. 就可立即下载&#xff1a;2.解压及配置文件下载完后&…

基于 Roslyn 实现一个简单的条件解析引擎

基于 Roslyn 实现一个简单的条件解析引擎Intro最近在做一个勋章的服务&#xff0c;我们想定义一些勋章的获取条件&#xff0c;满足条件之后就给用户颁发一个勋章&#xff0c;定义条件的时候会定义需要哪些参数&#xff0c;参数的类型&#xff0c;获取勋章的时候会提供所需要的参…

[蓝桥杯][算法提高VIP]断案-枚举

题目描述 公安人员审问甲、乙、丙、丁四个嫌疑犯&#xff0c;已确知&#xff0c;这四个人当中仅有一人是偷窃者&#xff0c;还知道这四个人的答话&#xff0c;要么完全诚实&#xff0c;要么完全说谎。在回答公安人员的问话中&#xff1a; 甲说&#xff1a;“乙没有偷&#xff0…

BeetleX之vue-autoui自匹配UI插件

vue-autoui 是一款基于vue和element扩展的一个自动化UI控件&#xff0c;它主要提供两个控件封装分别是auto-form和auto-grid; 通过这两个控件可以完成大多数的信息输入和查询输出的需要.auto-form和auto-grid是通过json来描述展示的结构&#xff0c;在处理上要比写html标签来得…

[蓝桥杯][算法提高VIP]最小乘积(提高型)-排序

题目描述 给两组数&#xff0c;各n个。 请调整每组数的排列顺序&#xff0c;使得两组数据相同下标元素对应相乘&#xff0c;然后相加的和最小。要求程序输出这个最小值。 例如两组数分别为:1 3 -5和-2 4 1 那么对应乘积取和的最小值应为&#xff1a; (-5) * 4 3 * (-2) 1 * …

protobufjs 命令执行_protobufjs简单使用

npm i protobufjs -D添加两个proto文件User.protosyntax "proto3";package login;message PBUser {string uid 1;string pwd 2;int64 age 3;}Login.protosyntax "proto3";package login;import "./User.proto";message LoginReq {PBUser us…

.NET Core开发实战(第27课:定义Entity:区分领域模型的内在逻辑和外在行为)--学习笔记...

27 | 定义Entity&#xff1a;区分领域模型的内在逻辑和外在行为上一节讲到领域模型分为两层一层是抽象层&#xff0c;定义了公共的接口和类另一层就是领域模型的定义层先看一下抽象层的定义1、实体接口 IEntitynamespace GeekTime.Domain {public interface IEntity{object[] G…

洛谷 P1596 [USACO10OCT]Lake Counting S-dfs

题目描述 Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 < N < 100; 1 < M < 100) squares. Each square contains either water (‘W’) or dry land (’.’). Farmer Jo…

国籍 mysql_国籍表SQL,按首字母升序排序

-- phpMyAdmin SQL Dump-- version phpStudy 2014---- 主机: localhost-- 生成日期: 2015 年 12 月 16 日 14:45-- 服务器版本: 5.5.40-- PHP 版本: 5.3.29SET SQL_MODE"NO_AUTO_VALUE_ON_ZERO";SET time_zone "00:00";;;;;---- 数据库: test---- -------…

Abp vNext发布v2.3!

在全球范围内病毒笼罩的日子里,我们发布了ABP框架v2.3, 这篇文章将说明本次发布新增内容和过去的两周我们做了什么.关于新冠病毒和我们的团队关于冠状病毒的状况我们很难过.在Volosoft的团队,我们有不同国家的远程工作者在自己家里工作.从上周开始,我们已经完全开始在家远程工作…

python可以生成ios应用嘛_用python编写ios应用

自从发现了kivy这个东西,就动了用pyhon写ios程序的念头,因为python确实好写,而且我只会这个,懒得去学object-C..不过具体开始搭环境却折腾了好久,我都快放弃了,不过最后还是搭了出来,分享一些心得吧. 1.首先是mac osx环境,这个用虚拟机就行,网上教程很多 2.接下来就是安装Xcode…

[蓝桥杯][算法提高VIP]质数的后代-质数筛

题目描述 在上一季里&#xff0c;曾提到过质数的孤独&#xff0c;其实从另一个角度看&#xff0c;无情隔膜它们的合数全是质数的后代&#xff0c;因为合数可以由质数相乘结合而得。 如果一个合数由两个质数相乘而得&#xff0c;那么我们就叫它是质数们的直接后代。现在&#xf…

ASP.NET Core 中间件分类

ASP.NET Core 中间件的配置方法可以分为以上三种&#xff0c;对应的Helper方法分别是&#xff1a;Run(), Use(), Map()。Run()&#xff0c;使用Run调用中间件的时候&#xff0c;会直接返回一个响应&#xff0c;所以后续的中间件将不会被执行了。Use()&#xff0c;它会对请求做一…