牛客周赛 Round 4---游游的因子计算

news2024/11/24 16:20:01

 

输入

6 2

输出

6
1 2 3 4 6 12

解析:

        如果一个数 x 是 a 的因子,y是b的因子,那么x*y一定是a*b的因子。

        试除法分别获取a和b的因子,然后两层遍历的所有 a[ i ] * b[ j ] 的所有情况即为答案。 

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e5+5;
ll n,a,b;
vector<ll>x,y;
set<ll>res;
int main(){
	scanf("%lld%lld",&a,&b);
	for(int i=1;i<=a/i;i++){
		if(a%i==0){
			x.push_back(i);
			if(i!=a/i) x.push_back(a/i);
		}
	}
	for(int i=1;i<=b/i;i++){
		if(b%i==0){
			y.push_back(i);
			if(i!=b/i) y.push_back(b/i);
		}
	}
	for(auto i:x){
		for(auto j:y){
			res.insert(i*j);
		}
	}
	cout<<res.size()<<endl;
	for(auto it:res){
		cout<<it<<" ";
	}
	return 0;
}

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

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

相关文章

python中出现形如‘break‘ outside loop错误

背景&#xff1a; 具体场景是我在使用PyQt5开发中&#xff0c;QMessage弹框收到特定信息后期望终止整个槽函数&#xff0c;当时想着就用了break这个关键字&#xff0c;期望终止整个函数执行&#xff0c;没想到报错break outside loop 大家如果没用过PyQt5也不用担心&#xff…

翻译新时代:借助文档翻译器开启全球交流之旅

在小雅家的客厅里&#xff0c;小雅正在和她的朋友小明聊天。小雅最近参加了一个国际学术会议&#xff0c;她发现了一些有趣的研究论文&#xff0c;但是其中一些是用外语写的&#xff0c;让她有些头疼。 小雅&#xff1a;小明&#xff0c;你知道文档翻译工具有哪些吗&#xff1…

从vtk/pcl源码中,分离pclVisilization 和 vtkQtWidget

背景: vtk和pcl是优秀的三维开源引擎, 但是我们在工程中,需要集成到我们软件中,因而有了QVtkOpenglWidget等直接嵌入Qt程序的要求; 但是从vtk8.2之后,这部分源码又剔除出去了,随之影响的还有pcl 8.0系列之后的版本; 那么升级就遇到问题了, 如果在版本之前的编译我们还好说,但…

基于SpringBoot的开源项目/demo汇总

一些基于SpringBoot的开源项目&#xff0c;方便大家学习&#xff0c;参考。持续更新&#xff0c;排名不分先后。也欢迎贡献&#xff08;回复此贴&#xff09;。 1、GitHub - Tencent/APIJSON: &#x1f3c6; 零代码、全功能、强安全 ORM 库 &#x1f680; 后端接口和文档零代码…

Power apps:做个弹窗

首先需要添加一个组件 接着在组件里插入一个矩形&#xff0c;背景我设为了白色&#xff0c;添加弹窗的内容&#xff0c;比如label&#xff0c;按钮之类的&#xff0c;覆盖在矩形上方 回到应用中&#xff0c;在需要出现弹窗的窗口插入这个自定义组件&#xff0c;设置它的Visible…

【Linux后端服务器开发】IP协议

目录 一、IP协议概述 二、协议头格式 三、网段划分 四、IP地址的数量限制 五、路由 一、IP协议概述 主机&#xff1a;配有IP地址&#xff0c;但是不进行路由控制的设备 路由器&#xff1a;即配有IP地址&#xff0c;又能进行路由控制 节点&#xff1a;主机和路由器的总称…

#Gitee 的 WebHooks 实现代码自动化部署#

1:安装git 2:php同步脚本 3:配置webhook 一&#xff1a;安装git服务 // 查看是否安装了git git --version// 如果未安装&#xff0c;执行安装命令 yum install git 2&#xff1a;编写同步PHP脚本 <?php //理发店钩子 error_reporting(1); set_time_limit(0); // 部署目…

AI 视频清晰化CodeFormer-Deepfacelab

CodeFormer 概述 (a) 我们首先学习一个离散码本和一个解码器&#xff0c;通过自重建学习来存储人脸图像的高质量视觉部分。(b) 使用固定的码本和解码器&#xff0c;我们引入了一个用于代码序列预测的 Transformer 模块&#xff0c;对低质量输入的全局人脸组成进行建模。此外&a…

经营简报echarts图

文章目录 效果图代码 效果图 代码 <template><div class"mainFirst"><div id"main" style"width: 100%; height: 500px"></div></div> </template><script> import * as echarts from "echarts…

对象转JSON字符串和JSON字符串拼接格式化后顺序问题

使用的是fastJson 实体类 转JSON字符串 格式化输出 转JSON字符串或者格式化输出后的顺序调整 注意这个和toString方法没有关系,完全按照 JSONType注解里的排序 上面是实体对象JSON格式化的排序问题 下面是JSON字符串拼接后的排序问题 拼接JSON字符串 恢复排序

优思学院|PPAP(生产零件批准过程)是什么?

生产零件批准过程&#xff08;PPAP&#xff09;是一种非常有效的工具&#xff0c;用于优化制造业供应链。PPAP是一个标准化的过程&#xff0c;它确保制造商可以提供高质量的零件和产品&#xff0c;并符合客户的要求和期望。在本文中&#xff0c;我们将深入探讨PPAP的重要性&…

数据库性能分析工具的使用

数据库性能分析工具的使用 在数据库调优中&#xff0c;我们的目标就是相应时间更快&#xff0c;吞吐量更大。利用宏观监控工具和微观日志分析可以帮我们快速找到调优的思路和方式。 1. 数据库服务器优化步骤 2. 查看系统性能参数 在MySQL种&#xff0c;可以使用show status …

卤味行业数据分析报告

在一个炎热的夏日午后&#xff0c;热气蒸腾的城市街头弥漫着一股令人垂涎欲滴的香气。这股香气源自一家招牌醒目的卤味小吃摊位&#xff0c;摊主技巧娴熟地将各式美味的食材浸泡在独特的卤汁中。这里没有花哨的招牌&#xff0c;却吸引了无数食客的目光和嘴巴。 卤制食品在中国烹…

vue新 学习 01

01.vue的安装于配置 首先这次从尚硅谷中学习的vue&#xff0c;要安装的ida是vscode&#xff0c;这里需要注意的是安装的版本是system版本的&#xff0c;否则有些功能就不能够实现。 安装vue的官方插件vue.devtools&#xff0c;这个会让vue的在浏览器上的测试变得很流畅很方便&a…

Linux CentOS快速安装VNC并开启服务

以下是在 CentOS 上安装并开启 VNC 服务的步骤&#xff1a; 安装 VNC 服务器软件包。运行以下命令&#xff1a; sudo yum install tigervnc-server 输出 $ sudo yum install tigervnc-server Loaded plugins: fastestmirror, langpacks Repository epel is missing name i…

UE4 Cesium for unreal 零碎学习笔记

1、要让对应目标移动到对应经纬度海拔上的前提是&#xff0c;先添加一个UCesiumGlobeAnchorComponent组件&#xff0c;组件内封装的有MoveToLongitudeLatitudeHeight函数&#xff0c;用于将组件的owner&#xff08;拥有者&#xff09;设置到对应经纬度高上去 2、Problem&#…

MySQL数据库关于表的一系列操作

MySQL中的数据类型 varchar 动态字符串类型&#xff08;最长255位&#xff09;&#xff0c;可以根据实际长度来动态分配空间&#xff0c;例如&#xff1a;varchar(100) char 定长字符串&#xff08;最长255位&#xff09;&#xff0c;存储空间是固定的&#xff0c;例如&#…

mysql用户添加

一、连接mysql服务 mysql -u root -p 二、查询用户表 use mysql &#xff1b; SELECT User, Host FROM mysql.user; 三、新增用户并授权 Create USER dev4rw% IDENTIFIED WITH mysql_native_password BY 新密码; GRANT ALL PRIVILEGES ON *.* TO dev4rw% WITH GRANT OP…

MySQL-Explain简版

文章目录 前言1.什么是explain2.explain有什么用3.explain怎么用理解explain的列代表的意思id列select_type列table列partitions列type列possible_keys列key列key_len列ref列rows列Extra列 前言 没必要记吧&#xff0c;忘了直接查 1.什么是explain 在select语句之前增加explai…

2023-7-26-第二十三式解释器模式

&#x1f37f;*★,*:.☆(&#xffe3;▽&#xffe3;)/$:*.★* &#x1f37f; &#x1f4a5;&#x1f4a5;&#x1f4a5;欢迎来到&#x1f91e;汤姆&#x1f91e;的csdn博文&#x1f4a5;&#x1f4a5;&#x1f4a5; &#x1f49f;&#x1f49f;喜欢的朋友可以关注一下&#xf…