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:
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>
#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 题解小全:
https://blog.csdn.net/zj_mrz/article/details/80949787
XJOI 1210 二项式展开 题解:
https://blog.csdn.net/zj_mrz/article/details/80969339
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 ...
最新文章
- 2021年大数据HBase(六):HBase的高可用!【建议收藏】
- 【C 语言】文件操作 ( 配置文件读写 | 框架搭建 | 头文件定义 | 头文件导入限制 | 兼容 C++ 语言 | 函数形参输入输出属性注释)
- joomla 3.4.5 php版本,Joomla3.4.6漏洞最强总结
- java怎么实现查找n功能_java 实现微信搜索附近人功能
- 基于jsp的失物招领系统_基于Java web的校园失物招领系统
- 20行 Python 代码爬取王者荣耀全英雄皮肤 | 原力计划
- mssql 设置自增字段的起始值
- 实验一: 网络侦查与网络扫描
- tomcat 启动编码设置(UTF-8,乱码)
- 在Unity中使用.Net Remoting实现双向通信
- 打包或者编译python程序
- 吊打本地搜索神器everthing,最快 最强的电脑本地搜索神器!
- oracle10g 杨忠民,开题报告 基于J2EE的DRP系统设计
- 【杭电oj】2089 - 不要62(打表)
- MCNP学习笔记之命令行与接续运行
- String task用法
- Python处理HDF5文件:h5py库
- Java时间处理(UTC时间和本地时间转换)
- 【非常好英文】非常好用英文怎么说
- PowerSync 包尔星克 (群加) 对拷线/共享线连不上