XJOI 3404 刷油漆题解

时间：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 ;
}

XJOI 3404 刷油漆题解相关推荐

Java刷漆问题代码_Java实现蓝桥杯历届试题格子刷油漆
问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对角相邻也算数),但不能移动 ...
nyoj 980 格子刷油漆
格子刷油漆时间限制: 1000 ms | 内存限制: 65535 KB 难度: 3 描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可 ...
【蓝桥杯】历届试题格子刷油漆（动态规划）
历届试题格子刷油漆问题描述 X国的一段古城墙的顶端可以看成 2×N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 例如下图是一个长度为3,高为2的城墙你可以从任意一个格子刷起,刷完 ...
历届试题格子刷油漆
历届试题格子刷油漆问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可以从任意一个格子刷起,刷完一格,可以移动到和它相邻的格子(对 ...
蓝桥历届试题格子刷油漆
历届试题格子刷油漆时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你可以从任意一个格 ...
蓝桥杯 PREV-15 格子刷油漆
历年试题 PREV-15 格子刷油漆题目:传送门解析: 分析题目我们可以知道刷油漆的的起点可以分为两类,一是在第一列和最后一列的四个格子开始:而是在中间的某个格子开始. 对于从角落开始的方案比较好 ...
[蓝桥杯]各自刷油漆Python3满分解法
[蓝桥杯]各自刷油漆Python3满分解法文章目录 [蓝桥杯]各自刷油漆Python3满分解法前言一.动态规划算法二.本题思路 1.观察解的特征 2.设计递归方程 3.注意边界特殊情况三.代 ...
java蓝桥杯练习格子刷油漆
java蓝桥杯练习格子刷油漆资源限制时间限制:1.0s 内存限制:256.0MB 问题描述 X国的一段古城墙的顶端可以看成 2*N个格子组成的矩形(如下图所示),现需要把这些格子刷上保护漆. 你 ...
格子刷油漆（python）
格子刷油漆题目参考链接:格子刷油漆思路可以看看参考链接,那位作者写得很详细. 代码与注释: N = int(input())# 第0个不用,a代表从左侧边边出发的遍历方案数量 a = [0 for ...

XJOI 3404 刷油漆题解

时间：1s 空间：128M

题目描述：

输入格式：

输出格式：

样例输入1：

样例输出1：

样例输入2：

样例输出2：

约定：

提示：

相关链接：

XJOI 3404 刷油漆题解相关推荐

最新文章

热门文章

XJOI 3404 刷油漆 题解

时间：1s 空间：128M

题目描述：

输入格式：

输出格式：

样例输入1：

样例输出1：

样例输入2：

样例输出2：

约定：

提示：

相关链接：

XJOI 3404 刷油漆 题解相关推荐

最新文章

热门文章

XJOI 3404 刷油漆题解

XJOI 3404 刷油漆题解相关推荐