本文介绍了信息学竞赛中的一道题目，涉及到C++编程。题目要求计算在给定条件（砖块编号被a整除的涂红色，被b整除的涂蓝色，同时被a,b整除的可选颜色）下，如何通过选择颜色来最大化获得的巧克力奖励（红色砖块奖励p个，蓝色奖励q个）。解答关键在于找到a和b的最小公倍数，并利用STL解决。样例输入和输出展示了具体计算过程。"
72638166,5707608,Linux中MySQL连接超时配置检查,"['Linux', '数据库管理', 'MySQL配置']
时间：1s 空间：128M
题目描述：
从1到n有n块砖需要刷油漆，砖的编号被a整除的要被刷成红色，被b整除的被刷成蓝色，同时被a,b整除的既可以被刷成红色，也可以被刷成蓝色。等你刷完后，对于每块红色的砖，老板会奖励给你p个巧克力，对于每块蓝色的砖，老板奖励q个巧克力，问你最多能得到多少巧克力
输入格式：
输入五个整数n,a,b,p,q
输出格式：
输出一个整数
样例输入1：
5 2 3 12 15
样例输出1：
39
样例输入2：
20 2 3 3 5
样例输出2：
51
约定：
1<=n,a,b,p,q<=10^9
提示：
本题主要是抓住同时被A、B整除的砖块，让它们得到更多的巧克力。所以要求最小公倍数。可以用C++的STL轻松解决。具体代码如下：
#include <iostream>
#include <cstdio>
#incl
最低0.47元/天 解锁文章
扫一扫
955
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
