黑心啤酒厂
来源:互联网 发布:mac os x dmg镜像 编辑:程序博客网 时间:2024/05/16 00: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
必须用 long long才能过
#include <iostream>#include <cstdio>#include <cstring>#include <string>#include <algorithm>long long gcd(long long a,long long b){ return a%b==0?b:gcd(b,a%b);}int main(){ long long n,m; scanf("%lld %lld",&n,&m); for(int i=2; i<=m; i++) { long long ans=gcd(n,i); ans=n*i/ans; printf("%lld\n",ans/n); } return 0;}
阅读全文
0 0
- 黑心啤酒厂
- 黑心啤酒厂
- 华东师范大学-E. 黑心啤酒厂
- E. 黑心啤酒厂
- EOJ 3262:黑心啤酒厂
- EOJ--黑心啤酒厂
- EOJ 3262 黑心啤酒厂 题解
- 大学生程序设计邀请赛(华东师范大学) 黑心啤酒厂
- 2017 华东师范大学网赛 E 黑心啤酒厂
- 2017华东师范大学网赛-黑心啤酒厂
- 3262:黑心啤酒厂(Python实现)
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- EOJ-大学生程序设计邀请赛(华东师范大学)-E-黑心啤酒厂
- ACM刷题之EOJ————黑心啤酒厂
- [POI2000]啤酒厂选址
- 写给黑心的铁路部门
- xp防黑心得
- NYOJ-754黑心医生
- spring 简单模拟 ioc
- 实现Spring IOC
- kd树理解——特征匹配、机器学习
- Android Dialog弹出输入法卡顿,容易发生ANR
- CSDN的搜索功能怎么了?
- 黑心啤酒厂
- 企业网站推广的方法有哪些?
- java学习技术思维导图
- 话说最近一些比较好的资料的链接收录
- CSU 1111 三家人 (湖南省第八届大学生计算机程序设计竞赛 )
- 出现UnsupportedClassVersionError异常的解决办法
- Mysql支持的数据类型
- Retrofit的使用
- 168. Excel Sheet Column Title