XJOI 3404 刷油漆题解

ZJ_MRZ

于 2018-07-07 10:42:31 发布

阅读量909

点赞数 1

分类专栏：信息学竞赛题解 C++语言基础，暴力求解，模拟算法 XJOI题解文章标签：信息学竞赛题解 C++语言基础

本文链接：https://blog.csdn.net/zj_mrz/article/details/80949407

版权

信息学竞赛同时被 3 个专栏收录

43 篇文章

订阅专栏

题解

33 篇文章

订阅专栏

XJOI题解

20 篇文章

订阅专栏

本文介绍了信息学竞赛中的一道题目，涉及到C++编程。题目要求计算在给定条件（砖块编号被a整除的涂红色，被b整除的涂蓝色，同时被a,b整除的可选颜色）下，如何通过选择颜色来最大化获得的巧克力奖励（红色砖块奖励p个，蓝色奖励q个）。解答关键在于找到a和b的最小公倍数，并利用STL解决。样例输入和输出展示了具体计算过程。" 72638166,5707608,Linux中MySQL连接超时配置检查,"['Linux', '数据库管理', 'MySQL配置']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

时间：1s 空间：128M

题目描述：

从1到n有n块砖需要刷油漆，砖的编号被a整除的要被刷成红色，被b整除的被刷成蓝色，同时被a,b整除的既可以被刷成红色，也可以被刷成蓝色。等你刷完后，对于每块红色的砖，老板会奖励给你p个巧克力，对于每块蓝色的砖，老板奖励q个巧克力，问你最多能得到多少巧克力

输入格式：

输入五个整数n,a,b,p,q

输出格式：

输出一个整数

样例输入1：

5 2 3 12 15

样例输出1：

样例输入2：

20 2 3 3 5

样例输出2：

约定：

1<=n,a,b,p,q<=10^9

提示：

本题主要是抓住同时被A、B整除的砖块，让它们得到更多的巧克力。所以要求最小公倍数。可以用C++的STL轻松解决。具体代码如下：

#include <iostream>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <cstring>
#include <string>
using namespace std ;
int main ( )
{
    long long n , a , b , p , q ;
    scanf ( "%lld %lld %lld %lld %lld" , & n , & a , & b , & p , & q ) ;
    long long k = __gcd ( a , b ) ;      //求最大公因数
    k = a * b / k ;                  //求最小公倍数
    k = n / k ;
    a = ( n / a - k ) * p ;
    b = ( n / b - k ) * q ;
    k = max ( p , q ) * k ;
    printf ( "%lld" , a + b + k ) ;
    return 0 ;
}