EOJ 3262:黑心啤酒厂
来源:互联网 发布:关系数据库的功能 编辑:程序博客网 时间:2024/04/28 13:54
黑心啤酒厂
Time limit per test: 1.0 seconds
Time limit all tests: 1.0 seconds
Memory limit: 256 megabytes
黑心啤酒厂为了让大家买啤酒,会把一瓶酒设计成恰好能倒七杯。由于聚会时经常会有大家一起干杯这样的事情,干杯之前又要给每个人都倒满,所以来两个人的时候,干完三轮,恰好多一杯;三个人的时候,干完两轮,恰好多一杯;四个人的时候会多三杯。在上述情况下,为了践行不浪费的原则,就会多买一瓶啤酒,再干一轮。当然多买的啤酒可能又有多了……然后循环往复,喝了好多好多。直到啤酒刚刚好喝完为止。
现在啤酒厂把酒瓶设计成刚好能倒
Input
输入只有一行,两个整数
Output
输出
Examples
input
7 5
output
2345
Source
2017 华东师范大学网赛***这次比赛中最简单的一个题目了,其他的做的心都很累。然而看到那么多人都在TLE了,只想说干嘛思想那么复杂。队友就是想复杂了,
他的做法是先看一瓶酒能喝整几轮,不能恰好喝完的话再买一瓶,然后进行相同操作,这种想法果断TLE。
一瓶酒倒x杯,y个人参加聚会,要想答案是整瓶,找一个能既能除尽x的数,也能除尽y的数,即求x与y的最小公倍数,然后除以x就
可以了,要求m,n的最小公倍数,先求其最大公约数gcd,然后最小公倍数就是 (m*n)/gcd(m,n).
***还有一点这个题目要用long long才能过。
#include <iostream>#include <cstdio>#include <cstring>#include <algorithm>using namespace std;long long int gcd(long long int x, long long int y){ return y == 0?x:gcd(y,x%y);}int main(){ long long int x, n; while(~scanf("%lld%lld",&x,&n)) { for(int i = 2; i <= n; i++) { long long int t = gcd(x,i); long long int m = x*i/t; printf("%lld\n",m/x); } } return 0;}
0 0
- EOJ 3262:黑心啤酒厂
- EOJ 3262 黑心啤酒厂 题解
- EOJ--黑心啤酒厂
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- 黑心啤酒厂
- 黑心啤酒厂
- 3262:黑心啤酒厂(Python实现)
- ACM刷题之EOJ————黑心啤酒厂
- 华东师范大学-E. 黑心啤酒厂
- E. 黑心啤酒厂
- 大学生程序设计邀请赛(华东师范大学) 黑心啤酒厂
- 2017 华东师范大学网赛 E 黑心啤酒厂
- 2017华东师范大学网赛-黑心啤酒厂
- EOJ
- EOJ
- EOJ
- [POI2000]啤酒厂选址
- AJAX之XHR响应
- Linux下执行Mysql语句
- openfire学习笔记一
- freemaker官方文档
- spark使用hbasefilter访问hbase表数据(封装)
- EOJ 3262:黑心啤酒厂
- 自己实现一个Java框架(一):思路
- mysql 查询练习——计算总订单价格大于100的订单号和总订单价格
- Android 唯一标识码
- Mysql 5.6主从同步配置与解决方案
- ZUFE 2480 神奇的序列【记忆化搜索】
- C/C++的struct和typedef struct
- 小白的SQL注入攻击入门
- Java使用I/O压缩解压文件夹