蓝桥杯 ADV-189 算法提高 连接乘积

栏目: 编程工具 · 发布时间: 7年前

内容简介:问题描述输出格式每个k占一行

问题描述

192这个数很厉害,用它分别乘以1、2、3,会得到:

192 x 1 = 192

192 x 2 = 384

192 x 3 = 576

把这三个乘积连起来,得到192384576,正好是一个1~9的全排列

我们把上面的运算定义为连接乘积:

m x (1 … n) = k(其中m > 0 且 n > 1,对于上例,m = 192、n = 3、k = 192384576)

即k是把m分别乘以1到n的乘积连接起来得到的,则称k为m和n的连接乘积。

输出格式

每个k占一行

样例输出

显然,结果中应包含一行:

192384576

#include <iostream>
using namespace std;
int gcd(int a, int b) {
    if (b == 0) return a;
    return gcd(b, a % b);
}
int main() {
    int a, b, c, ans;
    cin >> a >> b >> c;
    ans = a * b / gcd(a, b);
    ans = ans * c / gcd(ans, c);
    cout << ans;
    return 0;
}
❤❤点击这里 -> 订阅PAT、蓝桥杯、GPLT天梯赛、LeetCode题解离线版❤❤ 蓝桥杯 ADV-189 算法提高 连接乘积

以上就是本文的全部内容,希望对大家的学习有所帮助,也希望大家多多支持 码农网

查看所有标签

猜你喜欢:

本站部分资源来源于网络,本站转载出于传递更多信息之目的,版权归原作者或者来源机构所有,如转载稿涉及版权问题,请联系我们

恰如其分的软件架构

恰如其分的软件架构

George Fairbanks / 张逸、倪健、高翌翔 / 华中科技大学出版社 / 2013-9-1 / 88.00

本书描述了一种恰如其分的软件架构设计方法。作者建议根据项目面临的风险来调整架构设计的成本,并从多个视角阐述了软件架构的建模过程和方法,包括用例模型、概念模型、域模型、设计模型和代码模型等。本书不仅介绍方法,而且还对方法和概念进行了归类和阐述,将软件架构设计融入开发实践中,与 敏捷开发方法有机地结合在一起,适合普通程序员阅读。 . 这是一本超值的书,案例丰富有趣,言简意赅,阅读轻松。当年......一起来看看 《恰如其分的软件架构》 这本书的介绍吧!

在线进制转换器
在线进制转换器

各进制数互转换器

UNIX 时间戳转换
UNIX 时间戳转换

UNIX 时间戳转换

RGB CMYK 转换工具
RGB CMYK 转换工具

RGB CMYK 互转工具